Codeforces Round 172 (Div. 1)

Solutions are presented as using the least memory and the fastest execution time. It also takes the top 10 most recent solutions from each language. If you want to limit to a specific index, click the "Solved" button and go to that problem.

ContestId
Name
Phase
Frozen
Duration (Seconds)
Relative Time
Start Time
280 Codeforces Round 172 (Div. 1) FINISHED False 7200 368893799 March 10, 2013, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1473 ) A Rectangle Puzzle PROGRAMMING geometry 2000

B"You are given two rectangles on a plane. The centers of both rectangles are located in the origin of coordinates (meaning the center of the rectangle's symmetry). The first rectangle's sides are parallel to the coordinate axes: the length of the side that is parallel to the Ox axis, equals w, the length of the side that is parallel to the Oy axis, equals h. The second rectangle can be obtained by rotating the first rectangle relative to the origin of coordinates by angle xce xb1. Your task is to find the area of the region which belongs to both given rectangles. This region is shaded in the picture. The first line contains three integers w, xe2 x80 x89h, xe2 x80 x89 xce xb1 (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89w, xe2 x80 x89h xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89106; 0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89 xce xb1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89180). Angle xce xb1 is given in degrees. In a single line print a real number -- the area of the region which belongs to both given rectangles. The answer will be considered correct if its relative or absolute error doesn't exceed 10 xe2 x80 x89- xe2 x80 x896. The second sample has been drawn on the picture above."...

Tutorials

