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 |
---|---|---|---|---|---|---|
1446 | Codeforces Round 683 (Div. 1, by Meet IT) | FINISHED | False | 9000 | 131901911 | Nov. 15, 2020, 2:35 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 3711 ) | C | Xor Tree | PROGRAMMING | binary search bitmasks data structures divide and conquer dp trees |
B"For a given sequence of distinct non-negative integers (b_1, b_2, ... , b_k) we determine if it is good in the following way: It is possible that for some numbers b_i and b_j , you will try to add the edge between them twice. Nevertheless, you will add this edge only once. You can find an example below (the picture corresponding to the first test case). Sequence (0, 1, 5, 2, 6) is not good as we cannot reach 1 from 5 . However, sequence (0, 1, 5, 2) is good. You are given a sequence (a_1, a_2, ... , a_n) of distinct non-negative integers. You would like to remove some of the elements (possibly none) to make the remaining sequence good. What is the minimum possible number of removals required to achieve this goal? It can be shown that for any sequence, we can remove some number of elements, leaving at least 2 , so that the remaining sequence is good. The first line contains a single integer n ( 2 <= n <= 200,000 ) -- length of the sequence. The second line contains n distinct non-negative integers a_1, a_2, ldots, a_n ( 0 <= a_i <= 10^9 ) -- the elements of the sequence. You should output exactly one integer -- the minimum possible number of elements to remove in order to make the remaining sequence good. Note that numbers which you remove don't impact the procedure of telling whether the resulting sequence is good. It is possible that for some numbers b_i and b_j , you will try to add the edge between them twice. Nevertheless, you will add this edge only once. "... |
E |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
98468149 | Gassa | C | Nov. 15, 2020, 3:27 p.m. | OK | D | TESTS | 40 | 124 | 6144000 | ||
98468312 | zhylj | C | Nov. 15, 2020, 3:28 p.m. | OK | GNU C++11 | TESTS | 40 | 62 | 7987200 | ||
98514567 | axiomofchoice | C | Nov. 16, 2020, 2:44 a.m. | OK | GNU C++11 | TESTS | 40 | 78 | 819200 | ||
98482264 | srijon51 | C | Nov. 15, 2020, 4:15 p.m. | OK | GNU C++11 | TESTS | 40 | 78 | 819200 | ||
98471930 | emofunc | C | Nov. 15, 2020, 3:38 p.m. | OK | GNU C++11 | TESTS | 40 | 93 | 819200 | ||
98496295 | huangxiaohua | C | Nov. 15, 2020, 5:52 p.m. | OK | GNU C++11 | TESTS | 40 | 93 | 819200 | ||
98494869 | huangxiaohua | C | Nov. 15, 2020, 5:39 p.m. | OK | GNU C++11 | TESTS | 40 | 93 | 819200 | ||
98472347 | zhangguangxuan99 | C | Nov. 15, 2020, 3:40 p.m. | OK | GNU C++11 | TESTS | 40 | 93 | 6041600 | ||
98467465 | Mivik | C | Nov. 15, 2020, 3:25 p.m. | OK | GNU C++11 | TESTS | 40 | 93 | 72192000 | ||
98467840 | Narset | C | Nov. 15, 2020, 3:26 p.m. | OK | GNU C++11 | TESTS | 40 | 108 | 819200 | ||
98468217 | RandomID7896 | C | Nov. 15, 2020, 3:27 p.m. | OK | GNU C++11 | TESTS | 40 | 109 | 113049600 | ||
98468832 | WhyWhy | C | Nov. 15, 2020, 3:29 p.m. | OK | GNU C++14 | TESTS | 40 | 78 | 819200 | ||
98459557 | yhx-12243 | C | Nov. 15, 2020, 3:05 p.m. | OK | GNU C++14 | TESTS | 40 | 93 | 819200 | ||
98456905 | chenkuowen | C | Nov. 15, 2020, 3 p.m. | OK | GNU C++14 | TESTS | 40 | 93 | 819200 | ||
98477288 | sulfuric | C | Nov. 15, 2020, 3:56 p.m. | OK | GNU C++14 | TESTS | 40 | 93 | 819200 | ||
98477199 | antguz | C | Nov. 15, 2020, 3:55 p.m. | OK | GNU C++14 | TESTS | 40 | 93 | 819200 | ||
98470375 | nhho | C | Nov. 15, 2020, 3:34 p.m. | OK | GNU C++14 | TESTS | 40 | 93 | 819200 | ||
98460862 | cscsc | C | Nov. 15, 2020, 3:08 p.m. | OK | GNU C++14 | TESTS | 40 | 93 | 1024000 | ||
98458085 | receed | C | Nov. 15, 2020, 3:02 p.m. | OK | GNU C++14 | TESTS | 40 | 93 | 1638400 | ||
98490379 | __ea | C | Nov. 15, 2020, 4:51 p.m. | OK | GNU C++14 | TESTS | 40 | 93 | 1740800 | ||
98471495 | MixaPlt | C | Nov. 15, 2020, 3:37 p.m. | OK | GNU C++14 | TESTS | 40 | 93 | 16076800 | ||
98511061 | tlnllkbp | C | Nov. 16, 2020, 12:24 a.m. | OK | GNU C++17 | TESTS | 40 | 78 | 819200 | ||
98468976 | SHZhang2 | C | Nov. 15, 2020, 3:30 p.m. | OK | GNU C++17 | TESTS | 40 | 78 | 819200 | ||
98482765 | Vedensky | C | Nov. 15, 2020, 4:17 p.m. | OK | GNU C++17 | TESTS | 40 | 78 | 819200 | ||
98477736 | takumi152 | C | Nov. 15, 2020, 3:57 p.m. | OK | GNU C++17 | TESTS | 40 | 93 | 819200 | ||
98470780 | Whalanator | C | Nov. 15, 2020, 3:35 p.m. | OK | GNU C++17 | TESTS | 40 | 93 | 819200 | ||
98517304 | PaliLo | C | Nov. 16, 2020, 4:11 a.m. | OK | GNU C++17 | TESTS | 40 | 93 | 819200 | ||
98488899 | AlexFetisov | C | Nov. 15, 2020, 4:44 p.m. | OK | GNU C++17 | TESTS | 40 | 93 | 819200 | ||
98486510 | GrandFruit | C | Nov. 15, 2020, 4:34 p.m. | OK | GNU C++17 | TESTS | 40 | 93 | 819200 | ||
98480111 | ooOAM | C | Nov. 15, 2020, 4:07 p.m. | OK | GNU C++17 | TESTS | 40 | 93 | 819200 | ||
98476460 | Turkey | C | Nov. 15, 2020, 3:53 p.m. | OK | GNU C++17 | TESTS | 40 | 93 | 819200 | ||
98469030 | niconiconii | C | Nov. 15, 2020, 3:30 p.m. | OK | GNU C++17 (64) | TESTS | 40 | 62 | 819200 | ||
98452840 | ecnerwala | C | Nov. 15, 2020, 2:51 p.m. | OK | GNU C++17 (64) | TESTS | 40 | 62 | 819200 | ||
98519285 | nishank.suresh | C | Nov. 16, 2020, 5:01 a.m. | OK | GNU C++17 (64) | TESTS | 40 | 62 | 819200 | ||
98510325 | WeakestTopology | C | Nov. 15, 2020, 11:48 p.m. | OK | GNU C++17 (64) | TESTS | 40 | 62 | 819200 | ||
98477693 | Parsa84 | C | Nov. 15, 2020, 3:57 p.m. | OK | GNU C++17 (64) | TESTS | 40 | 62 | 819200 | ||
98472694 | natsugiri | C | Nov. 15, 2020, 3:40 p.m. | OK | GNU C++17 (64) | TESTS | 40 | 62 | 819200 | ||
98464931 | emthrm | C | Nov. 15, 2020, 3:19 p.m. | OK | GNU C++17 (64) | TESTS | 40 | 62 | 819200 | ||
98464941 | emorgan5289 | C | Nov. 15, 2020, 3:19 p.m. | OK | GNU C++17 (64) | TESTS | 40 | 62 | 1638400 | ||
98503750 | MarcosK | C | Nov. 15, 2020, 7:55 p.m. | OK | GNU C++17 (64) | TESTS | 40 | 77 | 819200 | ||
98519573 | nishank.suresh | C | Nov. 16, 2020, 5:07 a.m. | OK | GNU C++17 (64) | TESTS | 40 | 77 | 819200 | ||
98489971 | synapse | C | Nov. 15, 2020, 4:49 p.m. | OK | Go | TESTS | 40 | 717 | 51507200 | ||
98455243 | qwerty787788 | C | Nov. 15, 2020, 2:56 p.m. | OK | Java 11 | TESTS | 40 | 311 | 0 | ||
98490658 | skittles1412 | C | Nov. 15, 2020, 4:53 p.m. | OK | Java 11 | TESTS | 40 | 358 | 0 | ||
98464451 | uwi | C | Nov. 15, 2020, 3:17 p.m. | OK | Java 11 | TESTS | 40 | 405 | 87654400 | ||
98499333 | AryssonFigueiredo | C | Nov. 15, 2020, 6:32 p.m. | OK | Java 11 | TESTS | 40 | 1950 | 145305600 | ||
98483038 | jxin31415 | C | Nov. 15, 2020, 4:18 p.m. | OK | Java 8 | TESTS | 40 | 264 | 3788800 | ||
98517162 | reborn.chris | C | Nov. 16, 2020, 4:07 a.m. | OK | Java 8 | TESTS | 40 | 296 | 84889600 | ||
98485763 | ijxjdjd | C | Nov. 15, 2020, 4:30 p.m. | OK | Java 8 | TESTS | 40 | 483 | 3174400 | ||
98489638 | adp527 | C | Nov. 15, 2020, 4:48 p.m. | OK | Java 8 | TESTS | 40 | 639 | 66252800 | ||
98498229 | YahiaSherif | C | Nov. 15, 2020, 6:16 p.m. | OK | Java 8 | TESTS | 40 | 873 | 215244800 | ||
98501913 | MagentaCobra | C | Nov. 15, 2020, 7:18 p.m. | OK | Java 8 | TESTS | 40 | 904 | 70758400 | ||
98485402 | YahiaSherif | C | Nov. 15, 2020, 4:28 p.m. | OK | Java 8 | TESTS | 40 | 1013 | 258560000 | ||
98470102 | cwise | C | Nov. 15, 2020, 3:33 p.m. | OK | Java 8 | TESTS | 40 | 1232 | 82534400 | ||
98512971 | irazvi1890 | C | Nov. 16, 2020, 1:43 a.m. | OK | Java 8 | TESTS | 40 | 1528 | 128409600 | ||
98481880 | robinz62 | C | Nov. 15, 2020, 4:14 p.m. | OK | Java 8 | TESTS | 40 | 1590 | 81408000 | ||
98496058 | Tlatoani | C | Nov. 15, 2020, 5:49 p.m. | OK | Kotlin | TESTS | 40 | 483 | 18739200 | ||
98500290 | AryssonFigueiredo | C | Nov. 15, 2020, 6:48 p.m. | OK | Kotlin | TESTS | 40 | 576 | 65740800 | ||
98491486 | amelentev | C | Nov. 15, 2020, 4:57 p.m. | OK | Kotlin | TESTS | 40 | 1247 | 60620800 | ||
98487544 | simenl | C | Nov. 15, 2020, 4:38 p.m. | OK | Kotlin | TESTS | 40 | 1247 | 70656000 | ||
98497639 | AryssonFigueiredo | C | Nov. 15, 2020, 6:07 p.m. | OK | Kotlin | TESTS | 40 | 1964 | 153907200 | ||
98499253 | AryssonFigueiredo | C | Nov. 15, 2020, 6:31 p.m. | OK | Kotlin | TESTS | 40 | 1996 | 153804800 | ||
98511831 | P___ | C | Nov. 16, 2020, 12:55 a.m. | OK | MS C++ 2017 | TESTS | 40 | 217 | 96256000 | ||
98464789 | gnomina007 | C | Nov. 15, 2020, 3:18 p.m. | OK | MS C++ 2017 | TESTS | 40 | 264 | 819200 | ||
98491423 | tarattata1 | C | Nov. 15, 2020, 4:56 p.m. | OK | MS C++ 2017 | TESTS | 40 | 296 | 17510400 | ||
98477464 | Catmoonlight | C | Nov. 15, 2020, 3:56 p.m. | OK | MS C++ 2017 | TESTS | 40 | 327 | 14336000 | ||
98489287 | AnnSuperstar | C | Nov. 15, 2020, 4:46 p.m. | OK | MS C++ 2017 | TESTS | 40 | 514 | 33689600 | ||
98473721 | keymoon | C | Nov. 15, 2020, 3:44 p.m. | OK | .NET Core C# | TESTS | 40 | 530 | 22118400 | ||
98477334 | azukun | C | Nov. 15, 2020, 3:56 p.m. | OK | .NET Core C# | TESTS | 40 | 888 | 127692800 | ||
98495116 | TheVan | C | Nov. 15, 2020, 5:40 p.m. | OK | PyPy 3 | TESTS | 40 | 296 | 17408000 | ||
98512464 | gintoki_s | C | Nov. 16, 2020, 1:22 a.m. | OK | PyPy 3 | TESTS | 40 | 342 | 24678400 | ||
98467522 | qwertz73355a | C | Nov. 15, 2020, 3:25 p.m. | OK | PyPy 3 | TESTS | 40 | 436 | 21606400 | ||
98486635 | SPD_9X2 | C | Nov. 15, 2020, 4:34 p.m. | OK | PyPy 3 | TESTS | 40 | 545 | 21196800 | ||
98491124 | titia | C | Nov. 15, 2020, 4:55 p.m. | OK | PyPy 3 | TESTS | 40 | 561 | 27238400 | ||
98496079 | chinerist | C | Nov. 15, 2020, 5:49 p.m. | OK | PyPy 3 | TESTS | 40 | 1185 | 66457600 | ||
98485832 | yuusanlondon | C | Nov. 15, 2020, 4:30 p.m. | OK | PyPy 3 | TESTS | 40 | 1372 | 19456000 | ||
98495594 | nagiss | C | Nov. 15, 2020, 5:44 p.m. | OK | PyPy 3 | TESTS | 40 | 1902 | 178073600 | ||
98518688 | chill_coder | C | Nov. 16, 2020, 4:48 a.m. | OK | Python 3 | TESTS | 40 | 998 | 42803200 | ||
98496707 | NecroSean38 | C | Nov. 15, 2020, 5:56 p.m. | OK | Python 3 | TESTS | 40 | 1356 | 28160000 | ||
98482985 | Russell_Emerine | C | Nov. 15, 2020, 4:18 p.m. | OK | Rust | TESTS | 40 | 155 | 14028800 | ||
98478177 | sansen | C | Nov. 15, 2020, 3:59 p.m. | OK | Rust | TESTS | 40 | 811 | 13209600 |
Back to search problems