Codeforces Round 514 (Div. 2)

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
1059 Codeforces Round 514 (Div. 2) FINISHED False 7200 193073099 Oct. 5, 2018, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2777 ) D Nature Reserve PROGRAMMING binary search geometry ternary search 2200

B"There is a forest that we model as a plane and live n rare animals. Animal number i has its lair in the point (x_{i}, y_{i}) . In order to protect them, a decision to build a nature reserve has been made. The reserve must have a form of a circle containing all lairs. There is also a straight river flowing through the forest. All animals drink from this river, therefore it must have at least one common point with the reserve. On the other hand, ships constantly sail along the river, so the reserve must not have more than one common point with the river. For convenience, scientists have made a transformation of coordinates so that the river is defined by y = 0 . Check whether it is possible to build a reserve, and if possible, find the minimum possible radius of such a reserve. The first line contains one integer n ( 1 <= n <= 10^5 ) -- the number of animals. Each of the next n lines contains two integers x_{i} , y_{i} ( -10^7 <= x_{i}, y_{i} <= 10^7 ) -- the coordinates of the i -th animal's lair. It is guaranteed that y_{i} neq 0 . No two lairs coincide. If the reserve cannot be built, print -1 . Otherwise print the minimum radius. Your answer will be accepted if absolute or relative error does not exceed 10^{-6} . Formally, let your answer be a , and the jury's answer be b . Your answer is considered correct if frac{|a - b|}{ max{(1, |b|)}} <= 10^{-6} . In the first sample it is optimal to build the reserve with the radius equal to 0.5 and the center in (0, 0.5) . In the second sample it is impossible to build a reserve. In the third sample it is optimal to build the reserve with the radius equal to frac{5}{8} and the center in ( frac{1}{2}, frac{5}{8}) . "...

Tutorials

