Codeforces Round 632 (Div. 2)

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
1333 Codeforces Round 632 (Div. 2) FINISHED False 7200 150823463 April 8, 2020, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3969 ) D Challenges in school №41 PROGRAMMING brute force constructive algorithms games graphs greedy implementation sortings

B'There are n children, who study at the school xe2 x84 x9641. It is well-known that they are good mathematicians. Once at a break, they arranged a challenge for themselves. All children arranged in a row and turned heads either to the left or to the right. Children can do the following: in one second several pairs of neighboring children who are looking at each other can simultaneously turn the head in the opposite direction. For instance, the one who was looking at the right neighbor turns left and vice versa for the second child. Moreover, every second at least one pair of neighboring children performs such action. They are going to finish when there is no pair of neighboring children who are looking at each other. You are given the number n , the initial arrangement of children and the number k . You have to find a way for the children to act if they want to finish the process in exactly k seconds. More formally, for each of the k moves, you need to output the numbers of the children who turn left during this move. For instance, for the configuration shown below and k = 2 children can do the following steps: It is guaranteed that if the solution exists, it takes not more than n^2 "headturns". The first line of input contains two integers n and k ( 2 <= n <= 3000 , 1 <= k <= 3000000 ) -- the number of children and required number of moves. The next line contains a string of length n and consists only of characters L and R, where L means that the child looks to the left and R means that the child looks to the right. If there is no solution, print a single line with number -1 . Otherwise, output k lines. Each line has to start with a number n_i ( 1 <= n_i <= frac{n}{2} ) -- the number of pairs of children, who turn at this move. After that print n_i distinct integers -- the numbers of the children who will turn left during this move. After performing al'...

Tutorials

