Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!)

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
1305 Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!) FINISHED False 8100 153933863 March 3, 2020, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 14204 ) A Kuroni and the Gifts PROGRAMMING brute force constructive algorithms greedy sortings 800

B"Kuroni has n daughters. As gifts for them, he bought n necklaces and n bracelets: Kuroni wants to give exactly one necklace and exactly one bracelet to each of his daughters. To make sure that all of them look unique, the total brightnesses of the gifts given to each daughter should be pairwise distinct. Formally, if the i -th daughter receives a necklace with brightness x_i and a bracelet with brightness y_i , then the sums x_i + y_i should be pairwise distinct. Help Kuroni to distribute the gifts. For example, if the brightnesses are a = [1, 7, 5] and b = [6, 1, 2] , then we may distribute the gifts as follows: Here is an example of an invalid distribution: This distribution is invalid, as the total brightnesses of the gifts received by the first and the third daughter are the same. Don't make them this upset! The input consists of multiple test cases. The first line contains an integer t ( 1 <= t <= 100 ) -- the number of test cases. The description of the test cases follows. The first line of each test case contains a single integer n ( 1 <= n <= 100 ) -- the number of daughters, necklaces and bracelets. The second line of each test case contains n distinct integers a_1, a_2, ... , a_n ( 1 <= a_i <= 1000 ) -- the brightnesses of the necklaces. The third line of each test case contains n distinct integers b_1, b_2, ... , b_n ( 1 <= b_i <= 1000 ) -- the brightnesses of the bracelets. For each test case, print a line containing n integers x_1, x_2, ... , x_n , representing that the i -th daughter receives a necklace with brightness x_i . In the next line print n integers y_1, y_2, ... , y_n , representing that the i -th daughter receives a bracelet with brightness y_i . The sums x_1 + y_1, x_2 + y_2, ... , x_n + y_n should all be distinct. The numbers x_1, ... , x_n should b"...

Tutorials

