Educational Codeforces Round 80 (Rated for Div. 2)

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.

Problems

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

Tutorials

Educational Codeforces Round 80 Editorial

Submissions

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

remove filters

Back to search problems