Codeforces Round 385 (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
744 Codeforces Round 385 (Div. 1) FINISHED False 7200 255533124 Dec. 17, 2016, 4:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 126 ) D Hongcow Draws a Circle PROGRAMMING geometry 3000

B"Hongcow really likes the color red. Hongcow doesn't like the color blue. Hongcow is standing in an infinite field where there are n red points and m blue points. Hongcow wants to draw a circle in the field such that this circle contains at least one red point, and no blue points. Points that line exactly on the boundary of the circle can be counted as either inside or outside. Compute the radius of the largest circle that satisfies this condition. If this circle can have arbitrarily large size, print xe2 x80 x89- xe2 x80 x891. Otherwise, your answer will be accepted if it has relative or absolute error at most 10 xe2 x80 x89- xe2 x80 x894. The first line of the input will contain two integers n, xe2 x80 x89m (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891, xe2 x80 x89000). The next n lines will contain two integers xi, xe2 x80 x89yi (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89xi, xe2 x80 x89yi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89104). This denotes the coordinates of a red point. The next m lines will contain two integers xi, xe2 x80 x89yi (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89xi, xe2 x80 x89yi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89104). This denotes the coordinates of a blue point. No two points will have the same coordinates. Print xe2 x80 x89- xe2 x80 x891 if the circle can have arbitrary size. Otherwise, print a floating point number representing the largest radius circle that satisfies the conditions. Your answer will be considered correct if its absolute or relative error does not exceed 10 xe2 x80 x89- xe2 x80 x894. 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 . This is a picture of the first sample This is a picture of the second sample "...

Tutorials

