Educational Codeforces Round 136 (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
1739 Educational Codeforces Round 136 (Rated for Div. 2) FINISHED False 7200 67361099 Sept. 29, 2022, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1239 ) E Cleaning Robot PROGRAMMING bitmasks dp

B"Consider a hallway, which can be represented as the matrix with 2 rows and n columns. Let's denote the cell on the intersection of the i -th row and the j -th column as (i, j) . The distance between the cells (i_1, j_1) and (i_2, j_2) is |i_1 - i_2| + |j_1 - j_2| . There is a cleaning robot in the cell (1, 1) . Some cells of the hallway are clean, other cells are dirty (the cell with the robot is clean). You want to clean the hallway, so you are going to launch the robot to do this. After the robot is launched, it works as follows. While at least one cell is dirty, the robot chooses the closest (to its current cell) cell among those which are dirty, moves there and cleans it (so the cell is no longer dirty). After cleaning a cell, the robot again finds the closest dirty cell to its current cell, and so on. This process repeats until the whole hallway is clean. However, there is a critical bug in the robot's program. If at some moment, there are multiple closest (to the robot's current position) dirty cells, the robot malfunctions. You want to clean the hallway in such a way that the robot doesn't malfunction. Before launching the robot, you can clean some (possibly zero) of the dirty cells yourself. However, you don't want to do too much dirty work yourself while you have this nice, smart (yet buggy) robot to do this. Note that you cannot make a clean cell dirty. Calculate the maximum possible number of cells you can leave dirty before launching the robot, so that it doesn't malfunction. The first line contains one integer n ( 2 <= n <= 2 cdot 10^5 ) -- the number of columns in the hallway. Then two lines follow, denoting the 1 -st and the 2 -nd row of the hallway. These lines contain n characters each, where 0 denotes a clean cell and 1 denotes a dirty cell. The starting cell of the robot (1, 1) is clean. Print one integer -- the maximum possible number of cells you ca"...

Tutorials

