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 126372299 Nov. 15, 2020, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1778 ) D1 Frequency Problem (Easy Version) PROGRAMMING data structures greedy

B"This is the easy version of the problem. The difference between the versions is in the constraints on the array elements. You can make hacks only if all versions of the problem are solved. You are given an array [a_1, a_2, ... , a_n] . Your goal is to find the length of the longest subarray of this array such that the most frequent value in it is not unique. In other words, you are looking for a subarray such that if the most frequent value occurs f times in this subarray, then at least 2 different values should occur exactly f times. An array c is a subarray of an array d if c can be obtained from d by deletion of several (possibly, zero or all) elements from the beginning and several (possibly, zero or all) elements from the end. The first line contains a single integer n ( 1 <= n <= 200 ,000 ) -- the length of the array. The second line contains n integers a_1, a_2, ldots, a_n ( 1 <= a_i <= min(n, 100) ) -- elements of the array. You should output exactly one integer -- the length of the longest subarray of the array whose most frequent value is not unique. If there is no such subarray, output 0 . In the first sample, the subarray [1, 1, 2, 2, 3, 3] is good, but [1, 1, 2, 2, 3, 3, 3] isn't: in the latter there are 3 occurrences of number 3 , and no other element appears 3 times. "...

Tutorials

E

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
98513918 zhylj D1 Nov. 16, 2020, 2:21 a.m. OK GNU C++11 TESTS 59 124 4812800
98484072 Fuyuki D1 Nov. 15, 2020, 4:23 p.m. OK GNU C++11 TESTS 59 124 83456000
98514325 Scarlet_Hypoc D1 Nov. 16, 2020, 2:36 a.m. OK GNU C++11 TESTS 59 140 2969600
98510544 allfadeaway D1 Nov. 15, 2020, 11:59 p.m. OK GNU C++11 TESTS 59 156 3174400
98511214 Arya_Erin D1 Nov. 16, 2020, 12:31 a.m. OK GNU C++11 TESTS 59 171 4812800
98520437 huanggs D1 Nov. 16, 2020, 5:26 a.m. OK GNU C++11 TESTS 59 171 138547200
98520320 huanggs D1 Nov. 16, 2020, 5:24 a.m. OK GNU C++11 TESTS 59 171 138547200
98513523 No_TOI_I_am_Garbage D1 Nov. 16, 2020, 2:07 a.m. OK GNU C++11 TESTS 59 202 2355200
98513132 zbsnb D1 Nov. 16, 2020, 1:51 a.m. OK GNU C++11 TESTS 59 202 3174400
98511471 zxyer D1 Nov. 16, 2020, 12:42 a.m. OK GNU C++11 TESTS 59 218 2457600
98511969 lavenderwithbluish D1 Nov. 16, 2020, 1 a.m. OK GNU C++14 TESTS 59 93 10752000
98496359 Potassium D1 Nov. 15, 2020, 5:52 p.m. OK GNU C++14 TESTS 59 124 6451200
98502181 marcOS D1 Nov. 15, 2020, 7:23 p.m. OK GNU C++14 TESTS 59 140 6451200
98498770 orientor D1 Nov. 15, 2020, 6:24 p.m. OK GNU C++14 TESTS 59 155 3174400
98469016 receed D1 Nov. 15, 2020, 3:30 p.m. OK GNU C++14 TESTS 59 156 3174400
98519493 yinghua1314 D1 Nov. 16, 2020, 5:06 a.m. OK GNU C++14 TESTS 59 156 4300800
98511683 Owen_codeisking D1 Nov. 16, 2020, 12:50 a.m. OK GNU C++14 TESTS 59 171 3174400
98486411 ugly2333 D1 Nov. 15, 2020, 4:33 p.m. OK GNU C++14 TESTS 59 187 2662400
98480205 Noam527 D1 Nov. 15, 2020, 4:07 p.m. OK GNU C++14 TESTS 59 187 3174400
98470532 Legilimens2020 D1 Nov. 15, 2020, 3:34 p.m. OK GNU C++14 TESTS 59 187 3276800
98508770 Whalanator D1 Nov. 15, 2020, 10:33 p.m. OK GNU C++17 TESTS 59 78 12185600
98513113 requests D1 Nov. 16, 2020, 1:50 a.m. OK GNU C++17 TESTS 59 124 1638400
98479844 nuip D1 Nov. 15, 2020, 4:06 p.m. OK GNU C++17 TESTS 59 124 42905600
98500347 Sorting D1 Nov. 15, 2020, 6:49 p.m. OK GNU C++17 TESTS 59 124 166707200
98487681 Lawali D1 Nov. 15, 2020, 4:39 p.m. OK GNU C++17 TESTS 59 139 6860800
98497739 sh1194 D1 Nov. 15, 2020, 6:09 p.m. OK GNU C++17 TESTS 59 155 2457600
98507159 ErdemKirez D1 Nov. 15, 2020, 9:33 p.m. OK GNU C++17 TESTS 59 155 2560000
98477595 Amoo_Safar D1 Nov. 15, 2020, 3:57 p.m. OK GNU C++17 TESTS 59 155 4812800
98499453 Timur_Sitdikov D1 Nov. 15, 2020, 6:34 p.m. OK GNU C++17 TESTS 59 156 2457600
98496163 Ephemeral. D1 Nov. 15, 2020, 5:50 p.m. OK GNU C++17 TESTS 59 156 2457600
98516020 inszva D1 Nov. 16, 2020, 3:29 a.m. OK GNU C++17 (64) TESTS 59 109 10444800
98493148 Kude D1 Nov. 15, 2020, 5:03 p.m. OK GNU C++17 (64) TESTS 59 124 2457600
98460382 ecnerwala D1 Nov. 15, 2020, 3:07 p.m. OK GNU C++17 (64) TESTS 59 124 3993600
98481077 natsugiri D1 Nov. 15, 2020, 4:11 p.m. OK GNU C++17 (64) TESTS 59 139 2457600
98518529 Marckess D1 Nov. 16, 2020, 4:43 a.m. OK GNU C++17 (64) TESTS 59 139 3174400
98485039 Siberian D1 Nov. 15, 2020, 4:27 p.m. OK GNU C++17 (64) TESTS 59 139 4915200
98490113 Ormlis D1 Nov. 15, 2020, 4:50 p.m. OK GNU C++17 (64) TESTS 59 139 61235200
98521244 ssyze D1 Nov. 16, 2020, 5:44 a.m. OK GNU C++17 (64) TESTS 59 140 2457600
98502843 Dormi D1 Nov. 15, 2020, 7:35 p.m. OK GNU C++17 (64) TESTS 59 140 3276800
98488621 GRT_2018 D1 Nov. 15, 2020, 4:43 p.m. OK GNU C++17 (64) TESTS 59 140 9625600
98489530 uwi D1 Nov. 15, 2020, 4:47 p.m. OK Java 11 TESTS 59 390 0
98474966 qwerty787788 D1 Nov. 15, 2020, 3:48 p.m. OK Java 11 TESTS 59 420 123289600
98503110 skittles1412 D1 Nov. 15, 2020, 7:41 p.m. OK Java 11 TESTS 59 560 512000
98477105 SecondThread D1 Nov. 15, 2020, 3:55 p.m. OK Java 8 TESTS 59 249 0
98492915 martins D1 Nov. 15, 2020, 5:02 p.m. OK Java 8 TESTS 59 389 254976000
98513396 cwise D1 Nov. 16, 2020, 2:02 a.m. OK Java 8 TESTS 59 1996 0
98498782 AryssonFigueiredo D1 Nov. 15, 2020, 6:24 p.m. OK Kotlin TESTS 59 467 0
98500701 amelentev D1 Nov. 15, 2020, 6:56 p.m. OK Kotlin TESTS 59 467 9011200
98474434 gnomina007 D1 Nov. 15, 2020, 3:46 p.m. OK MS C++ 2017 TESTS 59 342 7475200

remove filters

Back to search problems