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 |
---|---|---|---|---|---|---|
981 | Avito Code Challenge 2018 | FINISHED | False | 10800 | 204390599 | May 27, 2018, 2:50 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 786 ) | F | Round Marriage | PROGRAMMING | binary search graph matchings greedy | 2500 |
B"It's marriage season in Ringland! Ringland has a form of a circle's boundary of length L . There are n bridegrooms and n brides, and bridegrooms decided to marry brides. Of course, each bridegroom should choose exactly one bride, and each bride should be chosen by exactly one bridegroom. All objects in Ringland are located on the boundary of the circle, including the capital, bridegrooms' castles and brides' palaces. The castle of the i -th bridegroom is located at the distance a_i from the capital in clockwise direction, and the palace of the i -th bride is located at the distance b_i from the capital in clockwise direction. Let's define the inconvenience of a marriage the maximum distance that some bride should walk along the circle from her palace to her bridegroom's castle in the shortest direction (in clockwise or counter-clockwise direction). Help the bridegrooms of Ringland to choose brides in such a way that the inconvenience of the marriage is the smallest possible. The first line contains two integers n and L ( 1 <= q n <= q 2 cdot 10^{5} , 1 <= q L <= q 10^{9} ) -- the number of bridegrooms and brides and the length of Ringland. The next line contains n integers a_1, a_2, ldots, a_n ( 0 <= q a_i < L ) -- the distances from the capital to the castles of bridegrooms in clockwise direction. The next line contains n integers b_1, b_2, ldots, b_n ( 0 <= q b_i < L ) -- the distances from the capital to the palaces of brides in clockwise direction. In the only line print the smallest possible inconvenience of the wedding, where the inconvenience is the largest distance traveled by a bride. In the first example the first bridegroom should marry the second bride, the second bridegroom should marry the first bride. This way, the second bride should walk the distance of 1 , and the first bride should also walk the same distance. Thus, the inconvenience"... |
Avito Code Challenge 2018 — разбор |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
41428259 | vjudge2 | F | Aug. 10, 2018, 10:49 a.m. | OK | GNU C++ | TESTS | 46 | 77 | 3276800 | 2500 | |
41428195 | vjudge5 | F | Aug. 10, 2018, 10:46 a.m. | OK | GNU C++ | TESTS | 46 | 78 | 3276800 | 2500 | |
39893732 | vjudge5 | F | July 3, 2018, 12:34 p.m. | OK | GNU C++ | TESTS | 46 | 78 | 3993600 | 2500 | |
41145172 | vjudge5 | F | Aug. 3, 2018, 6:12 a.m. | OK | GNU C++ | TESTS | 46 | 78 | 5017600 | 2500 | |
41935947 | 01010101 | F | Aug. 21, 2018, 12:59 p.m. | OK | GNU C++ | TESTS | 46 | 93 | 3276800 | 2500 | |
39265638 | mengbierr | F | June 15, 2018, 12:04 p.m. | OK | GNU C++ | TESTS | 46 | 93 | 3276800 | 2500 | |
41271129 | vjudge2 | F | Aug. 6, 2018, 10:21 a.m. | OK | GNU C++ | TESTS | 46 | 93 | 3686400 | 2500 | |
41271082 | vjudge73520 | F | Aug. 6, 2018, 10:19 a.m. | OK | GNU C++ | TESTS | 46 | 93 | 3686400 | 2500 | |
39893934 | vjudge4 | F | July 3, 2018, 12:41 p.m. | OK | GNU C++ | TESTS | 46 | 93 | 3993600 | 2500 | |
38794881 | elijahqi | F | May 31, 2018, 8:30 a.m. | OK | GNU C++ | TESTS | 46 | 93 | 8192000 | 2500 | |
44601968 | Steven_Meng | F | Oct. 20, 2018, 2:54 p.m. | OK | GNU C++11 | TESTS | 46 | 62 | 3174400 | 2500 | |
48199777 | ww3113306 | F | Jan. 11, 2019, 4:26 a.m. | OK | GNU C++11 | TESTS | 46 | 62 | 24064000 | 2500 | |
57070327 | Steven_Meng | F | July 15, 2019, 2:11 a.m. | OK | GNU C++11 | TESTS | 46 | 77 | 3174400 | 2500 | |
45355801 | whydotlet | F | Nov. 6, 2018, 8:19 a.m. | OK | GNU C++11 | TESTS | 46 | 77 | 3174400 | 2500 | |
41427246 | Steven_Meng | F | Aug. 10, 2018, 10:08 a.m. | OK | GNU C++11 | TESTS | 46 | 77 | 3481600 | 2500 | |
39893791 | ldy419 | F | July 3, 2018, 12:36 p.m. | OK | GNU C++11 | TESTS | 46 | 77 | 3993600 | 2500 | |
45858405 | luogu_bot5 | F | Nov. 17, 2018, 3:46 a.m. | OK | GNU C++11 | TESTS | 46 | 78 | 3174400 | 2500 | |
40932137 | ReaLNero1 | F | July 30, 2018, 1:36 a.m. | OK | GNU C++11 | TESTS | 46 | 78 | 3993600 | 2500 | |
46131233 | vjudge4 | F | Nov. 24, 2018, 1:05 a.m. | OK | GNU C++11 | TESTS | 46 | 93 | 3174400 | 2500 | |
46109819 | Duanyll | F | Nov. 23, 2018, 11:36 a.m. | OK | GNU C++11 | TESTS | 46 | 93 | 3174400 | 2500 | |
38684553 | Marco_L_T | F | May 28, 2018, 4:48 a.m. | OK | GNU C++14 | TESTS | 46 | 78 | 6656000 | 2500 | |
46732252 | Marckess | F | Dec. 7, 2018, 6:04 p.m. | OK | GNU C++14 | TESTS | 46 | 171 | 1638400 | 2500 | |
38680571 | emma | F | May 27, 2018, 9:48 p.m. | OK | GNU C++14 | TESTS | 46 | 171 | 3174400 | 2500 | |
38677929 | woqja125 | F | May 27, 2018, 7:22 p.m. | OK | GNU C++14 | TESTS | 46 | 171 | 3174400 | 2500 | |
61688563 | xzt_2 | F | Oct. 2, 2019, 4:54 a.m. | OK | GNU C++14 | TESTS | 46 | 171 | 3993600 | 2500 | |
61688022 | xzt_2 | F | Oct. 2, 2019, 4:43 a.m. | OK | GNU C++14 | TESTS | 46 | 171 | 3993600 | 2500 | |
59402441 | 1114057228 | F | Aug. 24, 2019, 12:40 p.m. | OK | GNU C++14 | TESTS | 46 | 171 | 3993600 | 2500 | |
56368185 | vjudge2 | F | July 1, 2019, 1:25 a.m. | OK | GNU C++14 | TESTS | 46 | 171 | 3993600 | 2500 | |
46131319 | vjudge5 | F | Nov. 24, 2018, 1:12 a.m. | OK | GNU C++14 | TESTS | 46 | 171 | 3993600 | 2500 | |
43947091 | LP_Cong | F | Oct. 7, 2018, 2:14 p.m. | OK | GNU C++14 | TESTS | 46 | 171 | 3993600 | 2500 | |
38684581 | Marco_L_T | F | May 28, 2018, 4:50 a.m. | OK | GNU C++17 | TESTS | 46 | 78 | 6656000 | 2500 | |
57927095 | vjudge2 | F | July 29, 2019, 7:29 a.m. | OK | GNU C++17 | TESTS | 46 | 155 | 3993600 | 2500 | |
46109627 | vjudge1 | F | Nov. 23, 2018, 11:30 a.m. | OK | GNU C++17 | TESTS | 46 | 171 | 3174400 | 2500 | |
46109020 | vjudge5 | F | Nov. 23, 2018, 11:12 a.m. | OK | GNU C++17 | TESTS | 46 | 171 | 3174400 | 2500 | |
46959499 | ImpcO | F | Dec. 13, 2018, 7:07 a.m. | OK | GNU C++17 | TESTS | 46 | 171 | 4812800 | 2500 | |
39784562 | jsu008 | F | June 30, 2018, 12:21 a.m. | OK | GNU C++17 | TESTS | 46 | 171 | 7987200 | 2500 | |
46109576 | vjudge1 | F | Nov. 23, 2018, 11:29 a.m. | OK | GNU C++17 | TESTS | 46 | 186 | 3174400 | 2500 | |
41230716 | licong0558 | F | Aug. 5, 2018, 2:43 a.m. | OK | GNU C++17 | TESTS | 46 | 187 | 3993600 | 2500 | |
38698824 | Jakube | F | May 28, 2018, 3:52 p.m. | OK | GNU C++17 | TESTS | 46 | 187 | 7987200 | 2500 | |
38698798 | Jakube | F | May 28, 2018, 3:51 p.m. | OK | GNU C++17 | TESTS | 46 | 187 | 7987200 | 2500 | |
41922011 | happybelly | F | Aug. 21, 2018, 5:06 a.m. | OK | Java 8 | TESTS | 46 | 311 | 3072000 | 2500 | |
38672398 | eatmore | F | May 27, 2018, 4:46 p.m. | OK | Java 8 | TESTS | 46 | 327 | 17817600 | 2500 | |
38669821 | mmaxio | F | May 27, 2018, 4:12 p.m. | OK | Java 8 | TESTS | 46 | 374 | 0 | 2500 | |
41894229 | happybelly | F | Aug. 20, 2018, 8:36 a.m. | OK | Java 8 | TESTS | 46 | 421 | 3072000 | 2500 | |
38671285 | VArtem | F | May 27, 2018, 4:30 p.m. | OK | Java 8 | TESTS | 46 | 857 | 16486400 | 2500 | |
41919127 | happybelly | F | Aug. 21, 2018, 2:13 a.m. | OK | Java 8 | TESTS | 46 | 982 | 3174400 | 2500 | |
38669505 | qwerty787788 | F | May 27, 2018, 4:09 p.m. | OK | Java 8 | TESTS | 46 | 1029 | 15052800 | 2500 | |
38676107 | uwi | F | May 27, 2018, 5:41 p.m. | OK | Java 8 | TESTS | 46 | 1824 | 0 | 2500 | |
38696464 | ag602326 | F | May 28, 2018, 2:12 p.m. | OK | Java 8 | TESTS | 46 | 2932 | 14848000 | 2500 | |
46131461 | vjudge5 | F | Nov. 24, 2018, 1:22 a.m. | OK | MS C++ | TESTS | 46 | 140 | 3174400 | 2500 | |
46112438 | vjudge3 | F | Nov. 23, 2018, 12:28 p.m. | OK | MS C++ | TESTS | 46 | 140 | 4812800 | 2500 | |
46111208 | vjudge2 | F | Nov. 23, 2018, 12:19 p.m. | OK | MS C++ | TESTS | 46 | 155 | 3993600 | 2500 | |
45990529 | vjudge3 | F | Nov. 20, 2018, 9:30 a.m. | OK | MS C++ | TESTS | 46 | 155 | 3993600 | 2500 | |
46110290 | vjudge4 | F | Nov. 23, 2018, 11:51 a.m. | OK | MS C++ | TESTS | 46 | 155 | 4812800 | 2500 | |
46114662 | vjudge3 | F | Nov. 23, 2018, 1:23 p.m. | OK | MS C++ | TESTS | 46 | 156 | 3174400 | 2500 | |
46112616 | vjudge5 | F | Nov. 23, 2018, 12:33 p.m. | OK | MS C++ | TESTS | 46 | 156 | 3174400 | 2500 | |
45990560 | vjudge3 | F | Nov. 20, 2018, 9:31 a.m. | OK | MS C++ | TESTS | 46 | 156 | 3993600 | 2500 | |
46112462 | vjudge1 | F | Nov. 23, 2018, 12:28 p.m. | OK | MS C++ | TESTS | 46 | 171 | 4812800 | 2500 | |
45858603 | vjudge1 | F | Nov. 17, 2018, 3:53 a.m. | OK | MS C++ | TESTS | 46 | 218 | 3174400 | 2500 | |
50484127 | introibo | F | Feb. 25, 2019, 10:42 a.m. | OK | PyPy 2 | TESTS | 46 | 482 | 17305600 | 2500 |
Back to search problems