VK Cup 2018 - Round 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
925 VK Cup 2018 - Round 3 FINISHED False 9000 206815499 April 29, 2018, 1:15 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1316 ) C Big Secret PROGRAMMING constructive algorithms math 2200

B'Vitya has learned that the answer for The Ultimate Question of Life, the Universe, and Everything is not the integer 54 42, but an increasing integer sequence a_1, ldots, a_n . In order to not reveal the secret earlier than needed, Vitya encrypted the answer and obtained the sequence b_1, ldots, b_n using the following rules: It is easy to see that the original sequence can be obtained using the rule a_i = b_1 oplus ldots oplus b_i . However, some time later Vitya discovered that the integers b_i in the cypher got shuffled, and it can happen that when decrypted using the rule mentioned above, it can produce a sequence that is not increasing. In order to save his reputation in the scientific community, Vasya decided to find some permutation of integers b_i so that the sequence a_i = b_1 oplus ldots oplus b_i is strictly increasing. Help him find such a permutation or determine that it is impossible. The first line contains a single integer n ( 1 <= q n <= q 10^5 ). The second line contains n integers b_1, ldots, b_n ( 1 <= q b_i < 2^{60} ). If there are no valid permutations, print a single line containing "No". Otherwise in the first line print the word "Yes", and in the second line print integers b '_1, ldots, b '_n -- a valid permutation of integers b_i . The unordered multisets {b_1, ldots, b_n } and {b '_1, ldots, b '_n } should be equal, i. e. for each integer x the number of occurrences of x in the first multiset should be equal to the number of occurrences of x in the second multiset. Apart from this, the sequence a_i = b '_1 oplus ldots oplus b '_i should be strictly increasing. If there are multiple answers, print any of them. In the first example no permutation is valid. In the second example the given answer lead to the sequence a_1 = 4 , a_2 = 8 , a_3 = 15 , a_4 = 16 , a_5 = 23 , a_6 = 42 . '...

Tutorials

