Educational Codeforces Round 71 (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
1207 Educational Codeforces Round 71 (Rated for Div. 2) FINISHED False 7200 165338699 Aug. 22, 2019, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 13300 ) B Square Filling PROGRAMMING constructive algorithms greedy implementation 1200

B"You are given two matrices A and B . Each matrix contains exactly n rows and m columns. Each element of A is either 0 or 1 ; each element of B is initially 0 . You may perform some operations with matrix B . During each operation, you choose any submatrix of B having size 2 x 2 , and replace every element in the chosen submatrix with 1 . In other words, you choose two integers x and y such that 1 <= x < n and 1 <= y < m , and then set B_{x, y} , B_{x, y + 1} , B_{x + 1, y} and B_{x + 1, y + 1} to 1 . Your goal is to make matrix B equal to matrix A . Two matrices A and B are equal if and only if every element of matrix A is equal to the corresponding element of matrix B . Is it possible to make these matrices equal? If it is, you have to come up with a sequence of operations that makes B equal to A . Note that you don't have to minimize the number of operations. The first line contains two integers n and m ( 2 <= n, m <= 50 ). Then n lines follow, each containing m integers. The j -th integer in the i -th line is A_{i, j} . Each integer is either 0 or 1 . If it is impossible to make B equal to A , print one integer -1 . Otherwise, print any sequence of operations that transforms B into A in the following format: the first line should contain one integer k -- the number of operations, and then k lines should follow, each line containing two integers x and y for the corresponding operation (set B_{x, y} , B_{x, y + 1} , B_{x + 1, y} and B_{x + 1, y + 1} to 1 ). The condition 0 <= k <= 2500 should hold. The sequence of operations in the first example: "...

Tutorials

