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