Codeforces Round 502 (in memory of Leopoldo Taravilse, Div. 1 + 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
1017 Codeforces Round 502 (in memory of Leopoldo Taravilse, Div. 1 + Div. 2) FINISHED False 9600 203788524 Aug. 8, 2018, 2:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1031 ) E The Supersonic Rocket PROGRAMMING geometry hashing strings 2400

B'After the war, the supersonic rocket became the most common public transportation. Each supersonic rocket consists of two "engines". Each engine is a set of "power sources". The first engine has n power sources, and the second one has m power sources. A power source can be described as a point (x_i, y_i) on a 2-D plane. All points in each engine are different. You can manipulate each engine separately. There are two operations that you can do with each engine. You can do each operation as many times as you want. The engines work as follows: after the two engines are powered, their power sources are being combined (here power sources of different engines may coincide). If two power sources A(x_a, y_a) and B(x_b, y_b) exist, then for all real number k that 0 lt k lt 1 , a new power source will be created C_k(kx_a+(1-k)x_b,ky_a+(1-k)y_b) . Then, this procedure will be repeated again with all new and old power sources. After that, the "power field" from all power sources will be generated (can be considered as an infinite set of all power sources occurred). A supersonic rocket is "safe" if and only if after you manipulate the engines, destroying any power source and then power the engine, the power field generated won 't be changed (comparing to the situation where no power source erased). Two power fields are considered the same if and only if any power source in one field belongs to the other one as well. Given a supersonic rocket, check whether it is safe or not. The first line contains two integers n , m ( 3 <= n, m <= 10^5 ) -- the number of power sources in each engine. Each of the next n lines contains two integers x_i and y_i ( 0 <= q x_i, y_i <= q 10^8 ) -- the coordinates of the i -th power source in the first engine. Each of the next m lines contains two integers x_i and y_i ( 0 <= q x_i, y_i <= q 10^8 ) -- the coordinates of the i$$'...

Tutorials

