Codeforces Round 339 (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
613 Codeforces Round 339 (Div. 1) FINISHED False 7200 284822704 Jan. 14, 2016, 4:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3262 ) A Peter and Snow Blower PROGRAMMING binary search geometry ternary search 1900

B"Peter got a new snow blower as a New Year present. Of course, Peter decided to try it immediately. After reading the instructions he realized that it does not work like regular snow blowing machines. In order to make it work, you need to tie it to some point that it does not cover, and then switch it on. As a result it will go along a circle around this point and will remove all the snow from its path. Formally, we assume that Peter's machine is a polygon on a plane. Then, after the machine is switched on, it will make a circle around the point to which Peter tied it (this point lies strictly outside the polygon). That is, each of the points lying within or on the border of the polygon will move along the circular trajectory, with the center of the circle at the point to which Peter tied his machine. Peter decided to tie his car to point P and now he is wondering what is the area of xe2 x80 x8b xe2 x80 x8bthe region that will be cleared from snow. Help him. The first line of the input contains three integers -- the number of vertices of the polygon n (), and coordinates of point P. Each of the next n lines contains two integers -- coordinates of the vertices of the polygon in the clockwise or counterclockwise order. It is guaranteed that no three consecutive vertices lie on a common straight line. All the numbers in the input are integers that do not exceed 1 xe2 x80 x89000 xe2 x80 x89000 in their absolute value. Print a single real value number -- the area of the region that will be cleared. Your answer will be considered correct if its absolute or relative error does not exceed 10 xe2 x80 x89- xe2 x80 x896. Namely: let's assume that your answer is a, and the answer of the jury is b. The checker program will consider your answer correct, if . In the first sample snow will be removed from that area:"...

