Educational Codeforces Round 89 (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
1366 Educational Codeforces Round 89 (Rated for Div. 2) FINISHED False 7200 145466711 June 11, 2020, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 13669 ) C Palindromic Paths PROGRAMMING ds greedy math

B'You are given a matrix with n rows (numbered from 1 to n ) and m columns (numbered from 1 to m ). A number a_{i, j} is written in the cell belonging to the i -th row and the j -th column, each number is either 0 or 1 . A chip is initially in the cell (1, 1) , and it will be moved to the cell (n, m) . During each move, it either moves to the next cell in the current row, or in the current column (if the current cell is (x, y) , then after the move it can be either (x + 1, y) or (x, y + 1) ). The chip cannot leave the matrix. Consider each path of the chip from (1, 1) to (n, m) . A path is called palindromic if the number in the first cell is equal to the number in the last cell, the number in the second cell is equal to the number in the second-to-last cell, and so on. Your goal is to change the values in the minimum number of cells so that every path is palindromic. The first line contains one integer t ( 1 <= t <= 200 ) -- the number of test cases. The first line of each test case contains two integers n and m ( 2 <= n, m <= 30 ) -- the dimensions of the matrix. Then n lines follow, the i -th line contains m integers a_{i, 1} , a_{i, 2} , ..., a_{i, m} ( 0 <= a_{i, j} <= 1 ). For each test case, print one integer -- the minimum number of cells you have to change so that every path in the matrix is palindromic. The resulting matrices in the first three test cases: '...

Tutorials