Разбор (англ.)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
41373214 Gassa E Aug. 8, 2018, 6:46 p.m. OK D TESTS 53 264 22323200 2400
41372617 Gassa E Aug. 8, 2018, 6:29 p.m. OK D TESTS 53 265 22323200 2400
69190002 hos.lyric E Jan. 20, 2020, 1:13 p.m. OK D TESTS 55 327 22118400 2400
41388376 vjudge3 E Aug. 9, 2018, 7:12 a.m. OK GNU C++ TESTS 53 46 7987200 2400
41404290 ppppaidy E Aug. 9, 2018, 3:39 p.m. OK GNU C++ TESTS 55 61 15257600 2400
41381945 djqtxdy E Aug. 9, 2018, 2:53 a.m. OK GNU C++ TESTS 53 77 19660800 2400
41381451 xymtxdy E Aug. 9, 2018, 2:34 a.m. OK GNU C++ TESTS 53 78 16076800 2400
41395217 zhouzhendong E Aug. 9, 2018, 10:42 a.m. OK GNU C++ TESTS 55 78 24371200 2400
41363181 zhouzhendong E Aug. 8, 2018, 3:47 p.m. OK GNU C++ TESTS 53 93 16076800 2400
41447965 201612201402013 E Aug. 11, 2018, 1:56 a.m. OK GNU C++ TESTS 55 93 17612800 2400
41361942 djqtxdy E Aug. 8, 2018, 3:40 p.m. OK GNU C++ TESTS 53 93 19660800 2400
41448773 201612201402013 E Aug. 11, 2018, 2:24 a.m. OK GNU C++ TESTS 55 93 20889600 2400
41551405 hands_yhy E Aug. 13, 2018, 8:31 a.m. OK GNU C++ TESTS 55 108 23244800 2400
53899692 SoiMae E May 9, 2019, 8:23 a.m. OK GNU C++11 TESTS 55 46 16179200 2400
46955157 luogu_bot4 E Dec. 13, 2018, 2:54 a.m. OK GNU C++11 TESTS 55 61 12083200 2400
46954488 Althen E Dec. 13, 2018, 1:54 a.m. OK GNU C++11 TESTS 55 61 12083200 2400
41388684 Mys_C_K E Aug. 9, 2018, 7:20 a.m. OK GNU C++11 TESTS 53 62 31232000 2400
41404400 gyc20000710 E Aug. 9, 2018, 3:43 p.m. OK GNU C++11 TESTS 55 62 42086400 2400
41382154 Xi_Jinping E Aug. 9, 2018, 3:02 a.m. OK GNU C++11 TESTS 53 77 16076800 2400
41404336 gyc20000710 E Aug. 9, 2018, 3:41 p.m. OK GNU C++11 TESTS 55 77 33689600 2400
41404536 gyc20000710 E Aug. 9, 2018, 3:48 p.m. OK GNU C++11 TESTS 55 77 42086400 2400
48515965 mmmod_lqs E Jan. 18, 2019, 4 a.m. OK GNU C++11 TESTS 55 77 44134400 2400
48515950 waaadreamer E Jan. 18, 2019, 3:59 a.m. OK GNU C++11 TESTS 55 77 44134400 2400
41646495 hcs1994 E Aug. 16, 2018, 8:56 a.m. OK GNU C++14 TESTS 55 93 17817600 2400
41647692 kut_ksr1994 E Aug. 16, 2018, 9:40 a.m. OK GNU C++14 TESTS 55 93 22016000 2400
42156647 DEMOPON E Aug. 27, 2018, 3:11 p.m. OK GNU C++14 TESTS 55 109 17612800 2400
41487888 allvphx E Aug. 11, 2018, 2:32 p.m. OK GNU C++14 TESTS 55 124 7577600 2400
41637152 sonyckson E Aug. 16, 2018, 1:36 a.m. OK GNU C++14 TESTS 55 124 8089600 2400
43100454 Elegia E Sept. 20, 2018, 4:44 a.m. OK GNU C++14 TESTS 55 124 9113600 2400
41435603 ZigZagK E Aug. 10, 2018, 2:54 p.m. OK GNU C++14 TESTS 55 124 10444800 2400
41377578 abeker E Aug. 8, 2018, 10:41 p.m. OK GNU C++14 TESTS 53 124 13619200 2400
44091324 fragusbot E Oct. 10, 2018, 7:31 p.m. OK GNU C++14 TESTS 55 124 15974400 2400
41425533 cloudsky01 E Aug. 10, 2018, 9:05 a.m. OK GNU C++14 TESTS 55 124 17920000 2400
41407089 Doriath E Aug. 9, 2018, 5:26 p.m. OK GNU C++17 TESTS 55 62 21504000 2400
41389232 Doriath E Aug. 9, 2018, 7:36 a.m. OK GNU C++17 TESTS 53 62 21811200 2400
41464949 wodesuck E Aug. 11, 2018, 10:27 a.m. OK GNU C++17 TESTS 55 108 8499200 2400
41378429 KADR E Aug. 9, 2018, 12:02 a.m. OK GNU C++17 TESTS 53 108 24064000 2400
41448320 LiChenKoh E Aug. 11, 2018, 2:08 a.m. OK GNU C++17 TESTS 55 124 9932800 2400
41384168 LiChenKoh E Aug. 9, 2018, 4:29 a.m. OK GNU C++17 TESTS 53 124 9932800 2400
41415398 rzy_99 E Aug. 10, 2018, 2:10 a.m. OK GNU C++17 TESTS 55 124 13619200 2400
41361762 TonySnark E Aug. 8, 2018, 3:39 p.m. OK GNU C++17 TESTS 53 124 19865600 2400
41371149 VladaMG98 E Aug. 8, 2018, 5:43 p.m. OK GNU C++17 TESTS 53 124 19968000 2400
41520918 wodesuck E Aug. 12, 2018, 8:58 a.m. OK GNU C++17 TESTS 55 139 6144000 2400
41370286 tri E Aug. 8, 2018, 4:44 p.m. OK Java 8 TESTS 53 358 4096000 2400
41358401 kiwikiwi E Aug. 8, 2018, 3:25 p.m. OK Java 8 TESTS 53 389 18022400 2400
41363784 wflms20110333 E Aug. 8, 2018, 3:51 p.m. OK Java 8 TESTS 53 405 11059200 2400
41370497 TheColemanClassic E Aug. 8, 2018, 5:32 p.m. OK Java 8 TESTS 53 436 16486400 2400
41435981 vovacomua E Aug. 10, 2018, 3:08 p.m. OK Java 8 TESTS 55 436 42086400 2400
41403584 SecondThread E Aug. 9, 2018, 3:10 p.m. OK Java 8 TESTS 55 452 14028800 2400
41364786 Harpae E Aug. 8, 2018, 3:57 p.m. OK Java 8 TESTS 53 452 16486400 2400
41375847 vadimmm E Aug. 8, 2018, 8:43 p.m. OK Java 8 TESTS 53 498 7782400 2400
68678652 gouh9qn E Jan. 12, 2020, 8:04 p.m. OK Java 8 TESTS 55 498 29184000 2400
41661069 AbdelRahmanEmara E Aug. 16, 2018, 6:07 p.m. OK Java 8 TESTS 55 514 9830400 2400
41384462 Zvigintsev E Aug. 9, 2018, 4:47 a.m. OK Mono C# TESTS 53 187 21913600 2400
41384396 Zvigintsev E Aug. 9, 2018, 4:42 a.m. OK Mono C# TESTS 53 187 21913600 2400
41384356 Zvigintsev E Aug. 9, 2018, 4:40 a.m. OK Mono C# TESTS 53 202 21913600 2400
41385984 Zvigintsev E Aug. 9, 2018, 5:55 a.m. OK Mono C# TESTS 53 202 21913600 2400
41384853 Zvigintsev E Aug. 9, 2018, 5:08 a.m. OK Mono C# TESTS 53 202 22016000 2400
41381742 Zvigintsev E Aug. 9, 2018, 2:46 a.m. OK Mono C# TESTS 53 233 19148800 2400
41384232 Zvigintsev E Aug. 9, 2018, 4:34 a.m. OK Mono C# TESTS 53 248 19148800 2400
41384322 Zvigintsev E Aug. 9, 2018, 4:38 a.m. OK Mono C# TESTS 53 249 19046400 2400
41380220 Zvigintsev E Aug. 9, 2018, 1:43 a.m. OK Mono C# TESTS 53 249 19046400 2400
41384255 Zvigintsev E Aug. 9, 2018, 4:34 a.m. OK Mono C# TESTS 53 249 19148800 2400
51434519 vjudge1 E March 18, 2019, 5:14 a.m. OK MS C++ TESTS 55 467 16281600 2400
41367593 waltz E Aug. 8, 2018, 4:20 p.m. OK MS C++ TESTS 53 655 9625600 2400
41557447 wadissimo E Aug. 13, 2018, 12:13 p.m. OK PyPy 3 TESTS 55 919 21708800 2400

remove filters

Back to search problems