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. |
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$$'... |
Разбор (англ.) |
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 |
Back to search problems