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 210093023 May 27, 2018, 2:50 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 7042 ) B Businessmen Problems PROGRAMMING sortings 1000

B"Two famous competing companies ChemForces and TopChemist decided to show their sets of recently discovered chemical elements on an exhibition. However they know that no element should be present in the sets of both companies. In order to avoid this representatives of both companies decided to make an agreement on the sets the companies should present. The sets should be chosen in the way that maximizes the total income of the companies. All elements are enumerated with integers. The ChemForces company has discovered n distinct chemical elements with indices a_1, a_2, ldots, a_n , and will get an income of x_i Berland rubles if the i -th element from this list is in the set of this company. The TopChemist company discovered m distinct chemical elements with indices b_1, b_2, ldots, b_m , and it will get an income of y_j Berland rubles for including the j -th element from this list to its set. In other words, the first company can present any subset of elements from {a_1, a_2, ldots, a_n } (possibly empty subset), the second company can present any subset of elements from {b_1, b_2, ldots, b_m } (possibly empty subset). There shouldn't be equal elements in the subsets. Help the representatives select the sets in such a way that no element is presented in both sets and the total income is the maximum possible. The first line contains a single integer n ( 1 <= q n <= q 10^5 ) -- the number of elements discovered by ChemForces. The i -th of the next n lines contains two integers a_i and x_i ( 1 <= q a_i <= q 10^9 , 1 <= q x_i <= q 10^9 ) -- the index of the i -th element and the income of its usage on the exhibition. It is guaranteed that all a_i are distinct. The next line contains a single integer m ( 1 <= q m <= q 10^5 ) -- the number of chemicals invented by TopChemist. The j -th of the next m lines contains two in"...

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
38659240 yosupo B May 27, 2018, 2:58 p.m. OK D TESTS 33 124 22323200 1000
38660472 Gassa B May 27, 2018, 3:02 p.m. OK D TESTS 33 171 22323200 1000
38705003 rr_ B May 28, 2018, 9:48 p.m. OK D TESTS 33 202 22323200 1000
38659541 fluffyowl B May 27, 2018, 2:59 p.m. OK D TESTS 33 249 22425600 1000
38662253 ruban B May 27, 2018, 3:10 p.m. OK Delphi TESTS 33 155 22835200 1000
38664219 AHTOH._. B May 27, 2018, 3:21 p.m. OK FPC TESTS 33 139 1638400 1000
38676341 Megamanvui B May 27, 2018, 5:43 p.m. OK FPC TESTS 33 139 3993600 1000
38667348 LeoPro B May 27, 2018, 3:46 p.m. OK FPC TESTS 33 156 2457600 1000
38701817 sanchit17 B May 28, 2018, 6:15 p.m. OK GNU C TESTS 33 93 2355200 1000
38676844 rajput1999 B May 27, 2018, 5:49 p.m. OK GNU C TESTS 33 109 3174400 1000
38673834 Oblivious__ B May 27, 2018, 5:08 p.m. OK GNU C TESTS 33 124 4812800 1000
38681502 lianzd B May 27, 2018, 11:44 p.m. OK GNU C++ TESTS 33 46 1638400 1000
38663552 TianCaiJieJieZhenKeAi B May 27, 2018, 3:16 p.m. OK GNU C++ TESTS 33 46 1638400 1000
38685709 Acer.Mo B May 28, 2018, 6:06 a.m. OK GNU C++ TESTS 33 46 7987200 1000
38667046 Acer.Mo B May 27, 2018, 3:43 p.m. OK GNU C++ TESTS 33 46 7987200 1000
38686788 luogu_bot3 B May 28, 2018, 7:07 a.m. OK GNU C++ TESTS 33 46 8294400 1000
38659416 qkoqhh B May 27, 2018, 2:58 p.m. OK GNU C++ TESTS 33 62 3174400 1000
38664753 VisJiao B May 27, 2018, 3:24 p.m. OK GNU C++ TESTS 33 62 4710400 1000
38680722 chenyeyuan B May 27, 2018, 10:01 p.m. OK GNU C++ TESTS 33 93 1433600 1000
38665642 forlfs B May 27, 2018, 3:31 p.m. OK GNU C++ TESTS 33 93 1433600 1000
39346939 luogu_bot5 B June 18, 2018, 4:32 a.m. OK GNU C++ TESTS 33 93 1638400 1000
47623746 NoSoul B Dec. 28, 2018, 2:03 p.m. OK GNU C11 TESTS 33 108 1638400 1000
59800537 BugLeave B Aug. 31, 2019, 10:04 a.m. OK GNU C11 TESTS 33 109 1638400 1000
63091889 DevJewel B Oct. 21, 2019, 6:48 p.m. OK GNU C11 TESTS 33 109 1638400 1000
38679565 hsam92632 B May 27, 2018, 8:32 p.m. OK GNU C11 TESTS 33 109 1638400 1000
38692596 rockstarcoder B May 28, 2018, 11:34 a.m. OK GNU C11 TESTS 33 109 3174400 1000
38779155 xiao-xiao B May 30, 2018, 4:06 p.m. OK GNU C11 TESTS 33 109 4915200 1000
46813528 vjudge2 B Dec. 9, 2018, 11:42 a.m. OK GNU C11 TESTS 33 109 7987200 1000
38663239 likcoras B May 27, 2018, 3:15 p.m. OK GNU C11 TESTS 33 124 1638400 1000
46813410 WzyAXb B Dec. 9, 2018, 11:39 a.m. OK GNU C11 TESTS 33 124 7987200 1000
46840208 vjudge5 B Dec. 10, 2018, 6:58 a.m. OK GNU C11 TESTS 33 124 80179200 1000
38663274 Hzyuer B May 27, 2018, 3:15 p.m. OK GNU C++11 TESTS 33 46 1638400 1000
40932159 ReaLNero1 B July 30, 2018, 1:37 a.m. OK GNU C++11 TESTS 33 61 1638400 1000
38686270 adoubiq B May 28, 2018, 6:39 a.m. OK GNU C++11 TESTS 33 61 1740800 1000
38688303 luogu_bot5 B May 28, 2018, 8:24 a.m. OK GNU C++11 TESTS 33 61 2457600 1000
38664959 ILLENIUM B May 27, 2018, 3:26 p.m. OK GNU C++11 TESTS 33 77 2457600 1000
38662308 guanwopeace1 B May 27, 2018, 3:10 p.m. OK GNU C++11 TESTS 33 77 3174400 1000
61683500 vjudge1 B Oct. 2, 2019, 2:38 a.m. OK GNU C++11 TESTS 33 78 1638400 1000
51096324 eason2012 B March 9, 2019, 4:37 p.m. OK GNU C++11 TESTS 33 78 1638400 1000
38675435 Pzzzzz B May 27, 2018, 5:32 p.m. OK GNU C++11 TESTS 33 93 819200 1000
38668862 Slr2002 B May 27, 2018, 4:02 p.m. OK GNU C++11 TESTS 33 93 921600 1000
38659979 natsugiri B May 27, 2018, 3 p.m. OK GNU C++14 TESTS 33 78 4812800 1000
38715431 vjudge5 B May 29, 2018, 10:15 a.m. OK GNU C++14 TESTS 33 109 1638400 1000
38659460 consecutivelimit B May 27, 2018, 2:58 p.m. OK GNU C++14 TESTS 33 109 1638400 1000
38692190 BThero B May 28, 2018, 11:16 a.m. OK GNU C++14 TESTS 33 109 3174400 1000
38659459 Taube B May 27, 2018, 2:58 p.m. OK GNU C++14 TESTS 33 109 9420800 1000
38660578 woqja125 B May 27, 2018, 3:02 p.m. OK GNU C++14 TESTS 33 124 1536000 1000
38697186 ae04071 B May 28, 2018, 2:41 p.m. OK GNU C++14 TESTS 33 124 1536000 1000
42214190 DIvanCode B Aug. 28, 2018, 4:08 p.m. OK GNU C++14 TESTS 33 124 1638400 1000
39734496 kut_kjb1994 B June 28, 2018, 6:37 a.m. OK GNU C++14 TESTS 33 124 1638400 1000
38702503 Woreviam B May 28, 2018, 6:48 p.m. OK GNU C++14 TESTS 33 124 1638400 1000
38667151 hanjae.jea B May 27, 2018, 3:45 p.m. OK GNU C++17 TESTS 33 93 1536000 1000
38721339 KiranKaravaev B May 29, 2018, 2:30 p.m. OK GNU C++17 TESTS 33 93 1638400 1000
38661528 latvian B May 27, 2018, 3:06 p.m. OK GNU C++17 TESTS 33 93 2662400 1000
47132532 Yoo_booy B Dec. 16, 2018, 4:33 p.m. OK GNU C++17 TESTS 33 93 10444800 1000
48519319 vjudge3 B Jan. 18, 2019, 6:02 a.m. OK GNU C++17 TESTS 33 108 1843200 1000
48514745 vjudge3 B Jan. 18, 2019, 2:42 a.m. OK GNU C++17 TESTS 33 109 4812800 1000
68141865 plourde27 B Jan. 3, 2020, 11:28 p.m. OK GNU C++17 TESTS 33 109 5632000 1000
38706706 Frankkingbluesea B May 29, 2018, 12:56 a.m. OK GNU C++17 TESTS 33 124 1638400 1000
39682327 nischal_goyal_28 B June 26, 2018, 5:28 p.m. OK GNU C++17 TESTS 33 124 1638400 1000
56788463 Mohamed_Saad62 B July 10, 2019, 9:28 a.m. OK GNU C++17 TESTS 33 124 1638400 1000
40543628 tyz910 B July 19, 2018, 10:16 a.m. OK Go TESTS 33 93 7270400 1000
38671658 Yousei B May 27, 2018, 4:35 p.m. OK Go TESTS 33 108 7168000 1000
38660071 Martynas B May 27, 2018, 3 p.m. OK Go TESTS 33 124 6246400 1000
40543540 tyz910 B July 19, 2018, 10:12 a.m. OK Go TESTS 33 139 5120000 1000
40543776 tyz910 B July 19, 2018, 10:22 a.m. OK Go TESTS 33 140 5222400 1000
38673706 brainddump B May 27, 2018, 5:06 p.m. OK Haskell TESTS 33 280 37990400 1000
38815833 ikefir B June 1, 2018, 1:18 a.m. OK Haskell TESTS 33 655 98508800 1000
38804506 apurvaj B May 31, 2018, 2:09 p.m. OK Java 8 TESTS 33 217 20787200 1000
38659361 uwi B May 27, 2018, 2:58 p.m. OK Java 8 TESTS 33 218 4198400 1000
38684515 amolpratap007 B May 28, 2018, 4:45 a.m. OK Java 8 TESTS 33 218 4300800 1000
46005498 stolis B Nov. 20, 2018, 4:44 p.m. OK Java 8 TESTS 33 218 14745600 1000
38666819 romit17 B May 27, 2018, 3:41 p.m. OK Java 8 TESTS 33 233 3276800 1000
38659064 tmwilliamlin168 B May 27, 2018, 2:57 p.m. OK Java 8 TESTS 33 233 4403200 1000
38718602 Itwazonce B May 29, 2018, 12:37 p.m. OK Java 8 TESTS 33 249 4198400 1000
38659628 eatmore B May 27, 2018, 2:59 p.m. OK Java 8 TESTS 33 265 0 1000
47921493 KOPOBA B Jan. 4, 2019, 3:24 p.m. OK Java 8 TESTS 33 265 3891200 1000
38687922 adhaulya B May 28, 2018, 8:03 a.m. OK Java 8 TESTS 33 280 14848000 1000
38693454 simonmysun B May 28, 2018, 12:07 p.m. OK JavaScript TESTS 33 686 25088000 1000
38665637 0442A403 B May 27, 2018, 3:31 p.m. OK Kotlin TESTS 33 342 5427200 1000
38682143 Lancern B May 28, 2018, 1:06 a.m. OK Kotlin TESTS 33 483 13926400 1000
45252843 Killer45 B Nov. 3, 2018, 5:37 p.m. OK Kotlin TESTS 33 530 20377600 1000
42539226 Rushan B Sept. 6, 2018, 4:34 a.m. OK Kotlin TESTS 33 732 5632000 1000
60307680 Glebik8 B Sept. 9, 2019, 2:32 p.m. OK Kotlin TESTS 33 779 31641600 1000
55989335 og.kostya B June 24, 2019, 6:39 a.m. OK Mono C# TESTS 33 124 19865600 1000
38680420 n.a.borisov B May 27, 2018, 9:34 p.m. OK Mono C# TESTS 33 202 4710400 1000
38662331 renadeen B May 27, 2018, 3:10 p.m. OK Mono C# TESTS 33 202 22630400 1000
38664054 oleggolen B May 27, 2018, 3:19 p.m. OK Mono C# TESTS 33 217 22630400 1000
54516235 aleks180700 B May 23, 2019, 10 a.m. OK Mono C# TESTS 33 218 4608000 1000
39422565 zazak B June 19, 2018, 9:51 p.m. OK Mono C# TESTS 33 218 15974400 1000
51655058 nemars B March 21, 2019, 8:55 p.m. OK Mono C# TESTS 33 218 22732800 1000
38689582 Samyrai B May 28, 2018, 9:23 a.m. OK Mono C# TESTS 33 233 11366400 1000
38663474 GustavK B May 27, 2018, 3:16 p.m. OK Mono C# TESTS 33 233 11366400 1000
38683397 jeanstefanovich B May 28, 2018, 3:12 a.m. OK Mono C# TESTS 33 234 4608000 1000
48515559 vjudge1 B Jan. 18, 2019, 3:32 a.m. OK MS C++ TESTS 33 78 1638400 1000
38661066 lxn B May 27, 2018, 3:04 p.m. OK MS C++ TESTS 33 78 6963200 1000
48514063 vjudge1 B Jan. 18, 2019, 1:58 a.m. OK MS C++ TESTS 33 93 1638400 1000
42692302 vjudge2 B Sept. 9, 2018, 3:07 a.m. OK MS C++ TESTS 33 93 1638400 1000
61691287 vjudge1 B Oct. 2, 2019, 5:46 a.m. OK MS C++ TESTS 33 93 1638400 1000
46760960 vjudge1 B Dec. 8, 2018, 1:26 p.m. OK MS C++ TESTS 33 93 178176000 1000
48513866 vjudge5 B Jan. 18, 2019, 1:43 a.m. OK MS C++ TESTS 33 108 3174400 1000
46757665 vjudge1 B Dec. 8, 2018, 12:29 p.m. OK MS C++ TESTS 33 108 3788800 1000
48514153 vjudge1 B Jan. 18, 2019, 2:04 a.m. OK MS C++ TESTS 33 109 32051200 1000
48532823 vjudge2 B Jan. 18, 2019, 12:49 p.m. OK MS C++ TESTS 33 124 6451200 1000
61898178 AleksanderBalobanov B Oct. 5, 2019, 7:51 a.m. OK MS C++ 2017 TESTS 33 124 5632000 1000
57925289 Uj_employee B July 29, 2019, 6:52 a.m. OK MS C++ 2017 TESTS 33 436 3174400 1000
62934083 SPMIUniCorn B Oct. 19, 2019, 1:34 p.m. OK MS C++ 2017 TESTS 33 498 6451200 1000
61680856 vjudge2 B Oct. 2, 2019, 12:55 a.m. OK MS C++ 2017 TESTS 33 529 6451200 1000
61703455 vjudge1 B Oct. 2, 2019, 9:17 a.m. OK MS C++ 2017 TESTS 33 529 6451200 1000
62645388 Moen1578 B Oct. 15, 2019, 7:22 p.m. OK MS C++ 2017 TESTS 33 546 8089600 1000
55673531 Mad112233 B June 17, 2019, 9:05 a.m. OK MS C++ 2017 TESTS 33 623 6451200 1000
39077322 mayakin B June 9, 2018, 7:32 p.m. OK PHP TESTS 33 312 16384000 1000
38661322 pa.n.ik B May 27, 2018, 3:06 p.m. OK PyPy 2 TESTS 33 733 8704000 1000
38663576 biomat B May 27, 2018, 3:17 p.m. OK PyPy 2 TESTS 33 748 11366400 1000
38661601 WyattWismer B May 27, 2018, 3:07 p.m. OK PyPy 2 TESTS 33 779 11366400 1000
38670038 deadkey B May 27, 2018, 4:15 p.m. OK PyPy 2 TESTS 33 795 15974400 1000
38659696 exoji2e B May 27, 2018, 2:59 p.m. OK PyPy 2 TESTS 33 811 12697600 1000
38661477 FatherofBenoni B May 27, 2018, 3:06 p.m. OK PyPy 2 TESTS 33 858 12390400 1000
57475733 GTrigger B July 21, 2019, 9:23 p.m. OK PyPy 2 TESTS 33 1294 19660800 1000
46715207 Annvv B Dec. 7, 2018, 10:45 a.m. OK PyPy 3 TESTS 33 452 9830400 1000
38703362 KeyurJain B May 28, 2018, 7:43 p.m. OK PyPy 3 TESTS 33 545 13516800 1000
38658509 --d B May 27, 2018, 2:55 p.m. OK PyPy 3 TESTS 33 607 12902400 1000
38667061 dimi_dot_com B May 27, 2018, 3:44 p.m. OK PyPy 3 TESTS 33 670 13107200 1000
59929909 satyamcse B Sept. 3, 2019, 6:34 a.m. OK PyPy 3 TESTS 33 1388 22732800 1000
38676409 lexa B May 27, 2018, 5:44 p.m. OK PyPy 3 TESTS 33 1621 12083200 1000
38703343 KeyurJain B May 28, 2018, 7:41 p.m. OK PyPy 3 TESTS 33 1622 16486400 1000
38679387 mohammedawni B May 27, 2018, 8:23 p.m. OK PyPy 3 TESTS 33 1638 10547200 1000
38663410 kjnh10 B May 27, 2018, 3:15 p.m. OK PyPy 3 TESTS 33 1638 13004800 1000
41336602 xumouyi B Aug. 8, 2018, 12:30 p.m. OK PyPy 3 TESTS 33 1668 13824000 1000
47386378 biltharesatyendra B Dec. 23, 2018, 5:17 a.m. OK Python 2 TESTS 33 576 13721600 1000
38668000 alankrit_singh_1 B May 27, 2018, 3:53 p.m. OK Python 2 TESTS 33 576 19353600 1000
38663090 costanza B May 27, 2018, 3:14 p.m. OK Python 2 TESTS 33 577 14540800 1000
38659403 nwi B May 27, 2018, 2:58 p.m. OK Python 2 TESTS 33 607 28364800 1000
47546863 franckmy B Dec. 27, 2018, 10:40 a.m. OK Python 2 TESTS 33 623 13824000 1000
38684824 Xeronn B May 28, 2018, 5:08 a.m. OK Python 2 TESTS 33 623 15564800 1000
38682124 kaisar B May 28, 2018, 1:04 a.m. OK Python 2 TESTS 33 624 14540800 1000
38679389 SoSooding B May 27, 2018, 8:23 p.m. OK Python 2 TESTS 33 624 15564800 1000
38697332 modanwalakash B May 28, 2018, 2:48 p.m. OK Python 2 TESTS 33 639 15564800 1000
38662403 elistark B May 27, 2018, 3:10 p.m. OK Python 2 TESTS 33 655 13721600 1000
46715187 Annvv B Dec. 7, 2018, 10:44 a.m. OK Python 3 TESTS 33 373 7475200 1000
40389895 orailly B July 15, 2018, 10:53 p.m. OK Python 3 TESTS 33 436 19046400 1000
49998218 tungaqhd B Feb. 16, 2019, 4:03 p.m. OK Python 3 TESTS 33 530 23347200 1000
68876774 cs1g B Jan. 15, 2020, 5:11 p.m. OK Python 3 TESTS 33 545 15974400 1000
50661849 tusharamit3200 B March 2, 2019, 12:12 a.m. OK Python 3 TESTS 33 546 15462400 1000
38682712 markusR B May 28, 2018, 2:10 a.m. OK Python 3 TESTS 33 561 31846400 1000
47095409 ashok123 B Dec. 16, 2018, 8:11 a.m. OK Python 3 TESTS 33 576 15052800 1000
46499746 nomiku99 B Dec. 2, 2018, 10:38 a.m. OK Python 3 TESTS 33 577 15052800 1000
47095445 ashok123 B Dec. 16, 2018, 8:12 a.m. OK Python 3 TESTS 33 577 15155200 1000
50044476 lIn_nIl B Feb. 17, 2019, 4:56 a.m. OK Python 3 TESTS 33 577 15462400 1000
38668011 awyra.zerling B May 27, 2018, 3:53 p.m. OK Ruby TESTS 33 1076 8192000 1000
38702965 eyelight93 B May 28, 2018, 7:15 p.m. OK Ruby TESTS 33 1996 29491200 1000
39037173 nitishch B June 8, 2018, 5:52 a.m. OK Rust TESTS 33 109 1536000 1000

remove filters

Back to search problems