Codeforces Round 168 (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
274 Codeforces Round 168 (Div. 1) FINISHED False 7200 376324197 Feb. 20, 2013, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 350 ) C The Last Hole! PROGRAMMING brute force geometry 2600

B"Luyi has n circles on the plane. The i-th circle is centered at (xi, xe2 x80 x89yi). At the time zero circles start to grow simultaneously. In other words, the radius of each circle at time t (t xe2 x80 x89> xe2 x80 x890) is equal to t. The circles are drawn as black discs on an infinite white plane. So at each moment the plane consists of several black and white regions. Note that the circles may overlap while growing. We define a hole as a closed, connected white region. For instance, the figure contains two holes shown by red border. During growing some holes may be created and it is easy to see that each created hole will disappear eventually. Luyi asks you to find moment of time such that the last hole disappears. In other words, you should find the first moment such that no hole can be seen after that. The first line of the input contains integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100). Each of the next n lines contains two integers xi and yi ( xe2 x80 x89- xe2 x80 x89104 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89xi, xe2 x80 x89yi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89104), indicating the location of i-th circle. It's guaranteed that no two circles are centered at the same point. Print the moment where the last hole disappears. If there exists no moment in which we can find holes print -1. The answer will be considered correct if the absolute or relative error does not exceed 10 xe2 x80 x89- xe2 x80 x894."...

Tutorials

