Codeforces Round 744 (Div. 3)

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
1579 Codeforces Round 744 (Div. 3) FINISHED False 8100 104340263 Sept. 28, 2021, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 18278 ) B Shifting Sort PROGRAMMING implementation sortings

B'The new generation external memory contains an array of integers a[1 ldots n] = [a_1, a_2, ldots, a_n] . This type of memory does not support changing the value of an arbitrary element. Instead, it allows you to cut out any segment of the given array, cyclically shift (rotate) it by any offset and insert it back into the same place. Technically, each cyclic shift consists of two consecutive actions: For example, if a = [1, color{blue}{3, 2, 8}, 5] , then choosing l = 2 , r = 4 and d = 2 yields a segment a[2 ldots 4] = [3, 2, 8] . This segment is then shifted by the offset d = 2 to the left, and you get a segment [8, 3, 2] which then takes the place of of the original elements of the segment. In the end you get a = [1, color{blue}{8, 3, 2}, 5] . Sort the given array a using no more than n cyclic shifts of any of its segments. Note that you don 't need to minimize the number of cyclic shifts. Any method that requires n or less cyclic shifts will be accepted. The first line contains an integer t ( 1 <= q t <= q 1000 ) -- the number of test cases. The next 2t lines contain the descriptions of the test cases. The first line of each test case description contains an integer n ( 2 <= q n <= q 50 ) -- the length of the array. The second line consists of space-separated elements of the array a_i ( -10^9 <= q a_i <= q 10^9 ). Elements of array a may repeat and don 't have to be unique. Print t answers to all input test cases. The first line of the answer of each test case should contain an integer k ( 0 <= k <= n ) -- the number of actions to sort the array. The next k lines should contain descriptions of the actions formatted as " l r d " (without quotes) where l and r ( 1 <= l < r <= n ) are the boundaries of the segment being shifted, while d ( 1 <= d <= r - l ) is the offs'...

Tutorials

