Harbour.Space Scholarship Contest 2021-2022 (open for everyone, rated, Div. 1 + 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
1553 Harbour.Space Scholarship Contest 2021-2022 (open for everyone, rated, Div. 1 + Div. 2) FINISHED False 9000 104858699 July 22, 2021, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3358 ) E Permutation Shift PROGRAMMING brute force combinatorics constructive algorithms dfs and similar graphs math

B'An identity permutation of length n is an array [1, 2, 3, ... , n] . We performed the following operations to an identity permutation of length n : You are given the values of n and m , and the resulting array. Your task is to find all possible values of k in the cyclic shift operation. The first line contains one integer t ( 1 <= t <= 10^5 ) -- the number of test cases. Each test case consists of two lines. The first line contains two integers n and m ( 3 <= n <= 3 cdot 10^5 ; 0 <= m <= frac{n}{3} ). The second line contains n integers p_1, p_2, ... , p_n ( 1 <= p_i <= n , each integer from 1 to n appears in this sequence exactly once) -- the resulting array. The sum of n over all test cases does not exceed 3 cdot 10^5 . For each test case, print the answer in the following way: Consider the example: '...

Tutorials

Harbour.Space Scholarship Contest 2021-2022 (Div. 1 + Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
123379882 ruban E July 23, 2021, 2:16 a.m. OK Delphi TESTS 49 108 150016000
123345904 dysyn1413 E July 22, 2021, 4:46 p.m. OK GNU C++11 TESTS 48 31 12390400
123390999 fishcathu. E July 23, 2021, 4:56 a.m. OK GNU C++11 TESTS 49 46 6656000
123387728 gaoxiangyi E July 23, 2021, 4:09 a.m. OK GNU C++11 TESTS 49 46 7475200
123350753 jxm2001 E July 22, 2021, 5:01 p.m. OK GNU C++11 TESTS 48 46 7782400
123375574 hkxadpall E July 23, 2021, 12:58 a.m. OK GNU C++11 TESTS 49 46 12902400
123391612 fishcathu. E July 23, 2021, 5:05 a.m. OK GNU C++11 TESTS 49 61 6656000
123379483 nantf E July 23, 2021, 2:11 a.m. OK GNU C++11 TESTS 49 61 9625600
123391500 fishcathu. E July 23, 2021, 5:03 a.m. OK GNU C++11 TESTS 49 62 6656000
123388814 pzc2004 E July 23, 2021, 4:26 a.m. OK GNU C++11 TESTS 49 62 8704000
123386702 leapfrog E July 23, 2021, 3:55 a.m. OK GNU C++11 TESTS 49 62 8704000
123382834 superguymj E July 23, 2021, 3:01 a.m. OK GNU C++14 TESTS 49 93 8806400
123381974 Aestas16 E July 23, 2021, 2:48 a.m. OK GNU C++14 TESTS 49 109 7680000
123378463 Cantor. E July 23, 2021, 1:53 a.m. OK GNU C++14 TESTS 49 124 8601600
123355651 ecjtulove E July 22, 2021, 6:36 p.m. OK GNU C++14 TESTS 48 124 8601600
123395671 DhRuMiL E July 23, 2021, 5:53 a.m. OK GNU C++14 TESTS 49 124 8806400
123387423 augg1e E July 23, 2021, 4:05 a.m. OK GNU C++14 TESTS 49 124 9011200
123373587 Bedo_Sayed E July 23, 2021, 12:01 a.m. OK GNU C++14 TESTS 49 124 9932800
123349874 ZigZagK E July 22, 2021, 4:59 p.m. OK GNU C++14 TESTS 48 124 10956800
123390725 doublefire E July 23, 2021, 4:53 a.m. OK GNU C++14 TESTS 49 124 13721600
123357477 6945932016PhongNT E July 22, 2021, 6:46 p.m. OK GNU C++14 TESTS 48 124 15769600
123351714 Test2311 E July 22, 2021, 5:04 p.m. OK GNU C++17 TESTS 48 108 8704000
123386014 rancy E July 23, 2021, 3:46 a.m. OK GNU C++17 TESTS 49 108 8908800
123359755 Holmes7 E July 22, 2021, 7:06 p.m. OK GNU C++17 TESTS 48 109 6451200
123381966 Aphelios E July 23, 2021, 2:48 a.m. OK GNU C++17 TESTS 49 109 7372800
123349340 Mp007mp E July 22, 2021, 4:57 p.m. OK GNU C++17 TESTS 48 109 7475200
123346033 BH18376359 E July 22, 2021, 4:46 p.m. OK GNU C++17 TESTS 48 109 7680000
123378686 HSSSSH E July 23, 2021, 1:57 a.m. OK GNU C++17 TESTS 49 109 8499200
123346032 YUKI_LELOUCH E July 22, 2021, 4:46 p.m. OK GNU C++17 TESTS 48 109 8601600
123349331 01eg E July 22, 2021, 4:57 p.m. OK GNU C++17 TESTS 48 109 13516800
123356291 Luca E July 22, 2021, 6:39 p.m. OK GNU C++17 TESTS 48 124 6451200
123394840 Saarthak_10 E July 23, 2021, 5:44 a.m. OK GNU C++17 (64) TESTS 49 92 13926400
123386969 ZeroScar E July 23, 2021, 3:58 a.m. OK GNU C++17 (64) TESTS 49 93 7065600
123391792 ebi_fly E July 23, 2021, 5:07 a.m. OK GNU C++17 (64) TESTS 49 93 7884800
123381993 wlzhouzhuan E July 23, 2021, 2:49 a.m. OK GNU C++17 (64) TESTS 49 93 7884800
123359358 rgnerdplayer E July 22, 2021, 7:02 p.m. OK GNU C++17 (64) TESTS 48 93 7884800
123357443 kaiboy E July 22, 2021, 6:46 p.m. OK GNU C++17 (64) TESTS 48 93 7884800
123356900 irri E July 22, 2021, 6:42 p.m. OK GNU C++17 (64) TESTS 48 93 7987200
123383786 HolyK E July 23, 2021, 3:15 a.m. OK GNU C++17 (64) TESTS 49 93 9113600
123383403 akshaykhandelwal E July 23, 2021, 3:09 a.m. OK GNU C++17 (64) TESTS 49 93 9113600
123384808 vodacbaoan E July 23, 2021, 3:28 a.m. OK GNU C++17 (64) TESTS 49 93 10342400
123368237 codelegend E July 22, 2021, 9:19 p.m. OK Haskell TESTS 49 873 77824000
123358418 LiandrysAnguish E July 22, 2021, 6:53 p.m. OK Java 11 TESTS 48 249 23961600
123358493 procrastinate7 E July 22, 2021, 6:54 p.m. OK Java 11 TESTS 48 296 28979200
123389274 mphillotry E July 23, 2021, 4:32 a.m. OK Java 11 TESTS 49 327 47616000
123349185 sarthakmanna E July 22, 2021, 4:57 p.m. OK Java 11 TESTS 48 436 65228800
123355637 Dukkha E July 22, 2021, 6:36 p.m. OK Java 11 TESTS 48 670 24678400
123386396 Catchiz E July 23, 2021, 3:51 a.m. OK Java 11 TESTS 49 1341 50585600
123369242 Nicolas125841 E July 22, 2021, 9:40 p.m. OK Java 11 TESTS 49 2948 29081600
123349158 NighTurs E July 22, 2021, 4:57 p.m. OK Java 8 TESTS 48 155 20582400
123362834 fetetriste E July 22, 2021, 7:43 p.m. OK Java 8 TESTS 49 202 27340800
123348751 AdhmMohamed E July 22, 2021, 4:55 p.m. OK Java 8 TESTS 48 296 38809600
123387486 shehebe E July 23, 2021, 4:06 a.m. OK PyPy 2 TESTS 49 1544 67993600
123372347 acorn11 E July 22, 2021, 11:12 p.m. OK PyPy 2 TESTS 49 2542 55808000
123367587 acorn11 E July 22, 2021, 9:04 p.m. OK PyPy 2 TESTS 49 2557 54988800
123350264 jano31415 E July 22, 2021, 5 p.m. OK PyPy 3 TESTS 48 420 41881600
123367138 hxu10 E July 22, 2021, 8:54 p.m. OK PyPy 3 TESTS 49 452 47308800
123362887 InvalidSyntax E July 22, 2021, 7:44 p.m. OK PyPy 3 TESTS 49 639 42496000
123374371 stocktonslap E July 23, 2021, 12:26 a.m. OK PyPy 3 TESTS 49 639 61747200
123375340 stocktonslap E July 23, 2021, 12:52 a.m. OK PyPy 3 TESTS 49 717 62668800
123356210 tcltk E July 22, 2021, 6:38 p.m. OK PyPy 3 TESTS 48 811 55603200
123357413 silvertint E July 22, 2021, 6:46 p.m. OK PyPy 3 TESTS 48 888 55603200
123362498 silvertint E July 22, 2021, 7:38 p.m. OK PyPy 3 TESTS 49 920 49049600
123348183 NecroSean38 E July 22, 2021, 4:53 p.m. OK PyPy 3 TESTS 48 2168 50688000
123346168 baigeizhanshi E July 22, 2021, 4:47 p.m. OK PyPy 3 TESTS 48 2277 55910400
123367531 acorn11 E July 22, 2021, 9:03 p.m. OK Python 2 TESTS 49 2059 46387200
123358839 emil18 E July 22, 2021, 6:57 p.m. OK Python 3 TESTS 48 1793 27545600
123394770 sh1194 E July 23, 2021, 5:43 a.m. OK Python 3 TESTS 49 2448 27955200
123377673 toomer E July 23, 2021, 1:40 a.m. OK Rust TESTS 49 78 9523200

remove filters

Back to search problems