Codeforces Round #168 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
3203968 SMK.Ezzabady C Feb. 27, 2013, 6:58 p.m. OK GNU C++ TESTS 47 15 0 2600
3193259 TheOverlord C Feb. 25, 2013, 7 a.m. OK GNU C++ TESTS 47 15 0 2600
3615481 lifeich1 C April 24, 2013, 8:05 a.m. OK GNU C++ TESTS 47 15 204800 2600
15765071 vjudge4 C Feb. 3, 2016, 9:12 a.m. OK GNU C++ TESTS 47 30 0 2600
15633301 vjudge3 C Jan. 28, 2016, 4:49 p.m. OK GNU C++ TESTS 47 30 0 2600
14092350 130705009 C Nov. 5, 2015, 4:05 p.m. OK GNU C++ TESTS 47 30 0 2600
11773278 Anti-matter_condenser C June 26, 2015, 1:51 p.m. OK GNU C++ TESTS 47 30 0 2600
9514104 yyt16384 C Jan. 23, 2015, 2:22 p.m. OK GNU C++ TESTS 47 30 0 2600
8213864 jiry_2 C Oct. 13, 2014, 3:30 a.m. OK GNU C++ TESTS 47 30 0 2600
8074799 wjh720 C Oct. 4, 2014, 6:38 a.m. OK GNU C++ TESTS 47 30 0 2600
3207341 2011330300713 C Feb. 28, 2013, 1:16 p.m. OK GNU C++0x TESTS 47 31 0 2600
3206947 2011330300713 C Feb. 28, 2013, 12:35 p.m. OK GNU C++0x TESTS 47 31 0 2600
3196859 hex539 C Feb. 25, 2013, 11:48 p.m. OK GNU C++0x TESTS 47 31 102400 2600
3164246 stan C Feb. 20, 2013, 10:32 p.m. OK GNU C++0x TESTS 47 31 102400 2600
7277339 hos.lyric C July 28, 2014, 12:02 p.m. OK GNU C++0x TESTS 47 92 0 2600
7949387 ecapia C Sept. 25, 2014, 4:39 p.m. OK GNU C++0x TESTS 47 122 0 2600
7949323 ecapia C Sept. 25, 2014, 4:34 p.m. OK GNU C++0x TESTS 47 124 0 2600
7948773 ecapia C Sept. 25, 2014, 3:46 p.m. OK GNU C++0x TESTS 47 124 0 2600
7948712 ecapia C Sept. 25, 2014, 3:41 p.m. OK GNU C++0x TESTS 47 124 0 2600
8467576 zshi C Oct. 29, 2014, 10:11 a.m. OK GNU C++0x TESTS 47 124 74444800 2600
15680400 vjudge5 C Jan. 30, 2016, 2:49 p.m. OK GNU C++11 TESTS 47 30 0 2600
34000549 Maniac_Wallnut C Jan. 8, 2018, 9:41 a.m. OK GNU C++11 TESTS 47 30 1945600 2600
18880307 RNS_CUS C July 4, 2016, 9:27 a.m. OK GNU C++11 TESTS 47 30 16179200 2600
15956990 vjudge2 C Feb. 11, 2016, 1:43 p.m. OK GNU C++11 TESTS 47 60 0 2600
15956425 LuckyLQD C Feb. 11, 2016, 1:13 p.m. OK GNU C++11 TESTS 47 60 0 2600
12294349 Xellos C July 31, 2015, 4:47 p.m. OK GNU C++11 TESTS 47 60 0 2600
55088142 SoiMae C June 4, 2019, 1:23 p.m. OK GNU C++11 TESTS 47 62 0 2600
55070363 SoiMae C June 4, 2019, 6:01 a.m. OK GNU C++11 TESTS 47 62 0 2600
53223981 ShakeCloud C April 24, 2019, 1:23 p.m. OK GNU C++11 TESTS 47 62 0 2600
15680383 w007878 C Jan. 30, 2016, 2:48 p.m. OK GNU C++11 TESTS 47 62 0 2600
26201577 abeker C April 7, 2017, 6:42 p.m. OK GNU C++14 TESTS 47 30 1945600 2600
26352639 WillyPillow C April 14, 2017, 8:30 a.m. OK GNU C++14 TESTS 47 30 2048000 2600
23172671 jasonvictoryan C Dec. 20, 2016, 8:24 a.m. OK GNU C++14 TESTS 47 60 1945600 2600
41260640 Error-404 C Aug. 6, 2018, 2:23 a.m. OK GNU C++14 TESTS 47 62 0 2600
67955411 mota_haathi C Dec. 30, 2019, 9:27 a.m. OK GNU C++14 TESTS 47 62 102400 2600
56268736 RedStar_13 C June 29, 2019, 11:08 a.m. OK GNU C++14 TESTS 47 62 204800 2600
35532509 mjhun C Feb. 20, 2018, 8:09 p.m. OK GNU C++14 TESTS 47 62 2048000 2600
35510557 tender_green C Feb. 20, 2018, 3:52 a.m. OK GNU C++14 TESTS 47 62 2048000 2600
29322454 Viktor_Terziev C Aug. 10, 2017, 9:15 a.m. OK GNU C++14 TESTS 47 62 2048000 2600
49979550 vjudge1 C Feb. 16, 2019, 7:38 a.m. OK GNU C++14 TESTS 47 92 0 2600
61448944 ivanilos C Sept. 29, 2019, 12:16 a.m. OK GNU C++17 TESTS 47 62 0 2600
55584207 majk C June 15, 2019, 8:31 a.m. OK GNU C++17 TESTS 47 62 0 2600
65348407 hjk1030 C Nov. 19, 2019, 1:23 p.m. OK GNU C++17 TESTS 47 92 102400 2600
49850598 BackOnTrack C Feb. 13, 2019, 3:12 a.m. OK GNU C++17 TESTS 47 92 204800 2600
55999294 tap_tapii C June 24, 2019, 12:14 p.m. OK GNU C++17 TESTS 47 124 204800 2600
52718973 roll_no_1 C April 13, 2019, 6:44 p.m. OK GNU C++17 TESTS 47 218 2560000 2600
51945910 ruo C March 28, 2019, 4:55 p.m. OK GNU C++17 TESTS 47 592 102400 2600
3228559 uwi C March 2, 2013, 7:03 a.m. OK Java 6 TESTS 47 125 0 2600
3228549 uwi C March 2, 2013, 7:01 a.m. OK Java 6 TESTS 47 125 0 2600
3228528 uwi C March 2, 2013, 6:56 a.m. OK Java 6 TESTS 47 343 55398400 2600
3200981 emo C Feb. 27, 2013, 2:28 a.m. OK Java 6 TESTS 47 453 102400 2600
3200979 emo C Feb. 27, 2013, 2:25 a.m. OK Java 6 TESTS 47 453 102400 2600
3358957 siegfriedek C March 19, 2013, 11:27 p.m. OK Java 7 TESTS 47 140 204800 2600
3160345 alexey.enkov C Feb. 20, 2013, 5:13 p.m. OK Java 7 TESTS 47 171 409600 2600
3360525 dai1741 C March 20, 2013, 11:34 a.m. OK Java 7 TESTS 47 171 512000 2600
3156774 Petr C Feb. 20, 2013, 4:29 p.m. OK Java 7 TESTS 47 531 409600 2600
14289587 AlexFetisov C Nov. 15, 2015, 9:02 p.m. OK Java 8 TESTS 47 280 0 2600
7598578 KOHCTAHTIH C Aug. 26, 2014, 6:19 p.m. OK Java 8 TESTS 47 404 4915200 2600
3205630 problem-solved C Feb. 28, 2013, 8:49 a.m. OK MS C++ TESTS 47 15 0 2600
3205604 problem-solved C Feb. 28, 2013, 8:42 a.m. OK MS C++ TESTS 47 15 0 2600
3580631 fatsheep_LF C April 20, 2013, 12:21 p.m. OK MS C++ TESTS 47 31 0 2600
3160528 akdal C Feb. 20, 2013, 5:16 p.m. OK MS C++ TESTS 47 31 0 2600
3163024 Shef C Feb. 20, 2013, 6:46 p.m. OK MS C++ TESTS 47 31 204800 2600
3162848 RAD C Feb. 20, 2013, 6:32 p.m. OK MS C++ TESTS 47 31 204800 2600
18865419 Phantom_AOA C July 3, 2016, 9:27 a.m. OK MS C++ TESTS 47 60 0 2600
7014197 pjsdream C July 5, 2014, 6:35 a.m. OK MS C++ TESTS 47 62 0 2600
4085346 tworuler C July 17, 2013, 8:19 a.m. OK MS C++ TESTS 47 62 0 2600
3363016 Starzu C March 21, 2013, 12:20 a.m. OK MS C++ TESTS 47 62 2764800 2600

remove filters

Back to search problems