Avito Code Challenge 2018

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.

Problems

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"...

Tutorials

Avito Code Challenge 2018 — разбор

Submissions

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

remove filters

Back to search problems