T

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
3325016 inwiz A March 16, 2013, 10:07 a.m. OK Delphi TESTS 34 15 102400 2000
3405466 AleksanderBalobanov A March 25, 2013, 7:01 p.m. OK Delphi TESTS 34 15 102400 2000
3291840 Misha100896 A March 11, 2013, 7:19 p.m. OK Delphi TESTS 34 15 102400 2000
3284848 ruban A March 10, 2013, 6:34 p.m. OK Delphi TESTS 34 46 15769600 2000
3291425 vilcheuski A March 11, 2013, 5:26 p.m. OK FPC TESTS 34 15 0 2000
3287060 nhandi A March 11, 2013, 1:08 a.m. OK FPC TESTS 34 15 102400 2000
3285004 hiepsieunhan A March 10, 2013, 6:39 p.m. OK FPC TESTS 34 15 102400 2000
3284897 bao_lap_trinh A March 10, 2013, 6:36 p.m. OK FPC TESTS 34 15 102400 2000
3282262 con_nha_ngheo A March 10, 2013, 5 p.m. OK FPC TESTS 34 15 102400 2000
3278345 asaskevich A March 10, 2013, 4:09 p.m. OK FPC TESTS 34 31 16076800 2000
3298210 pnging A March 13, 2013, 11:33 a.m. OK GNU C TESTS 34 15 0 2000
36517472 GLAYS A March 22, 2018, 11:50 p.m. OK GNU C TESTS 34 30 3379200 2000
9370865 aayushm9 A Jan. 6, 2015, 8:46 a.m. OK GNU C TESTS 34 60 0 2000
3284959 spalac24 A March 10, 2013, 6:38 p.m. OK GNU C++ TESTS 34 0 0 2000
4109316 CSUvjudge2 A July 20, 2013, 2:44 a.m. OK GNU C++ TESTS 34 15 0 2000
4109314 jiangxiong A July 20, 2013, 2:43 a.m. OK GNU C++ TESTS 34 15 0 2000
4099653 CSUvjudge3 A July 18, 2013, 1:54 p.m. OK GNU C++ TESTS 34 15 0 2000
4099642 CSUvjudge3 A July 18, 2013, 1:53 p.m. OK GNU C++ TESTS 34 15 0 2000
4098863 lyz A July 18, 2013, 11:41 a.m. OK GNU C++ TESTS 34 15 0 2000
4098830 zzyzzy12 A July 18, 2013, 11:33 a.m. OK GNU C++ TESTS 34 15 0 2000
4098753 CSUvjudge2 A July 18, 2013, 11:14 a.m. OK GNU C++ TESTS 34 15 0 2000
4098745 CSUvjudge3 A July 18, 2013, 11:12 a.m. OK GNU C++ TESTS 34 15 0 2000
4097607 CSUvjudge2 A July 18, 2013, 7:23 a.m. OK GNU C++ TESTS 34 15 0 2000
3499505 adelnobel A April 10, 2013, 12:30 p.m. OK GNU C++0x TESTS 34 15 0 2000
3515223 adelnobel A April 11, 2013, 11:20 p.m. OK GNU C++0x TESTS 34 15 0 2000
3294942 rpk74m A March 12, 2013, 1:55 p.m. OK GNU C++0x TESTS 34 15 0 2000
3293589 2011330300713 A March 12, 2013, 8:49 a.m. OK GNU C++0x TESTS 34 15 0 2000
3293576 2011330300713 A March 12, 2013, 8:46 a.m. OK GNU C++0x TESTS 34 15 0 2000
3293540 2011330300713 A March 12, 2013, 8:38 a.m. OK GNU C++0x TESTS 34 15 0 2000
3293416 2011330300713 A March 12, 2013, 8:07 a.m. OK GNU C++0x TESTS 34 15 0 2000
3293413 2011330300713 A March 12, 2013, 8:07 a.m. OK GNU C++0x TESTS 34 15 0 2000
3292857 guest A March 12, 2013, 4:56 a.m. OK GNU C++0x TESTS 34 15 0 2000
3290828 2011330300713 A March 11, 2013, 3:26 p.m. OK GNU C++0x TESTS 34 15 0 2000
58633226 rainboy A Aug. 11, 2019, 9:25 p.m. OK GNU C11 TESTS 34 62 0 2000
20645432 youqh A Sept. 15, 2016, 5:29 p.m. OK GNU C++11 TESTS 34 30 0 2000
20439722 littleflower A Sept. 7, 2016, 3:07 p.m. OK GNU C++11 TESTS 34 30 0 2000
19464672 loyolman A July 28, 2016, 4:04 p.m. OK GNU C++11 TESTS 34 30 0 2000
19360635 yqkqknct A July 23, 2016, 8:48 a.m. OK GNU C++11 TESTS 34 30 0 2000
57821391 py_ultron A July 26, 2019, 11:36 p.m. OK GNU C++11 TESTS 34 30 0 2000
18975521 NewAcount A July 8, 2016, 8:26 p.m. OK GNU C++11 TESTS 34 30 0 2000
18786103 shyamkb A June 29, 2016, 4:18 p.m. OK GNU C++11 TESTS 34 30 0 2000
18761573 meixinyu A June 28, 2016, 3:56 a.m. OK GNU C++11 TESTS 34 30 0 2000
27364039 Bengal_Tiger A May 26, 2017, 9:24 p.m. OK GNU C++11 TESTS 34 30 0 2000
30381135 Kmcode A Sept. 16, 2017, 10:34 a.m. OK GNU C++11 TESTS 34 30 0 2000
29701400 Abh1Kudo A Aug. 23, 2017, 8:19 a.m. OK GNU C++14 TESTS 34 30 0 2000
51466268 vjudge4 A March 19, 2019, 1:51 a.m. OK GNU C++14 TESTS 34 30 0 2000
39772152 Y.Almohandes A June 29, 2018, 3:28 p.m. OK GNU C++14 TESTS 34 30 0 2000
39247101 mredigonda A June 14, 2018, 2:32 p.m. OK GNU C++14 TESTS 34 30 0 2000
32233483 RedStone A Nov. 12, 2017, 2:44 a.m. OK GNU C++14 TESTS 34 30 0 2000
30275888 pranavanurag A Sept. 12, 2017, 12:16 a.m. OK GNU C++14 TESTS 34 30 0 2000
29701675 Abh1Kudo A Aug. 23, 2017, 8:29 a.m. OK GNU C++14 TESTS 34 30 0 2000
29630563 Shuvro77 A Aug. 20, 2017, 9:13 p.m. OK GNU C++14 TESTS 34 30 0 2000
27686206 Sealionheart A June 9, 2017, 9:31 a.m. OK GNU C++14 TESTS 34 30 0 2000
27552760 yelghareeb A June 3, 2017, 10:53 p.m. OK GNU C++14 TESTS 34 30 0 2000
53795832 Nakagawa.Kanon A May 5, 2019, 3:15 p.m. OK GNU C++17 TESTS 34 30 0 2000
51734510 KKOOPP A March 23, 2019, 12:50 a.m. OK GNU C++17 TESTS 34 30 0 2000
39082050 k3nz0 A June 10, 2018, 3:12 a.m. OK GNU C++17 TESTS 34 30 0 2000
63787826 vjudge2 A Oct. 30, 2019, 12:48 p.m. OK GNU C++17 TESTS 34 30 0 2000
62169488 bvd A Oct. 8, 2019, 11:06 p.m. OK GNU C++17 TESTS 34 30 0 2000
46013881 ivan100sic A Nov. 20, 2018, 11:44 p.m. OK GNU C++17 TESTS 34 30 204800 2000
69694091 DetectivePeralta A Jan. 28, 2020, 7:42 p.m. OK GNU C++17 TESTS 34 60 0 2000
56234904 sochta_hun A June 28, 2019, 3:47 p.m. OK GNU C++17 TESTS 34 60 0 2000
56040291 ish.ranga11 A June 25, 2019, 2 p.m. OK GNU C++17 TESTS 34 60 0 2000
51992105 adityaaaaaaaaaaaaaaa A March 29, 2019, 8:54 p.m. OK GNU C++17 TESTS 34 60 0 2000
64116187 Martynas A Nov. 2, 2019, 8:53 p.m. OK Go TESTS 34 62 0 2000
3286610 cojna A March 10, 2013, 10:20 p.m. OK Haskell TESTS 34 15 0 2000
58405018 adityagupta1089 A Aug. 6, 2019, 7:58 p.m. OK Haskell TESTS 34 92 0 2000
3285286 wistful23 A March 10, 2013, 6:54 p.m. OK Java 6 TESTS 34 78 0 2000
3285494 AlexanderBolshakov A March 10, 2013, 7:10 p.m. OK Java 6 TESTS 34 78 102400 2000
3985912 Sammarize A June 28, 2013, 6:41 p.m. OK Java 6 TESTS 34 78 2252800 2000
3285799 emo A March 10, 2013, 7:44 p.m. OK Java 6 TESTS 34 93 0 2000
3285487 Betlista A March 10, 2013, 7:10 p.m. OK Java 6 TESTS 34 93 0 2000
3283843 iensen A March 10, 2013, 5:24 p.m. OK Java 6 TESTS 34 93 0 2000
3279357 bitlove A March 10, 2013, 4:20 p.m. OK Java 6 TESTS 34 93 0 2000
3423552 siegfriedek A March 30, 2013, 3:34 p.m. OK Java 6 TESTS 34 93 0 2000
3276573 hs484 A March 10, 2013, 3:49 p.m. OK Java 6 TESTS 34 93 0 2000
3406326 xiaowuc1 A March 26, 2013, 3:11 a.m. OK Java 6 TESTS 34 93 0 2000
3714627 indy256 A May 12, 2013, 11:20 p.m. OK Java 7 TESTS 34 78 0 2000
3286494 dusty.and.rusty A March 10, 2013, 9:43 p.m. OK Java 7 TESTS 34 78 0 2000
3285353 KNIGHT0X300 A March 10, 2013, 6:58 p.m. OK Java 7 TESTS 34 78 0 2000
3281225 qwerty787788 A March 10, 2013, 4:45 p.m. OK Java 7 TESTS 34 78 0 2000
3279846 dalex A March 10, 2013, 4:26 p.m. OK Java 7 TESTS 34 78 0 2000
3277837 niyaznigmatul A March 10, 2013, 4:03 p.m. OK Java 7 TESTS 34 78 0 2000
3283895 Jokser A March 10, 2013, 5:25 p.m. OK Java 7 TESTS 34 78 307200 2000
3828059 Footman A June 6, 2013, 1:33 p.m. OK Java 7 TESTS 34 93 0 2000
3715620 indy256 A May 13, 2013, 7:38 a.m. OK Java 7 TESTS 34 93 0 2000
3715615 indy256 A May 13, 2013, 7:37 a.m. OK Java 7 TESTS 34 93 0 2000
27209651 di_halt A May 19, 2017, 7:31 a.m. OK Java 8 TESTS 34 218 0 2000
13907299 miguelmaurizio A Oct. 28, 2015, 1:46 a.m. OK Java 8 TESTS 34 218 0 2000
68927094 mj101 A Jan. 16, 2020, 10:35 a.m. OK Java 8 TESTS 34 248 0 2000
40388215 KulikAlex A July 15, 2018, 8:36 p.m. OK Java 8 TESTS 34 248 0 2000
27209574 di_halt A May 19, 2017, 7:27 a.m. OK Java 8 TESTS 34 248 0 2000
43015391 wrong_lemma A Sept. 17, 2018, 10:09 p.m. OK Java 8 TESTS 34 278 0 2000
58633225 Dukkha A Aug. 11, 2019, 9:25 p.m. OK Java 8 TESTS 34 280 0 2000
53024519 Verdusk A April 19, 2019, 6:16 p.m. OK Java 8 TESTS 34 280 0 2000
11437226 yzyz A June 4, 2015, 9:07 p.m. OK Java 8 TESTS 34 280 0 2000
35867514 parth_15 A March 3, 2018, 3:40 a.m. OK Java 8 TESTS 34 310 20992000 2000
3283956 fiver A March 10, 2013, 5:26 p.m. OK Mono C# TESTS 34 31 211968000 2000
3292693 Trytrytry A March 12, 2013, 3:43 a.m. OK MS C++ TESTS 34 15 0 2000
3684671 alexander-nsk94 A May 6, 2013, 5:44 a.m. OK MS C++ TESTS 34 15 0 2000
3417684 Dmx A March 29, 2013, 4:23 a.m. OK MS C++ TESTS 34 15 0 2000
3325094 Konfetka A March 16, 2013, 10:27 a.m. OK MS C++ TESTS 34 15 0 2000
3309268 DmitriyH A March 13, 2013, 5:13 p.m. OK MS C++ TESTS 34 15 0 2000
3299262 azim__ A March 13, 2013, 3:21 p.m. OK MS C++ TESTS 34 15 0 2000
3298564 witua A March 13, 2013, 12:38 p.m. OK MS C++ TESTS 34 15 0 2000
3298557 witua A March 13, 2013, 12:36 p.m. OK MS C++ TESTS 34 15 0 2000
3298107 DmitriyH A March 13, 2013, 11:12 a.m. OK MS C++ TESTS 34 15 0 2000
3295885 yakob A March 12, 2013, 5:37 p.m. OK MS C++ TESTS 34 15 0 2000
55315424 h.mokdad A June 8, 2019, 9:15 p.m. OK MS C++ 2017 TESTS 34 92 0 2000
11066154 Dremov A May 10, 2015, 9:02 p.m. OK PyPy 2 TESTS 34 156 512000 2000
3426478 daidailanlan A March 31, 2013, 9:06 a.m. OK Python 2 TESTS 34 46 0 2000
3348798 goooooooopan A March 18, 2013, 6:29 a.m. OK Python 2 TESTS 34 46 0 2000
3317425 konstantanter A March 14, 2013, 4:55 p.m. OK Python 2 TESTS 34 46 0 2000
3290813 nealzane A March 11, 2013, 3:23 p.m. OK Python 2 TESTS 34 46 0 2000
3283575 ssmike A March 10, 2013, 5:21 p.m. OK Python 2 TESTS 34 46 0 2000
3280631 Neil A March 10, 2013, 4:37 p.m. OK Python 2 TESTS 34 46 307200 2000
3426510 daidailanlan A March 31, 2013, 9:15 a.m. OK Python 2 TESTS 34 62 0 2000
3406794 codedr A March 26, 2013, 6:31 a.m. OK Python 2 TESTS 34 62 0 2000
3299232 stoundmire A March 13, 2013, 3:12 p.m. OK Python 2 TESTS 34 62 0 2000
3290875 nealzane A March 11, 2013, 3:34 p.m. OK Python 2 TESTS 34 62 0 2000
9383709 orailly A Jan. 8, 2015, 5:31 a.m. OK Python 3 TESTS 34 124 0 2000
12210402 ItsLastDay A July 24, 2015, 7:19 a.m. OK Python 3 TESTS 34 124 307200 2000
29397401 yakob A Aug. 12, 2017, 3:31 p.m. OK Python 3 TESTS 34 124 4608000 2000
29396745 yakob A Aug. 12, 2017, 3:29 p.m. OK Python 3 TESTS 34 124 4608000 2000
15435242 sensei11 A Jan. 19, 2016, 5:01 a.m. OK Python 3 TESTS 34 154 0 2000
57439413 0x8b A July 21, 2019, 6:15 a.m. OK Python 3 TESTS 34 248 0 2000
57439238 0x8b A July 21, 2019, 6:12 a.m. OK Python 3 TESTS 34 248 0 2000
55738181 Pavan_Parker A June 19, 2019, 5:53 a.m. OK Python 3 TESTS 34 248 0 2000
44827295 noelcowm A Oct. 25, 2018, 6:47 a.m. OK Python 3 TESTS 34 248 0 2000
41983835 Mk_Python_v1 A Aug. 23, 2018, 4:24 a.m. OK Python 3 TESTS 34 248 0 2000

remove filters

Back to search problems