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 |
---|---|---|---|---|---|---|
1288 | Educational Codeforces Round 80 (Rated for Div. 2) | FINISHED | False | 7200 | 158340311 | Jan. 14, 2020, 2:35 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 7406 ) | D | Minimax Problem | PROGRAMMING | binary search bitmasks | 2000 |
B'You are given n arrays a_1 , a_2 , ..., a_n ; each array consists of exactly m integers. We denote the y -th element of the x -th array as a_{x, y} . You have to choose two arrays a_i and a_j ( 1 <= i, j <= n , it is possible that i = j ). After that, you will obtain a new array b consisting of m integers, such that for every k in [1, m] b_k = max(a_{i, k}, a_{j, k}) . Your goal is to choose i and j so that the value of min limits_{k = 1}^{m} b_k is maximum possible. The first line contains two integers n and m ( 1 <= n <= 3 cdot 10^5 , 1 <= m <= 8 ) -- the number of arrays and the number of elements in each array, respectively. Then n lines follow, the x -th line contains the array a_x represented by m integers a_{x, 1} , a_{x, 2} , ..., a_{x, m} ( 0 <= a_{x, y} <= 10^9 ). Print two integers i and j ( 1 <= i, j <= n , it is possible that i = j ) -- the indices of the two arrays you have to choose so that the value of min limits_{k = 1}^{m} b_k is maximum possible. If there are multiple answers, print any of them. '... |
Educational Codeforces Round 80 Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
68877844 | ruban | D | Jan. 15, 2020, 5:35 p.m. | OK | Delphi | TESTS | 55 | 951 | 65638400 | 2000 | |
68988228 | ErreurFatale | D | Jan. 17, 2020, 1:16 p.m. | OK | GNU C11 | TESTS | 55 | 452 | 9625600 | 2000 | |
68809597 | pengin_2000 | D | Jan. 14, 2020, 3:59 p.m. | OK | GNU C11 | TESTS | 53 | 483 | 9625600 | 2000 | |
68832738 | xiaowuc1 | D | Jan. 15, 2020, 12:15 a.m. | OK | GNU C11 | TESTS | 53 | 545 | 9625600 | 2000 | |
68838438 | seaupnice | D | Jan. 15, 2020, 4:37 a.m. | OK | GNU C11 | TESTS | 53 | 545 | 11980800 | 2000 | |
68850047 | seaupnice | D | Jan. 15, 2020, 8:40 a.m. | OK | GNU C11 | TESTS | 53 | 546 | 11980800 | 2000 | |
68965343 | singerl | D | Jan. 17, 2020, 4:28 a.m. | OK | GNU C11 | TESTS | 55 | 577 | 11980800 | 2000 | |
69061043 | rainboy | D | Jan. 18, 2020, 4:30 p.m. | OK | GNU C11 | TESTS | 55 | 1543 | 9625600 | 2000 | |
69395354 | luogu_bot4 | D | Jan. 23, 2020, 6:02 a.m. | OK | GNU C++11 | TESTS | 55 | 170 | 13209600 | 2000 | |
68834131 | pipiguai | D | Jan. 15, 2020, 1:43 a.m. | OK | GNU C++11 | TESTS | 53 | 171 | 12083200 | 2000 | |
68861958 | Feng | D | Jan. 15, 2020, 12:22 p.m. | OK | GNU C++11 | TESTS | 54 | 171 | 13004800 | 2000 | |
68979476 | hehelego | D | Jan. 17, 2020, 10:09 a.m. | OK | GNU C++11 | TESTS | 55 | 186 | 9625600 | 2000 | |
69524497 | IHate24CharactersLimit | D | Jan. 25, 2020, 2:27 p.m. | OK | GNU C++11 | TESTS | 55 | 187 | 9625600 | 2000 | |
68842461 | Frame233 | D | Jan. 15, 2020, 6:17 a.m. | OK | GNU C++11 | TESTS | 53 | 187 | 10854400 | 2000 | |
68862133 | Feng | D | Jan. 15, 2020, 12:25 p.m. | OK | GNU C++11 | TESTS | 54 | 187 | 12083200 | 2000 | |
68834022 | pipiguai | D | Jan. 15, 2020, 1:37 a.m. | OK | GNU C++11 | TESTS | 53 | 187 | 12083200 | 2000 | |
69524499 | zxynothing | D | Jan. 25, 2020, 2:27 p.m. | OK | GNU C++11 | TESTS | 55 | 218 | 22323200 | 2000 | |
68866473 | xht37 | D | Jan. 15, 2020, 1:45 p.m. | OK | GNU C++11 | TESTS | 54 | 233 | 91852800 | 2000 | |
68801991 | nehnait | D | Jan. 14, 2020, 3:30 p.m. | OK | GNU C++14 | TESTS | 53 | 249 | 91955200 | 2000 | |
68916044 | tushantbhasker | D | Jan. 16, 2020, 8:30 a.m. | OK | GNU C++14 | TESTS | 55 | 499 | 11980800 | 2000 | |
68792205 | natsugiri | D | Jan. 14, 2020, 3:05 p.m. | OK | GNU C++14 | TESTS | 53 | 529 | 10854400 | 2000 | |
68791101 | TadijaSebez | D | Jan. 14, 2020, 3:03 p.m. | OK | GNU C++14 | TESTS | 53 | 530 | 9625600 | 2000 | |
68823478 | yvedryno | D | Jan. 14, 2020, 6:15 p.m. | OK | GNU C++14 | TESTS | 53 | 561 | 15769600 | 2000 | |
69204886 | hgkim | D | Jan. 20, 2020, 5:42 p.m. | OK | GNU C++14 | TESTS | 55 | 576 | 88883200 | 2000 | |
68894099 | _grand | D | Jan. 16, 2020, 3:39 a.m. | OK | GNU C++14 | TESTS | 55 | 577 | 15564800 | 2000 | |
68846337 | dh_love_fzw | D | Jan. 15, 2020, 7:32 a.m. | OK | GNU C++14 | TESTS | 53 | 577 | 15564800 | 2000 | |
69198412 | Lagrang3 | D | Jan. 20, 2020, 3:40 p.m. | OK | GNU C++14 | TESTS | 55 | 592 | 15769600 | 2000 | |
68951193 | vrobyka | D | Jan. 16, 2020, 6:01 p.m. | OK | GNU C++14 | TESTS | 55 | 592 | 15769600 | 2000 | |
68847510 | dmkozyrev | D | Jan. 15, 2020, 7:54 a.m. | OK | GNU C++17 | TESTS | 53 | 171 | 9830400 | 2000 | |
68847443 | dmkozyrev | D | Jan. 15, 2020, 7:52 a.m. | OK | GNU C++17 | TESTS | 53 | 186 | 9830400 | 2000 | |
68847141 | dmkozyrev | D | Jan. 15, 2020, 7:48 a.m. | OK | GNU C++17 | TESTS | 53 | 218 | 9830400 | 2000 | |
68789776 | ycx_girlfriend | D | Jan. 14, 2020, 3 p.m. | OK | GNU C++17 | TESTS | 53 | 249 | 13312000 | 2000 | |
69162945 | hbi1998 | D | Jan. 20, 2020, 1:39 a.m. | OK | GNU C++17 | TESTS | 55 | 249 | 15974400 | 2000 | |
69086036 | Qingyu | D | Jan. 19, 2020, 8:20 a.m. | OK | GNU C++17 | TESTS | 55 | 280 | 23859200 | 2000 | |
68797808 | Juno | D | Jan. 14, 2020, 3:18 p.m. | OK | GNU C++17 | TESTS | 53 | 467 | 43212800 | 2000 | |
68992148 | angrysqrt3 | D | Jan. 17, 2020, 3:40 p.m. | OK | GNU C++17 | TESTS | 55 | 483 | 12288000 | 2000 | |
68859834 | PhantasmDragon | D | Jan. 15, 2020, 11:44 a.m. | OK | GNU C++17 | TESTS | 54 | 499 | 13209600 | 2000 | |
68980694 | Aphelios | D | Jan. 17, 2020, 10:35 a.m. | OK | GNU C++17 | TESTS | 55 | 545 | 88883200 | 2000 | |
68963279 | synapse | D | Jan. 17, 2020, 2:59 a.m. | OK | Go | TESTS | 55 | 514 | 14336000 | 2000 | |
69031249 | NotNight | D | Jan. 18, 2020, 8:10 a.m. | OK | Go | TESTS | 55 | 795 | 37376000 | 2000 | |
68810132 | u1s1reallycai | D | Jan. 14, 2020, 4:02 p.m. | OK | Go | TESTS | 53 | 2152 | 23552000 | 2000 | |
68946166 | jenish9599 | D | Jan. 16, 2020, 4:14 p.m. | OK | Java 11 | TESTS | 55 | 546 | 19148800 | 2000 | |
68837207 | kuzan_aokiji | D | Jan. 15, 2020, 3:56 a.m. | OK | Java 11 | TESTS | 53 | 577 | 19251200 | 2000 | |
69070822 | TheSawan | D | Jan. 18, 2020, 9:42 p.m. | OK | Java 11 | TESTS | 55 | 919 | 24780800 | 2000 | |
68831216 | jakejase2 | D | Jan. 14, 2020, 10:27 p.m. | OK | Java 11 | TESTS | 53 | 1575 | 19968000 | 2000 | |
68939462 | Witless_Deer | D | Jan. 16, 2020, 1:56 p.m. | OK | Java 11 | TESTS | 55 | 1684 | 19353600 | 2000 | |
68828452 | lightseba | D | Jan. 14, 2020, 8:24 p.m. | OK | Java 11 | TESTS | 53 | 2433 | 19148800 | 2000 | |
68960934 | luntos | D | Jan. 17, 2020, 12:43 a.m. | OK | Java 11 | TESTS | 55 | 3322 | 19763200 | 2000 | |
68800660 | ZeyadKhattab | D | Jan. 14, 2020, 3:26 p.m. | OK | Java 11 | TESTS | 53 | 3509 | 19353600 | 2000 | |
69061149 | Dukkha | D | Jan. 18, 2020, 4:32 p.m. | OK | Java 11 | TESTS | 55 | 3603 | 19148800 | 2000 | |
68794573 | tganonymous | D | Jan. 14, 2020, 3:10 p.m. | OK | Java 11 | TESTS | 53 | 4460 | 27852800 | 2000 | |
68822919 | prem_cse | D | Jan. 14, 2020, 6:04 p.m. | OK | Java 8 | TESTS | 53 | 420 | 17817600 | 2000 | |
68836885 | aman28rwt | D | Jan. 15, 2020, 3:44 a.m. | OK | Java 8 | TESTS | 53 | 436 | 2867200 | 2000 | |
68836844 | aman28rwt | D | Jan. 15, 2020, 3:43 a.m. | OK | Java 8 | TESTS | 53 | 436 | 2867200 | 2000 | |
68822851 | ln_nl | D | Jan. 14, 2020, 6:03 p.m. | OK | Java 8 | TESTS | 53 | 436 | 17715200 | 2000 | |
68836948 | aman28rwt | D | Jan. 15, 2020, 3:46 a.m. | OK | Java 8 | TESTS | 53 | 451 | 17510400 | 2000 | |
68822618 | ln_nl | D | Jan. 14, 2020, 5:59 p.m. | OK | Java 8 | TESTS | 53 | 452 | 17817600 | 2000 | |
68819541 | KharYusuf | D | Jan. 14, 2020, 5:01 p.m. | OK | Java 8 | TESTS | 53 | 498 | 17715200 | 2000 | |
69487785 | xodiac | D | Jan. 24, 2020, 8:26 p.m. | OK | Java 8 | TESTS | 55 | 498 | 17817600 | 2000 | |
68791486 | dalt | D | Jan. 14, 2020, 3:03 p.m. | OK | Java 8 | TESTS | 53 | 514 | 47206400 | 2000 | |
69248292 | aminul | D | Jan. 21, 2020, 1:33 p.m. | OK | Java 8 | TESTS | 55 | 529 | 17715200 | 2000 | |
68845119 | Spheniscine | D | Jan. 15, 2020, 7:09 a.m. | OK | Kotlin | TESTS | 53 | 857 | 15974400 | 2000 | |
68838510 | Spheniscine | D | Jan. 15, 2020, 4:39 a.m. | OK | Kotlin | TESTS | 53 | 904 | 15974400 | 2000 | |
69450796 | Heltion | D | Jan. 24, 2020, 6:07 a.m. | OK | Kotlin | TESTS | 55 | 2355 | 25088000 | 2000 | |
68829754 | Tlatoani | D | Jan. 14, 2020, 9:14 p.m. | OK | Kotlin | TESTS | 53 | 2386 | 15769600 | 2000 | |
68899265 | old_boo | D | Jan. 16, 2020, 5:32 a.m. | OK | Kotlin | TESTS | 55 | 2605 | 61849600 | 2000 | |
69392832 | old_boo | D | Jan. 23, 2020, 4:43 a.m. | OK | Kotlin | TESTS | 55 | 2994 | 113049600 | 2000 | |
69392425 | old_boo | D | Jan. 23, 2020, 4:29 a.m. | OK | Kotlin | TESTS | 55 | 3025 | 111001600 | 2000 | |
69392910 | old_boo | D | Jan. 23, 2020, 4:45 a.m. | OK | Kotlin | TESTS | 55 | 3415 | 106393600 | 2000 | |
68869226 | yakamoto | D | Jan. 15, 2020, 2:36 p.m. | OK | Kotlin | TESTS | 55 | 4258 | 16486400 | 2000 | |
68897077 | old_boo | D | Jan. 16, 2020, 4:51 a.m. | OK | Kotlin | TESTS | 55 | 4492 | 111411200 | 2000 | |
68810511 | riantkb | D | Jan. 14, 2020, 4:04 p.m. | OK | Mono C# | TESTS | 53 | 920 | 25292800 | 2000 | |
68788425 | camypaper | D | Jan. 14, 2020, 2:57 p.m. | OK | Mono C# | TESTS | 53 | 936 | 20787200 | 2000 | |
68804789 | tarattata1 | D | Jan. 14, 2020, 3:39 p.m. | OK | MS C++ | TESTS | 53 | 561 | 9625600 | 2000 | |
68795124 | Apsara | D | Jan. 14, 2020, 3:11 p.m. | OK | MS C++ | TESTS | 53 | 1341 | 317542400 | 2000 | |
68850994 | wawahaha | D | Jan. 15, 2020, 8:57 a.m. | OK | MS C++ | TESTS | 54 | 2121 | 12083200 | 2000 | |
68819105 | kwfumou1242 | D | Jan. 14, 2020, 4:55 p.m. | OK | MS C++ | TESTS | 53 | 2183 | 25497600 | 2000 | |
69079767 | oceanlin | D | Jan. 19, 2020, 5:50 a.m. | OK | MS C++ 2017 | TESTS | 55 | 811 | 12083200 | 2000 | |
69068368 | xsc | D | Jan. 18, 2020, 7:51 p.m. | OK | MS C++ 2017 | TESTS | 55 | 826 | 9625600 | 2000 | |
68833442 | youx | D | Jan. 15, 2020, 1:04 a.m. | OK | MS C++ 2017 | TESTS | 53 | 857 | 9625600 | 2000 | |
68851036 | AleksanderBalobanov | D | Jan. 15, 2020, 8:58 a.m. | OK | MS C++ 2017 | TESTS | 54 | 857 | 13209600 | 2000 | |
68812636 | Ivan11 | D | Jan. 14, 2020, 4:14 p.m. | OK | MS C++ 2017 | TESTS | 53 | 1060 | 10854400 | 2000 | |
68824251 | AleksanderBalobanov | D | Jan. 14, 2020, 6:31 p.m. | OK | MS C++ 2017 | TESTS | 53 | 1060 | 12288000 | 2000 | |
68788055 | pichulia | D | Jan. 14, 2020, 2:57 p.m. | OK | MS C++ 2017 | TESTS | 53 | 1341 | 14438400 | 2000 | |
68981993 | LinusTorvaldsFan | D | Jan. 17, 2020, 11:06 a.m. | OK | MS C++ 2017 | TESTS | 55 | 1637 | 9625600 | 2000 | |
68963879 | suun | D | Jan. 17, 2020, 3:27 a.m. | OK | MS C++ 2017 | TESTS | 55 | 2090 | 11059200 | 2000 | |
68845548 | q8514199 | D | Jan. 15, 2020, 7:17 a.m. | OK | MS C++ 2017 | TESTS | 53 | 2121 | 12083200 | 2000 | |
69063649 | shivam1420 | D | Jan. 18, 2020, 5:39 p.m. | OK | Node.js | TESTS | 55 | 1419 | 102092800 | 2000 | |
68795910 | pajenegod | D | Jan. 14, 2020, 3:13 p.m. | OK | PyPy 2 | TESTS | 53 | 1263 | 139264000 | 2000 | |
68919489 | aaa_bbb_ccc | D | Jan. 16, 2020, 9:07 a.m. | OK | PyPy 2 | TESTS | 55 | 1684 | 26316800 | 2000 | |
68832071 | vovacomua | D | Jan. 14, 2020, 11:23 p.m. | OK | PyPy 2 | TESTS | 53 | 2137 | 29696000 | 2000 | |
68880399 | anshuman16423 | D | Jan. 15, 2020, 6:33 p.m. | OK | PyPy 2 | TESTS | 55 | 2714 | 29388800 | 2000 | |
69074447 | Wizmann | D | Jan. 19, 2020, 1:51 a.m. | OK | PyPy 2 | TESTS | 55 | 2823 | 29286400 | 2000 | |
69074462 | Wizmann | D | Jan. 19, 2020, 1:52 a.m. | OK | PyPy 2 | TESTS | 55 | 2854 | 29184000 | 2000 | |
68956264 | Gaurav1 | D | Jan. 16, 2020, 8:18 p.m. | OK | PyPy 2 | TESTS | 55 | 2886 | 126361600 | 2000 | |
68937558 | addammy | D | Jan. 16, 2020, 1:22 p.m. | OK | PyPy 2 | TESTS | 55 | 3353 | 128000000 | 2000 | |
68954804 | smart_hard | D | Jan. 16, 2020, 7:35 p.m. | OK | PyPy 2 | TESTS | 55 | 4055 | 30105600 | 2000 | |
68958682 | chayapatlbs | D | Jan. 16, 2020, 10:06 p.m. | OK | PyPy 3 | TESTS | 55 | 1294 | 29388800 | 2000 | |
68950654 | satyamcse | D | Jan. 16, 2020, 5:50 p.m. | OK | PyPy 3 | TESTS | 55 | 2339 | 108646400 | 2000 | |
68915759 | marcus.aure | D | Jan. 16, 2020, 8:27 a.m. | OK | PyPy 3 | TESTS | 55 | 2729 | 36659200 | 2000 | |
68886741 | PS41 | D | Jan. 15, 2020, 10:06 p.m. | OK | PyPy 3 | TESTS | 55 | 2729 | 83456000 | 2000 | |
68915459 | marcus.aure | D | Jan. 16, 2020, 8:24 a.m. | OK | PyPy 3 | TESTS | 55 | 2730 | 36659200 | 2000 | |
68803126 | cftt | D | Jan. 14, 2020, 3:34 p.m. | OK | PyPy 3 | TESTS | 53 | 2807 | 36966400 | 2000 | |
68789081 | conqueror_of_tourist | D | Jan. 14, 2020, 2:59 p.m. | OK | PyPy 3 | TESTS | 53 | 2917 | 38092800 | 2000 | |
68965672 | nagitaosu | D | Jan. 17, 2020, 4:41 a.m. | OK | PyPy 3 | TESTS | 55 | 2979 | 38400000 | 2000 | |
68958774 | tycyd | D | Jan. 16, 2020, 10:11 p.m. | OK | PyPy 3 | TESTS | 55 | 3041 | 36864000 | 2000 | |
68944541 | a0976531005 | D | Jan. 16, 2020, 3:38 p.m. | OK | PyPy 3 | TESTS | 55 | 3056 | 63897600 | 2000 | |
68794741 | sansen | D | Jan. 14, 2020, 3:10 p.m. | OK | Rust | TESTS | 53 | 233 | 50483200 | 2000 | |
69233893 | bmerry | D | Jan. 21, 2020, 10:33 a.m. | OK | Rust | TESTS | 55 | 654 | 15667200 | 2000 | |
68820233 | sotanishy | D | Jan. 14, 2020, 5:12 p.m. | OK | Rust | TESTS | 53 | 701 | 20070400 | 2000 | |
68815206 | yoshrc | D | Jan. 14, 2020, 4:26 p.m. | OK | Rust | TESTS | 53 | 982 | 20070400 | 2000 |
Back to search problems