Codeforces Round 584 - Dasha Code Championship - Elimination Round (rated, open for everyone, Div. 1 + 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
1209 Codeforces Round 584 - Dasha Code Championship - Elimination Round (rated, open for everyone, Div. 1 + Div. 2) FINISHED False 9000 168972887 Sept. 14, 2019, 1:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3016 ) E1 Rotate Columns (easy version) PROGRAMMING bitmasks brute force dp greedy sortings 2000

B"This is an easier version of the next problem. The difference is only in constraints. You are given a rectangular n x m matrix a . In one move you can choose any column and cyclically shift elements in this column. You can perform this operation as many times as you want (possibly zero). You can perform this operation to a column multiple times. After you are done with cyclical shifts, you compute for every row the maximal value in it. Suppose that for i -th row it is equal r_i . What is the maximal possible value of r_1+r_2+ ldots+r_n ? The first line contains an integer t ( 1 <= t <= 40 ), the number of test cases in the input. The first line of each test case contains integers n and m ( 1 <= n <= 4 , 1 <= m <= 100 ) -- the number of rows and the number of columns in the given matrix a . Each of the following n lines contains m integers, the elements of a ( 1 <= a_{i, j} <= 10^5 ). Print t integers: answers for all test cases in the order they are given in the input. In the first test case, you can shift the third column down by one, this way there will be r_1 = 5 and r_2 = 7 . In the second case you can don't rotate anything at all, this way there will be r_1 = r_2 = 10 and r_3 = 9 . "...

Tutorials

