Codeforces Global Round 12

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.

Problems

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

Tutorials

Codeforces Global Round 12 Editorial

Submissions

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

remove filters

Back to search problems