Разбор VK 2018 Round 3 + Codeforces Round #477

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
37729410 fluffyowl C April 29, 2018, 4:59 p.m. OK D TESTS 19 171 15974400 2200
40978329 ReaLNero1 C July 30, 2018, 4:35 p.m. OK GNU C++ TESTS 19 46 1740800 2200
37853669 2010075010 C May 3, 2018, 5:03 a.m. OK GNU C++ TESTS 19 93 6246400 2200
37731496 RetiredDog C April 29, 2018, 6:29 p.m. OK GNU C++ TESTS 19 93 17920000 2200
37742536 NaVi_Awson C April 30, 2018, 7:31 a.m. OK GNU C++ TESTS 19 109 5222400 2200
37716551 Andrew_Makar BigBag C April 29, 2018, 2:05 p.m. OK GNU C++ TESTS 19 109 8294400 2200
37831303 Democy C May 2, 2018, 5:15 a.m. OK GNU C++ TESTS 19 109 8704000 2200
39693374 OIer_lh C June 27, 2018, 6:56 a.m. OK GNU C++ TESTS 19 109 50278400 2200
38934353 20050901 C June 4, 2018, 4:45 a.m. OK GNU C++ TESTS 19 405 5939200 2200
38933304 20050901 C June 4, 2018, 3:04 a.m. OK GNU C++ TESTS 19 405 5939200 2200
49993881 maxtir C Feb. 16, 2019, 2:01 p.m. OK GNU C++11 TESTS 19 62 2457600 2200
58884462 vjudge2 C Aug. 16, 2019, 1:03 a.m. OK GNU C++11 TESTS 19 78 2457600 2200
59853201 foreverlasting C Sept. 1, 2019, 12:27 p.m. OK GNU C++11 TESTS 19 78 3174400 2200
59852653 LANZIRUI C Sept. 1, 2019, 12:12 p.m. OK GNU C++11 TESTS 19 93 1638400 2200
38412914 ONION_CYC C May 18, 2018, 11:44 p.m. OK GNU C++11 TESTS 19 93 2355200 2200
42734198 functionendless C Sept. 10, 2018, 1:05 p.m. OK GNU C++11 TESTS 19 93 2457600 2200
59853629 Owen_codeisking C Sept. 1, 2019, 12:37 p.m. OK GNU C++11 TESTS 19 93 2662400 2200
50079387 cyhzz C Feb. 18, 2019, 2:21 a.m. OK GNU C++11 TESTS 19 93 2764800 2200
49992476 HiOkami C Feb. 16, 2019, 1:26 p.m. OK GNU C++11 TESTS 19 93 4505600 2200
37929219 zhenGG C May 6, 2018, 12:49 p.m. OK GNU C++11 TESTS 19 93 5939200 2200
50723625 lunch C March 3, 2019, 9:07 a.m. OK GNU C++14 TESTS 19 61 22630400 2200
68012282 zxyl C Dec. 31, 2019, 4:28 p.m. OK GNU C++14 TESTS 19 93 2969600 2200
54474669 zstu_MingSD C May 22, 2019, 7:43 a.m. OK GNU C++14 TESTS 19 93 3379200 2200
50324125 Origenes C Feb. 22, 2019, 3:45 p.m. OK GNU C++14 TESTS 19 93 4505600 2200
47189420 jslijin C Dec. 18, 2018, 11:26 a.m. OK GNU C++14 TESTS 19 93 5222400 2200
38635498 HNO2 C May 26, 2018, 2:05 p.m. OK GNU C++14 TESTS 19 93 17817600 2200
60309837 HouZAJ C Sept. 9, 2019, 3:21 p.m. OK GNU C++14 TESTS 19 108 3379200 2200
37825279 kolyukkonen C May 1, 2018, 8:30 p.m. OK GNU C++14 TESTS 19 108 7884800 2200
37879486 kut_kjb1994 C May 4, 2018, 9:51 a.m. OK GNU C++14 TESTS 19 108 8601600 2200
44960699 minson123 C Oct. 27, 2018, 4:19 p.m. OK GNU C++14 TESTS 19 109 3379200 2200
56417513 zeyunow C July 2, 2019, 5:37 a.m. OK GNU C++17 TESTS 19 93 4403200 2200
37722724 itukh Eran C April 29, 2018, 2:55 p.m. OK GNU C++17 TESTS 19 93 7065600 2200
37714769 Au-Rikka Seemann C April 29, 2018, 1:53 p.m. OK GNU C++17 TESTS 19 93 8806400 2200
37718418 alex-kozinov CoDeRoK C April 29, 2018, 2:19 p.m. OK GNU C++17 TESTS 19 93 9318400 2200
66210357 vjudge4 C Dec. 3, 2019, 6:22 a.m. OK GNU C++17 TESTS 19 108 3379200 2200
41203908 des1997 C Aug. 4, 2018, 6:52 a.m. OK GNU C++17 TESTS 19 109 4710400 2200
66989420 glebushka98 C Dec. 15, 2019, 7:35 p.m. OK GNU C++17 TESTS 19 109 5017600 2200
37722221 AllCatsAreBeautiful arsijo C April 29, 2018, 2:50 p.m. OK GNU C++17 TESTS 19 109 6963200 2200
37718679 gepardo C April 29, 2018, 2:21 p.m. OK GNU C++17 TESTS 19 109 6963200 2200
37722090 how_to_become_purple JustN C April 29, 2018, 2:49 p.m. OK GNU C++17 TESTS 19 109 7884800 2200
40293862 Leaf_Bebop C July 13, 2018, 7:03 p.m. OK Go TESTS 19 218 5222400 2200
37973998 beroul C May 6, 2018, 4:41 p.m. OK Java 8 TESTS 19 280 20787200 2200
37973739 beroul C May 6, 2018, 4:37 p.m. OK Java 8 TESTS 19 280 20992000 2200
37728912 Slamur C April 29, 2018, 4:15 p.m. OK Java 8 TESTS 19 280 28160000 2200
37789306 dalt C May 1, 2018, 5:51 a.m. OK Java 8 TESTS 19 296 20787200 2200
37722148 Petruchcho pitfall C April 29, 2018, 2:50 p.m. OK Java 8 TESTS 19 1793 268390400 2200
37723391 Squantus Kniaz C April 29, 2018, 3:02 p.m. OK MS C++ TESTS 19 296 7372800 2200
37728902 gusrb406 C April 29, 2018, 4:14 p.m. OK MS C++ TESTS 19 405 7372800 2200
61867032 pajenegod C Oct. 4, 2019, 4:53 p.m. OK PyPy 2 TESTS 19 280 22220800 2200
41917248 tanghao C Aug. 20, 2018, 11:48 p.m. OK PyPy 2 TESTS 19 904 22835200 2200
41885270 tanghao C Aug. 20, 2018, 3:14 a.m. OK PyPy 2 TESTS 19 919 20172800 2200
51205734 DOlaBMOon C March 12, 2019, 4:38 a.m. OK PyPy 3 TESTS 19 514 30003200 2200

remove filters

Back to search problems