Codeforces Round #632 (Div. 2) editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
76007461 luogu_bot2 D April 9, 2020, 3:26 p.m. OK GNU C++11 TESTS 106 139 14233600
75970397 _DAG_ D April 9, 2020, 8:50 a.m. OK GNU C++11 TESTS 106 139 14233600
75963045 BF666 D April 9, 2020, 7:27 a.m. OK GNU C++11 TESTS 106 155 50278400
75950190 huanggs D April 9, 2020, 4:43 a.m. OK GNU C++11 TESTS 106 218 48128000
75961523 liu1318257253 D April 9, 2020, 7:11 a.m. OK GNU C++11 TESTS 106 234 3788800
75996959 cfalas D April 9, 2020, 1:47 p.m. OK GNU C++11 TESTS 106 249 102707200
75901182 georgerapeanu D April 8, 2020, 4:13 p.m. OK GNU C++11 TESTS 106 389 0
75942367 Asada_Shino D April 9, 2020, 1:54 a.m. OK GNU C++11 TESTS 106 389 307200
75948626 TYGZ D April 9, 2020, 4:11 a.m. OK GNU C++11 TESTS 106 404 102400
75968288 DepletedPrism D April 9, 2020, 8:27 a.m. OK GNU C++11 TESTS 106 405 0
75901428 QAQAutoMaton D April 8, 2020, 4:14 p.m. OK GNU C++14 TESTS 106 155 112537600
75936893 sebach D April 8, 2020, 11:16 p.m. OK GNU C++14 TESTS 106 327 204800
75942076 whiteedu84 D April 9, 2020, 1:46 a.m. OK GNU C++14 TESTS 106 327 14438400
75948496 kareem98 D April 9, 2020, 4:08 a.m. OK GNU C++14 TESTS 106 327 37273600
75901936 kohi D April 8, 2020, 4:15 p.m. OK GNU C++14 TESTS 106 342 9318400
76278520 rabsun_IV D April 12, 2020, 2:18 a.m. OK GNU C++14 TESTS 106 342 9420800
75941226 angrybird7090 D April 9, 2020, 1:23 a.m. OK GNU C++14 TESTS 106 342 9420800
75930669 OTTFF D April 8, 2020, 8:53 p.m. OK GNU C++14 TESTS 106 342 9420800
76010417 iceys D April 9, 2020, 3:54 p.m. OK GNU C++14 TESTS 106 342 10649600
75911107 MasterPlease D April 8, 2020, 4:33 p.m. OK GNU C++14 TESTS 106 342 11059200
75922503 err0r D April 8, 2020, 7:01 p.m. OK GNU C++17 TESTS 106 327 4812800
75954953 quickers D April 9, 2020, 5:54 a.m. OK GNU C++17 TESTS 106 327 14643200
75941278 cpt D April 9, 2020, 1:25 a.m. OK GNU C++17 TESTS 106 327 14643200
75965162 vjudge5 D April 9, 2020, 7:51 a.m. OK GNU C++17 TESTS 106 342 0
75920761 livyx D April 8, 2020, 6:45 p.m. OK GNU C++17 TESTS 106 342 0
76051926 wifiiii D April 10, 2020, 3:28 a.m. OK GNU C++17 TESTS 106 342 204800
75989033 huiyuanai7 D April 9, 2020, 12:23 p.m. OK GNU C++17 TESTS 106 342 9420800
75947905 chenhongta0 D April 9, 2020, 3:54 a.m. OK GNU C++17 TESTS 106 342 14438400
75965249 stArliGht D April 9, 2020, 7:52 a.m. OK GNU C++17 TESTS 106 343 0
75999722 asklvd D April 9, 2020, 2:13 p.m. OK GNU C++17 TESTS 106 343 9318400
76308841 Gaurang_Kothiya D April 12, 2020, 9:09 a.m. OK GNU C++17 (64) TESTS 106 326 14336000
75981762 __gcd D April 9, 2020, 11:02 a.m. OK GNU C++17 (64) TESTS 106 327 14336000
75943715 sugarrr D April 9, 2020, 2:27 a.m. OK GNU C++17 (64) TESTS 106 343 102400
75995914 Phortox D April 9, 2020, 1:36 p.m. OK GNU C++17 (64) TESTS 106 343 9216000
75971362 ivan100sic D April 9, 2020, 9:01 a.m. OK GNU C++17 (64) TESTS 106 343 9216000
75981857 __gcd D April 9, 2020, 11:03 a.m. OK GNU C++17 (64) TESTS 106 343 14336000
75981572 __gcd D April 9, 2020, 11 a.m. OK GNU C++17 (64) TESTS 106 343 14336000
75977700 __gcd D April 9, 2020, 10:15 a.m. OK GNU C++17 (64) TESTS 106 343 14336000
75919252 Furthermost D April 8, 2020, 6:32 p.m. OK GNU C++17 (64) TESTS 106 358 0
76088778 ianahao D April 10, 2020, 12:29 p.m. OK GNU C++17 (64) TESTS 106 358 9216000
76013544 sonlh07 D April 9, 2020, 4:22 p.m. OK Go TESTS 106 1153 166809600
75915635 avijit_agarwal D April 8, 2020, 6:06 p.m. OK Java 11 TESTS 106 405 38912000
75925829 Dukkha D April 8, 2020, 7:42 p.m. OK Java 11 TESTS 106 592 0
75994913 Anonymous D April 9, 2020, 1:26 p.m. OK Java 11 TESTS 106 701 69120000
75922813 Dukkha D April 8, 2020, 7:05 p.m. OK Java 11 TESTS 106 826 53350400
75906687 punxe D April 8, 2020, 4:25 p.m. OK Java 11 TESTS 106 873 65638400
75969382 jenish9599 D April 9, 2020, 8:39 a.m. OK Java 11 TESTS 106 904 69222400
76039367 m_spk D April 9, 2020, 9:17 p.m. OK Java 11 TESTS 106 967 107827200
76039294 pavanmalisetti92 D April 9, 2020, 9:15 p.m. OK Java 11 TESTS 106 967 107827200
76042530 GiantTornado D April 9, 2020, 10:24 p.m. OK Java 11 TESTS 106 1153 82227200
75923345 kostasanemozalis D April 8, 2020, 7:11 p.m. OK Java 11 TESTS 106 1216 183808000
75901976 O_E D April 8, 2020, 4:15 p.m. OK Java 8 TESTS 106 374 83251200
76433594 Sandip_Jana D April 12, 2020, 10:17 p.m. OK Java 8 TESTS 106 577 0
76068261 eng_hardik D April 10, 2020, 8:09 a.m. OK Java 8 TESTS 106 592 0
76433554 Sandip_Jana D April 12, 2020, 10:16 p.m. OK Java 8 TESTS 106 608 0
76433489 Sandip_Jana D April 12, 2020, 10:15 p.m. OK Java 8 TESTS 106 623 0
76215504 Vishal_dhanani D April 10, 2020, 9:21 p.m. OK Java 8 TESTS 106 717 127692800
75919214 awesomelemonade D April 8, 2020, 6:31 p.m. OK Java 8 TESTS 106 717 127897600
76049288 MubtasimShahriar D April 10, 2020, 2:16 a.m. OK Java 8 TESTS 106 732 67891200
76049320 MubtasimShahriar D April 10, 2020, 2:17 a.m. OK Java 8 TESTS 106 732 67993600
75954115 tsumit023 D April 9, 2020, 5:43 a.m. OK Java 8 TESTS 106 732 127795200
75971192 Spheniscine D April 9, 2020, 9 a.m. OK Kotlin TESTS 106 577 15667200
75972434 Spheniscine D April 9, 2020, 9:14 a.m. OK Kotlin TESTS 106 592 15667200
75944271 abdukodir D April 9, 2020, 2:39 a.m. OK Kotlin TESTS 106 826 119091200
75911180 jonas.havelka.42 D April 8, 2020, 4:33 p.m. OK Kotlin TESTS 106 935 162406400
75908526 schmak.ekb D April 8, 2020, 4:29 p.m. OK Kotlin TESTS 106 1076 128921600
75970497 Spheniscine D April 9, 2020, 8:51 a.m. OK Kotlin TESTS 106 1590 260812800
75948335 eki D April 9, 2020, 4:04 a.m. OK Mono C# TESTS 106 1357 165376000
75909391 NotEvenWrong D April 8, 2020, 4:30 p.m. OK MS C++ TESTS 106 514 9216000
75909953 lioshik_ D April 8, 2020, 4:31 p.m. OK MS C++ 2017 TESTS 106 186 9113600
75920047 Gravekper D April 8, 2020, 6:39 p.m. OK MS C++ 2017 TESTS 106 296 12185600
75997567 LeeLdler D April 9, 2020, 1:52 p.m. OK MS C++ 2017 TESTS 106 530 12492800
75927566 Schullz D April 8, 2020, 8:06 p.m. OK MS C++ 2017 TESTS 106 545 9216000
75938348 P___ D April 9, 2020, 12:04 a.m. OK MS C++ 2017 TESTS 106 576 48230400
75903709 danilgrig D April 8, 2020, 4:19 p.m. OK MS C++ 2017 TESTS 106 577 0
75959445 vjudge2 D April 9, 2020, 6:48 a.m. OK MS C++ 2017 TESTS 106 608 24985600
76088592 Laaahu_ D April 10, 2020, 12:27 p.m. OK MS C++ 2017 TESTS 106 654 132403200
76311053 jackcaptain D April 12, 2020, 9:32 a.m. OK MS C++ 2017 TESTS 106 1138 72294400
75963570 lijiayi123 D April 9, 2020, 7:33 a.m. OK MS C++ 2017 TESTS 106 1185 9216000
76007418 lethehaiau D April 9, 2020, 3:26 p.m. OK Node.js TESTS 106 1216 189235200
75927051 pajenegod D April 8, 2020, 7:59 p.m. OK PyPy 2 TESTS 106 327 40038400
76069386 nikeshthapa255 D April 10, 2020, 8:25 a.m. OK PyPy 2 TESTS 106 670 164966400
75926514 pajenegod D April 8, 2020, 7:51 p.m. OK PyPy 2 TESTS 106 889 169164800
76060118 siyy D April 10, 2020, 6:13 a.m. OK PyPy 3 TESTS 106 608 35635200
75948789 MAO1112 D April 9, 2020, 4:15 a.m. OK PyPy 3 TESTS 106 701 42598400
75903755 yh157612 D April 8, 2020, 4:19 p.m. OK PyPy 3 TESTS 106 717 35942400
76041965 kokubum D April 9, 2020, 10:09 p.m. OK PyPy 3 TESTS 106 717 36249600
76042447 kokubum D April 9, 2020, 10:21 p.m. OK PyPy 3 TESTS 106 732 36249600
75948022 MAO1112 D April 9, 2020, 3:57 a.m. OK PyPy 3 TESTS 106 763 35430400
75908819 titia D April 8, 2020, 4:29 p.m. OK PyPy 3 TESTS 106 1497 24371200
75926600 Shee11 D April 8, 2020, 7:52 p.m. OK PyPy 3 TESTS 106 1528 161280000
76087527 aberent D April 10, 2020, 12:14 p.m. OK PyPy 3 TESTS 106 1544 31948800
75940657 sotanishy D April 9, 2020, 1:09 a.m. OK PyPy 3 TESTS 106 1544 161894400
75907221 kobae964 D April 8, 2020, 4:26 p.m. OK Rust TESTS 106 514 63488000

remove filters

Back to search problems