Educational Codeforces Round 136 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
174035288 Tdyx E Sept. 30, 2022, 2:38 a.m. OK C# 8 TESTS 63 93 1433600
174034697 Tdyx E Sept. 30, 2022, 2:24 a.m. OK C# 8 TESTS 63 124 1843200
174073737 chro4896 E Sept. 30, 2022, 11:48 a.m. OK GNU C11 TESTS 63 61 26009600
174000724 LBRhhhh E Sept. 29, 2022, 4:59 p.m. OK GNU C++14 TESTS 63 15 3584000
174011645 mohamedeltair E Sept. 29, 2022, 6:46 p.m. OK GNU C++14 TESTS 63 30 2048000
174012248 Ekdikisi E Sept. 29, 2022, 6:54 p.m. OK GNU C++14 TESTS 63 30 2355200
174080844 Myaljk E Sept. 30, 2022, 1:05 p.m. OK GNU C++14 TESTS 63 30 4198400
174053471 Xingcy E Sept. 30, 2022, 7:49 a.m. OK GNU C++14 TESTS 63 31 2048000
173997735 ahwhQZY20080812 E Sept. 29, 2022, 4:39 p.m. OK GNU C++14 TESTS 63 31 2969600
174031485 Daniel777 E Sept. 30, 2022, 1:14 a.m. OK GNU C++14 TESTS 63 31 2969600
174011834 multipass E Sept. 29, 2022, 6:49 p.m. OK GNU C++14 TESTS 63 31 3174400
174054109 Krystallos E Sept. 30, 2022, 7:58 a.m. OK GNU C++14 TESTS 63 31 3584000
174108423 Tianyi_lemon E Sept. 30, 2022, 3:13 p.m. OK GNU C++14 TESTS 63 31 3584000
174062080 duoluoluo E Sept. 30, 2022, 9:28 a.m. OK GNU C++17 TESTS 63 15 2048000
174048449 hefc E Sept. 30, 2022, 6:45 a.m. OK GNU C++17 TESTS 63 15 2355200
174050205 hututu-7 E Sept. 30, 2022, 7:08 a.m. OK GNU C++17 TESTS 63 15 3584000
174032919 Mryange E Sept. 30, 2022, 1:46 a.m. OK GNU C++17 TESTS 63 30 2048000
174030569 Mryange E Sept. 30, 2022, 12:51 a.m. OK GNU C++17 TESTS 63 30 2048000
174114857 Nerovix E Sept. 30, 2022, 3:25 p.m. OK GNU C++17 TESTS 63 30 2048000
174066379 AnnKinoko E Sept. 30, 2022, 10:18 a.m. OK GNU C++17 TESTS 63 30 2355200
174022354 TolyaHo E Sept. 29, 2022, 9:29 p.m. OK GNU C++17 TESTS 63 30 3993600
174035607 yyyz04 E Sept. 30, 2022, 2:44 a.m. OK GNU C++17 TESTS 63 30 25088000
174094302 Dean11 E Sept. 30, 2022, 2:49 p.m. OK GNU C++17 TESTS 63 31 716800
174037254 Owmicron E Sept. 30, 2022, 3:21 a.m. OK GNU C++17 (64) TESTS 63 15 2355200
174094903 xinjiu E Sept. 30, 2022, 2:50 p.m. OK GNU C++17 (64) TESTS 63 30 2048000
174048343 korokseeds E Sept. 30, 2022, 6:43 a.m. OK GNU C++17 (64) TESTS 63 30 2764800
174055957 yfy20020106 E Sept. 30, 2022, 8:19 a.m. OK GNU C++17 (64) TESTS 63 30 3584000
174007388 mattagar6 E Sept. 29, 2022, 6 p.m. OK GNU C++17 (64) TESTS 63 30 3686400
174052681 william556 E Sept. 30, 2022, 7:39 a.m. OK GNU C++17 (64) TESTS 63 31 2048000
174039424 foreverlasting E Sept. 30, 2022, 4:08 a.m. OK GNU C++17 (64) TESTS 63 31 2048000
174030646 wsyear E Sept. 30, 2022, 12:53 a.m. OK GNU C++17 (64) TESTS 63 31 2048000
174069918 YL-9 E Sept. 30, 2022, 11:04 a.m. OK GNU C++17 (64) TESTS 63 31 2048000
174076352 asd12 E Sept. 30, 2022, 12:16 p.m. OK GNU C++17 (64) TESTS 63 31 2355200
174008477 propane E Sept. 29, 2022, 6:12 p.m. OK GNU C++20 (64) TESTS 63 15 2048000
174030400 _BottomCoder_ E Sept. 30, 2022, 12:47 a.m. OK GNU C++20 (64) TESTS 63 15 3379200
174197182 1205691775 E Oct. 1, 2022, 4:13 a.m. OK GNU C++20 (64) TESTS 63 15 3584000
174045005 Solitary_Walker E Sept. 30, 2022, 6 a.m. OK GNU C++20 (64) TESTS 63 15 4198400
174004546 Dog_food_is_me E Sept. 29, 2022, 5:32 p.m. OK GNU C++20 (64) TESTS 63 15 4198400
174003470 xyisreallycuteee E Sept. 29, 2022, 5:21 p.m. OK GNU C++20 (64) TESTS 63 15 4198400
174049858 swz E Sept. 30, 2022, 7:03 a.m. OK GNU C++20 (64) TESTS 63 15 5836800
174007419 __wizard_of_oz__ E Sept. 29, 2022, 6 p.m. OK GNU C++20 (64) TESTS 63 15 7372800
174171569 ENMRKM E Sept. 30, 2022, 7:40 p.m. OK GNU C++20 (64) TESTS 63 15 7372800
174035677 Paqis E Sept. 30, 2022, 2:46 a.m. OK GNU C++20 (64) TESTS 63 15 7782400
174007382 MarekW123 E Sept. 29, 2022, 6 p.m. OK Haskell TESTS 63 218 51507200
174048621 dzhi E Sept. 30, 2022, 6:47 a.m. OK Java 11 TESTS 63 202 0
174048673 dzhi E Sept. 30, 2022, 6:47 a.m. OK Java 11 TESTS 63 202 0
174004507 Dukkha E Sept. 29, 2022, 5:31 p.m. OK Java 17 TESTS 63 1887 300544000
174019109 mohamedhassan_c E Sept. 29, 2022, 8:29 p.m. OK Java 8 TESTS 63 140 10854400
173999354 misorin E Sept. 29, 2022, 4:49 p.m. OK PyPy 3 TESTS 63 171 10547200
174057267 Yansou E Sept. 30, 2022, 8:37 a.m. OK PyPy 3-64 TESTS 63 483 52428800

remove filters

Back to search problems