Educational Codeforces Round 89 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
83499582 abcd227 C June 12, 2020, 5:25 a.m. OK GNU C11 TESTS 12 46 0
83557490 calrare C June 12, 2020, 7:04 p.m. OK GNU C11 TESTS 12 46 0
83503601 yasugongshang C June 12, 2020, 6:29 a.m. OK GNU C++11 TESTS 12 30 0
83442215 Wall_breaker C June 11, 2020, 4 p.m. OK GNU C++11 TESTS 12 30 8089600
83456413 spnooyseed C June 11, 2020, 4:29 p.m. OK GNU C++11 TESTS 12 31 0
83452675 Phob1a C June 11, 2020, 4:22 p.m. OK GNU C++11 TESTS 12 31 0
83446845 songhn233 C June 11, 2020, 4:10 p.m. OK GNU C++11 TESTS 12 31 0
83501958 absinthe C June 12, 2020, 6:01 a.m. OK GNU C++11 TESTS 12 31 0
83493551 Sunhr C June 12, 2020, 3:22 a.m. OK GNU C++11 TESTS 12 31 0
83490023 Felicity_Smoak_Du C June 12, 2020, 1:55 a.m. OK GNU C++11 TESTS 12 31 0
83467152 LKP1111 C June 11, 2020, 5:15 p.m. OK GNU C++11 TESTS 12 31 0
83541019 YHHxBULIATANIA C June 12, 2020, 2:44 p.m. OK GNU C++11 TESTS 12 31 102400
83443332 Youself C June 11, 2020, 4:02 p.m. OK GNU C++14 TESTS 12 31 0
83529935 ishan2607 C June 12, 2020, 12:27 p.m. OK GNU C++14 TESTS 12 31 0
83456742 _hela C June 11, 2020, 4:29 p.m. OK GNU C++14 TESTS 12 31 102400
83480142 saathvik782 C June 11, 2020, 8:14 p.m. OK GNU C++14 TESTS 12 31 204800
83467016 manas_uni C June 11, 2020, 5:14 p.m. OK GNU C++14 TESTS 12 31 204800
83455865 vdua447 C June 11, 2020, 4:28 p.m. OK GNU C++14 TESTS 12 31 204800
83454019 kira.is.here C June 11, 2020, 4:24 p.m. OK GNU C++14 TESTS 12 31 204800
83452495 sg509 C June 11, 2020, 4:21 p.m. OK GNU C++14 TESTS 12 31 204800
83481941 Anonymous_Coder_007 C June 11, 2020, 8:55 p.m. OK GNU C++14 TESTS 12 31 204800
83483748 leonidasI C June 11, 2020, 9:47 p.m. OK GNU C++14 TESTS 12 31 204800
83474305 Bill_Board C June 11, 2020, 6:35 p.m. OK GNU C++17 TESTS 12 31 0
83488927 AfLZK C June 12, 2020, 1:15 a.m. OK GNU C++17 TESTS 12 31 0
83486384 puleya77 C June 11, 2020, 11:32 p.m. OK GNU C++17 TESTS 12 31 0
83572743 ready C June 13, 2020, 2:57 a.m. OK GNU C++17 TESTS 12 31 102400
83478884 deepGajera18 C June 11, 2020, 7:49 p.m. OK GNU C++17 TESTS 12 31 102400
83469708 koushik901 C June 11, 2020, 5:41 p.m. OK GNU C++17 TESTS 12 31 204800
83532423 Mr_Math C June 12, 2020, 12:59 p.m. OK GNU C++17 TESTS 12 31 204800
83461820 sh_maestro C June 11, 2020, 4:40 p.m. OK GNU C++17 TESTS 12 31 204800
83447155 syt_ C June 11, 2020, 4:10 p.m. OK GNU C++17 TESTS 12 31 204800
83442725 Mucaltinum C June 11, 2020, 4:01 p.m. OK GNU C++17 TESTS 12 31 204800
83511445 3liAckerman C June 12, 2020, 8:20 a.m. OK GNU C++17 (64) TESTS 12 31 0
83509745 ayush_nishad C June 12, 2020, 7:56 a.m. OK GNU C++17 (64) TESTS 12 31 0
83506553 kalashshah11 C June 12, 2020, 7:12 a.m. OK GNU C++17 (64) TESTS 12 31 0
83490364 Infuse C June 12, 2020, 2:07 a.m. OK GNU C++17 (64) TESTS 12 31 0
83489173 zxcvbn15 C June 12, 2020, 1:25 a.m. OK GNU C++17 (64) TESTS 12 31 0
83485809 inbornhandsome C June 11, 2020, 11:04 p.m. OK GNU C++17 (64) TESTS 12 31 0
83481116 ggdwbg C June 11, 2020, 8:35 p.m. OK GNU C++17 (64) TESTS 12 31 0
83471620 kvutxdy C June 11, 2020, 6:02 p.m. OK GNU C++17 (64) TESTS 12 31 0
83519779 Chgtaxihe C June 12, 2020, 10:16 a.m. OK GNU C++17 (64) TESTS 12 31 0
83561870 Geothermal C June 12, 2020, 8:21 p.m. OK GNU C++17 (64) TESTS 12 31 0
83451103 Laurens C June 11, 2020, 4:19 p.m. OK Haskell TESTS 12 202 102400
83529664 jakejase2 C June 12, 2020, 12:24 p.m. OK Java 11 TESTS 12 171 0
83497365 sf14t C June 12, 2020, 4:47 a.m. OK Java 11 TESTS 12 171 0
83443820 pc_wallace C June 11, 2020, 4:03 p.m. OK Java 11 TESTS 12 171 0
83535697 Omar73 C June 12, 2020, 1:41 p.m. OK Java 11 TESTS 12 186 0
83525844 nickjosi C June 12, 2020, 11:34 a.m. OK Java 11 TESTS 12 186 0
83496375 khaufnak C June 12, 2020, 4:29 a.m. OK Java 11 TESTS 12 186 0
83486279 R3KT C June 11, 2020, 11:26 p.m. OK Java 11 TESTS 12 186 0
83469255 saikaushik333 C June 11, 2020, 5:36 p.m. OK Java 11 TESTS 12 186 0
83451603 anhtaihsgs C June 11, 2020, 4:20 p.m. OK Java 11 TESTS 12 186 0
83567779 TimmyThinMints C June 12, 2020, 11:24 p.m. OK Java 11 TESTS 12 187 0
83528637 ineffablekenobi C June 12, 2020, 12:10 p.m. OK Java 8 TESTS 12 93 0
83470093 Naman_123 C June 11, 2020, 5:45 p.m. OK Java 8 TESTS 12 108 0
83465936 yash49 C June 11, 2020, 5:04 p.m. OK Java 8 TESTS 12 108 0
83561821 MahmoudJobeel C June 12, 2020, 8:20 p.m. OK Java 8 TESTS 12 109 0
83513901 Hasib_Ullah C June 12, 2020, 8:55 a.m. OK Java 8 TESTS 12 109 0
83513103 rdsaurabh97 C June 12, 2020, 8:43 a.m. OK Java 8 TESTS 12 109 0
83478243 nandit C June 11, 2020, 7:37 p.m. OK Java 8 TESTS 12 109 0
83456777 vengalraoguttha C June 11, 2020, 4:29 p.m. OK Java 8 TESTS 12 109 0
83441085 shashwat07 C June 11, 2020, 3:58 p.m. OK Java 8 TESTS 12 109 0
83570721 tsumit023 C June 13, 2020, 1:49 a.m. OK Java 8 TESTS 12 124 0
83462130 tagiev.stanislav C June 11, 2020, 4:41 p.m. OK JavaScript TESTS 12 78 2867200
83486691 sylvyrfysh C June 11, 2020, 11:48 p.m. OK Kotlin TESTS 12 124 0
83491934 Spheniscine C June 12, 2020, 2:49 a.m. OK Kotlin TESTS 12 140 0
83536124 whiter4bbit C June 12, 2020, 1:47 p.m. OK Kotlin TESTS 12 202 0
83444037 abdukodir C June 11, 2020, 4:04 p.m. OK Kotlin TESTS 12 795 8806400
83468617 maddenvvs C June 11, 2020, 5:29 p.m. OK Mono C# TESTS 12 108 6860800
83460124 YaMi506 C June 11, 2020, 4:34 p.m. OK MS C++ 2017 TESTS 12 93 102400
83453144 getN1ght C June 11, 2020, 4:23 p.m. OK MS C++ 2017 TESTS 12 108 0
83451922 Awerar C June 11, 2020, 4:20 p.m. OK MS C++ 2017 TESTS 12 108 0
83464597 HavardGris C June 11, 2020, 4:55 p.m. OK MS C++ 2017 TESTS 12 108 0
83461854 Myao C June 11, 2020, 4:40 p.m. OK MS C++ 2017 TESTS 12 108 204800
83444390 dimasidorenko C June 11, 2020, 4:05 p.m. OK MS C++ 2017 TESTS 12 109 0
83467426 reikiriyama C June 11, 2020, 5:18 p.m. OK MS C++ 2017 TESTS 12 109 102400
83442437 ibrahim.el.hajj.02 C June 11, 2020, 4:01 p.m. OK MS C++ 2017 TESTS 12 124 0
83499481 rawatkaran930 C June 12, 2020, 5:24 a.m. OK MS C++ 2017 TESTS 12 124 0
83541026 IronicNinja C June 12, 2020, 2:44 p.m. OK MS C++ 2017 TESTS 12 124 102400
83544516 a1ikeda C June 12, 2020, 3:23 p.m. OK Perl TESTS 12 218 0
83456904 snape_here C June 11, 2020, 4:29 p.m. OK PyPy 2 TESTS 12 233 7577600
83502038 alexwice C June 12, 2020, 6:02 a.m. OK PyPy 2 TESTS 12 280 3891200
83487008 lebron87 C June 12, 2020, 12:05 a.m. OK PyPy 2 TESTS 12 343 7782400
83471780 gintoki_s C June 11, 2020, 6:04 p.m. OK PyPy 3 TESTS 12 171 3788800
83457291 cdryme C June 11, 2020, 4:30 p.m. OK PyPy 3 TESTS 12 187 3276800
83455798 mordwin03 C June 11, 2020, 4:27 p.m. OK PyPy 3 TESTS 12 202 3993600
83514363 zayaz777 C June 12, 2020, 9:01 a.m. OK PyPy 3 TESTS 12 202 4096000
83482589 jscn C June 11, 2020, 9:11 p.m. OK PyPy 3 TESTS 12 202 4096000
83444172 starkizard C June 11, 2020, 4:04 p.m. OK PyPy 3 TESTS 12 202 4198400
83502452 dipta007 C June 12, 2020, 6:09 a.m. OK PyPy 3 TESTS 12 202 4915200
83501423 2019ucp1350 C June 12, 2020, 5:53 a.m. OK PyPy 3 TESTS 12 217 3276800
83454864 Aloha C June 11, 2020, 4:26 p.m. OK PyPy 3 TESTS 12 217 4198400
83454517 coder1033 C June 11, 2020, 4:25 p.m. OK PyPy 3 TESTS 12 217 5529600
83481048 Ekinak C June 11, 2020, 8:33 p.m. OK Python 2 TESTS 12 280 102400
83485565 ComptineDunAutreEte C June 11, 2020, 10:53 p.m. OK Python 2 TESTS 12 389 0
83452450 LuLPuLGuLguy C June 11, 2020, 4:21 p.m. OK Python 2 TESTS 12 390 0
83479685 LeoL19 C June 11, 2020, 8:04 p.m. OK Python 3 TESTS 12 186 307200
83542794 rv404674 C June 12, 2020, 3:04 p.m. OK Python 3 TESTS 12 202 307200
83510774 Kushagra1209 C June 12, 2020, 8:11 a.m. OK Python 3 TESTS 12 202 307200
83448583 DivineJK C June 11, 2020, 4:13 p.m. OK Python 3 TESTS 12 202 307200
83552351 Optimismy C June 12, 2020, 5:52 p.m. OK Python 3 TESTS 12 202 409600
83441301 mayank57 C June 11, 2020, 3:58 p.m. OK Python 3 TESTS 12 202 512000
83548921 himanshu18038 C June 12, 2020, 4:15 p.m. OK Python 3 TESTS 12 217 307200
83513929 ayuzh C June 12, 2020, 8:56 a.m. OK Python 3 TESTS 12 217 307200
83454072 Complxr C June 11, 2020, 4:24 p.m. OK Python 3 TESTS 12 217 307200
83512657 ayuzh C June 12, 2020, 8:37 a.m. OK Python 3 TESTS 12 218 307200
83444711 robostac C June 11, 2020, 4:05 p.m. OK Rust TESTS 12 46 102400

remove filters

Back to search problems