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. |
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 . '... |
Разбор VK 2018 Round 3 + Codeforces Round #477 |
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 |
Back to search problems