Codeforces Global Round 11

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
1427 Codeforces Global Round 11 FINISHED False 10800 134838563 Oct. 10, 2020, 2:50 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3550 ) D Unshuffling a Deck PROGRAMMING constructive algorithms implementation 2000

B'You are given a deck of n cards numbered from 1 to n (not necessarily in this order in the deck). You have to sort the deck by repeating the following operation. You have to obtain a sorted deck (i.e., a deck where the first card is 1 , the second is 2 and so on) performing at most n operations. It can be proven that it is always possible to sort the deck performing at most n operations. Examples of operation: The following are three examples of valid operations (on three decks with different sizes). The first line of the input contains one integer n ( 1 <= n <= 52 ) -- the number of cards in the deck. The second line contains n integers c_1, c_2, ... , c_n -- the cards in the deck. The first card is c_1 , the second is c_2 and so on. It is guaranteed that for all i=1, ... ,n there is exactly one j in {1, ... ,n } such that c_j = i . On the first line, print the number q of operations you perform (it must hold 0 <= q <= n ). Then, print q lines, each describing one operation. To describe an operation, print on a single line the number k of parts you are going to split the deck in, followed by the size of the k parts: |D_1|, |D_2|, ... , |D_k| . It must hold 2 <= k <= n , and |D_i| ge 1 for all i=1, ... ,k , and |D_1|+|D_2|+ cdots + |D_k| = n . It can be proven that it is always possible to sort the deck performing at most n operations. If there are several ways to sort the deck you can output any of them. Explanation of the first testcase: Initially the deck is [3 1 2 4]. '...

Tutorials

