Codeforces Round 673 (Div. 1)

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
1416 Codeforces Round 673 (Div. 1) FINISHED False 7200 130604099 Sept. 27, 2020, 3:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 12680 ) A k-Amazing Numbers PROGRAMMING binary search data structures implementation two pointers 1500

B"You are given an array a consisting of n integers numbered from 1 to n . Let's define the k -amazing number of the array as the minimum number that occurs in all of the subsegments of the array having length k (recall that a subsegment of a of length k is a contiguous part of a containing exactly k elements). If there is no integer occuring in all subsegments of length k for some value of k , then the k -amazing number is -1 . For each k from 1 to n calculate the k -amazing number of the array a . The first line contains one integer t ( 1 <= t <= 1000 ) -- the number of test cases. Then t test cases follow. The first line of each test case contains one integer n ( 1 <= n <= 3 cdot 10^5 ) -- the number of elements in the array. The second line contains n integers a_1, a_2, ... , a_n ( 1 <= a_i <= n ) -- the elements of the array. It is guaranteed that the sum of n over all test cases does not exceed 3 cdot 10^5 . For each test case print n integers, where the i -th integer is equal to the i -amazing number of the array. "...

Tutorials

Codeforces Round #673 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
93974101 Gassa A Sept. 27, 2020, 3:13 p.m. OK D TESTS 30 217 24371200 1500
93988621 pengin_2000 A Sept. 27, 2020, 3:39 p.m. OK GNU C11 TESTS 30 171 7782400 1500
94043307 luogu_bot1 A Sept. 28, 2020, 3 a.m. OK GNU C++11 TESTS 31 46 4812800 1500
94042919 ChPu437 A Sept. 28, 2020, 2:51 a.m. OK GNU C++11 TESTS 31 46 4812800 1500
94042754 ChPu437 A Sept. 28, 2020, 2:47 a.m. OK GNU C++11 TESTS 31 46 4812800 1500
94042723 ChPu437 A Sept. 28, 2020, 2:46 a.m. OK GNU C++11 TESTS 31 46 4812800 1500
94042431 ChPu437 A Sept. 28, 2020, 2:38 a.m. OK GNU C++11 TESTS 31 46 4812800 1500
94042361 ChPu437 A Sept. 28, 2020, 2:37 a.m. OK GNU C++11 TESTS 31 46 4812800 1500
94042259 luogu_bot4 A Sept. 28, 2020, 2:34 a.m. OK GNU C++11 TESTS 31 46 4812800 1500
94041875 luogu_bot4 A Sept. 28, 2020, 2:23 a.m. OK GNU C++11 TESTS 31 46 4812800 1500
94041386 fr200110217102 A Sept. 28, 2020, 2:08 a.m. OK GNU C++11 TESTS 31 46 4812800 1500
94043632 ChPu437 A Sept. 28, 2020, 3:09 a.m. OK GNU C++11 TESTS 31 46 4812800 1500
93981818 yinghua1314 A Sept. 27, 2020, 3:26 p.m. OK GNU C++14 TESTS 30 77 5836800 1500
93974478 Linkus A Sept. 27, 2020, 3:14 p.m. OK GNU C++14 TESTS 30 77 10956800 1500
93974561 SuperJ6 A Sept. 27, 2020, 3:14 p.m. OK GNU C++14 TESTS 30 108 9830400 1500
94040633 AkaiLemon A Sept. 28, 2020, 1:42 a.m. OK GNU C++14 TESTS 31 109 5017600 1500
93979601 Trys_Like_Buffalo A Sept. 27, 2020, 3:22 p.m. OK GNU C++14 TESTS 30 109 9830400 1500
93982406 Hell_Eclipse A Sept. 27, 2020, 3:27 p.m. OK GNU C++14 TESTS 30 124 3276800 1500
93979290 skydog A Sept. 27, 2020, 3:21 p.m. OK GNU C++14 TESTS 30 124 3584000 1500
93976057 miss_robot A Sept. 27, 2020, 3:16 p.m. OK GNU C++14 TESTS 30 124 3584000 1500
93975813 1207koo A Sept. 27, 2020, 3:16 p.m. OK GNU C++14 TESTS 30 124 3584000 1500
93973693 voover A Sept. 27, 2020, 3:12 p.m. OK GNU C++14 TESTS 30 124 4300800 1500
93973194 LayCurse A Sept. 27, 2020, 3:12 p.m. OK GNU C++17 TESTS 30 46 6963200 1500
93977986 hunni10 A Sept. 27, 2020, 3:19 p.m. OK GNU C++17 TESTS 30 109 4812800 1500
93975614 ShJ A Sept. 27, 2020, 3:15 p.m. OK GNU C++17 TESTS 30 109 9830400 1500
93978273 ne_deyan A Sept. 27, 2020, 3:19 p.m. OK GNU C++17 TESTS 30 109 10956800 1500
93978998 erove A Sept. 27, 2020, 3:21 p.m. OK GNU C++17 TESTS 30 109 11059200 1500
93976635 kulpet345 A Sept. 27, 2020, 3:17 p.m. OK GNU C++17 TESTS 30 109 11059200 1500
93978936 Anji A Sept. 27, 2020, 3:21 p.m. OK GNU C++17 TESTS 30 109 11161600 1500
94045953 codelegend A Sept. 28, 2020, 4:04 a.m. OK GNU C++17 TESTS 31 124 3584000 1500
94043890 tung_la_vo_gia A Sept. 28, 2020, 3:16 a.m. OK GNU C++17 TESTS 31 124 3584000 1500
93985396 wish2lucky A Sept. 27, 2020, 3:32 p.m. OK GNU C++17 TESTS 30 124 3584000 1500
93970639 QAQAutoMaton A Sept. 27, 2020, 3:09 p.m. OK GNU C++17 (64) TESTS 30 46 9011200 1500
93976133 RiverHamster A Sept. 27, 2020, 3:16 p.m. OK GNU C++17 (64) TESTS 30 46 18636800 1500
94000353 Maripium A Sept. 27, 2020, 4:08 p.m. OK GNU C++17 (64) TESTS 30 93 3584000 1500
94031662 kessido A Sept. 27, 2020, 8:18 p.m. OK GNU C++17 (64) TESTS 31 93 3584000 1500
93990067 yako A Sept. 27, 2020, 3:42 p.m. OK GNU C++17 (64) TESTS 30 93 3584000 1500
93983417 primenumber A Sept. 27, 2020, 3:29 p.m. OK GNU C++17 (64) TESTS 30 93 3584000 1500
93979815 fjuengermann A Sept. 27, 2020, 3:22 p.m. OK GNU C++17 (64) TESTS 30 93 3584000 1500
93970260 jiangly A Sept. 27, 2020, 3:08 p.m. OK GNU C++17 (64) TESTS 30 93 3584000 1500
93977162 arthurconmy A Sept. 27, 2020, 3:18 p.m. OK GNU C++17 (64) TESTS 30 93 3686400 1500
94043297 kirito_asap A Sept. 28, 2020, 3 a.m. OK GNU C++17 (64) TESTS 31 93 4812800 1500
93981118 Xylenox A Sept. 27, 2020, 3:24 p.m. OK Go TESTS 30 405 29081600 1500
93976281 skittles1412 A Sept. 27, 2020, 3:16 p.m. OK Java 11 TESTS 30 234 0 1500
93978261 cirno3153 A Sept. 27, 2020, 3:19 p.m. OK Java 11 TESTS 30 249 0 1500
93979655 adp527 A Sept. 27, 2020, 3:22 p.m. OK Java 11 TESTS 30 249 4096000 1500
94009322 insert_cool_handle A Sept. 27, 2020, 4:35 p.m. OK Java 11 TESTS 30 264 0 1500
93977261 mphillotry A Sept. 27, 2020, 3:18 p.m. OK Java 11 TESTS 30 295 4096000 1500
93974162 iakovlev.zakhar A Sept. 27, 2020, 3:13 p.m. OK Java 11 TESTS 30 296 8499200 1500
93976826 uwi A Sept. 27, 2020, 3:17 p.m. OK Java 11 TESTS 30 311 7065600 1500
93978038 mikit A Sept. 27, 2020, 3:19 p.m. OK Java 11 TESTS 30 326 41164800 1500
93980544 qlf9 A Sept. 27, 2020, 3:23 p.m. OK Java 11 TESTS 30 358 9523200 1500
93981911 yehara A Sept. 27, 2020, 3:26 p.m. OK Java 11 TESTS 30 436 0 1500
93972519 AnandOza A Sept. 27, 2020, 3:11 p.m. OK Java 8 TESTS 30 187 12902400 1500
93988422 martins A Sept. 27, 2020, 3:39 p.m. OK Java 8 TESTS 30 202 14745600 1500
94044178 DimmyT A Sept. 28, 2020, 3:23 a.m. OK Java 8 TESTS 31 202 14950400 1500
93974709 fetetriste A Sept. 27, 2020, 3:14 p.m. OK Java 8 TESTS 30 217 12902400 1500
93978206 golions A Sept. 27, 2020, 3:19 p.m. OK Java 8 TESTS 30 218 10342400 1500
94031297 polyakoff A Sept. 27, 2020, 8:09 p.m. OK Java 8 TESTS 31 218 12902400 1500
93976626 YahiaSherif A Sept. 27, 2020, 3:17 p.m. OK Java 8 TESTS 30 218 12902400 1500
93980335 polyakoff A Sept. 27, 2020, 3:23 p.m. OK Java 8 TESTS 30 233 12902400 1500
94008885 wleite A Sept. 27, 2020, 4:33 p.m. OK Java 8 TESTS 30 249 23552000 1500
93975862 Sharon A Sept. 27, 2020, 3:16 p.m. OK Java 8 TESTS 30 265 17715200 1500
93991663 simenl A Sept. 27, 2020, 3:46 p.m. OK Kotlin TESTS 30 343 33587200 1500
94026901 azukun A Sept. 27, 2020, 6:43 p.m. OK Mono C# TESTS 31 170 35430400 1500
94021910 mbakalov A Sept. 27, 2020, 5:46 p.m. OK Mono C# TESTS 30 234 41984000 1500
93978014 EmK A Sept. 27, 2020, 3:19 p.m. OK Mono C# TESTS 30 295 43417600 1500
93988458 shirowa A Sept. 27, 2020, 3:39 p.m. OK MS C++ 2017 TESTS 30 155 3584000 1500
93980600 vpike A Sept. 27, 2020, 3:23 p.m. OK MS C++ 2017 TESTS 30 280 4812800 1500
93976970 PineMarten A Sept. 27, 2020, 3:17 p.m. OK MS C++ 2017 TESTS 30 374 9728000 1500
93979084 Numbervan A Sept. 27, 2020, 3:21 p.m. OK MS C++ 2017 TESTS 30 390 13312000 1500
93985606 Baharevim A Sept. 27, 2020, 3:33 p.m. OK MS C++ 2017 TESTS 30 405 4812800 1500
93995319 vitruvius A Sept. 27, 2020, 3:55 p.m. OK MS C++ 2017 TESTS 30 405 6041600 1500
93989629 AnnSuperstar A Sept. 27, 2020, 3:41 p.m. OK MS C++ 2017 TESTS 30 405 13312000 1500
94021635 Gravekper A Sept. 27, 2020, 5:44 p.m. OK MS C++ 2017 TESTS 30 452 12185600 1500
93975413 Friska A Sept. 27, 2020, 3:15 p.m. OK MS C++ 2017 TESTS 30 452 14540800 1500
93987930 DAle A Sept. 27, 2020, 3:38 p.m. OK MS C++ 2017 TESTS 30 592 21811200 1500
93978734 mban259 A Sept. 27, 2020, 3:20 p.m. OK .NET Core C# TESTS 30 561 54374400 1500
94005227 IndianSnakeCharmer A Sept. 27, 2020, 4:22 p.m. OK PyPy 2 TESTS 30 311 43827200 1500
93977099 nagiss A Sept. 27, 2020, 3:17 p.m. OK PyPy 3 TESTS 30 280 37990400 1500
93990243 yuusanlondon A Sept. 27, 2020, 3:43 p.m. OK PyPy 3 TESTS 30 342 31948800 1500
93984542 manhar A Sept. 27, 2020, 3:31 p.m. OK PyPy 3 TESTS 30 405 59289600 1500
93979861 kclee2172 A Sept. 27, 2020, 3:22 p.m. OK PyPy 3 TESTS 30 467 65126400 1500
93979729 pineriver A Sept. 27, 2020, 3:22 p.m. OK PyPy 3 TESTS 30 498 36352000 1500
93980519 SPD_9X2 A Sept. 27, 2020, 3:23 p.m. OK PyPy 3 TESTS 30 514 29696000 1500
93982757 nagitaosu A Sept. 27, 2020, 3:27 p.m. OK PyPy 3 TESTS 30 514 31539200 1500
93976977 Kiri8128 A Sept. 27, 2020, 3:17 p.m. OK PyPy 3 TESTS 30 530 31232000 1500
93979750 FlakeLCR A Sept. 27, 2020, 3:22 p.m. OK PyPy 3 TESTS 30 561 40140800 1500
94029054 FlakeLCR A Sept. 27, 2020, 7:21 p.m. OK PyPy 3 TESTS 31 577 40345600 1500
93977935 nwi A Sept. 27, 2020, 3:19 p.m. OK Python 2 TESTS 30 436 34713600 1500
93980635 r57shell A Sept. 27, 2020, 3:23 p.m. OK Python 3 TESTS 30 764 60518400 1500
94009510 EbTech A Sept. 27, 2020, 4:35 p.m. OK Rust TESTS 30 77 8704000 1500
93974011 sansen A Sept. 27, 2020, 3:13 p.m. OK Rust TESTS 30 93 16896000 1500
93993371 orz_liuwei A Sept. 27, 2020, 3:50 p.m. OK Rust TESTS 30 93 30924800 1500
93975377 tuna_salad A Sept. 27, 2020, 3:15 p.m. OK Rust TESTS 30 140 17715200 1500
94023564 pandrei A Sept. 27, 2020, 6 p.m. OK Rust TESTS 30 155 17203200 1500

remove filters

Back to search problems