Tutorials

Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
15366834 Gassa A Jan. 14, 2016, 5:58 p.m. OK D TESTS 60 171 4198400 1900
15586809 kulpet345 A Jan. 26, 2016, 5:48 a.m. OK Delphi TESTS 60 46 3072000 1900
15645071 TsReaper A Jan. 29, 2016, 12:20 p.m. OK GNU C TESTS 60 46 2457600 1900
15645745 TsReaper A Jan. 29, 2016, 12:57 p.m. OK GNU C TESTS 60 46 24064000 1900
15504525 hardworkingtush A Jan. 22, 2016, 9:12 p.m. OK GNU C TESTS 60 93 1638400 1900
15495413 wjy A Jan. 22, 2016, 9:06 a.m. OK GNU C++ TESTS 60 15 0 1900
27896124 vjudge5 A June 19, 2017, 5:18 a.m. OK GNU C++ TESTS 60 15 819200 1900
18019837 Gintoki A May 21, 2016, 2:12 p.m. OK GNU C++ TESTS 60 15 2048000 1900
27944900 Tommyr7 A June 21, 2017, 11:45 a.m. OK GNU C++ TESTS 60 15 2867200 1900
17978822 vjtest A May 18, 2016, 11:39 a.m. OK GNU C++ TESTS 60 15 3072000 1900
17978805 __debug A May 18, 2016, 11:38 a.m. OK GNU C++ TESTS 60 15 3072000 1900
15512653 Lightning34 A Jan. 23, 2016, 10:35 a.m. OK GNU C++ TESTS 60 15 24064000 1900
15349371 jcvb A Jan. 14, 2016, 4:45 p.m. OK GNU C++ TESTS 60 30 921600 1900
28799956 131441373 A July 23, 2017, 11:45 a.m. OK GNU C++ TESTS 60 30 3481600 1900
17979708 vjtest A May 18, 2016, 12:39 p.m. OK GNU C++ TESTS 60 30 3788800 1900
56988174 rainboy A July 13, 2019, 4:48 p.m. OK GNU C11 TESTS 60 46 819200 1900
15372647 zxqfl A Jan. 14, 2016, 6:31 p.m. OK GNU C++11 TESTS 60 15 1740800 1900
17979700 h10 A May 18, 2016, 12:39 p.m. OK GNU C++11 TESTS 60 15 3788800 1900
15390459 niike0goood A Jan. 15, 2016, 2:37 p.m. OK GNU C++11 TESTS 60 15 80179200 1900
15398230 Joenin A Jan. 16, 2016, 5:57 a.m. OK GNU C++11 TESTS 60 30 1638400 1900
15357006 WYOCMWYH A Jan. 14, 2016, 5:13 p.m. OK GNU C++11 TESTS 60 31 0 1900
15775909 neerajbattan A Feb. 3, 2016, 6:54 p.m. OK GNU C++11 TESTS 60 31 819200 1900
15455877 krijgertje A Jan. 20, 2016, 3:57 p.m. OK GNU C++11 TESTS 60 31 819200 1900
15410826 t1016d A Jan. 17, 2016, 5:14 a.m. OK GNU C++11 TESTS 60 31 819200 1900
15365025 lych123 A Jan. 14, 2016, 5:48 p.m. OK GNU C++11 TESTS 60 31 819200 1900
18573503 keepit A June 18, 2016, 7:16 a.m. OK GNU C++11 TESTS 60 31 819200 1900
30195842 NiroBC A Sept. 8, 2017, 6:08 a.m. OK GNU C++14 TESTS 60 46 819200 1900
20673330 semiexp A Sept. 17, 2016, 5:07 a.m. OK GNU C++14 TESTS 60 46 819200 1900
30902936 gotop A Oct. 1, 2017, 8:16 a.m. OK GNU C++14 TESTS 60 46 819200 1900
48046709 nong A Jan. 7, 2019, 4:15 a.m. OK GNU C++14 TESTS 60 46 1638400 1900
23385632 Ali.Pi A Dec. 28, 2016, 7:32 p.m. OK GNU C++14 TESTS 60 46 2662400 1900
23178461 xiaoxiaobaozi A Dec. 20, 2016, 2:13 p.m. OK GNU C++14 TESTS 60 46 3481600 1900
22943228 ista2000 A Dec. 14, 2016, 7:07 a.m. OK GNU C++14 TESTS 60 61 819200 1900
39072065 Toxel A June 9, 2018, 2:49 p.m. OK GNU C++14 TESTS 60 62 819200 1900
29697866 t.muttaqueen A Aug. 23, 2017, 4:47 a.m. OK GNU C++14 TESTS 60 62 1843200 1900
33646871 Harshad A Dec. 26, 2017, 12:41 p.m. OK GNU C++14 TESTS 60 62 1945600 1900
53215873 christest A April 24, 2019, 8:45 a.m. OK GNU C++17 TESTS 60 61 0 1900
53215838 christest A April 24, 2019, 8:44 a.m. OK GNU C++17 TESTS 60 62 0 1900
53215949 vjudge1 A April 24, 2019, 8:47 a.m. OK GNU C++17 TESTS 60 62 0 1900
55293824 chongryong A June 8, 2019, 8:58 a.m. OK GNU C++17 TESTS 60 62 1638400 1900
42402400 BiggestPrime A Sept. 2, 2018, 6:11 p.m. OK GNU C++17 TESTS 60 62 1843200 1900
41144096 vjudge5 A Aug. 3, 2018, 5:37 a.m. OK GNU C++17 TESTS 60 62 5529600 1900
43518290 vjudge2 A Sept. 28, 2018, 6:36 a.m. OK GNU C++17 TESTS 60 62 8294400 1900
69979387 islingr A Feb. 1, 2020, 3:53 p.m. OK GNU C++17 TESTS 60 77 1638400 1900
54257143 cxsy A May 16, 2019, 8:54 p.m. OK GNU C++17 TESTS 60 77 7987200 1900
62381055 Rzepa A Oct. 11, 2019, 7:09 p.m. OK GNU C++17 TESTS 60 77 16076800 1900
66165136 synapse A Dec. 2, 2019, 7:09 a.m. OK Go TESTS 60 155 4505600 1900
15377547 mipt.vi002 A Jan. 14, 2016, 8:58 p.m. OK Haskell TESTS 60 124 18022400 1900
69005437 PrincyJain A Jan. 17, 2020, 10:44 p.m. OK Java 11 TESTS 60 421 0 1900
69006570 Schrodinger2208 A Jan. 18, 2020, 12:05 a.m. OK Java 11 TESTS 60 436 0 1900
69005308 PrincyJain A Jan. 17, 2020, 10:37 p.m. OK Java 11 TESTS 60 467 0 1900
17317107 Nirmit A April 14, 2016, 4:26 p.m. OK Java 7 TESTS 60 171 0 1900
15434554 mkirsche A Jan. 19, 2016, 3:14 a.m. OK Java 7 TESTS 60 171 0 1900
15504158 megaspazz A Jan. 22, 2016, 8:23 p.m. OK Java 7 TESTS 60 202 0 1900
17803577 228 A May 8, 2016, 6:49 a.m. OK Java 7 TESTS 60 202 39628800 1900
15390752 holy_collie A Jan. 15, 2016, 2:56 p.m. OK Java 7 TESTS 60 452 0 1900
15390953 holy_collie A Jan. 15, 2016, 3:07 p.m. OK Java 7 TESTS 60 467 0 1900
15355348 Egor A Jan. 14, 2016, 5:07 p.m. OK Java 8 TESTS 60 139 0 1900
15964517 IPhO A Feb. 11, 2016, 9:52 p.m. OK Java 8 TESTS 60 155 0 1900
15851517 hama-du A Feb. 7, 2016, 1:03 a.m. OK Java 8 TESTS 60 155 0 1900
15623565 stormclass A Jan. 28, 2016, 6:05 a.m. OK Java 8 TESTS 60 155 0 1900
15438249 ian9696 A Jan. 19, 2016, 10:11 a.m. OK Java 8 TESTS 60 155 0 1900
15374461 Sumeet.Varma A Jan. 14, 2016, 7:30 p.m. OK Java 8 TESTS 60 155 0 1900
15374445 Sumeet.Varma A Jan. 14, 2016, 7:30 p.m. OK Java 8 TESTS 60 155 0 1900
15368015 Petr A Jan. 14, 2016, 6:05 p.m. OK Java 8 TESTS 60 155 0 1900
21904459 Petruchcho A Oct. 31, 2016, 6:29 a.m. OK Java 8 TESTS 60 156 0 1900
15885444 Genericcoder A Feb. 7, 2016, 7:30 p.m. OK Java 8 TESTS 60 156 0 1900
15430711 darkkcyan A Jan. 18, 2016, 5:32 p.m. OK JavaScript TESTS 60 624 21913600 1900
16059494 DmitryDrozdov A Feb. 16, 2016, 4:58 p.m. OK MS C# TESTS 60 77 1638400 1900
15354063 og.kostya A Jan. 14, 2016, 5:02 p.m. OK MS C# TESTS 60 93 921600 1900
17696763 camypaper A May 3, 2016, 9:40 a.m. OK MS C# TESTS 60 108 14643200 1900
27006335 Enigma314 A May 11, 2017, 5:01 a.m. OK MS C# TESTS 60 109 4710400 1900
15467518 DVRazor A Jan. 21, 2016, 11:38 a.m. OK MS C# TESTS 60 140 6963200 1900
15371190 AleksanderBalobanov A Jan. 14, 2016, 6:23 p.m. OK MS C++ TESTS 60 31 819200 1900
15374629 shef_2318 A Jan. 14, 2016, 7:33 p.m. OK MS C++ TESTS 60 31 1638400 1900
15351271 MrKaStep A Jan. 14, 2016, 4:51 p.m. OK MS C++ TESTS 60 46 0 1900
15414497 DimonK A Jan. 17, 2016, 12:26 p.m. OK MS C++ TESTS 60 46 819200 1900
15377799 vanvector A Jan. 14, 2016, 9:11 p.m. OK MS C++ TESTS 60 46 1638400 1900
15373727 NVAL A Jan. 14, 2016, 7:06 p.m. OK MS C++ TESTS 60 46 1638400 1900
15372285 Taube A Jan. 14, 2016, 6:29 p.m. OK MS C++ TESTS 60 46 1638400 1900
15358953 CoDeRoK A Jan. 14, 2016, 5:20 p.m. OK MS C++ TESTS 60 46 1638400 1900
15350460 Hasan0540 A Jan. 14, 2016, 4:49 p.m. OK MS C++ TESTS 60 46 1638400 1900
15356207 dergach A Jan. 14, 2016, 5:10 p.m. OK MS C++ TESTS 60 46 2457600 1900
61614353 CtrlAlt A Oct. 1, 2019, 2:38 p.m. OK MS C++ 2017 TESTS 60 78 1638400 1900
54978317 h.mokdad A June 2, 2019, 11:53 a.m. OK MS C++ 2017 TESTS 60 186 4505600 1900
69157742 Manabat A Jan. 19, 2020, 8:29 p.m. OK MS C++ 2017 TESTS 60 187 4505600 1900
57810402 Honey_Badger A July 26, 2019, 5:01 p.m. OK MS C++ 2017 TESTS 60 202 1638400 1900
22225164 masonsbro A Nov. 15, 2016, 3:31 p.m. OK PyPy 2 TESTS 60 842 15872000 1900
51771608 zile A March 23, 2019, 6:41 p.m. OK PyPy 3 TESTS 60 1122 10342400 1900
68565626 YZ98 A Jan. 10, 2020, 9:01 p.m. OK PyPy 3 TESTS 60 1325 15052800 1900
69397188 wasimcreates A Jan. 23, 2020, 6:52 a.m. OK PyPy 3 TESTS 60 1388 21708800 1900
15356826 minimario A Jan. 14, 2016, 5:12 p.m. OK PyPy 3 TESTS 60 1668 19148800 1900
15373736 Universez A Jan. 14, 2016, 7:06 p.m. OK Python 2 TESTS 60 639 11776000 1900
41098541 vjudge5 A Aug. 1, 2018, 10:01 p.m. OK Python 2 TESTS 60 826 9318400 1900
41098534 jooj A Aug. 1, 2018, 10 p.m. OK Python 2 TESTS 60 826 9318400 1900
15382317 swaroop.vajrapu A Jan. 15, 2016, 5:25 a.m. OK Python 2 TESTS 60 951 1638400 1900
35895800 ______n______ A March 3, 2018, 4:52 p.m. OK Python 2 TESTS 60 1075 4608000 1900
35895725 ______u______ A March 3, 2018, 4:52 p.m. OK Python 2 TESTS 60 1075 4608000 1900
35895551 _____i_____ A March 3, 2018, 4:47 p.m. OK Python 2 TESTS 60 1075 4608000 1900
35893284 ______i______ A March 3, 2018, 3:47 p.m. OK Python 2 TESTS 60 1075 4608000 1900
35887579 ______h______ A March 3, 2018, 2:07 p.m. OK Python 2 TESTS 60 1075 4608000 1900
35887166 ______k______ A March 3, 2018, 1:59 p.m. OK Python 2 TESTS 60 1075 4608000 1900
15396196 orailly A Jan. 16, 2016, 12:37 a.m. OK Python 3 TESTS 60 421 12800000 1900
15603845 newbeginBKB A Jan. 27, 2016, 2:21 a.m. OK Python 3 TESTS 60 421 13004800 1900
69073762 fubbler A Jan. 19, 2020, 1:07 a.m. OK Python 3 TESTS 60 545 3072000 1900
15425208 Ahmedov A Jan. 18, 2016, 10:13 a.m. OK Python 3 TESTS 60 545 9728000 1900
36276845 MarcoXerox A March 14, 2018, 1:17 p.m. OK Python 3 TESTS 60 545 15360000 1900
42108605 Mk_Python_v1 A Aug. 26, 2018, 3:46 a.m. OK Python 3 TESTS 60 546 13004800 1900
69070821 WarrenWorks A Jan. 18, 2020, 9:41 p.m. OK Python 3 TESTS 60 561 3072000 1900
15396149 orailly A Jan. 16, 2016, 12:16 a.m. OK Python 3 TESTS 60 577 12185600 1900
15597140 llllllll A Jan. 26, 2016, 4:11 p.m. OK Python 3 TESTS 60 686 8192000 1900
69397139 wasimcreates A Jan. 23, 2020, 6:51 a.m. OK Python 3 TESTS 60 779 10649600 1900
15381263 std11 A Jan. 15, 2016, 3:38 a.m. OK Ruby TESTS 60 764 819200 1900
16296672 iakolzin A Feb. 23, 2016, 5:14 p.m. OK Scala TESTS 60 389 204800 1900

remove filters

Back to search problems