Codeforces Round #385 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
23199568 liujunhao D Dec. 21, 2016, 12:57 p.m. OK GNU C++ TESTS 182 1310 99123200 3000
23200074 liujunhao D Dec. 21, 2016, 1:18 p.m. OK GNU C++ TESTS 182 1356 66764800 3000
29600252 laofudasuan D Aug. 19, 2017, 2 p.m. OK GNU C++ TESTS 182 1404 409600 3000
23199972 liujunhao D Dec. 21, 2016, 1:14 p.m. OK GNU C++ TESTS 182 1419 99123200 3000
23356506 yuanxinyu402 D Dec. 27, 2016, 9:55 a.m. OK GNU C++ TESTS 182 1669 66867200 3000
39189298 lizhidan D June 12, 2018, 11:10 a.m. OK GNU C++ TESTS 182 1855 65126400 3000
26805537 jiyutian D May 2, 2017, 3:48 p.m. OK GNU C++ TESTS 182 2355 2048000 3000
23142063 syc1999 D Dec. 19, 2016, 3:14 p.m. OK GNU C++ TESTS 182 2449 3686400 3000
26805506 jiyutian D May 2, 2017, 3:46 p.m. OK GNU C++ TESTS 182 2511 2048000 3000
23658955 Dylans D Jan. 9, 2017, 2:46 a.m. OK GNU C++ TESTS 182 3260 2457600 3000
23201762 Mikester D Dec. 21, 2016, 2:41 p.m. OK GNU C++11 TESTS 182 187 2150400 3000
23355842 Ali.Pi D Dec. 27, 2016, 9:08 a.m. OK GNU C++11 TESTS 182 202 2150400 3000
23412817 hyt D Dec. 30, 2016, 4:57 a.m. OK GNU C++11 TESTS 182 265 4300800 3000
23072938 HellKitsune D Dec. 17, 2016, 9:18 p.m. OK GNU C++11 TESTS 182 499 102400 3000
32977525 nitksubbu D Dec. 6, 2017, 1:46 p.m. OK GNU C++11 TESTS 182 546 2252800 3000
32998488 nitksubbu D Dec. 7, 2017, 11:06 a.m. OK GNU C++11 TESTS 182 576 2355200 3000
26805193 aid D May 2, 2017, 3:24 p.m. OK GNU C++11 TESTS 182 702 2252800 3000
26805528 aid D May 2, 2017, 3:47 p.m. OK GNU C++11 TESTS 182 733 2252800 3000
23912288 hpfdf D Jan. 18, 2017, 12:50 a.m. OK GNU C++11 TESTS 182 795 2355200 3000
23192171 Los_Angelos_Laycurse D Dec. 21, 2016, 6:17 a.m. OK GNU C++11 TESTS 182 1185 81305600 3000
57614293 Scut82 D July 24, 2019, 12:06 a.m. OK GNU C++14 TESTS 182 171 102400 3000
23358741 Ali.Pi D Dec. 27, 2016, 12:18 p.m. OK GNU C++14 TESTS 182 171 2048000 3000
57614321 Scut82 D July 24, 2019, 12:08 a.m. OK GNU C++14 TESTS 182 186 102400 3000
40983007 ReaLNero1 D July 30, 2018, 6:40 p.m. OK GNU C++14 TESTS 182 186 102400 3000
23525879 Al.Cash D Jan. 3, 2017, 11:57 p.m. OK GNU C++14 TESTS 182 186 2048000 3000
27008555 mgoncharov D May 11, 2017, 8:25 a.m. OK GNU C++14 TESTS 182 234 307200 3000
23788765 lzsz1212 D Jan. 13, 2017, 4:21 p.m. OK GNU C++14 TESTS 182 280 4608000 3000
39672552 Dreadnought D June 26, 2018, 10:22 a.m. OK GNU C++14 TESTS 182 327 204800 3000
25137236 Belonogov D March 1, 2017, 10:49 p.m. OK GNU C++14 TESTS 182 358 2150400 3000
25120035 Belonogov D March 1, 2017, 9:56 a.m. OK GNU C++14 TESTS 182 358 2150400 3000
65328334 YangDavid D Nov. 19, 2019, 3:48 a.m. OK GNU C++17 TESTS 182 233 204800 3000
65328411 vjudge4 D Nov. 19, 2019, 3:52 a.m. OK GNU C++17 TESTS 182 234 204800 3000
57159686 Benq D July 16, 2019, 6:23 p.m. OK GNU C++17 TESTS 182 327 409600 3000
65547113 teapotd D Nov. 22, 2019, 5:30 p.m. OK GNU C++17 TESTS 182 577 409600 3000
52296256 gtx1080 D April 4, 2019, 6:16 a.m. OK GNU C++17 TESTS 182 3432 409600 3000
67316230 .__. D Dec. 21, 2019, 6:09 a.m. OK GNU C++17 TESTS 182 4351 409600 3000
67316155 .__. D Dec. 21, 2019, 6:07 a.m. OK GNU C++17 TESTS 182 4429 409600 3000
23077180 Lewin D Dec. 18, 2016, 5:08 a.m. OK Java 8 TESTS 182 2121 0 3000
26942775 gs11008 D May 7, 2017, 6:30 p.m. OK MS C++ TESTS 182 343 102400 3000
26945468 gs11008 D May 7, 2017, 7:38 p.m. OK MS C++ TESTS 182 436 307200 3000
26943316 gs11008 D May 7, 2017, 6:36 p.m. OK MS C++ TESTS 182 468 307200 3000
26944592 gs11008 D May 7, 2017, 7:18 p.m. OK MS C++ TESTS 182 483 307200 3000
26944386 gs11008 D May 7, 2017, 6:47 p.m. OK MS C++ TESTS 182 483 307200 3000
26944113 gs11008 D May 7, 2017, 6:43 p.m. OK MS C++ TESTS 182 499 307200 3000
26943659 gs11008 D May 7, 2017, 6:39 p.m. OK MS C++ TESTS 182 514 307200 3000
23192164 Los_Angelos_Laycurse D Dec. 21, 2016, 6:16 a.m. OK MS C++ TESTS 182 1044 81305600 3000
23189968 Los_Angelos_Laycurse D Dec. 21, 2016, 2:44 a.m. OK MS C++ TESTS 182 1575 81305600 3000

remove filters

Back to search problems