Educational Codeforces Round 71 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
59931934 uenoku B Sept. 3, 2019, 7:36 a.m. OK Clang++17 Diagnostics TESTS 101 61 102400 1200
60456086 spiderbatman B Sept. 12, 2019, 5:59 p.m. OK Clang++17 Diagnostics TESTS 101 61 10547200 1200
59699641 HabiburRaju B Aug. 30, 2019, 10:04 a.m. OK Clang++17 Diagnostics TESTS 101 62 12492800 1200
60254194 hengxin11111jy B Sept. 8, 2019, 8:31 a.m. OK FPC TESTS 101 31 0 1200
59341751 Minh2409 B Aug. 23, 2019, 7:50 a.m. OK FPC TESTS 101 31 0 1200
59414224 Lord_Davros B Aug. 24, 2019, 5:20 p.m. OK FPC TESTS 101 31 0 1200
68811227 canhtoantpvp B Jan. 14, 2020, 4:07 p.m. OK FPC TESTS 101 31 102400 1200
59338062 LaSWeeG B Aug. 23, 2019, 6:15 a.m. OK FPC TESTS 101 31 7987200 1200
59342095 duydec1 B Aug. 23, 2019, 7:59 a.m. OK FPC TESTS 101 46 0 1200
59430784 fa344-kory B Aug. 25, 2019, 6:08 a.m. OK GNU C11 TESTS 101 31 0 1200
65457549 torque_459 B Nov. 20, 2019, 9:53 p.m. OK GNU C11 TESTS 101 31 0 1200
59539083 ltc.groverkss B Aug. 26, 2019, 6:07 p.m. OK GNU C11 TESTS 101 31 0 1200
59678900 dicfore B Aug. 29, 2019, 7:28 p.m. OK GNU C11 TESTS 101 31 0 1200
60076784 rackeh B Sept. 5, 2019, 12:49 p.m. OK GNU C11 TESTS 101 31 0 1200
60157328 rishiraje B Sept. 6, 2019, 7:23 a.m. OK GNU C11 TESTS 101 31 0 1200
60343307 dex95 B Sept. 10, 2019, 11:42 a.m. OK GNU C11 TESTS 101 31 0 1200
60514049 shenlihong B Sept. 14, 2019, 5:26 a.m. OK GNU C11 TESTS 101 31 0 1200
62041849 MDCHARW B Oct. 7, 2019, 6:14 a.m. OK GNU C11 TESTS 101 31 0 1200
64639646 yigezhe B Nov. 10, 2019, 12:41 p.m. OK GNU C11 TESTS 101 31 0 1200
65520959 coder370 B Nov. 22, 2019, 8:18 a.m. OK GNU C++11 TESTS 101 31 0 1200
69882937 vjudge5 B Jan. 31, 2020, 7:05 a.m. OK GNU C++11 TESTS 101 31 0 1200
69190571 LeThanhLong582000 B Jan. 20, 2020, 1:22 p.m. OK GNU C++11 TESTS 101 31 0 1200
68699604 ioc_20 B Jan. 13, 2020, 9:01 a.m. OK GNU C++11 TESTS 101 31 0 1200
68383093 Loi_zrq B Jan. 8, 2020, 3:30 a.m. OK GNU C++11 TESTS 101 31 0 1200
68380973 Loi_zrq B Jan. 8, 2020, 1:04 a.m. OK GNU C++11 TESTS 101 31 0 1200
67694543 vjudge1 B Dec. 27, 2019, 12:30 p.m. OK GNU C++11 TESTS 101 31 0 1200
67460243 vjudge4 B Dec. 23, 2019, 8:51 a.m. OK GNU C++11 TESTS 101 31 0 1200
65945704 Ph0en1x B Nov. 29, 2019, 8:31 a.m. OK GNU C++11 TESTS 101 31 0 1200
65626241 pingxiong B Nov. 24, 2019, 8:08 a.m. OK GNU C++11 TESTS 101 31 0 1200
59434162 vjudge1 B Aug. 25, 2019, 7:55 a.m. OK GNU C++14 TESTS 101 30 0 1200
59514138 dauphailadui B Aug. 26, 2019, 9 a.m. OK GNU C++14 TESTS 101 30 0 1200
65597520 Shivam_ B Nov. 23, 2019, 4:31 p.m. OK GNU C++14 TESTS 101 30 102400 1200
61241865 The_Dream_Chaser B Sept. 24, 2019, 8:20 p.m. OK GNU C++14 TESTS 101 30 102400 1200
59346496 mmi366127 B Aug. 23, 2019, 9:54 a.m. OK GNU C++14 TESTS 101 30 102400 1200
66266980 anshul.py B Dec. 4, 2019, 10:52 a.m. OK GNU C++14 TESTS 101 30 102400 1200
59369567 aqibkhanmnnit B Aug. 23, 2019, 6:31 p.m. OK GNU C++14 TESTS 101 30 102400 1200
60309228 Minnakhmetov B Sept. 9, 2019, 3:07 p.m. OK GNU C++14 TESTS 101 30 102400 1200
59675443 dorsta B Aug. 29, 2019, 5:55 p.m. OK GNU C++14 TESTS 101 30 102400 1200
59552158 greenblade B Aug. 27, 2019, 3:51 a.m. OK GNU C++14 TESTS 101 30 102400 1200
67605380 thienlongtpct B Dec. 25, 2019, 1:24 p.m. OK GNU C++17 TESTS 101 15 102400 1200
59332915 xixixixx B Aug. 23, 2019, 2:31 a.m. OK GNU C++17 TESTS 101 30 0 1200
59444028 Montazer B Aug. 25, 2019, 12:31 p.m. OK GNU C++17 TESTS 101 30 102400 1200
59446605 zzq233 B Aug. 25, 2019, 1:36 p.m. OK GNU C++17 TESTS 101 30 102400 1200
59567993 Mohith7548 B Aug. 27, 2019, 11:29 a.m. OK GNU C++17 TESTS 101 30 102400 1200
60069397 NAMElessss B Sept. 5, 2019, 10:34 a.m. OK GNU C++17 TESTS 101 30 102400 1200
60728404 CyCJIuK47 B Sept. 17, 2019, 2:46 p.m. OK GNU C++17 TESTS 101 30 102400 1200
63913102 danielgolconda B Oct. 31, 2019, 9:03 a.m. OK GNU C++17 TESTS 101 30 102400 1200
64319132 710 B Nov. 5, 2019, 3:03 p.m. OK GNU C++17 TESTS 101 30 102400 1200
68040204 Ghozlan B Jan. 1, 2020, 1:57 p.m. OK GNU C++17 TESTS 101 30 102400 1200
60644259 admarkov B Sept. 15, 2019, 4:31 p.m. OK Go TESTS 101 46 0 1200
59568819 reanimatorzon B Aug. 27, 2019, 11:47 a.m. OK Go TESTS 101 46 0 1200
59547342 sighduck B Aug. 26, 2019, 11:23 p.m. OK Go TESTS 101 46 0 1200
63907616 serafimkoo B Oct. 31, 2019, 7:06 a.m. OK Java 11 TESTS 101 218 0 1200
59746152 Kalp B Aug. 30, 2019, 3:57 p.m. OK Java 8 TESTS 101 109 0 1200
66547759 adzi B Dec. 9, 2019, 1:49 p.m. OK Java 8 TESTS 101 109 0 1200
63969755 Warbler B Nov. 1, 2019, 8:39 a.m. OK Java 8 TESTS 101 109 0 1200
62968092 GreatWhite B Oct. 20, 2019, 5:44 a.m. OK Java 8 TESTS 101 109 0 1200
60041683 Kavi.Prajapati B Sept. 4, 2019, 6:35 p.m. OK Java 8 TESTS 101 109 0 1200
59976613 arnavks97 B Sept. 4, 2019, 6:13 a.m. OK Java 8 TESTS 101 109 0 1200
59929314 Dejokz B Sept. 3, 2019, 6:13 a.m. OK Java 8 TESTS 101 109 0 1200
59601053 shaurya_singh B Aug. 28, 2019, 6:02 a.m. OK Java 8 TESTS 101 109 0 1200
59374970 martins B Aug. 23, 2019, 9:08 p.m. OK Java 8 TESTS 101 109 0 1200
69711082 eng_hardik B Jan. 29, 2020, 7:03 a.m. OK Java 8 TESTS 101 124 0 1200
59349301 mongolrgata B Aug. 23, 2019, 11:08 a.m. OK JavaScript TESTS 101 46 1331200 1200
59621793 Benq B Aug. 28, 2019, 2:27 p.m. OK Kotlin TESTS 101 155 102400 1200
59316516 david_varela B Aug. 22, 2019, 5 p.m. OK Kotlin TESTS 101 155 204800 1200
59627508 yakamoto B Aug. 28, 2019, 4:36 p.m. OK Kotlin TESTS 101 171 204800 1200
60505863 Black_Fregat B Sept. 13, 2019, 9:32 p.m. OK Kotlin TESTS 101 171 1433600 1200
59334454 Spheniscine B Aug. 23, 2019, 3:39 a.m. OK Kotlin TESTS 101 171 1433600 1200
59364001 og.kostya B Aug. 23, 2019, 4:26 p.m. OK Mono C# TESTS 101 62 102400 1200
59873320 m1_k3 B Sept. 1, 2019, 8:48 p.m. OK Mono C# TESTS 101 62 204800 1200
59564539 treasuryonly B Aug. 27, 2019, 10:08 a.m. OK Mono C# TESTS 101 62 307200 1200
59401845 sid0adams B Aug. 24, 2019, 12:27 p.m. OK Mono C# TESTS 101 62 307200 1200
59919168 tomasz.masternak B Sept. 2, 2019, 9:06 p.m. OK Mono C# TESTS 101 62 4403200 1200
59532958 TRR B Aug. 26, 2019, 3:46 p.m. OK Mono C# TESTS 101 77 307200 1200
59316068 Jarazorg B Aug. 22, 2019, 4:56 p.m. OK Mono C# TESTS 101 78 204800 1200
61119407 Salatik231166 B Sept. 23, 2019, 1:56 p.m. OK Mono C# TESTS 101 93 4096000 1200
59416286 Roka B Aug. 24, 2019, 6:25 p.m. OK Mono C# TESTS 101 124 4300800 1200
60035776 vjudge1 B Sept. 4, 2019, 4:43 p.m. OK MS C++ TESTS 101 31 0 1200
62393640 vjudge2 B Oct. 12, 2019, 4:13 a.m. OK MS C++ TESTS 101 31 0 1200
61043178 vjudge5 B Sept. 22, 2019, 2:26 a.m. OK MS C++ TESTS 101 31 0 1200
60030388 vjudge3 B Sept. 4, 2019, 3:15 p.m. OK MS C++ TESTS 101 31 0 1200
60029221 DM1 B Sept. 4, 2019, 2:57 p.m. OK MS C++ TESTS 101 31 0 1200
59627704 prateek3110 B Aug. 28, 2019, 4:40 p.m. OK MS C++ TESTS 101 31 0 1200
59352120 vjudge2 B Aug. 23, 2019, 12:12 p.m. OK MS C++ TESTS 101 31 0 1200
61885018 vjudge2 B Oct. 5, 2019, 2:57 a.m. OK MS C++ TESTS 101 31 102400 1200
61883178 vjudge5 B Oct. 5, 2019, 1:46 a.m. OK MS C++ TESTS 101 31 102400 1200
61328161 vjudge1 B Sept. 26, 2019, 2:15 p.m. OK MS C++ TESTS 101 31 102400 1200
59422794 Peinot B Aug. 24, 2019, 10:37 p.m. OK MS C++ 2017 TESTS 101 31 0 1200
59666018 alena_linki B Aug. 29, 2019, 2:13 p.m. OK MS C++ 2017 TESTS 101 31 0 1200
59889209 coder_pikachu B Sept. 2, 2019, 9:34 a.m. OK MS C++ 2017 TESTS 101 31 0 1200
59974832 vjudge4 B Sept. 4, 2019, 5:08 a.m. OK MS C++ 2017 TESTS 101 31 0 1200
61041618 vjudge4 B Sept. 22, 2019, 1:01 a.m. OK MS C++ 2017 TESTS 101 31 0 1200
59331799 yyoooo B Aug. 23, 2019, 1:43 a.m. OK MS C++ 2017 TESTS 101 31 0 1200
59323082 V4V B Aug. 22, 2019, 7:09 p.m. OK MS C++ 2017 TESTS 101 31 0 1200
59350356 Qwww B Aug. 23, 2019, 11:33 a.m. OK MS C++ 2017 TESTS 101 31 0 1200
61876152 Boryan07 B Oct. 4, 2019, 8:16 p.m. OK MS C++ 2017 TESTS 101 31 102400 1200
62554304 cckk4467 B Oct. 14, 2019, 9:57 a.m. OK MS C++ 2017 TESTS 101 31 102400 1200
60148917 mayxiaoyu B Sept. 6, 2019, 2:35 a.m. OK Node.js TESTS 101 156 1536000 1200
60512310 nokdoot B Sept. 14, 2019, 4 a.m. OK Perl TESTS 101 46 1228800 1200
59442334 rsFalse B Aug. 25, 2019, 11:46 a.m. OK Perl TESTS 101 46 1843200 1200
59433562 corvinus82 B Aug. 25, 2019, 7:36 a.m. OK Perl TESTS 101 109 3072000 1200
61104117 mayakin B Sept. 23, 2019, 8:20 a.m. OK PHP TESTS 101 46 3788800 1200
59585730 aleksandr.vysotckii B Aug. 27, 2019, 5:55 p.m. OK PHP TESTS 101 62 512000 1200
59347587 -Morass- B Aug. 23, 2019, 10:24 a.m. OK PyPy 2 TESTS 101 139 1536000 1200
59320465 Mukundan314 B Aug. 22, 2019, 6:10 p.m. OK PyPy 2 TESTS 101 140 1126400 1200
59485162 yumtam B Aug. 25, 2019, 5:09 p.m. OK PyPy 2 TESTS 101 155 1740800 1200
59421150 scheduler B Aug. 24, 2019, 9:13 p.m. OK PyPy 3 TESTS 101 140 2150400 1200
59405826 siriusblack_96 B Aug. 24, 2019, 1:52 p.m. OK PyPy 3 TESTS 101 140 3788800 1200
59376558 codeurway_codeforces B Aug. 23, 2019, 10:24 p.m. OK PyPy 3 TESTS 101 140 3788800 1200
59859492 EngineerLX B Sept. 1, 2019, 2:45 p.m. OK PyPy 3 TESTS 101 155 2048000 1200
59851180 Felerius B Sept. 1, 2019, 11:37 a.m. OK PyPy 3 TESTS 101 155 2969600 1200
59318413 thekushalghosh B Aug. 22, 2019, 5:28 p.m. OK PyPy 3 TESTS 101 155 3072000 1200
59621016 kshitij_sodani B Aug. 28, 2019, 2:13 p.m. OK PyPy 3 TESTS 101 155 3174400 1200
59319546 XOR-star B Aug. 22, 2019, 5:50 p.m. OK PyPy 3 TESTS 101 155 3276800 1200
59317713 karan_1244 B Aug. 22, 2019, 5:17 p.m. OK PyPy 3 TESTS 101 155 3276800 1200
59393242 mridullgarg B Aug. 24, 2019, 9:22 a.m. OK PyPy 3 TESTS 101 155 3481600 1200
60339482 Newbie_Ghost_ B Sept. 10, 2019, 10:08 a.m. OK Python 2 TESTS 101 187 102400 1200
60655505 AdaGymnast B Sept. 15, 2019, 10:51 p.m. OK Python 2 TESTS 101 187 204800 1200
60074951 mooseq B Sept. 5, 2019, 12:19 p.m. OK Python 2 TESTS 101 187 409600 1200
60693579 hoola.banda B Sept. 16, 2019, 6:26 p.m. OK Python 2 TESTS 101 202 102400 1200
59421848 Prestige B Aug. 24, 2019, 9:43 p.m. OK Python 2 TESTS 101 202 102400 1200
59325909 elistark B Aug. 22, 2019, 8:37 p.m. OK Python 2 TESTS 101 217 102400 1200
68666610 Mehrdad_ravenS B Jan. 12, 2020, 3:21 p.m. OK Python 3 TESTS 101 109 307200 1200
59396099 alfred.cl.wong B Aug. 24, 2019, 10:22 a.m. OK Python 3 TESTS 101 109 307200 1200
59502235 xapcloud B Aug. 26, 2019, 3:39 a.m. OK Python 3 TESTS 101 109 409600 1200
59419430 pallav12 B Aug. 24, 2019, 8:03 p.m. OK Python 3 TESTS 101 109 409600 1200
69677250 prince_agrawal B Jan. 28, 2020, 2:36 p.m. OK Python 3 TESTS 101 109 512000 1200
67610491 dy_ B Dec. 25, 2019, 3:12 p.m. OK Python 3 TESTS 101 109 512000 1200
60200441 applemelon B Sept. 7, 2019, 5:18 a.m. OK Python 3 TESTS 101 109 512000 1200
59802192 smiling_coder B Aug. 31, 2019, 10:40 a.m. OK Python 3 TESTS 101 109 512000 1200
59645907 vovosch B Aug. 29, 2019, 5:44 a.m. OK Python 3 TESTS 101 109 512000 1200
59598409 brave_here B Aug. 28, 2019, 4:03 a.m. OK Python 3 TESTS 101 109 512000 1200
59321297 erica3179 B Aug. 22, 2019, 6:27 p.m. OK Ruby TESTS 101 77 102400 1200
59379548 nemi_zzz B Aug. 24, 2019, 1:51 a.m. OK Ruby TESTS 101 93 102400 1200
66164868 erica3179 B Dec. 2, 2019, 6:59 a.m. OK Ruby TESTS 101 140 204800 1200
60587427 bor.is B Sept. 14, 2019, 10:29 p.m. OK Rust TESTS 101 31 102400 1200
60587260 bor.is B Sept. 14, 2019, 10:20 p.m. OK Rust TESTS 101 46 0 1200
60709750 jonyrock B Sept. 17, 2019, 7:36 a.m. OK Rust TESTS 101 46 102400 1200
59981606 gu_castle B Sept. 4, 2019, 8:37 a.m. OK Rust TESTS 101 46 102400 1200
59384965 chankyin B Aug. 24, 2019, 5:54 a.m. OK Rust TESTS 101 46 102400 1200
59316689 sansen B Aug. 22, 2019, 5:02 p.m. OK Rust TESTS 101 46 102400 1200

remove filters

Back to search problems