Codeforces Round 220 (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
374 Codeforces Round 220 (Div. 2) FINISHED False 7200 350058587 Dec. 18, 2013, 3:30 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 186 ) E Inna and Babies PROGRAMMING binary search data structures ds geometry implementation 2600

B'Inna, Dima and Sereja are in one room together. It 's cold outside, so Sereja suggested to play a board game called "Babies". The babies playing board is an infinite plane containing n blue babies and m red ones. Each baby is a segment that grows in time. At time moment t the blue baby (x, xe2 x80 x89y) is a blue segment with ends at points (x xe2 x80 x89- xe2 x80 x89t, xe2 x80 x89y xe2 x80 x89+ xe2 x80 x89t), (x xe2 x80 x89+ xe2 x80 x89t, xe2 x80 x89y xe2 x80 x89- xe2 x80 x89t). Similarly, at time t the red baby (x, xe2 x80 x89y) is a red segment with ends at points (x xe2 x80 x89+ xe2 x80 x89t, xe2 x80 x89y xe2 x80 x89+ xe2 x80 x89t), (x xe2 x80 x89- xe2 x80 x89t, xe2 x80 x89y xe2 x80 x89- xe2 x80 x89t) of the plane. Initially, at time t xe2 x80 x89= xe2 x80 x890 all babies are points on the plane. The goal of the game is to find the first integer moment of time when the plane contains a rectangle of a non-zero area which sides are fully covered by some babies. A side may be covered by multiple babies. More formally, each point of each side of the rectangle should be covered by at least one baby of any color. At that, you must assume that the babies are closed segments, that is, they contain their endpoints. You are given the positions of all babies -- help Inna and Dima to find the required moment of time. The first line of the input contains two integers n and m (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892000). Next n lines contain the coordinates of the blue babies. The i-th line contains integers xi, xe2 x80 x89yi -- a baby 's coordinates. Next m lines contain the coordinates of m red babies in the similar form. All coordinates of the input don 't exceed 106 in their absolute value. Note that all babies stand in distinct points. In the single line print a single integer -- the answer to the problem. If the rectangle never appears on the plane, print "Poor Sereja!" without the quotes.'...

Tutorials