Ozon Tech Challenge 2020 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
72555317 191110899 A March 6, 2020, 6:31 a.m. OK GNU C11 TESTS 21 78 0 800
72329605 Beku.sh A March 3, 2020, 3:18 p.m. OK GNU C11 TESTS 21 78 0 800
72364296 miguelalves321 A March 3, 2020, 6:45 p.m. OK GNU C11 TESTS 21 78 0 800
72537335 friedrich_hayek A March 5, 2020, 7:59 p.m. OK GNU C11 TESTS 21 78 0 800
72376837 joao.jochem A March 3, 2020, 10:22 p.m. OK GNU C11 TESTS 21 93 0 800
72343298 akash19jain A March 3, 2020, 4:04 p.m. OK GNU C11 TESTS 21 93 0 800
72364646 flayer_hunter A March 3, 2020, 6:49 p.m. OK GNU C11 TESTS 21 93 0 800
72364811 flayer_hunter A March 3, 2020, 6:51 p.m. OK GNU C11 TESTS 21 93 0 800
72365163 rakesh_roy_plabon A March 3, 2020, 6:56 p.m. OK GNU C11 TESTS 21 93 0 800
72603845 Billu221B A March 6, 2020, 9:05 p.m. OK GNU C11 TESTS 21 93 0 800
72355615 dawn_yn A March 3, 2020, 4:45 p.m. OK GNU C++11 TESTS 21 30 0 800
72564076 xukuan A March 6, 2020, 9:50 a.m. OK GNU C++11 TESTS 21 30 0 800
72388268 Mardinisu A March 4, 2020, 5:05 a.m. OK GNU C++11 TESTS 21 30 0 800
72562727 Binary_Search_Tree A March 6, 2020, 9:23 a.m. OK GNU C++11 TESTS 21 30 7987200 800
72574975 Mduck A March 6, 2020, 1:08 p.m. OK GNU C++11 TESTS 21 31 0 800
72575301 DWAE86 A March 6, 2020, 1:13 p.m. OK GNU C++11 TESTS 21 31 0 800
72608390 Holy_sword A March 7, 2020, 12:34 a.m. OK GNU C++11 TESTS 21 31 0 800
72591587 verysmart A March 6, 2020, 5:27 p.m. OK GNU C++11 TESTS 21 31 0 800
72609933 vjudge1 A March 7, 2020, 2:07 a.m. OK GNU C++11 TESTS 21 31 0 800
72581509 yucongxing A March 6, 2020, 2:47 p.m. OK GNU C++11 TESTS 21 31 0 800
72512525 nitvjudge1 A March 5, 2020, 12:56 p.m. OK GNU C++14 TESTS 21 15 0 800
72382943 vjudge1 A March 4, 2020, 2:29 a.m. OK GNU C++14 TESTS 21 15 0 800
72379042 dahoon46 A March 4, 2020, 12:07 a.m. OK GNU C++14 TESTS 21 15 0 800
72378395 860579 A March 3, 2020, 11:35 p.m. OK GNU C++14 TESTS 21 15 0 800
72395189 clearlove4396 A March 4, 2020, 7:29 a.m. OK GNU C++14 TESTS 21 15 102400 800
72400227 Adel_Rizq A March 4, 2020, 9:03 a.m. OK GNU C++14 TESTS 21 15 102400 800
72397107 Newplayers123 A March 4, 2020, 8:09 a.m. OK GNU C++14 TESTS 21 15 102400 800
72384943 owais.ahmed A March 4, 2020, 3:28 a.m. OK GNU C++14 TESTS 21 15 204800 800
72542774 lincolnx A March 5, 2020, 10:48 p.m. OK GNU C++14 TESTS 21 15 204800 800
72553205 huzaifa242 A March 6, 2020, 5:41 a.m. OK GNU C++14 TESTS 21 15 204800 800
72566052 Night_Coder01 A March 6, 2020, 10:32 a.m. OK GNU C++17 TESTS 21 15 0 800
72497204 shinigami11 A March 5, 2020, 8:48 a.m. OK GNU C++17 TESTS 21 15 0 800
72581866 WindCry1 A March 6, 2020, 2:53 p.m. OK GNU C++17 TESTS 21 15 0 800
72603734 zhaoluo A March 6, 2020, 9:01 p.m. OK GNU C++17 TESTS 21 15 0 800
72383068 drinkingwater A March 4, 2020, 2:33 a.m. OK GNU C++17 TESTS 21 15 102400 800
72409622 ahManoTravei A March 4, 2020, 11:44 a.m. OK GNU C++17 TESTS 21 15 204800 800
72377421 chen_nuo A March 3, 2020, 10:46 p.m. OK GNU C++17 TESTS 21 15 409600 800
72563869 HatsuneMikuo A March 6, 2020, 9:45 a.m. OK GNU C++17 TESTS 21 15 1024000 800
72379550 xiaoxiaomo A March 4, 2020, 12:29 a.m. OK GNU C++17 TESTS 21 15 3993600 800
72566045 sandy827 A March 6, 2020, 10:32 a.m. OK GNU C++17 TESTS 21 30 0 800
72380044 iHackSubhodip A March 4, 2020, 12:50 a.m. OK Go TESTS 21 31 0 800
72345310 scorpio3 A March 3, 2020, 4:11 p.m. OK Go TESTS 21 46 0 800
72381604 bleh0.5 A March 4, 2020, 1:47 a.m. OK Java 11 TESTS 21 202 0 800
72606301 Anonymous A March 6, 2020, 10:36 p.m. OK Java 11 TESTS 21 202 0 800
72462231 pennyIsLove A March 4, 2020, 5:07 p.m. OK Java 11 TESTS 21 218 0 800
72327768 uwi A March 3, 2020, 3:13 p.m. OK Java 11 TESTS 21 218 0 800
72378429 rs9 A March 3, 2020, 11:36 p.m. OK Java 11 TESTS 21 233 0 800
72341693 suhyeon A March 3, 2020, 3:58 p.m. OK Java 11 TESTS 21 233 0 800
72604493 _lucho A March 6, 2020, 9:26 p.m. OK Java 11 TESTS 21 249 0 800
72353549 Dukkha A March 3, 2020, 4:39 p.m. OK Java 11 TESTS 21 265 0 800
72393913 devesh08 A March 4, 2020, 7:05 a.m. OK Java 11 TESTS 21 280 0 800
72366883 O-infinity A March 3, 2020, 7:21 p.m. OK Java 11 TESTS 21 295 0 800
72408859 kusomushi A March 4, 2020, 11:32 a.m. OK Java 8 TESTS 21 109 0 800
72378094 hushojin A March 3, 2020, 11:19 p.m. OK Java 8 TESTS 21 109 0 800
72533034 formalist A March 5, 2020, 6:28 p.m. OK Java 8 TESTS 21 124 0 800
72512698 O_E A March 5, 2020, 12:58 p.m. OK Java 8 TESTS 21 124 0 800
72503953 ankyy_0103 A March 5, 2020, 10:40 a.m. OK Java 8 TESTS 21 124 0 800
72466472 OmarRadwan A March 4, 2020, 7:05 p.m. OK Java 8 TESTS 21 124 0 800
72399782 bluesky111 A March 4, 2020, 8:56 a.m. OK Java 8 TESTS 21 124 0 800
72389010 nalin_1000101 A March 4, 2020, 5:26 a.m. OK Java 8 TESTS 21 124 0 800
72387010 Ad-007 A March 4, 2020, 4:29 a.m. OK Java 8 TESTS 21 124 0 800
72365938 Ya5h A March 3, 2020, 7:07 p.m. OK Java 8 TESTS 21 124 0 800
72392802 Spheniscine A March 4, 2020, 6:44 a.m. OK Kotlin TESTS 21 155 921600 800
72362084 0xflotus A March 3, 2020, 6:23 p.m. OK Kotlin TESTS 21 171 204800 800
72369948 darnley A March 3, 2020, 8:16 p.m. OK Kotlin TESTS 21 171 1126400 800
72461957 david_varela A March 4, 2020, 4:58 p.m. OK Kotlin TESTS 21 186 1126400 800
72333006 shiko_shiko A March 3, 2020, 3:29 p.m. OK Kotlin TESTS 21 187 1228800 800
72332699 gurupad A March 3, 2020, 3:28 p.m. OK Kotlin TESTS 21 202 1126400 800
72327754 undermark5 A March 3, 2020, 3:13 p.m. OK Kotlin TESTS 21 202 1228800 800
72345911 ddl0x0d A March 3, 2020, 4:13 p.m. OK Kotlin TESTS 21 202 1536000 800
72400667 holger A March 4, 2020, 9:10 a.m. OK Kotlin TESTS 21 249 819200 800
72327875 eSeF_ A March 3, 2020, 3:13 p.m. OK Mono C# TESTS 21 77 2150400 800
72341721 NKkL A March 3, 2020, 3:58 p.m. OK Mono C# TESTS 21 77 8192000 800
72386664 shy3205 A March 4, 2020, 4:20 a.m. OK Mono C# TESTS 21 92 6348800 800
72411470 fr0st A March 4, 2020, 12:14 p.m. OK Mono C# TESTS 21 92 6451200 800
72560295 TRR A March 6, 2020, 8:30 a.m. OK Mono C# TESTS 21 93 2252800 800
72396086 ansergeyg A March 4, 2020, 7:49 a.m. OK Mono C# TESTS 21 109 2355200 800
72338222 Ruban_Denic A March 3, 2020, 3:46 p.m. OK Mono C# TESTS 21 124 2355200 800
72530263 Nurullo_0101 A March 5, 2020, 5:37 p.m. OK Mono C# TESTS 21 187 5427200 800
72609026 vjudge2 A March 7, 2020, 1:16 a.m. OK MS C++ TESTS 21 30 0 800
72341516 ltnotfty A March 3, 2020, 3:58 p.m. OK MS C++ TESTS 21 31 0 800
72609602 vjudge5 A March 7, 2020, 1:49 a.m. OK MS C++ TESTS 21 31 0 800
72609265 vjudge2 A March 7, 2020, 1:32 a.m. OK MS C++ TESTS 21 31 0 800
72571847 vjudge5 A March 6, 2020, 12:18 p.m. OK MS C++ TESTS 21 31 0 800
72610264 vjudge5 A March 7, 2020, 2:24 a.m. OK MS C++ TESTS 21 46 0 800
72584019 vjudge1 A March 6, 2020, 3:28 p.m. OK MS C++ TESTS 21 46 0 800
72609136 vjudge1 A March 7, 2020, 1:24 a.m. OK MS C++ TESTS 21 46 0 800
72574517 vjudge1 A March 6, 2020, 1:02 p.m. OK MS C++ TESTS 21 46 0 800
72570054 vjudge4 A March 6, 2020, 11:49 a.m. OK MS C++ TESTS 21 46 0 800
72341437 huynhtrinh A March 3, 2020, 3:57 p.m. OK MS C++ 2017 TESTS 21 31 0 800
72609318 vjudge3 A March 7, 2020, 1:35 a.m. OK MS C++ 2017 TESTS 21 31 0 800
72558974 2018qwer A March 6, 2020, 8:01 a.m. OK MS C++ 2017 TESTS 21 46 0 800
72570038 UAV A March 6, 2020, 11:49 a.m. OK MS C++ 2017 TESTS 21 46 0 800
72505855 fallsd A March 5, 2020, 11:13 a.m. OK MS C++ 2017 TESTS 21 46 0 800
72421094 felix412441 A March 4, 2020, 2:26 p.m. OK MS C++ 2017 TESTS 21 46 0 800
72414788 vjudge5 A March 4, 2020, 1 p.m. OK MS C++ 2017 TESTS 21 46 0 800
72407667 spln A March 4, 2020, 11:09 a.m. OK MS C++ 2017 TESTS 21 46 0 800
72395539 skymin A March 4, 2020, 7:37 a.m. OK MS C++ 2017 TESTS 21 46 0 800
72380252 jhpark_inha A March 4, 2020, 12:58 a.m. OK MS C++ 2017 TESTS 21 46 0 800
72350465 shiv-ansh A March 3, 2020, 4:29 p.m. OK Node.js TESTS 21 186 4505600 800
72331119 deskata1997 A March 3, 2020, 3:23 p.m. OK Node.js TESTS 21 186 4710400 800
72330889 rahulkumarsharma3010 A March 3, 2020, 3:22 p.m. OK Node.js TESTS 21 187 4505600 800
72409411 santhisrikh A March 4, 2020, 11:41 a.m. OK Node.js TESTS 21 187 4608000 800
72391316 A_P_Singh A March 4, 2020, 6:18 a.m. OK Node.js TESTS 21 187 4812800 800
72357292 piush2611 A March 3, 2020, 4:49 p.m. OK Node.js TESTS 21 187 4812800 800
72345475 chinmayk A March 3, 2020, 4:12 p.m. OK Node.js TESTS 21 202 4505600 800
72344794 writetodipanshu A March 3, 2020, 4:09 p.m. OK Node.js TESTS 21 202 4505600 800
72386272 Samurai-Abhishek A March 4, 2020, 4:07 a.m. OK Node.js TESTS 21 202 4608000 800
72517510 Kharrasov A March 5, 2020, 2:08 p.m. OK PascalABC.NET TESTS 21 436 204800 800
72363596 mayakin A March 3, 2020, 6:37 p.m. OK PHP TESTS 21 46 409600 800
72331051 turkin.dmitry.20011995 A March 3, 2020, 3:23 p.m. OK PHP TESTS 21 233 409600 800
72392147 sanvi_kiit A March 4, 2020, 6:32 a.m. OK PyPy 3 TESTS 21 156 1843200 800
72338301 w1jtoo A March 3, 2020, 3:47 p.m. OK PyPy 3 TESTS 21 170 1638400 800
72381218 evenharder A March 4, 2020, 1:34 a.m. OK PyPy 3 TESTS 21 171 1638400 800
72376946 lucifer1004 A March 3, 2020, 10:26 p.m. OK PyPy 3 TESTS 21 171 1638400 800
72369390 POkoroafor A March 3, 2020, 8:05 p.m. OK PyPy 3 TESTS 21 171 1740800 800
72343204 eytant1 A March 3, 2020, 4:04 p.m. OK PyPy 3 TESTS 21 171 1945600 800
72391901 pye A March 4, 2020, 6:28 a.m. OK PyPy 3 TESTS 21 171 3481600 800
72382214 gaidash A March 4, 2020, 2:06 a.m. OK PyPy 3 TESTS 21 186 1740800 800
72392507 MEJlAHXOJluK A March 4, 2020, 6:39 a.m. OK PyPy 3 TESTS 21 186 2969600 800
72370251 princebelkovetz A March 3, 2020, 8:21 p.m. OK PyPy 3 TESTS 21 186 3379200 800
72366015 elistark A March 3, 2020, 7:08 p.m. OK Python 2 TESTS 21 187 0 800
72338996 pranjal_99 A March 3, 2020, 3:49 p.m. OK Python 2 TESTS 21 218 102400 800
72328164 hackerbaba A March 3, 2020, 3:14 p.m. OK Python 2 TESTS 21 280 102400 800
72421235 bertrandovide A March 4, 2020, 2:28 p.m. OK Python 2 TESTS 21 326 5324800 800
72399427 fauzayn A March 4, 2020, 8:50 a.m. OK Python 3 TESTS 21 109 307200 800
72390712 m80126colin A March 4, 2020, 6:05 a.m. OK Python 3 TESTS 21 109 307200 800
72388389 orazbek A March 4, 2020, 5:08 a.m. OK Python 3 TESTS 21 109 307200 800
72330552 BlackBear A March 3, 2020, 3:21 p.m. OK Python 3 TESTS 21 109 307200 800
72581981 Raimkek A March 6, 2020, 2:54 p.m. OK Python 3 TESTS 21 124 0 800
72472717 cs1g A March 4, 2020, 8:50 p.m. OK Python 3 TESTS 21 124 0 800
72417866 utkarsh73 A March 4, 2020, 1:42 p.m. OK Python 3 TESTS 21 124 0 800
72417784 codeA10 A March 4, 2020, 1:41 p.m. OK Python 3 TESTS 21 124 0 800
72415533 akay_99 A March 4, 2020, 1:11 p.m. OK Python 3 TESTS 21 124 0 800
72401378 Shubham_0911 A March 4, 2020, 9:23 a.m. OK Python 3 TESTS 21 124 0 800

remove filters

Back to search problems