Codeforces Round 485 (Div. 1)

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
986 Codeforces Round 485 (Div. 1) FINISHED False 7800 204215099 May 29, 2018, 3:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 4682 ) B Petr and Permutations PROGRAMMING combinatorics math 1800

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

Codeforces Round #485 Editorial

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