Editorial of Global Round 11

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
95133479 Gassa D Oct. 10, 2020, 4:39 p.m. OK D TESTS 60 31 0 2000
95142014 daut-dlang D Oct. 10, 2020, 5:24 p.m. OK D TESTS 60 46 0 2000
95135316 WCG D Oct. 10, 2020, 4:48 p.m. OK GNU C++11 TESTS 60 30 0 2000
95172835 cwb_sb D Oct. 11, 2020, 5:01 a.m. OK GNU C++11 TESTS 60 30 0 2000
95139678 orzccz D Oct. 10, 2020, 5:11 p.m. OK GNU C++11 TESTS 60 30 0 2000
95140304 Dilhao D Oct. 10, 2020, 5:14 p.m. OK GNU C++11 TESTS 60 30 512000 2000
95171338 BJMinhNhut D Oct. 11, 2020, 4:30 a.m. OK GNU C++11 TESTS 60 31 0 2000
95170916 zbsnb D Oct. 11, 2020, 4:21 a.m. OK GNU C++11 TESTS 60 31 0 2000
95174839 ygLance D Oct. 11, 2020, 5:35 a.m. OK GNU C++11 TESTS 60 31 0 2000
95174557 f22dws D Oct. 11, 2020, 5:31 a.m. OK GNU C++11 TESTS 60 31 0 2000
95173712 Dage233 D Oct. 11, 2020, 5:17 a.m. OK GNU C++11 TESTS 60 31 0 2000
95170973 ubospica D Oct. 11, 2020, 4:22 a.m. OK GNU C++11 TESTS 60 31 0 2000
95141921 Abecadlo D Oct. 10, 2020, 5:24 p.m. OK GNU C++14 TESTS 60 31 0 2000
95138090 Pranav_g19 D Oct. 10, 2020, 5:02 p.m. OK GNU C++14 TESTS 60 31 0 2000
95157831 Yamazuku D Oct. 10, 2020, 8:45 p.m. OK GNU C++14 TESTS 60 31 0 2000
95144378 nitin7788 D Oct. 10, 2020, 5:37 p.m. OK GNU C++14 TESTS 60 31 0 2000
95139674 ljyljy12138 D Oct. 10, 2020, 5:11 p.m. OK GNU C++14 TESTS 60 31 0 2000
95136485 down_down_bear D Oct. 10, 2020, 4:54 p.m. OK GNU C++14 TESTS 60 31 102400 2000
95172213 AdaChambers D Oct. 11, 2020, 4:49 a.m. OK GNU C++14 TESTS 60 31 102400 2000
95142442 BrehamPie D Oct. 10, 2020, 5:26 p.m. OK GNU C++14 TESTS 60 31 102400 2000
95176378 ashish32 D Oct. 11, 2020, 5:59 a.m. OK GNU C++14 TESTS 60 31 204800 2000
95176436 ashish32 D Oct. 11, 2020, 6 a.m. OK GNU C++14 TESTS 60 31 204800 2000
95148323 i.trofimow D Oct. 10, 2020, 6:18 p.m. OK GNU C++17 TESTS 60 31 0 2000
95175110 chyen89 D Oct. 11, 2020, 5:40 a.m. OK GNU C++17 TESTS 60 31 0 2000
95172331 csu8208181030 D Oct. 11, 2020, 4:52 a.m. OK GNU C++17 TESTS 60 31 0 2000
95153644 nil0o D Oct. 10, 2020, 7:22 p.m. OK GNU C++17 TESTS 60 31 0 2000
95152950 Igor_2017 D Oct. 10, 2020, 7:12 p.m. OK GNU C++17 TESTS 60 31 0 2000
95149884 ArminAzimi D Oct. 10, 2020, 6:31 p.m. OK GNU C++17 TESTS 60 31 0 2000
95148589 pjych1 D Oct. 10, 2020, 6:20 p.m. OK GNU C++17 TESTS 60 31 0 2000
95146600 rinf D Oct. 10, 2020, 5:48 p.m. OK GNU C++17 TESTS 60 31 0 2000
95146252 aha5520 D Oct. 10, 2020, 5:46 p.m. OK GNU C++17 TESTS 60 31 0 2000
95144991 igoroogle D Oct. 10, 2020, 5:40 p.m. OK GNU C++17 TESTS 60 31 0 2000
95138873 dannyboy20031204 D Oct. 10, 2020, 5:06 p.m. OK GNU C++17 (64) TESTS 60 30 0 2000
95136172 Vasyl_Protsiv D Oct. 10, 2020, 4:53 p.m. OK GNU C++17 (64) TESTS 60 30 0 2000
95156351 dario2994 D Oct. 10, 2020, 8:12 p.m. OK GNU C++17 (64) TESTS 60 30 0 2000
95154034 imanbeikmohammadi D Oct. 10, 2020, 7:29 p.m. OK GNU C++17 (64) TESTS 60 30 0 2000
95149523 L_I_Erq34 D Oct. 10, 2020, 6:27 p.m. OK GNU C++17 (64) TESTS 60 30 0 2000
95171830 Jo3kerR D Oct. 11, 2020, 4:41 a.m. OK GNU C++17 (64) TESTS 60 31 0 2000
95166614 lucifer1004 D Oct. 11, 2020, 2:12 a.m. OK GNU C++17 (64) TESTS 60 31 0 2000
95172367 M0riarty D Oct. 11, 2020, 4:52 a.m. OK GNU C++17 (64) TESTS 60 31 0 2000
95165725 2016551107funky D Oct. 11, 2020, 1:38 a.m. OK GNU C++17 (64) TESTS 60 31 0 2000
95167233 vioalbert D Oct. 11, 2020, 2:34 a.m. OK GNU C++17 (64) TESTS 60 31 0 2000
95146692 habibulka D Oct. 10, 2020, 5:48 p.m. OK Java 11 TESTS 60 202 0 2000
95143624 soumit915 D Oct. 10, 2020, 5:33 p.m. OK Java 11 TESTS 60 202 0 2000
95164598 pili D Oct. 11, 2020, 12:43 a.m. OK Java 11 TESTS 60 202 0 2000
95158201 b0bl0blaw D Oct. 10, 2020, 8:54 p.m. OK Java 11 TESTS 60 202 0 2000
95173960 chris_11 D Oct. 11, 2020, 5:21 a.m. OK Java 11 TESTS 60 202 0 2000
95134744 Apfeloxid D Oct. 10, 2020, 4:45 p.m. OK Java 11 TESTS 60 217 0 2000
95140146 bobib D Oct. 10, 2020, 5:13 p.m. OK Java 11 TESTS 60 217 0 2000
95137691 Dukkha D Oct. 10, 2020, 5 p.m. OK Java 11 TESTS 60 218 0 2000
95145032 Agnimandur D Oct. 10, 2020, 5:40 p.m. OK Java 11 TESTS 60 218 0 2000
95137895 saptarshim D Oct. 10, 2020, 5:01 p.m. OK Java 11 TESTS 60 233 0 2000
95174659 overACer D Oct. 11, 2020, 5:32 a.m. OK Java 8 TESTS 60 109 0 2000
95154873 Jevin D Oct. 10, 2020, 7:44 p.m. OK Java 8 TESTS 60 109 0 2000
95141198 BNL D Oct. 10, 2020, 5:20 p.m. OK Java 8 TESTS 60 109 0 2000
95149702 gagan_6730 D Oct. 10, 2020, 6:29 p.m. OK Java 8 TESTS 60 124 0 2000
95149607 plusplus6408 D Oct. 10, 2020, 6:28 p.m. OK Java 8 TESTS 60 124 0 2000
95145687 ManchesterCityFC D Oct. 10, 2020, 5:43 p.m. OK Java 8 TESTS 60 124 0 2000
95148284 meashish2 D Oct. 10, 2020, 6:18 p.m. OK Java 8 TESTS 60 124 0 2000
95141574 godxpunk D Oct. 10, 2020, 5:22 p.m. OK Java 8 TESTS 60 124 0 2000
95154037 gagan_6730 D Oct. 10, 2020, 7:29 p.m. OK Java 8 TESTS 60 124 0 2000
95149739 Whiplash99 D Oct. 10, 2020, 6:30 p.m. OK Java 8 TESTS 60 124 0 2000
95142268 simenl D Oct. 10, 2020, 5:25 p.m. OK Kotlin TESTS 60 155 0 2000
95152274 Triss_Merigold D Oct. 10, 2020, 7:01 p.m. OK Kotlin TESTS 60 155 0 2000
95139427 sid9406 D Oct. 10, 2020, 5:09 p.m. OK Kotlin TESTS 60 155 409600 2000
95140944 zloyrobot D Oct. 10, 2020, 5:18 p.m. OK Kotlin TESTS 60 155 1536000 2000
95160265 SlavaG D Oct. 10, 2020, 9:49 p.m. OK Kotlin TESTS 60 156 1740800 2000
95152255 Tlatoani D Oct. 10, 2020, 7:01 p.m. OK Kotlin TESTS 60 156 1740800 2000
95138230 Hakiobo D Oct. 10, 2020, 5:03 p.m. OK Kotlin TESTS 60 171 1843200 2000
95140270 baep_j D Oct. 10, 2020, 5:14 p.m. OK MS C++ 2017 TESTS 60 31 0 2000
95134124 vpike D Oct. 10, 2020, 4:42 p.m. OK MS C++ 2017 TESTS 60 31 0 2000
95152058 Arn_Step_1 D Oct. 10, 2020, 6:58 p.m. OK MS C++ 2017 TESTS 60 31 0 2000
95148222 little_lion D Oct. 10, 2020, 6:18 p.m. OK MS C++ 2017 TESTS 60 31 0 2000
95146795 charmander3333 D Oct. 10, 2020, 5:48 p.m. OK MS C++ 2017 TESTS 60 31 0 2000
95138466 Cube219 D Oct. 10, 2020, 5:04 p.m. OK MS C++ 2017 TESTS 60 31 0 2000
95154321 AnnSuperstar D Oct. 10, 2020, 7:34 p.m. OK MS C++ 2017 TESTS 60 46 0 2000
95144942 WYOCMWYH D Oct. 10, 2020, 5:39 p.m. OK MS C++ 2017 TESTS 60 46 0 2000
95137884 areo D Oct. 10, 2020, 5:01 p.m. OK MS C++ 2017 TESTS 60 46 0 2000
95134603 gnomina007 D Oct. 10, 2020, 4:44 p.m. OK MS C++ 2017 TESTS 60 46 0 2000
95138694 mban259 D Oct. 10, 2020, 5:05 p.m. OK .NET Core C# TESTS 60 109 614400 2000
95134773 EmK D Oct. 10, 2020, 4:45 p.m. OK .NET Core C# TESTS 60 109 716800 2000
95153866 BeanHeaDza D Oct. 10, 2020, 7:26 p.m. OK Node.js TESTS 60 78 204800 2000
95157731 shehebe D Oct. 10, 2020, 8:43 p.m. OK PyPy 2 TESTS 60 109 1331200 2000
95148232 myotra D Oct. 10, 2020, 6:18 p.m. OK PyPy 3 TESTS 60 155 0 2000
95135779 kazukun1311 D Oct. 10, 2020, 4:50 p.m. OK PyPy 3 TESTS 60 155 0 2000
95135731 Katushechka D Oct. 10, 2020, 4:50 p.m. OK PyPy 3 TESTS 60 155 0 2000
95156953 marroncastle D Oct. 10, 2020, 8:25 p.m. OK PyPy 3 TESTS 60 155 0 2000
95150808 TheVan D Oct. 10, 2020, 6:41 p.m. OK PyPy 3 TESTS 60 155 0 2000
95150449 gintoki_s D Oct. 10, 2020, 6:37 p.m. OK PyPy 3 TESTS 60 155 0 2000
95141377 Kude D Oct. 10, 2020, 5:21 p.m. OK PyPy 3 TESTS 60 155 1228800 2000
95141097 marko312 D Oct. 10, 2020, 5:19 p.m. OK PyPy 3 TESTS 60 155 1433600 2000
95144490 ItayOtto D Oct. 10, 2020, 5:37 p.m. OK PyPy 3 TESTS 60 155 1536000 2000
95144635 cocopalm D Oct. 10, 2020, 5:38 p.m. OK PyPy 3 TESTS 60 155 1638400 2000
95136122 erickjohnross D Oct. 10, 2020, 4:52 p.m. OK Python 3 TESTS 60 108 307200 2000
95151366 sh1194 D Oct. 10, 2020, 6:48 p.m. OK Python 3 TESTS 60 109 307200 2000
95149675 r57shell D Oct. 10, 2020, 6:29 p.m. OK Python 3 TESTS 60 109 307200 2000
95145258 WNG D Oct. 10, 2020, 5:41 p.m. OK Python 3 TESTS 60 109 307200 2000
95138128 basimkhajwal D Oct. 10, 2020, 5:03 p.m. OK Python 3 TESTS 60 124 307200 2000
95157780 Crisp0r D Oct. 10, 2020, 8:44 p.m. OK Python 3 TESTS 60 124 307200 2000
95146574 gultai4ukr D Oct. 10, 2020, 5:47 p.m. OK Python 3 TESTS 60 124 307200 2000
95141910 madn D Oct. 10, 2020, 5:24 p.m. OK Python 3 TESTS 60 124 307200 2000
95140093 mkawa2 D Oct. 10, 2020, 5:13 p.m. OK Python 3 TESTS 60 124 307200 2000
95144933 orz_liuwei D Oct. 10, 2020, 5:39 p.m. OK Rust TESTS 60 31 102400 2000
95141830 cotton100pc D Oct. 10, 2020, 5:23 p.m. OK Rust TESTS 60 46 204800 2000

remove filters

Back to search problems