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. |
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"... |
Ozon Tech Challenge 2020 Editorial |
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 |
Back to search problems