Codeforces Round 683 (Div. 1, by Meet IT)

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.

Problems

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. "...

Tutorials

E

Submissions

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

remove filters

Back to search problems