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 |
---|---|---|---|---|---|---|
1450 | Codeforces Global Round 12 | FINISHED | False | 10800 | 124557899 | Dec. 6, 2020, 2:35 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 5514 ) | D | Rating Compression | PROGRAMMING | data structures implementation two pointers |
B"On the competitive programming platform CodeCook, every person has a rating graph described by an array of integers a of length n . You are now updating the infrastructure, so you've created a program to compress these graphs. The program works as follows. Given an integer parameter k , the program takes the minimum of each contiguous subarray of length k in a . More formally, for an array a of length n and an integer k , define the k -compression array of a as an array b of length n-k+1 , such that b_j = min_{j <= i <= j+k-1}a_i For example, the 3 -compression array of [1, 3, 4, 5, 2] is [ min {1, 3, 4 }, min {3, 4, 5 }, min {4, 5, 2 }]=[1, 3, 2]. A permutation of length m is an array consisting of m distinct integers from 1 to m in arbitrary order. For example, [2,3,1,5,4] is a permutation, but [1,2,2] is not a permutation ( 2 appears twice in the array) and [1,3,4] is also not a permutation ( m=3 but there is 4 in the array). A k -compression array will make CodeCook users happy if it will be a permutation. Given an array a , determine for all 1 <= q k <= q n if CodeCook users will be happy after a k -compression of this array or not. The first line contains a single integer t ( 1 <= q t <= q 10^4 ) -- the number of test cases. The first line of the description of each test case contains a single integer n ( 1 <= q n <= q 3 cdot 10^5 ) -- the length of the array. The second line of the description of each test case contains n integers a_1, ldots,a_n ( 1 <= q a_i <= q n ) -- the elements of the array. It is guaranteed, that the sum of n for all test cases does not exceed 3 cdot 10^5 . For each test case, print a binary string of length n . The k -th character of the string should be 1 if CodeCook users will be happy after a"... |
Codeforces Global Round 12 Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
100571209 | daut-dlang | D | Dec. 6, 2020, 4:43 p.m. | OK | D | TESTS | 23 | 93 | 13516800 | ||
100591503 | magnus.hegdahl | D | Dec. 6, 2020, 10:23 p.m. | OK | GNU C11 | TESTS | 23 | 46 | 8704000 | ||
100591780 | magnus.hegdahl | D | Dec. 6, 2020, 10:39 p.m. | OK | GNU C11 | TESTS | 23 | 61 | 40038400 | ||
100591006 | magnus.hegdahl | D | Dec. 6, 2020, 9:58 p.m. | OK | GNU C11 | TESTS | 23 | 78 | 7577600 | ||
100591367 | magnus.hegdahl | D | Dec. 6, 2020, 10:16 p.m. | OK | GNU C11 | TESTS | 23 | 78 | 8704000 | ||
100591347 | magnus.hegdahl | D | Dec. 6, 2020, 10:15 p.m. | OK | GNU C11 | TESTS | 23 | 78 | 8704000 | ||
100591390 | magnus.hegdahl | D | Dec. 6, 2020, 10:17 p.m. | OK | GNU C11 | TESTS | 23 | 78 | 8704000 | ||
100586393 | babaiserror | D | Dec. 6, 2020, 7:28 p.m. | OK | GNU C11 | TESTS | 23 | 1029 | 2764800 | ||
100594773 | fishcathu. | D | Dec. 7, 2020, 1:52 a.m. | OK | GNU C++11 | TESTS | 23 | 46 | 6041600 | ||
100594627 | fishcathu. | D | Dec. 7, 2020, 1:44 a.m. | OK | GNU C++11 | TESTS | 23 | 46 | 6041600 | ||
100573119 | ButterflyDew | D | Dec. 6, 2020, 4:54 p.m. | OK | GNU C++11 | TESTS | 23 | 46 | 22630400 | ||
100570053 | comld | D | Dec. 6, 2020, 4:37 p.m. | OK | GNU C++11 | TESTS | 23 | 62 | 7270400 | ||
100568102 | ihaveaworld | D | Dec. 6, 2020, 4:27 p.m. | OK | GNU C++11 | TESTS | 23 | 62 | 9625600 | ||
100568990 | Lycfucking. | D | Dec. 6, 2020, 4:32 p.m. | OK | GNU C++11 | TESTS | 23 | 62 | 10854400 | ||
100595047 | sunzihao | D | Dec. 7, 2020, 2:06 a.m. | OK | GNU C++11 | TESTS | 23 | 78 | 2764800 | ||
100593946 | RainAir | D | Dec. 7, 2020, 1:03 a.m. | OK | GNU C++11 | TESTS | 23 | 78 | 2969600 | ||
100567658 | alex_Harry | D | Dec. 6, 2020, 4:25 p.m. | OK | GNU C++11 | TESTS | 23 | 78 | 3891200 | ||
100602295 | uniopeter123456 | D | Dec. 7, 2020, 5:42 a.m. | OK | GNU C++11 | TESTS | 23 | 78 | 3993600 | ||
100566980 | ljaneczk | D | Dec. 6, 2020, 4:22 p.m. | OK | GNU C++14 | TESTS | 23 | 93 | 4198400 | ||
100602031 | loenvom | D | Dec. 7, 2020, 5:36 a.m. | OK | GNU C++14 | TESTS | 23 | 93 | 6144000 | ||
100570428 | AsleepAdhyyan | D | Dec. 6, 2020, 4:39 p.m. | OK | GNU C++14 | TESTS | 23 | 108 | 2457600 | ||
100595527 | Rebro | D | Dec. 7, 2020, 2:26 a.m. | OK | GNU C++14 | TESTS | 23 | 108 | 3584000 | ||
100568717 | siddhant22 | D | Dec. 6, 2020, 4:30 p.m. | OK | GNU C++14 | TESTS | 23 | 108 | 3584000 | ||
100578181 | lazywitt | D | Dec. 6, 2020, 5:22 p.m. | OK | GNU C++14 | TESTS | 23 | 108 | 3891200 | ||
100570997 | ayushharsh | D | Dec. 6, 2020, 4:42 p.m. | OK | GNU C++14 | TESTS | 23 | 108 | 6656000 | ||
100575069 | rasengan_0105 | D | Dec. 6, 2020, 5:05 p.m. | OK | GNU C++14 | TESTS | 23 | 108 | 14233600 | ||
100565932 | __peossp | D | Dec. 6, 2020, 4:17 p.m. | OK | GNU C++14 | TESTS | 23 | 109 | 2457600 | ||
100600281 | abhiaps | D | Dec. 7, 2020, 4:57 a.m. | OK | GNU C++14 | TESTS | 23 | 109 | 2662400 | ||
100570651 | esoheil84 | D | Dec. 6, 2020, 4:40 p.m. | OK | GNU C++17 | TESTS | 23 | 77 | 3584000 | ||
100570353 | coolreshab | D | Dec. 6, 2020, 4:39 p.m. | OK | GNU C++17 | TESTS | 23 | 93 | 2662400 | ||
100578325 | ninja_satyam | D | Dec. 6, 2020, 5:23 p.m. | OK | GNU C++17 | TESTS | 23 | 93 | 3379200 | ||
100580733 | barnwal11 | D | Dec. 6, 2020, 5:34 p.m. | OK | GNU C++17 | TESTS | 23 | 93 | 3379200 | ||
100582795 | karary | D | Dec. 6, 2020, 6:29 p.m. | OK | GNU C++17 | TESTS | 23 | 93 | 3379200 | ||
100589655 | NanoMonardes | D | Dec. 6, 2020, 9:03 p.m. | OK | GNU C++17 | TESTS | 23 | 93 | 3379200 | ||
100568938 | kasparovian | D | Dec. 6, 2020, 4:31 p.m. | OK | GNU C++17 | TESTS | 23 | 93 | 3481600 | ||
100584423 | ericxu0 | D | Dec. 6, 2020, 6:51 p.m. | OK | GNU C++17 | TESTS | 23 | 108 | 2457600 | ||
100577688 | harshkes | D | Dec. 6, 2020, 5:19 p.m. | OK | GNU C++17 | TESTS | 23 | 108 | 2764800 | ||
100583993 | Tatsuyaaaa | D | Dec. 6, 2020, 6:45 p.m. | OK | GNU C++17 | TESTS | 23 | 108 | 3379200 | ||
100565236 | kessido | D | Dec. 6, 2020, 4:13 p.m. | OK | GNU C++17 (64) | TESTS | 23 | 46 | 8294400 | ||
100585985 | wistful23 | D | Dec. 6, 2020, 7:18 p.m. | OK | GNU C++17 (64) | TESTS | 23 | 62 | 2764800 | ||
100565806 | uruuru8888 | D | Dec. 6, 2020, 4:16 p.m. | OK | GNU C++17 (64) | TESTS | 23 | 62 | 2764800 | ||
100584588 | june_waves | D | Dec. 6, 2020, 6:53 p.m. | OK | GNU C++17 (64) | TESTS | 23 | 62 | 3379200 | ||
100597326 | Luka | D | Dec. 7, 2020, 3:30 a.m. | OK | GNU C++17 (64) | TESTS | 23 | 62 | 3481600 | ||
100591109 | Monogon | D | Dec. 6, 2020, 10:03 p.m. | OK | GNU C++17 (64) | TESTS | 23 | 77 | 2764800 | ||
100598361 | Luka | D | Dec. 7, 2020, 4:06 a.m. | OK | GNU C++17 (64) | TESTS | 23 | 77 | 3481600 | ||
100587833 | Thallium_is_Vegetable | D | Dec. 6, 2020, 8:07 p.m. | OK | GNU C++17 (64) | TESTS | 23 | 77 | 3891200 | ||
100576686 | ssyze | D | Dec. 6, 2020, 5:14 p.m. | OK | GNU C++17 (64) | TESTS | 23 | 77 | 4403200 | ||
100588627 | MeyCey | D | Dec. 6, 2020, 8:31 p.m. | OK | GNU C++17 (64) | TESTS | 23 | 77 | 4812800 | ||
100577753 | afrozenman | D | Dec. 6, 2020, 5:20 p.m. | OK | Go | TESTS | 23 | 280 | 5734400 | ||
100602845 | insane_28 | D | Dec. 7, 2020, 5:53 a.m. | OK | Java 11 | TESTS | 23 | 233 | 0 | ||
100579253 | bever209 | D | Dec. 6, 2020, 5:28 p.m. | OK | Java 11 | TESTS | 23 | 234 | 1740800 | ||
100594654 | kkkkush | D | Dec. 7, 2020, 1:46 a.m. | OK | Java 11 | TESTS | 23 | 249 | 11366400 | ||
100568589 | kostasanemozalis | D | Dec. 6, 2020, 4:29 p.m. | OK | Java 11 | TESTS | 23 | 296 | 409600 | ||
100582583 | vineet_001 | D | Dec. 6, 2020, 6:27 p.m. | OK | Java 11 | TESTS | 23 | 311 | 17817600 | ||
100579074 | aditya7409 | D | Dec. 6, 2020, 5:27 p.m. | OK | Java 11 | TESTS | 23 | 311 | 18636800 | ||
100587404 | insert_cool_handle | D | Dec. 6, 2020, 7:54 p.m. | OK | Java 11 | TESTS | 23 | 343 | 39219200 | ||
100567582 | nick_301 | D | Dec. 6, 2020, 4:25 p.m. | OK | Java 11 | TESTS | 23 | 358 | 17817600 | ||
100594376 | kkkkush | D | Dec. 7, 2020, 1:29 a.m. | OK | Java 11 | TESTS | 23 | 374 | 4915200 | ||
100575532 | blackBird | D | Dec. 6, 2020, 5:08 p.m. | OK | Java 11 | TESTS | 23 | 405 | 39424000 | ||
100565251 | ManchesterCityFC | D | Dec. 6, 2020, 4:13 p.m. | OK | Java 8 | TESTS | 23 | 124 | 0 | ||
100566869 | AkshajK | D | Dec. 6, 2020, 4:21 p.m. | OK | Java 8 | TESTS | 23 | 171 | 4198400 | ||
100575940 | Aabhas99 | D | Dec. 6, 2020, 5:10 p.m. | OK | Java 8 | TESTS | 23 | 171 | 6144000 | ||
100572003 | procrastinate7 | D | Dec. 6, 2020, 4:48 p.m. | OK | Java 8 | TESTS | 23 | 186 | 4710400 | ||
100569138 | jxin31415 | D | Dec. 6, 2020, 4:32 p.m. | OK | Java 8 | TESTS | 23 | 218 | 13312000 | ||
100576296 | SaveVMK | D | Dec. 6, 2020, 5:12 p.m. | OK | Java 8 | TESTS | 23 | 296 | 138854400 | ||
100574601 | rabaiBomkarBittalBang | D | Dec. 6, 2020, 5:02 p.m. | OK | Java 8 | TESTS | 23 | 358 | 5939200 | ||
100565672 | naam_me_kya_rakha_he | D | Dec. 6, 2020, 4:15 p.m. | OK | Java 8 | TESTS | 23 | 389 | 7168000 | ||
100565697 | adp527 | D | Dec. 6, 2020, 4:15 p.m. | OK | Java 8 | TESTS | 23 | 420 | 38400000 | ||
100576367 | subhamdtu | D | Dec. 6, 2020, 5:12 p.m. | OK | Java 8 | TESTS | 23 | 436 | 20172800 | ||
100601185 | Spheniscine | D | Dec. 7, 2020, 5:18 a.m. | OK | Kotlin | TESTS | 23 | 420 | 37888000 | ||
100576938 | amelentev | D | Dec. 6, 2020, 5:15 p.m. | OK | Kotlin | TESTS | 23 | 545 | 50585600 | ||
100587524 | Dev.Zaki | D | Dec. 6, 2020, 7:58 p.m. | OK | Kotlin | TESTS | 23 | 561 | 50688000 | ||
100583667 | amelentev | D | Dec. 6, 2020, 6:39 p.m. | OK | Kotlin | TESTS | 23 | 561 | 50688000 | ||
100592008 | koper | D | Dec. 6, 2020, 10:53 p.m. | OK | Kotlin | TESTS | 23 | 701 | 28876800 | ||
100577072 | pavelk108 | D | Dec. 6, 2020, 5:16 p.m. | OK | Kotlin | TESTS | 23 | 1403 | 0 | ||
100582462 | 11001101 | D | Dec. 6, 2020, 6:26 p.m. | OK | Kotlin | TESTS | 23 | 1981 | 39526400 | ||
100571051 | SpinDOS | D | Dec. 6, 2020, 4:43 p.m. | OK | Mono C# | TESTS | 23 | 436 | 46284800 | ||
100565809 | pichulia | D | Dec. 6, 2020, 4:16 p.m. | OK | MS C++ 2017 | TESTS | 23 | 93 | 2764800 | ||
100571465 | Cifko | D | Dec. 6, 2020, 4:45 p.m. | OK | MS C++ 2017 | TESTS | 23 | 280 | 7475200 | ||
100571451 | Artichoke | D | Dec. 6, 2020, 4:45 p.m. | OK | MS C++ 2017 | TESTS | 23 | 296 | 25088000 | ||
100570394 | tarattata1 | D | Dec. 6, 2020, 4:39 p.m. | OK | MS C++ 2017 | TESTS | 23 | 358 | 20480000 | ||
100576897 | slonik1111 | D | Dec. 6, 2020, 5:15 p.m. | OK | MS C++ 2017 | TESTS | 23 | 374 | 34713600 | ||
100583091 | Gravekper | D | Dec. 6, 2020, 6:32 p.m. | OK | MS C++ 2017 | TESTS | 23 | 405 | 3584000 | ||
100576435 | grey | D | Dec. 6, 2020, 5:12 p.m. | OK | MS C++ 2017 | TESTS | 23 | 420 | 7270400 | ||
100573789 | Megalitum | D | Dec. 6, 2020, 4:58 p.m. | OK | MS C++ 2017 | TESTS | 23 | 670 | 21811200 | ||
100573771 | Alex2184 | D | Dec. 6, 2020, 4:57 p.m. | OK | MS C++ 2017 | TESTS | 23 | 685 | 28979200 | ||
100569364 | vpike | D | Dec. 6, 2020, 4:33 p.m. | OK | MS C++ 2017 | TESTS | 23 | 858 | 31334400 | ||
100566629 | Yupiteru | D | Dec. 6, 2020, 4:20 p.m. | OK | .NET Core C# | TESTS | 23 | 374 | 30105600 | ||
100565963 | mban259 | D | Dec. 6, 2020, 4:17 p.m. | OK | .NET Core C# | TESTS | 23 | 966 | 39321600 | ||
100577465 | chaudhary_19 | D | Dec. 6, 2020, 5:18 p.m. | OK | PyPy 2 | TESTS | 23 | 389 | 65331200 | ||
100576621 | Mukundan314 | D | Dec. 6, 2020, 5:13 p.m. | OK | PyPy 2 | TESTS | 23 | 405 | 40140800 | ||
100570954 | realnimish | D | Dec. 6, 2020, 4:42 p.m. | OK | PyPy 2 | TESTS | 23 | 514 | 31539200 | ||
100573756 | TheVan | D | Dec. 6, 2020, 4:57 p.m. | OK | PyPy 3 | TESTS | 23 | 249 | 27443200 | ||
100575186 | FlakeLCR | D | Dec. 6, 2020, 5:05 p.m. | OK | PyPy 3 | TESTS | 23 | 249 | 32768000 | ||
100588801 | gintoki_s | D | Dec. 6, 2020, 8:36 p.m. | OK | PyPy 3 | TESTS | 23 | 280 | 27136000 | ||
100566265 | DhurBaal | D | Dec. 6, 2020, 4:18 p.m. | OK | PyPy 3 | TESTS | 23 | 280 | 37068800 | ||
100585707 | reddevil100 | D | Dec. 6, 2020, 7:12 p.m. | OK | PyPy 3 | TESTS | 23 | 358 | 48435200 | ||
100572520 | Pneumokogur8 | D | Dec. 6, 2020, 4:51 p.m. | OK | PyPy 3 | TESTS | 23 | 389 | 28467200 | ||
100597732 | mkawa2 | D | Dec. 7, 2020, 3:45 a.m. | OK | PyPy 3 | TESTS | 23 | 389 | 110796800 | ||
100577808 | k_k_s | D | Dec. 6, 2020, 5:20 p.m. | OK | PyPy 3 | TESTS | 23 | 436 | 29388800 | ||
100578054 | jimm89 | D | Dec. 6, 2020, 5:21 p.m. | OK | PyPy 3 | TESTS | 23 | 436 | 40448000 | ||
100577478 | iby | D | Dec. 6, 2020, 5:18 p.m. | OK | PyPy 3 | TESTS | 23 | 468 | 32563200 | ||
100570395 | Hitikkumar | D | Dec. 6, 2020, 4:39 p.m. | OK | Python 2 | TESTS | 23 | 670 | 42291200 | ||
100574891 | demony | D | Dec. 6, 2020, 5:04 p.m. | OK | Python 3 | TESTS | 23 | 1247 | 36966400 | ||
100575690 | optozorax | D | Dec. 6, 2020, 5:08 p.m. | OK | Rust | TESTS | 23 | 1825 | 9523200 |
Back to search problems