Codeforces Round #514 (Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
43864606 ruban D Oct. 5, 2018, 5:41 p.m. OK Delphi TESTS 21 311 91443200 2200
45321141 hjsshjg D Nov. 5, 2018, 10:40 a.m. OK FPC TESTS 21 592 819200 2200
45321289 vjudge5 D Nov. 5, 2018, 10:44 a.m. OK FPC TESTS 21 608 819200 2200
43936394 vdanh7277 D Oct. 7, 2018, 9:08 a.m. OK FPC TESTS 21 1232 1638400 2200
44256691 oyldz93 D Oct. 13, 2018, 12:36 p.m. OK GNU C11 TESTS 21 234 1638400 2200
43865441 sansen D Oct. 5, 2018, 5:54 p.m. OK GNU C11 TESTS 21 264 819200 2200
46998523 luogu_bot4 D Dec. 14, 2018, 10:08 a.m. OK GNU C++11 TESTS 21 46 819200 2200
46672295 shaojianan D Dec. 6, 2018, 7:35 a.m. OK GNU C++11 TESTS 21 46 1638400 2200
46671761 shaojianan D Dec. 6, 2018, 7:13 a.m. OK GNU C++11 TESTS 21 46 1638400 2200
46675580 luogu_bot4 D Dec. 6, 2018, 9:33 a.m. OK GNU C++11 TESTS 21 46 1638400 2200
43877604 SovietPower D Oct. 6, 2018, 3:01 a.m. OK GNU C++11 TESTS 21 61 7884800 2200
45246249 lengyanze D Nov. 3, 2018, 2:05 p.m. OK GNU C++11 TESTS 21 62 614400 2200
46674783 PaulShi D Dec. 6, 2018, 9:08 a.m. OK GNU C++11 TESTS 21 62 819200 2200
46674757 PaulShi D Dec. 6, 2018, 9:07 a.m. OK GNU C++11 TESTS 21 62 819200 2200
44570213 tyf0530 D Oct. 20, 2018, 4:28 a.m. OK GNU C++11 TESTS 21 62 819200 2200
45262375 luogu_bot2 D Nov. 4, 2018, 3:15 a.m. OK GNU C++11 TESTS 21 62 1638400 2200
43932961 bjn D Oct. 7, 2018, 8:01 a.m. OK GNU C++14 TESTS 21 93 819200 2200
57619049 Scut82 D July 24, 2019, 3:23 a.m. OK GNU C++14 TESTS 21 93 819200 2200
50071009 _smhx D Feb. 17, 2019, 5:43 p.m. OK GNU C++14 TESTS 21 93 819200 2200
45547422 Fischer D Nov. 11, 2018, 3:32 a.m. OK GNU C++14 TESTS 21 93 819200 2200
44022328 Zander_Shah D Oct. 9, 2018, 5:24 a.m. OK GNU C++14 TESTS 21 93 819200 2200
43988487 filippos D Oct. 8, 2018, 8:48 a.m. OK GNU C++14 TESTS 21 93 819200 2200
43926809 bjn D Oct. 7, 2018, 5:24 a.m. OK GNU C++14 TESTS 21 93 819200 2200
43917778 rols D Oct. 6, 2018, 7:59 p.m. OK GNU C++14 TESTS 21 93 819200 2200
43893999 Zz7 D Oct. 6, 2018, 10:16 a.m. OK GNU C++14 TESTS 21 93 819200 2200
43872671 erogame D Oct. 5, 2018, 9:54 p.m. OK GNU C++14 TESTS 21 93 819200 2200
43997595 _Lazarus_ D Oct. 8, 2018, 12:15 p.m. OK GNU C++17 TESTS 21 62 819200 2200
45343644 Maxim D Nov. 6, 2018, 12:07 a.m. OK GNU C++17 TESTS 21 62 1024000 2200
44751299 ReaLNero1 D Oct. 23, 2018, 8:04 p.m. OK GNU C++17 TESTS 21 62 1024000 2200
45255919 staffik D Nov. 3, 2018, 7:47 p.m. OK GNU C++17 TESTS 21 77 1024000 2200
43874972 dx007 D Oct. 6, 2018, 12:50 a.m. OK GNU C++17 TESTS 21 78 819200 2200
45560984 divyanshshukla13 D Nov. 11, 2018, 11:40 a.m. OK GNU C++17 TESTS 21 78 1024000 2200
45255851 staffik D Nov. 3, 2018, 7:44 p.m. OK GNU C++17 TESTS 21 78 1024000 2200
44063300 Ryochii D Oct. 10, 2018, 7:30 a.m. OK GNU C++17 TESTS 21 78 1638400 2200
45848032 Orz_c---8 D Nov. 16, 2018, 8:48 p.m. OK GNU C++17 TESTS 21 78 1843200 2200
67006632 dragonslayerintraining D Dec. 16, 2019, 8:13 a.m. OK GNU C++17 TESTS 21 93 819200 2200
66181541 synapse D Dec. 2, 2019, 12:59 p.m. OK Go TESTS 21 234 0 2200
43896391 Marii D Oct. 6, 2018, 11:02 a.m. OK Go TESTS 21 358 716800 2200
66180640 synapse D Dec. 2, 2019, 12:43 p.m. OK Go TESTS 21 405 0 2200
45212865 BaZ_ D Nov. 2, 2018, 4:12 p.m. OK Java 8 TESTS 21 171 0 2200
44825547 acegikmoqsuwy2000 D Oct. 25, 2018, 5:44 a.m. OK Java 8 TESTS 21 218 0 2200
44332825 Jarik D Oct. 14, 2018, 7:18 p.m. OK Java 8 TESTS 21 218 0 2200
44097466 yujinwunz D Oct. 11, 2018, 2:36 a.m. OK Java 8 TESTS 21 234 0 2200
44097400 tfg D Oct. 11, 2018, 2:32 a.m. OK Java 8 TESTS 21 248 0 2200
46567443 donli D Dec. 4, 2018, 1:49 a.m. OK Java 8 TESTS 21 249 0 2200
44111491 di_halt D Oct. 11, 2018, 12:03 p.m. OK Java 8 TESTS 21 249 0 2200
43866761 aman28rwt D Oct. 5, 2018, 6:23 p.m. OK Java 8 TESTS 21 264 0 2200
56187247 tapopadma D June 28, 2019, 5:41 a.m. OK Java 8 TESTS 21 280 0 2200
43873617 flyman3046 D Oct. 5, 2018, 11:05 p.m. OK Java 8 TESTS 21 280 0 2200
45097973 nordiccat D Oct. 30, 2018, 12:38 p.m. OK Kotlin TESTS 21 1092 204800 2200
44436549 greenkirill D Oct. 17, 2018, 10:20 a.m. OK Mono C# TESTS 21 295 4710400 2200
43860662 kuuso D Oct. 5, 2018, 4:30 p.m. OK Mono C# TESTS 21 1169 4710400 2200
44069749 iamexist D Oct. 10, 2018, 11:13 a.m. OK MS C++ TESTS 21 93 819200 2200
43876369 math957963 D Oct. 6, 2018, 2:05 a.m. OK MS C++ TESTS 21 217 3174400 2200
43998871 vjudge3 D Oct. 8, 2018, 12:46 p.m. OK MS C++ TESTS 21 233 1638400 2200
43865980 DarkSun D Oct. 5, 2018, 6:05 p.m. OK MS C++ TESTS 21 264 1638400 2200
45506078 vjudge5 D Nov. 10, 2018, 10:36 a.m. OK MS C++ TESTS 21 265 16076800 2200
43858105 _Rampage_ D Oct. 5, 2018, 4:19 p.m. OK MS C++ TESTS 21 296 819200 2200
45161359 vjudge5 D Nov. 1, 2018, 9:16 a.m. OK MS C++ TESTS 21 311 1638400 2200
50060456 vjudge1 D Feb. 17, 2019, 12:22 p.m. OK MS C++ TESTS 21 312 1638400 2200
50079286 vjudge2 D Feb. 18, 2019, 2:15 a.m. OK MS C++ TESTS 21 342 1638400 2200
50056538 vjudge5 D Feb. 17, 2019, 10:37 a.m. OK MS C++ TESTS 21 343 819200 2200
66437512 vjudge1 D Dec. 7, 2019, 6:46 a.m. OK MS C++ 2017 TESTS 21 93 1638400 2200
66439312 vjudge3 D Dec. 7, 2019, 7:24 a.m. OK MS C++ 2017 TESTS 21 93 1638400 2200
50060436 jzhlll D Feb. 17, 2019, 12:22 p.m. OK MS C++ 2017 TESTS 21 108 1638400 2200
66437552 vjudge2 D Dec. 7, 2019, 6:47 a.m. OK MS C++ 2017 TESTS 21 109 1638400 2200
50050055 liexss D Feb. 17, 2019, 7:45 a.m. OK MS C++ 2017 TESTS 21 109 1740800 2200
52500958 Kucha D April 8, 2019, 4:03 p.m. OK MS C++ 2017 TESTS 21 202 1638400 2200
52500975 Kucha D April 8, 2019, 4:03 p.m. OK MS C++ 2017 TESTS 21 217 1638400 2200
52500944 Kucha D April 8, 2019, 4:03 p.m. OK MS C++ 2017 TESTS 21 295 1638400 2200
62758168 Dmitrenko D Oct. 17, 2019, 5:45 a.m. OK MS C++ 2017 TESTS 21 529 1638400 2200
62758223 Dmitrenko D Oct. 17, 2019, 5:46 a.m. OK MS C++ 2017 TESTS 21 857 1638400 2200
43892793 LordVader D Oct. 6, 2018, 9:53 a.m. OK PyPy 3 TESTS 21 1091 11468800 2200
43911130 overlordin777 D Oct. 6, 2018, 4:15 p.m. OK PyPy 3 TESTS 21 1138 10035200 2200
48035631 Dmitriy.Belichenko D Jan. 6, 2019, 3:18 p.m. OK PyPy 3 TESTS 21 1185 9932800 2200
62307212 deadguy D Oct. 10, 2019, 1:29 p.m. OK PyPy 3 TESTS 21 1216 11776000 2200
43934409 fascineted D Oct. 7, 2018, 8:30 a.m. OK PyPy 3 TESTS 21 1356 9932800 2200
43857223 DragoonKiller D Oct. 5, 2018, 4:14 p.m. OK Rust TESTS 21 124 1536000 2200
44008908 yakamoto D Oct. 8, 2018, 5:17 p.m. OK Scala TESTS 21 826 0 2200

remove filters

Back to search problems