Codeforces Round #220 (Div. 2) разбор

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
5469579 Alex_2oo8 E Dec. 18, 2013, 6:13 p.m. OK FPC TESTS 68 951 4198400 2600
5470384 Alex_2oo8 E Dec. 18, 2013, 7:24 p.m. OK FPC TESTS 68 1060 4198400 2600
5526500 Reventon1 E Dec. 26, 2013, 6:10 p.m. OK FPC TESTS 68 1606 409600 2600
5499888 windy7926778 E Dec. 24, 2013, 3:06 a.m. OK GNU C++ TESTS 68 62 4300800 2600
5502319 vacuumer E Dec. 24, 2013, 12:59 p.m. OK GNU C++ TESTS 68 78 16179200 2600
29144108 Scut82 E Aug. 3, 2017, 3:19 a.m. OK GNU C++ TESTS 68 93 18534400 2600
29112878 Scut82 E Aug. 2, 2017, 12:05 a.m. OK GNU C++ TESTS 68 108 18329600 2600
5470363 lovelymoon E Dec. 18, 2013, 7:21 p.m. OK GNU C++ TESTS 68 109 16793600 2600
5494527 Maxim E Dec. 22, 2013, 10:01 p.m. OK GNU C++ TESTS 68 124 409600 2600
5494444 Maxim E Dec. 22, 2013, 9:37 p.m. OK GNU C++ TESTS 68 124 409600 2600
6306648 DanAlex E April 9, 2014, 3:25 p.m. OK GNU C++ TESTS 68 140 4198400 2600
5465545 cgy4ever E Dec. 18, 2013, 4:34 p.m. OK GNU C++ TESTS 68 140 4198400 2600
5487387 glassices E Dec. 21, 2013, 2:15 p.m. OK GNU C++ TESTS 68 140 16486400 2600
7238014 jianmodgqb E July 25, 2014, 4:55 a.m. OK GNU C++0x TESTS 68 140 1024000 2600
5470921 FrankSong E Dec. 18, 2013, 9:30 p.m. OK GNU C++0x TESTS 68 171 16281600 2600
5502219 Eyelids E Dec. 24, 2013, 12:37 p.m. OK GNU C++0x TESTS 68 171 16384000 2600
5502431 Eyelids E Dec. 24, 2013, 1:26 p.m. OK GNU C++0x TESTS 68 187 16486400 2600
9340788 aliasadiiii E Jan. 1, 2015, 5:31 p.m. OK GNU C++0x TESTS 68 218 4608000 2600
5606579 Zuza E Jan. 2, 2014, 7:06 p.m. OK GNU C++0x TESTS 68 265 16486400 2600
5633984 littlepanda E Jan. 7, 2014, 6:03 p.m. OK GNU C++0x TESTS 68 390 4608000 2600
5633979 littlepanda E Jan. 7, 2014, 6:02 p.m. OK GNU C++0x TESTS 68 483 4608000 2600
7415127 soda_beta E Aug. 10, 2014, 4:35 p.m. OK GNU C++0x TESTS 68 483 16179200 2600
5470411 mruxim E Dec. 18, 2013, 7:27 p.m. OK GNU C++0x TESTS 68 499 18022400 2600
56432416 time_interspace E July 2, 2019, 12:39 p.m. OK GNU C++11 TESTS 68 46 4096000 2600
27345116 EmanuelNrx E May 25, 2017, 8:56 p.m. OK GNU C++11 TESTS 68 62 307200 2600
45252339 KCSC E Nov. 3, 2018, 5:20 p.m. OK GNU C++11 TESTS 68 78 307200 2600
40989258 ReaLNero1 E July 30, 2018, 10:45 p.m. OK GNU C++11 TESTS 68 78 307200 2600
13186736 dreamoon_love_AA E Sept. 23, 2015, 1:16 p.m. OK GNU C++11 TESTS 68 108 16793600 2600
57892996 lopare E July 28, 2019, 12:30 p.m. OK GNU C++11 TESTS 68 155 4096000 2600
27206978 RNS_MHB E May 19, 2017, 3:16 a.m. OK GNU C++11 TESTS 68 155 4096000 2600
27191549 RNS_MHB E May 18, 2017, 6:53 a.m. OK GNU C++11 TESTS 68 155 16281600 2600
57820281 py_ultron E July 26, 2019, 10:33 p.m. OK GNU C++11 TESTS 68 156 4096000 2600
35862762 ______u______ E March 2, 2018, 10:31 p.m. OK GNU C++11 TESTS 68 156 6144000 2600
50086850 vjudge1 E Feb. 18, 2019, 7:58 a.m. OK GNU C++14 TESTS 68 233 16384000 2600
21215464 Arpa E Oct. 5, 2016, 4:45 p.m. OK GNU C++14 TESTS 68 249 16691200 2600
50088240 vjudge1 E Feb. 18, 2019, 8:46 a.m. OK GNU C++14 TESTS 68 265 16384000 2600
50088008 vjudge4 E Feb. 18, 2019, 8:40 a.m. OK GNU C++14 TESTS 68 280 16384000 2600
37496578 Dalgerok E April 20, 2018, 7:37 p.m. OK GNU C++14 TESTS 68 295 19968000 2600
28954388 Navick E July 28, 2017, 12:59 p.m. OK GNU C++14 TESTS 68 389 131686400 2600
49185449 black_horse2014 E Jan. 30, 2019, 5:43 a.m. OK GNU C++14 TESTS 68 639 151449600 2600
23556839 Ali.Pi E Jan. 5, 2017, 2:41 p.m. OK GNU C++14 TESTS 68 2527 69120000 2600
56186216 sinus_070 E June 28, 2019, 4:59 a.m. OK GNU C++17 TESTS 68 108 4505600 2600
56205476 ruo E June 28, 2019, 9 a.m. OK GNU C++17 TESTS 68 109 4608000 2600
56186237 sinus_070 E June 28, 2019, 4:59 a.m. OK GNU C++17 TESTS 68 124 4505600 2600
63372688 hjk1030 E Oct. 25, 2019, 9:57 a.m. OK GNU C++17 TESTS 68 202 4812800 2600
49492932 tataky E Feb. 5, 2019, 11:07 a.m. OK GNU C++17 TESTS 68 5818 5120000 2600
8293253 islam-al-aarag E Oct. 18, 2014, 11:49 a.m. OK Java 6 TESTS 68 327 3174400 2600
5611209 xenoslash E Jan. 3, 2014, 4:11 p.m. OK Java 7 TESTS 68 1372 71372800 2600
5544780 alexey.kasatkin E Dec. 28, 2013, 9:09 p.m. OK Java 7 TESTS 68 2199 139161600 2600
5474140 uwi E Dec. 19, 2013, 9:18 a.m. OK Java 7 TESTS 68 2730 20172800 2600
5544785 alexey.kasatkin E Dec. 28, 2013, 9:11 p.m. OK Java 7 TESTS 68 3510 139161600 2600
5544723 alexey.kasatkin E Dec. 28, 2013, 8:48 p.m. OK Java 7 TESTS 68 3510 139161600 2600
37354341 SrapZark E April 15, 2018, 1:29 p.m. OK Java 8 TESTS 68 1153 22528000 2600
26467121 donli E April 18, 2017, 2:18 a.m. OK Java 8 TESTS 68 1153 23142400 2600
20157648 alexrcoleman E Aug. 25, 2016, 3:09 p.m. OK Java 8 TESTS 68 5272 150220800 2600
11075913 polequoll E May 12, 2015, 7:55 a.m. OK MS C++ TESTS 68 218 16384000 2600
6243238 blueseen E April 2, 2014, 2:27 p.m. OK MS C++ TESTS 68 5896 102400 2600

remove filters

Back to search problems