69791

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
60568494 iica E1 Sept. 14, 2019, 3:17 p.m. OK D TESTS 38 46 4300800 2000
60575655 york135 E1 Sept. 14, 2019, 4:36 p.m. OK GNU C11 TESTS 38 31 0 2000
60561444 cumt_fyj971217 E1 Sept. 14, 2019, 2:45 p.m. OK GNU C++11 TESTS 38 30 0 2000
63232931 Wang_ml E1 Oct. 23, 2019, 11:31 a.m. OK GNU C++11 TESTS 39 31 0 2000
63131204 luogu_bot1 E1 Oct. 22, 2019, 2:16 p.m. OK GNU C++11 TESTS 39 31 0 2000
63124691 luogu_bot1 E1 Oct. 22, 2019, 12:28 p.m. OK GNU C++11 TESTS 39 31 0 2000
63121883 luogu_bot3 E1 Oct. 22, 2019, 11:33 a.m. OK GNU C++11 TESTS 39 31 0 2000
63119768 hdyzgsj E1 Oct. 22, 2019, 10:48 a.m. OK GNU C++11 TESTS 39 31 0 2000
63119112 oueagle E1 Oct. 22, 2019, 10:34 a.m. OK GNU C++11 TESTS 39 31 0 2000
63062694 Nihilism E1 Oct. 21, 2019, 9:23 a.m. OK GNU C++11 TESTS 39 31 0 2000
62200077 Rachel_in E1 Oct. 9, 2019, 11:49 a.m. OK GNU C++11 TESTS 39 31 0 2000
63242527 lizhixuan2004 E1 Oct. 23, 2019, 1:49 p.m. OK GNU C++11 TESTS 39 31 0 2000
60556870 niyaznigmatul E1 Sept. 14, 2019, 2:25 p.m. OK GNU C++14 TESTS 38 15 204800 2000
65426103 chuducanhchy E1 Nov. 20, 2019, 10:45 a.m. OK GNU C++14 TESTS 39 15 409600 2000
60555349 CodePlatina E1 Sept. 14, 2019, 2:19 p.m. OK GNU C++14 TESTS 38 30 0 2000
60595770 cfjjs E1 Sept. 15, 2019, 5:31 a.m. OK GNU C++14 TESTS 38 30 204800 2000
60571751 Maximus_El_Diablo E1 Sept. 14, 2019, 3:30 p.m. OK GNU C++14 TESTS 38 30 204800 2000
60568343 kzvd4729 E1 Sept. 14, 2019, 3:16 p.m. OK GNU C++14 TESTS 38 30 204800 2000
62602313 manishtanwar E1 Oct. 15, 2019, 6:12 a.m. OK GNU C++14 TESTS 39 30 204800 2000
60563248 Svyat E1 Sept. 14, 2019, 2:53 p.m. OK GNU C++14 TESTS 38 30 204800 2000
60563771 Zayin E1 Sept. 14, 2019, 2:55 p.m. OK GNU C++14 TESTS 38 30 307200 2000
62633161 coldEr66 E1 Oct. 15, 2019, 4:02 p.m. OK GNU C++14 TESTS 39 30 614400 2000
60576302 Lucina E1 Sept. 14, 2019, 4:48 p.m. OK GNU C++17 TESTS 38 15 0 2000
60560894 adamant E1 Sept. 14, 2019, 2:42 p.m. OK GNU C++17 TESTS 38 30 0 2000
60596428 Alireza_Keshavarz E1 Sept. 15, 2019, 5:56 a.m. OK GNU C++17 TESTS 38 30 0 2000
60559905 Golovanov399 E1 Sept. 14, 2019, 2:38 p.m. OK GNU C++17 TESTS 38 30 204800 2000
60582154 arpit040199 E1 Sept. 14, 2019, 6:59 p.m. OK GNU C++17 TESTS 38 30 204800 2000
60581733 yassin_ E1 Sept. 14, 2019, 6:48 p.m. OK GNU C++17 TESTS 38 30 204800 2000
60589129 jiangly E1 Sept. 15, 2019, 12:20 a.m. OK GNU C++17 TESTS 38 30 204800 2000
60556058 izban E1 Sept. 14, 2019, 2:22 p.m. OK GNU C++17 TESTS 38 30 204800 2000
61239865 ianahao E1 Sept. 24, 2019, 7:25 p.m. OK GNU C++17 TESTS 39 30 204800 2000
64475471 Alex18mai E1 Nov. 7, 2019, 2:15 p.m. OK GNU C++17 TESTS 39 30 307200 2000
63683743 icpc_loser E1 Oct. 28, 2019, 9:13 p.m. OK Java 8 TESTS 39 124 0 2000
60661693 yaoct E1 Sept. 16, 2019, 5:21 a.m. OK Java 8 TESTS 38 124 0 2000
60650424 TheRaven E1 Sept. 15, 2019, 7:02 p.m. OK Java 8 TESTS 38 124 0 2000
60604391 StayAwayFromBitches E1 Sept. 15, 2019, 8:57 a.m. OK Java 8 TESTS 38 124 0 2000
60594809 SevenDeadlySins E1 Sept. 15, 2019, 4:50 a.m. OK Java 8 TESTS 38 124 0 2000
60564181 VArtem E1 Sept. 14, 2019, 2:57 p.m. OK Java 8 TESTS 38 124 0 2000
60551535 eatmore E1 Sept. 14, 2019, 2:03 p.m. OK Java 8 TESTS 38 124 0 2000
64145026 ZeyadKhattab E1 Nov. 3, 2019, 9:35 a.m. OK Java 8 TESTS 39 140 0 2000
60686502 polyakoff E1 Sept. 16, 2019, 3:38 p.m. OK Java 8 TESTS 38 140 0 2000
60574932 Agnimandur E1 Sept. 14, 2019, 4:27 p.m. OK Java 8 TESTS 38 140 0 2000
62821875 darnley E1 Oct. 17, 2019, 4:57 p.m. OK Kotlin TESTS 39 187 1228800 2000
60555024 Tlatoani E1 Sept. 14, 2019, 2:17 p.m. OK Kotlin TESTS 38 202 0 2000
62822861 darnley E1 Oct. 17, 2019, 5:10 p.m. OK Kotlin TESTS 39 202 1228800 2000
62822202 darnley E1 Oct. 17, 2019, 5:01 p.m. OK Kotlin TESTS 39 202 1228800 2000
60552100 darnley E1 Sept. 14, 2019, 2:05 p.m. OK Kotlin TESTS 38 202 1433600 2000
60560589 PugachAG E1 Sept. 14, 2019, 2:41 p.m. OK Kotlin TESTS 38 358 1126400 2000
60580406 omikad E1 Sept. 14, 2019, 6:13 p.m. OK Mono C# TESTS 38 62 1945600 2000
60562026 eulerscheZahl E1 Sept. 14, 2019, 2:47 p.m. OK Mono C# TESTS 38 93 6758400 2000
61748955 vjudge1 E1 Oct. 3, 2019, 2:13 a.m. OK MS C++ TESTS 39 31 0 2000
60930562 ZJM782473006 E1 Sept. 20, 2019, 1:37 p.m. OK MS C++ TESTS 39 31 204800 2000
60705735 vjudge4 E1 Sept. 17, 2019, 5 a.m. OK MS C++ TESTS 39 31 33177600 2000
60705685 vjudge5 E1 Sept. 17, 2019, 4:57 a.m. OK MS C++ TESTS 39 31 33177600 2000
60564338 math957963 E1 Sept. 14, 2019, 2:58 p.m. OK MS C++ TESTS 38 46 0 2000
60590936 vjudge2 E1 Sept. 15, 2019, 2:10 a.m. OK MS C++ TESTS 38 46 0 2000
60605152 vjudge5 E1 Sept. 15, 2019, 9:13 a.m. OK MS C++ TESTS 38 46 512000 2000
61259239 ZJM782473006 E1 Sept. 25, 2019, 11:09 a.m. OK MS C++ TESTS 39 46 921600 2000
60661680 vjudge1 E1 Sept. 16, 2019, 5:21 a.m. OK MS C++ TESTS 38 46 33177600 2000
60662158 vjudge5 E1 Sept. 16, 2019, 5:41 a.m. OK MS C++ TESTS 38 46 33177600 2000
60566394 youx E1 Sept. 14, 2019, 3:07 p.m. OK MS C++ 2017 TESTS 38 31 102400 2000
60570831 vpike E1 Sept. 14, 2019, 3:26 p.m. OK MS C++ 2017 TESTS 38 46 0 2000
60569207 ialakhtin E1 Sept. 14, 2019, 3:20 p.m. OK MS C++ 2017 TESTS 38 46 0 2000
60578419 Kniaz E1 Sept. 14, 2019, 5:27 p.m. OK MS C++ 2017 TESTS 38 46 0 2000
60681255 Timonnable E1 Sept. 16, 2019, 1:59 p.m. OK MS C++ 2017 TESTS 38 46 204800 2000
60570704 Timonnable E1 Sept. 14, 2019, 3:26 p.m. OK MS C++ 2017 TESTS 38 46 204800 2000
60598163 fuermowei E1 Sept. 15, 2019, 6:55 a.m. OK MS C++ 2017 TESTS 38 140 32972800 2000
60564313 serg3000 E1 Sept. 14, 2019, 2:58 p.m. OK MS C++ 2017 TESTS 38 546 0 2000
60585038 shehebe E1 Sept. 14, 2019, 8:36 p.m. OK PyPy 2 TESTS 38 156 1536000 2000
60570429 TheManTheMythTheLegend E1 Sept. 14, 2019, 3:25 p.m. OK PyPy 2 TESTS 38 389 9625600 2000
60730326 malylesio E1 Sept. 17, 2019, 3:27 p.m. OK PyPy 3 TESTS 39 202 3379200 2000
60575131 nagitaosu E1 Sept. 14, 2019, 4:29 p.m. OK PyPy 3 TESTS 38 202 4198400 2000
60570328 titia E1 Sept. 14, 2019, 3:24 p.m. OK PyPy 3 TESTS 38 202 5529600 2000
61172716 hop-hop E1 Sept. 23, 2019, 4:36 p.m. OK PyPy 3 TESTS 39 218 4300800 2000
60848249 Kiri8128 E1 Sept. 19, 2019, 1:14 p.m. OK PyPy 3 TESTS 39 311 8806400 2000
60556630 Kiri8128 E1 Sept. 14, 2019, 2:24 p.m. OK PyPy 3 TESTS 38 2354 10240000 2000
61174110 hop-hop E1 Sept. 23, 2019, 5:17 p.m. OK Python 3 TESTS 39 202 307200 2000
60571567 VTifand E1 Sept. 14, 2019, 3:29 p.m. OK Python 3 TESTS 38 217 307200 2000
60580097 Kiri8128 E1 Sept. 14, 2019, 6:05 p.m. OK Python 3 TESTS 38 1481 512000 2000
60572047 Sevlll E1 Sept. 14, 2019, 3:31 p.m. OK Python 3 TESTS 38 1871 512000 2000
64527282 221 E1 Nov. 8, 2019, 2:11 p.m. OK Python 3 TESTS 39 1949 716800 2000
60589565 sansen E1 Sept. 15, 2019, 12:49 a.m. OK Rust TESTS 38 31 409600 2000
60743995 ValenKof E1 Sept. 17, 2019, 11:02 p.m. OK Rust TESTS 39 46 102400 2000
60560365 sansen E1 Sept. 14, 2019, 2:40 p.m. OK Rust TESTS 38 46 409600 2000
60605296 yakamoto E1 Sept. 15, 2019, 9:16 a.m. OK Scala TESTS 38 483 0 2000

remove filters

Back to search problems