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'Petr likes to come up with problems about randomly generated data. This time problem is about random permutation. He decided to generate a random permutation this way: he takes identity permutation of numbers from 1 to n and then 3n times takes a random pair of different elements and swaps them. Alex envies Petr and tries to imitate him in all kind of things. Alex has also come up with a problem about random permutation. He generates a random permutation just like Petr but swaps elements 7n+1 times instead of 3n times. Because it is more random, OK?! You somehow get a test from one of these problems and now you want to know from which one. In the first line of input there is one integer n ( 10^{3} <= n <= 10^{6} ). In the second line there are n distinct integers between 1 and n -- the permutation of size n from the test. It is guaranteed that all tests except for sample are generated this way: First we choose n -- the size of the permutation. Then we randomly choose a method to generate a permutation -- the one of Petr or the one of Alex. Then we generate a permutation using chosen method. If the test is generated via Petr 's method print "Petr" (without quotes). If the test is generated via Alex 's method print "Um_nik" (without quotes). Please note that the sample is not a valid test (because of limitations for n ) and is given only to illustrate input/output format. Your program still has to print correct answer to this test to get AC. Due to randomness of input hacks in this problem are forbidden. '... |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
39081368 |
nchu17203127 |
B |
June 10, 2018, 2:06 a.m. |
OK |
Clang++17 Diagnostics |
TESTS |
24 |
467 |
8499200 |
|
1800 |
51256275 |
rr_ |
B |
March 13, 2019, 11:25 a.m. |
OK |
D |
TESTS |
24 |
265 |
45158400 |
|
1800 |
38740585 |
avm |
B |
May 29, 2018, 4:36 p.m. |
OK |
D |
TESTS |
24 |
436 |
12492800 |
|
1800 |
39341855 |
ruban |
B |
June 17, 2018, 6:39 p.m. |
OK |
Delphi |
TESTS |
24 |
374 |
57753600 |
|
1800 |
42757232 |
KDTree |
B |
Sept. 11, 2018, 8:07 a.m. |
OK |
FPC |
TESTS |
24 |
311 |
16076800 |
|
1800 |
42757278 |
KDTree |
B |
Sept. 11, 2018, 8:10 a.m. |
OK |
FPC |
TESTS |
24 |
327 |
16076800 |
|
1800 |
39021981 |
Luxon |
B |
June 7, 2018, 12:58 p.m. |
OK |
GNU C |
TESTS |
24 |
202 |
3993600 |
|
1800 |
38760598 |
TsReaper |
B |
May 30, 2018, 5:33 a.m. |
OK |
GNU C |
TESTS |
24 |
218 |
11366400 |
|
1800 |
40779634 |
ajcxsu |
B |
July 26, 2018, 1:04 p.m. |
OK |
GNU C++ |
TESTS |
24 |
46 |
0 |
|
1800 |
39261006 |
Sooke |
B |
June 15, 2018, 8:27 a.m. |
OK |
GNU C++ |
TESTS |
24 |
62 |
7884800 |
|
1800 |
39353159 |
diaosipan |
B |
June 18, 2018, 10:16 a.m. |
OK |
GNU C++ |
TESTS |
24 |
62 |
7987200 |
|
1800 |
41590340 |
hangyesheng |
B |
Aug. 14, 2018, 1:42 p.m. |
OK |
GNU C++ |
TESTS |
24 |
62 |
7987200 |
|
1800 |
41590305 |
hangyesheng |
B |
Aug. 14, 2018, 1:41 p.m. |
OK |
GNU C++ |
TESTS |
24 |
62 |
7987200 |
|
1800 |
38787940 |
Tgotp |
B |
May 31, 2018, 2:08 a.m. |
OK |
GNU C++ |
TESTS |
24 |
77 |
11571200 |
|
1800 |
39261895 |
Sooke |
B |
June 15, 2018, 9:13 a.m. |
OK |
GNU C++ |
TESTS |
24 |
78 |
7884800 |
|
1800 |
39337856 |
XuYipei |
B |
June 17, 2018, 2:33 p.m. |
OK |
GNU C++ |
TESTS |
24 |
93 |
5836800 |
|
1800 |
40757983 |
luogu_bot1 |
B |
July 26, 2018, 1:20 a.m. |
OK |
GNU C++ |
TESTS |
24 |
93 |
7987200 |
|
1800 |
40456816 |
luogu_bot2 |
B |
July 17, 2018, 1:08 a.m. |
OK |
GNU C++ |
TESTS |
24 |
93 |
7987200 |
|
1800 |
58376715 |
sjx233 |
B |
Aug. 6, 2019, 8:29 a.m. |
OK |
GNU C11 |
TESTS |
24 |
171 |
3993600 |
|
1800 |
38805154 |
s34vv1nd |
B |
May 31, 2018, 2:34 p.m. |
OK |
GNU C11 |
TESTS |
24 |
234 |
11366400 |
|
1800 |
38741797 |
chenyanbo |
B |
May 29, 2018, 4:42 p.m. |
OK |
GNU C++11 |
TESTS |
24 |
46 |
0 |
|
1800 |
44845818 |
Jackcy |
B |
Oct. 25, 2018, 2:27 p.m. |
OK |
GNU C++11 |
TESTS |
24 |
46 |
3788800 |
|
1800 |
38942855 |
black_desk |
B |
June 4, 2018, 11:22 a.m. |
OK |
GNU C++11 |
TESTS |
24 |
46 |
4608000 |
|
1800 |
38942778 |
black_desk |
B |
June 4, 2018, 11:19 a.m. |
OK |
GNU C++11 |
TESTS |
24 |
46 |
4608000 |
|
1800 |
45243093 |
luogu_bot2 |
B |
Nov. 3, 2018, 12:33 p.m. |
OK |
GNU C++11 |
TESTS |
24 |
46 |
7782400 |
|
1800 |
47478947 |
luogu_bot4 |
B |
Dec. 25, 2018, 2:05 a.m. |
OK |
GNU C++11 |
TESTS |
24 |
46 |
7987200 |
|
1800 |
47478288 |
ZredXNy |
B |
Dec. 25, 2018, 12:43 a.m. |
OK |
GNU C++11 |
TESTS |
24 |
46 |
7987200 |
|
1800 |
47478224 |
Althen |
B |
Dec. 25, 2018, 12:34 a.m. |
OK |
GNU C++11 |
TESTS |
24 |
46 |
7987200 |
|
1800 |
44404266 |
Love_mona |
B |
Oct. 16, 2018, 2:11 p.m. |
OK |
GNU C++11 |
TESTS |
24 |
46 |
8806400 |
|
1800 |
46307492 |
ILoLy |
B |
Nov. 28, 2018, 11:21 a.m. |
OK |
GNU C++11 |
TESTS |
24 |
46 |
12185600 |
|
1800 |
40932048 |
ReaLNero1 |
B |
July 30, 2018, 1:32 a.m. |
OK |
GNU C++14 |
TESTS |
24 |
31 |
102400 |
|
1800 |
38766609 |
Linkus |
B |
May 30, 2018, 9:08 a.m. |
OK |
GNU C++14 |
TESTS |
24 |
62 |
7372800 |
|
1800 |
45572974 |
neal |
B |
Nov. 11, 2018, 7:16 p.m. |
OK |
GNU C++14 |
TESTS |
24 |
77 |
4198400 |
|
1800 |
47275402 |
neal |
B |
Dec. 19, 2018, 6:59 p.m. |
OK |
GNU C++14 |
TESTS |
24 |
77 |
4198400 |
|
1800 |
45573222 |
neal |
B |
Nov. 11, 2018, 7:21 p.m. |
OK |
GNU C++14 |
TESTS |
24 |
78 |
4198400 |
|
1800 |
45572993 |
neal |
B |
Nov. 11, 2018, 7:16 p.m. |
OK |
GNU C++14 |
TESTS |
24 |
93 |
3891200 |
|
1800 |
45573152 |
neal |
B |
Nov. 11, 2018, 7:20 p.m. |
OK |
GNU C++14 |
TESTS |
24 |
93 |
4198400 |
|
1800 |
45573050 |
neal |
B |
Nov. 11, 2018, 7:17 p.m. |
OK |
GNU C++14 |
TESTS |
24 |
93 |
4198400 |
|
1800 |
45573309 |
neal |
B |
Nov. 11, 2018, 7:23 p.m. |
OK |
GNU C++14 |
TESTS |
24 |
93 |
4198400 |
|
1800 |
45573191 |
neal |
B |
Nov. 11, 2018, 7:21 p.m. |
OK |
GNU C++14 |
TESTS |
24 |
93 |
4198400 |
|
1800 |
38942861 |
black_desk |
B |
June 4, 2018, 11:22 a.m. |
OK |
GNU C++17 |
TESTS |
24 |
46 |
4608000 |
|
1800 |
40020707 |
vjudge4 |
B |
July 6, 2018, 6:33 a.m. |
OK |
GNU C++17 |
TESTS |
24 |
93 |
18329600 |
|
1800 |
58414390 |
vjudge2 |
B |
Aug. 7, 2019, 3:48 a.m. |
OK |
GNU C++17 |
TESTS |
24 |
186 |
3993600 |
|
1800 |
57328069 |
xucanxx |
B |
July 19, 2019, 12:58 p.m. |
OK |
GNU C++17 |
TESTS |
24 |
187 |
3993600 |
|
1800 |
39022242 |
vjudge5 |
B |
June 7, 2018, 1:07 p.m. |
OK |
GNU C++17 |
TESTS |
24 |
202 |
4300800 |
|
1800 |
38890823 |
yp0416160202 |
B |
June 2, 2018, 12:41 p.m. |
OK |
GNU C++17 |
TESTS |
24 |
217 |
7372800 |
|
1800 |
66164165 |
satya26 |
B |
Dec. 2, 2019, 6:36 a.m. |
OK |
GNU C++17 |
TESTS |
24 |
233 |
3993600 |
|
1800 |
51883782 |
E869120 |
B |
March 27, 2019, 4:44 a.m. |
OK |
GNU C++17 |
TESTS |
24 |
234 |
3993600 |
|
1800 |
51148318 |
_HossamYehia_ |
B |
March 11, 2019, 5:47 a.m. |
OK |
GNU C++17 |
TESTS |
24 |
234 |
3993600 |
|
1800 |
67025680 |
sash0 |
B |
Dec. 16, 2019, 2:15 p.m. |
OK |
GNU C++17 |
TESTS |
24 |
249 |
0 |
|
1800 |
38781106 |
mishagam |
B |
May 30, 2018, 5:32 p.m. |
OK |
Go |
TESTS |
24 |
577 |
49561600 |
|
1800 |
62452319 |
chojh1222 |
B |
Oct. 13, 2019, 4:52 a.m. |
OK |
Java 8 |
TESTS |
24 |
156 |
2150400 |
|
1800 |
42109233 |
sturdyplum |
B |
Aug. 26, 2018, 4:27 a.m. |
OK |
Java 8 |
TESTS |
24 |
186 |
0 |
|
1800 |
38740496 |
Jeel_Vaishnav |
B |
May 29, 2018, 4:35 p.m. |
OK |
Java 8 |
TESTS |
24 |
187 |
24985600 |
|
1800 |
38739085 |
Musin |
B |
May 29, 2018, 4:28 p.m. |
OK |
Java 8 |
TESTS |
24 |
202 |
20275200 |
|
1800 |
38755358 |
xodiac |
B |
May 30, 2018, 1:04 a.m. |
OK |
Java 8 |
TESTS |
24 |
202 |
20377600 |
|
1800 |
38736019 |
Harpae |
B |
May 29, 2018, 4:16 p.m. |
OK |
Java 8 |
TESTS |
24 |
202 |
23961600 |
|
1800 |
38730677 |
uwi |
B |
May 29, 2018, 3:59 p.m. |
OK |
Java 8 |
TESTS |
24 |
217 |
20377600 |
|
1800 |
38774719 |
dalt |
B |
May 30, 2018, 1:30 p.m. |
OK |
Java 8 |
TESTS |
24 |
233 |
20275200 |
|
1800 |
38727345 |
mmaxio |
B |
May 29, 2018, 3:50 p.m. |
OK |
Java 8 |
TESTS |
24 |
233 |
20275200 |
|
1800 |
40462678 |
happybelly |
B |
July 17, 2018, 5:03 a.m. |
OK |
Java 8 |
TESTS |
24 |
295 |
0 |
|
1800 |
40817577 |
user32 |
B |
July 26, 2018, 8:22 p.m. |
OK |
Kotlin |
TESTS |
24 |
421 |
38912000 |
|
1800 |
40817527 |
user32 |
B |
July 26, 2018, 8:20 p.m. |
OK |
Kotlin |
TESTS |
24 |
514 |
38912000 |
|
1800 |
44719294 |
vjudge2 |
B |
Oct. 23, 2018, 2:38 a.m. |
OK |
MS C++ |
TESTS |
24 |
155 |
3993600 |
|
1800 |
57509213 |
vjudge1 |
B |
July 22, 2019, 1:07 p.m. |
OK |
MS C++ |
TESTS |
24 |
171 |
7987200 |
|
1800 |
57306824 |
vjudge1 |
B |
July 19, 2019, 4:25 a.m. |
OK |
MS C++ |
TESTS |
24 |
202 |
3993600 |
|
1800 |
38755340 |
Los_Angelos_Laycurse |
B |
May 30, 2018, 1:03 a.m. |
OK |
MS C++ |
TESTS |
24 |
233 |
8499200 |
|
1800 |
38730944 |
wa1tz719 |
B |
May 29, 2018, 3:59 p.m. |
OK |
MS C++ |
TESTS |
24 |
280 |
7987200 |
|
1800 |
57198674 |
vjudge4 |
B |
July 17, 2019, 1:03 p.m. |
OK |
MS C++ |
TESTS |
24 |
295 |
7987200 |
|
1800 |
45433354 |
LoneFox |
B |
Nov. 8, 2018, 6:11 a.m. |
OK |
MS C++ |
TESTS |
24 |
311 |
7987200 |
|
1800 |
56690526 |
vjudge4 |
B |
July 8, 2019, 3:25 a.m. |
OK |
MS C++ |
TESTS |
24 |
327 |
7987200 |
|
1800 |
40021257 |
vjudge5 |
B |
July 6, 2018, 6:53 a.m. |
OK |
MS C++ |
TESTS |
24 |
343 |
16384000 |
|
1800 |
39259028 |
j4357j |
B |
June 15, 2018, 6:35 a.m. |
OK |
MS C++ |
TESTS |
24 |
373 |
16076800 |
|
1800 |
57509107 |
liuhb |
B |
July 22, 2019, 1:04 p.m. |
OK |
MS C++ 2017 |
TESTS |
24 |
280 |
7987200 |
|
1800 |
68737060 |
AleksanderBalobanov |
B |
Jan. 13, 2020, 8:53 p.m. |
OK |
MS C++ 2017 |
TESTS |
24 |
280 |
24064000 |
|
1800 |
57306438 |
printfok |
B |
July 19, 2019, 4:08 a.m. |
OK |
MS C++ 2017 |
TESTS |
24 |
327 |
3993600 |
|
1800 |
57305905 |
printfok |
B |
July 19, 2019, 3:44 a.m. |
OK |
MS C++ 2017 |
TESTS |
24 |
327 |
3993600 |
|
1800 |
57777640 |
printfok |
B |
July 26, 2019, 4:27 a.m. |
OK |
MS C++ 2017 |
TESTS |
24 |
343 |
3993600 |
|
1800 |
57306852 |
printfok |
B |
July 19, 2019, 4:27 a.m. |
OK |
MS C++ 2017 |
TESTS |
24 |
358 |
3993600 |
|
1800 |
39399520 |
nealzane |
B |
June 19, 2018, 5:46 a.m. |
OK |
PyPy 2 |
TESTS |
24 |
701 |
55500800 |
|
1800 |
39037427 |
arsrivish2 |
B |
June 8, 2018, 6:08 a.m. |
OK |
PyPy 3 |
TESTS |
24 |
748 |
75059200 |
|
1800 |
65582651 |
Evil__Coder |
B |
Nov. 23, 2019, 11:28 a.m. |
OK |
PyPy 3 |
TESTS |
24 |
1356 |
73625600 |
|
1800 |
38808032 |
Anguei |
B |
May 31, 2018, 4:21 p.m. |
OK |
Python 2 |
TESTS |
24 |
733 |
59699200 |
|
1800 |
42132862 |
Mk_Python_v1 |
B |
Aug. 26, 2018, 8 p.m. |
OK |
Python 3 |
TESTS |
24 |
670 |
60723200 |
|
1800 |
40105676 |
ken |
B |
July 9, 2018, 8:22 a.m. |
OK |
Python 3 |
TESTS |
24 |
670 |
61337600 |
|
1800 |
39037443 |
arsrivish2 |
B |
June 8, 2018, 6:09 a.m. |
OK |
Python 3 |
TESTS |
24 |
1028 |
61235200 |
|
1800 |
51843561 |
codefield |
B |
March 26, 2019, 1:41 a.m. |
OK |
Python 3 |
TESTS |
24 |
1216 |
60620800 |
|
1800 |
38993760 |
hexteran |
B |
June 6, 2018, 11:57 a.m. |
OK |
Python 3 |
TESTS |
24 |
1294 |
75161600 |
|
1800 |
40233176 |
ivan100sic |
B |
July 12, 2018, 1:13 p.m. |
OK |
Python 3 |
TESTS |
24 |
1403 |
60620800 |
|
1800 |
38805519 |
nathantheinventor |
B |
May 31, 2018, 2:48 p.m. |
OK |
Python 3 |
TESTS |
24 |
1528 |
69529600 |
|
1800 |
38787671 |
nitishch |
B |
May 31, 2018, 1:39 a.m. |
OK |
Rust |
TESTS |
24 |
561 |
54272000 |
|
1800 |
remove filters
Back to search problems