Codeforces Round #744 (Div. 3) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
130258896 Youarenotgood B Sept. 29, 2021, 11:40 a.m. OK GNU C11 TESTS 3 171 3686400
130226843 murali_33 B Sept. 29, 2021, 4:37 a.m. OK GNU C11 TESTS 3 187 3686400
130243338 cxxym B Sept. 29, 2021, 8:33 a.m. OK GNU C11 TESTS 3 202 3686400
130274623 aalhadk B Sept. 29, 2021, 2:19 p.m. OK GNU C11 TESTS 3 202 3686400
130277435 tazrian_tahlil B Sept. 29, 2021, 2:48 p.m. OK GNU C11 TESTS 3 234 3686400
130302457 basantCoder B Sept. 29, 2021, 8:51 p.m. OK GNU C++14 TESTS 3 15 3686400
130260223 xyc1719 B Sept. 29, 2021, 11:54 a.m. OK GNU C++14 TESTS 3 15 3686400
130300404 HA.D.I B Sept. 29, 2021, 8:02 p.m. OK GNU C++14 TESTS 3 15 3891200
130272245 yycyyc B Sept. 29, 2021, 1:55 p.m. OK GNU C++14 TESTS 3 30 0
130242065 piyush45 B Sept. 29, 2021, 8:17 a.m. OK GNU C++14 TESTS 3 30 102400
130240498 xiyoumw_ B Sept. 29, 2021, 7:57 a.m. OK GNU C++14 TESTS 3 30 102400
130246584 xiaoziyao B Sept. 29, 2021, 9:11 a.m. OK GNU C++14 TESTS 3 30 3686400
130314565 Esh24aan B Sept. 30, 2021, 3:47 a.m. OK GNU C++14 TESTS 3 30 3686400
130248801 thantrongtri3 B Sept. 29, 2021, 9:39 a.m. OK GNU C++14 TESTS 3 30 3686400
130270995 Colala B Sept. 29, 2021, 1:44 p.m. OK GNU C++14 TESTS 3 30 3788800
130283718 NedalEsrar B Sept. 29, 2021, 3:59 p.m. OK GNU C++17 TESTS 3 15 102400
130270931 xDuraid B Sept. 29, 2021, 1:44 p.m. OK GNU C++17 TESTS 3 15 102400
130225225 maxinstein B Sept. 29, 2021, 4:05 a.m. OK GNU C++17 TESTS 3 15 3686400
130221779 zhangpangpang B Sept. 29, 2021, 2:53 a.m. OK GNU C++17 TESTS 3 15 3686400
130252023 practice100 B Sept. 29, 2021, 10:19 a.m. OK GNU C++17 TESTS 3 15 3686400
130235469 CofDoria B Sept. 29, 2021, 6:56 a.m. OK GNU C++17 TESTS 3 15 3788800
130222524 shivamdhiraj B Sept. 29, 2021, 3:10 a.m. OK GNU C++17 TESTS 3 15 3788800
130243152 verdinzar0v0 B Sept. 29, 2021, 8:30 a.m. OK GNU C++17 TESTS 3 15 3788800
130277418 edth_23 B Sept. 29, 2021, 2:48 p.m. OK GNU C++17 TESTS 3 15 3891200
130228560 vishwajeet7381 B Sept. 29, 2021, 5:05 a.m. OK GNU C++17 TESTS 3 15 3891200
130251173 timeguy B Sept. 29, 2021, 10:08 a.m. OK GNU C++17 (64) TESTS 3 15 0
130315111 Five6667 B Sept. 30, 2021, 4 a.m. OK GNU C++17 (64) TESTS 3 15 4198400
130277628 alwyn B Sept. 29, 2021, 2:51 p.m. OK GNU C++17 (64) TESTS 3 15 4300800
130274805 AshrafYousry B Sept. 29, 2021, 2:21 p.m. OK GNU C++17 (64) TESTS 3 15 4300800
130316570 54M4R B Sept. 30, 2021, 4:33 a.m. OK GNU C++17 (64) TESTS 3 15 4300800
130239809 codrincrismariu B Sept. 29, 2021, 7:49 a.m. OK GNU C++17 (64) TESTS 3 15 4300800
130253613 Bob15324 B Sept. 29, 2021, 10:39 a.m. OK GNU C++17 (64) TESTS 3 15 4300800
130314125 iShibly B Sept. 30, 2021, 3:37 a.m. OK GNU C++17 (64) TESTS 3 15 4300800
130292704 mystic_ankush B Sept. 29, 2021, 5:56 p.m. OK GNU C++17 (64) TESTS 3 15 4300800
130289722 den1z B Sept. 29, 2021, 5:16 p.m. OK GNU C++17 (64) TESTS 3 15 4300800
130294557 ytripathi891 B Sept. 29, 2021, 6:21 p.m. OK Java 11 TESTS 3 187 24064000
130318722 Avatar B Sept. 30, 2021, 5:16 a.m. OK Java 11 TESTS 3 217 0
130295967 Piyush1607 B Sept. 29, 2021, 6:41 p.m. OK Java 11 TESTS 3 218 0
130278704 Soham7 B Sept. 29, 2021, 3:02 p.m. OK Java 11 TESTS 3 218 24371200
130233447 insane_banda B Sept. 29, 2021, 6:33 a.m. OK Java 11 TESTS 3 249 24371200
130284871 alan__walker B Sept. 29, 2021, 4:12 p.m. OK Java 11 TESTS 3 249 24371200
130283188 SaberXpro B Sept. 29, 2021, 3:52 p.m. OK Java 11 TESTS 3 249 24371200
130242677 adarsh_goku B Sept. 29, 2021, 8:24 a.m. OK Java 11 TESTS 3 249 24371200
130236911 solo07 B Sept. 29, 2021, 7:14 a.m. OK Java 11 TESTS 3 249 24371200
130288539 souravidea B Sept. 29, 2021, 5 p.m. OK Java 11 TESTS 3 249 24473600
130255384 Henlo_Fraands B Sept. 29, 2021, 11:01 a.m. OK Java 8 TESTS 3 124 20582400
130279076 ganesh_6 B Sept. 29, 2021, 3:06 p.m. OK Java 8 TESTS 3 155 20275200
130279154 ganesh_6 B Sept. 29, 2021, 3:07 p.m. OK Java 8 TESTS 3 155 20684800
130298085 pranavggupta06 B Sept. 29, 2021, 7:16 p.m. OK Java 8 TESTS 3 155 20787200
130226956 ved20 B Sept. 29, 2021, 4:39 a.m. OK Java 8 TESTS 3 156 20787200
130245439 g906360 B Sept. 29, 2021, 8:57 a.m. OK Java 8 TESTS 3 233 21196800
130283617 harshit1696 B Sept. 29, 2021, 3:57 p.m. OK Java 8 TESTS 3 233 21401600
130295217 shashank_40 B Sept. 29, 2021, 6:30 p.m. OK Java 8 TESTS 3 421 20275200
130275341 yuvrajparashar710 B Sept. 29, 2021, 2:27 p.m. OK Java 8 TESTS 3 498 21094400
130242833 agrawaldhaval45 B Sept. 29, 2021, 8:26 a.m. OK Java 8 TESTS 3 499 21299200
130311848 kedaya284 B Sept. 30, 2021, 2:42 a.m. OK MS C++ 2017 TESTS 3 31 0
130318305 wangzhuoyue B Sept. 30, 2021, 5:08 a.m. OK MS C++ 2017 TESTS 3 46 3788800
130294353 TheRomulus B Sept. 29, 2021, 6:18 p.m. OK MS C++ 2017 TESTS 3 62 3686400
130254160 21065214 B Sept. 29, 2021, 10:45 a.m. OK MS C++ 2017 TESTS 3 77 3686400
130266940 Dead_InsideZXC B Sept. 29, 2021, 1:05 p.m. OK MS C++ 2017 TESTS 3 124 0
130308866 the-fly0618 B Sept. 30, 2021, 12:41 a.m. OK MS C++ 2017 TESTS 3 124 20070400
130253142 NoiseLess B Sept. 29, 2021, 10:33 a.m. OK MS C++ 2017 TESTS 3 139 3686400
130229359 nor_or B Sept. 29, 2021, 5:21 a.m. OK MS C++ 2017 TESTS 3 140 3788800
130294524 tanass B Sept. 29, 2021, 6:20 p.m. OK MS C++ 2017 TESTS 3 155 3686400
130240392 zeratul_34 B Sept. 29, 2021, 7:56 a.m. OK MS C++ 2017 TESTS 3 249 0
130286959 zunayeds B Sept. 29, 2021, 4:39 p.m. OK .NET Core C# TESTS 3 358 15052800
130305027 Kelk1 B Sept. 29, 2021, 10:06 p.m. OK Ocaml TESTS 3 748 4198400
130254049 reddevil100 B Sept. 29, 2021, 10:44 a.m. OK PyPy 3 TESTS 3 171 26931200
130282441 mayank35 B Sept. 29, 2021, 3:44 p.m. OK PyPy 3 TESTS 3 218 9318400
130247630 spand990 B Sept. 29, 2021, 9:24 a.m. OK PyPy 3 TESTS 3 233 27955200
130265524 coolerkiller B Sept. 29, 2021, 12:50 p.m. OK PyPy 3 TESTS 3 249 29491200
130308313 dotanoob38 B Sept. 30, 2021, 12:19 a.m. OK PyPy 3 TESTS 3 265 20172800
130279125 Omar_farooq B Sept. 29, 2021, 3:07 p.m. OK PyPy 3 TESTS 3 280 8601600
130315689 i8nd5t B Sept. 30, 2021, 4:14 a.m. OK PyPy 3 TESTS 3 280 9830400
130258907 cloak B Sept. 29, 2021, 11:40 a.m. OK PyPy 3 TESTS 3 280 29491200
130253543 sahilrox B Sept. 29, 2021, 10:38 a.m. OK PyPy 3 TESTS 3 280 29491200
130263831 vaibhav_india B Sept. 29, 2021, 12:33 p.m. OK PyPy 3 TESTS 3 295 29388800
130262860 Lu_xen B Sept. 29, 2021, 12:22 p.m. OK Python 3 TESTS 3 186 6963200
130286823 sh1194 B Sept. 29, 2021, 4:37 p.m. OK Python 3 TESTS 3 234 6963200
130222271 GAJJALAYESWANTH123 B Sept. 29, 2021, 3:04 a.m. OK Python 3 TESTS 3 234 6963200
130261564 the_crying_amumu B Sept. 29, 2021, 12:08 p.m. OK Python 3 TESTS 3 248 0
130249789 abhijeet.panihar.cse20 B Sept. 29, 2021, 9:51 a.m. OK Python 3 TESTS 3 265 7168000
130319251 Naitikkhare B Sept. 30, 2021, 5:26 a.m. OK Python 3 TESTS 3 280 0
130233961 abhidcoder_ B Sept. 29, 2021, 6:38 a.m. OK Python 3 TESTS 3 280 6963200
130311025 190031512_suhana B Sept. 30, 2021, 2:18 a.m. OK Python 3 TESTS 3 280 7680000
130248965 soumya2000 B Sept. 29, 2021, 9:41 a.m. OK Python 3 TESTS 3 295 6963200
130284238 jwlee538 B Sept. 29, 2021, 4:05 p.m. OK Python 3 TESTS 3 296 6963200
130294600 Chipe1 B Sept. 29, 2021, 6:21 p.m. OK Rust TESTS 3 405 3788800
130261631 IvanDyachenko B Sept. 29, 2021, 12:09 p.m. OK Scala TESTS 3 748 40140800

remove filters

Back to search problems