Codeforces Round 462 (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
933 Codeforces Round 462 (Div. 1) FINISHED False 7200 213213299 Feb. 14, 2018, 12:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 584 ) C A Colourful Prospect PROGRAMMING geometry graphs 2400

B"Firecrackers scare Nian the monster, but they're wayyyyy too noisy! Maybe fireworks make a nice complement. Little Tommy is watching a firework show. As circular shapes spread across the sky, a splendid view unfolds on the night of Lunar New Year's eve. A wonder strikes Tommy. How many regions are formed by the circles on the sky? We consider the sky as a flat plane. A region is a connected part of the plane with positive area, whose bound consists of parts of bounds of the circles and is a curve or several curves without self-intersections, and that does not contain any curve other than its boundaries. Note that exactly one of the regions extends infinitely. The first line of input contains one integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x893), denoting the number of circles. The following n lines each contains three space-separated integers x, y and r ( xe2 x80 x89- xe2 x80 x8910 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89x, xe2 x80 x89y xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8910, 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89r xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8910), describing a circle whose center is (x, xe2 x80 x89y) and the radius is r. No two circles have the same x, y and r at the same time. Print a single integer -- the number of regions on the plane. For the first example, For the second example, For the third example, "...

Tutorials

57763

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
35959263 F.Darcy C March 5, 2018, 8:23 a.m. OK GNU C++ TESTS 130 15 2048000 2400
35823610 vjudge3 C March 2, 2018, 2:34 a.m. OK GNU C++ TESTS 130 15 2048000 2400
35810047 Scut82 C March 1, 2018, 11:38 a.m. OK GNU C++ TESTS 130 15 2048000 2400
35520715 guille C Feb. 20, 2018, 12:22 p.m. OK GNU C++ TESTS 130 15 2048000 2400
35475023 xht13127 C Feb. 19, 2018, 3:32 p.m. OK GNU C++ TESTS 130 15 2048000 2400
35461818 vjudge5 C Feb. 19, 2018, 4:36 a.m. OK GNU C++ TESTS 130 15 2048000 2400
35448709 RedTea C Feb. 18, 2018, 2:34 p.m. OK GNU C++ TESTS 130 15 2048000 2400
35448296 wxy_z C Feb. 18, 2018, 2:19 p.m. OK GNU C++ TESTS 130 15 2048000 2400
35446936 zqh_wz C Feb. 18, 2018, 1:27 p.m. OK GNU C++ TESTS 130 15 2048000 2400
35289265 chenyanbo C Feb. 15, 2018, 10:26 a.m. OK GNU C++ TESTS 130 15 2048000 2400
36075082 liujianbo C March 8, 2018, 3:04 p.m. OK GNU C++11 TESTS 130 15 2048000 2400
36049163 Tima115 C March 7, 2018, 3:19 p.m. OK GNU C++11 TESTS 130 15 2048000 2400
36001798 Tima115 C March 6, 2018, 3:19 p.m. OK GNU C++11 TESTS 130 15 2048000 2400
35986297 Tima115 C March 6, 2018, 9:09 a.m. OK GNU C++11 TESTS 130 15 2048000 2400
35760329 xyzzxy C Feb. 27, 2018, 11:47 a.m. OK GNU C++11 TESTS 130 15 2048000 2400
35586413 Feeey C Feb. 23, 2018, 1:22 a.m. OK GNU C++11 TESTS 130 15 2048000 2400
35567474 snowflake C Feb. 22, 2018, 8:04 a.m. OK GNU C++11 TESTS 130 15 2048000 2400
35461289 rxdoi C Feb. 19, 2018, 3:50 a.m. OK GNU C++11 TESTS 130 15 2048000 2400
35451478 atatomir C Feb. 18, 2018, 4:22 p.m. OK GNU C++11 TESTS 130 15 2048000 2400
35444279 tmwilliamlin168 C Feb. 18, 2018, 11:29 a.m. OK GNU C++11 TESTS 130 15 2048000 2400
35324762 HIT_TOM C Feb. 16, 2018, 2:22 a.m. OK GNU C++14 TESTS 130 15 1843200 2400
35781613 Tyw_ei C Feb. 28, 2018, 10:50 a.m. OK GNU C++14 TESTS 130 15 1945600 2400
35761179 Anoxiacxy C Feb. 27, 2018, 12:14 p.m. OK GNU C++14 TESTS 130 15 1945600 2400
35612398 MZuenni C Feb. 24, 2018, 12:48 a.m. OK GNU C++14 TESTS 130 15 1945600 2400
35586094 jiangshibiao C Feb. 23, 2018, 12:43 a.m. OK GNU C++14 TESTS 130 15 1945600 2400
35572998 jiangshibiao C Feb. 22, 2018, 12:37 p.m. OK GNU C++14 TESTS 130 15 1945600 2400
35534062 otrecnoc C Feb. 20, 2018, 10:01 p.m. OK GNU C++14 TESTS 130 15 1945600 2400
35473073 txingml C Feb. 19, 2018, 2:22 p.m. OK GNU C++14 TESTS 130 15 1945600 2400
35449074 shenyunhan C Feb. 18, 2018, 2:48 p.m. OK GNU C++14 TESTS 130 15 1945600 2400
35417347 Nero C Feb. 17, 2018, 1:23 p.m. OK GNU C++14 TESTS 130 15 1945600 2400
35384252 ftiasch C Feb. 17, 2018, 7:04 a.m. OK GNU C++17 TESTS 130 15 1843200 2400
35598016 bee C Feb. 23, 2018, 1:36 p.m. OK GNU C++17 TESTS 130 15 1945600 2400
35272554 Adalbert C Feb. 14, 2018, 6:04 p.m. OK GNU C++17 TESTS 130 15 1945600 2400
35440958 vjudge3 C Feb. 18, 2018, 8:59 a.m. OK GNU C++17 TESTS 130 15 2048000 2400
35290557 Fekete C Feb. 15, 2018, 11:18 a.m. OK GNU C++17 TESTS 130 15 2048000 2400
35246823 zemen C Feb. 14, 2018, 12:51 p.m. OK GNU C++17 TESTS 130 15 2048000 2400
35245330 Golovanov399 C Feb. 14, 2018, 12:46 p.m. OK GNU C++17 TESTS 130 15 2048000 2400
36183068 Benq C March 11, 2018, 2:16 a.m. OK GNU C++17 TESTS 130 30 1945600 2400
35766828 Jakube C Feb. 27, 2018, 3:10 p.m. OK GNU C++17 TESTS 130 30 2048000 2400
37098289 vjudge2 C April 8, 2018, 12:29 p.m. OK GNU C++17 TESTS 130 30 3379200 2400
35966975 dalt C March 5, 2018, 1:33 p.m. OK Java 8 TESTS 130 124 20684800 2400
35340368 fetetriste C Feb. 16, 2018, 2:25 p.m. OK Java 8 TESTS 130 124 20684800 2400
35338502 fetetriste C Feb. 16, 2018, 1:24 p.m. OK Java 8 TESTS 130 124 20684800 2400
35271838 uwi C Feb. 14, 2018, 5:43 p.m. OK Java 8 TESTS 130 124 20684800 2400
35340176 fetetriste C Feb. 16, 2018, 2:19 p.m. OK Java 8 TESTS 130 140 20684800 2400
35322912 fetetriste C Feb. 15, 2018, 10:58 p.m. OK Java 8 TESTS 130 140 20684800 2400
35247550 Egor C Feb. 14, 2018, 12:54 p.m. OK Java 8 TESTS 130 140 20684800 2400
35846977 tbuzzelli C March 2, 2018, 4:35 p.m. OK Java 8 TESTS 130 155 21094400 2400
36054843 keklol360 C March 7, 2018, 7:22 p.m. OK MS C++ TESTS 130 31 2048000 2400
35269990 JiK C Feb. 14, 2018, 4:47 p.m. OK PyPy 2 TESTS 130 498 22016000 2400
35286808 Wavator C Feb. 15, 2018, 8:38 a.m. OK PyPy 3 TESTS 130 78 19968000 2400
35300042 Vosatorp C Feb. 15, 2018, 2:49 p.m. OK PyPy 3 TESTS 130 93 19968000 2400
38968171 Ali_Pi C June 5, 2018, 12:15 p.m. OK Python 2 TESTS 130 109 6451200 2400
35289432 Yee_172 C Feb. 15, 2018, 10:34 a.m. OK Python 3 TESTS 130 62 5632000 2400
35320562 DebNatkh C Feb. 15, 2018, 8:30 p.m. OK Python 3 TESTS 130 77 5836800 2400
42142390 Mk_Python_v1 C Aug. 27, 2018, 6:29 a.m. OK Python 3 TESTS 130 139 102400 2400

remove filters

Back to search problems