Educational Codeforces Round 115 (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
1598 Educational Codeforces Round 115 (Rated for Div. 2) FINISHED False 7200 103323263 Oct. 10, 2021, 9:05 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2355 ) E Staircases PROGRAMMING brute force combinatorics data structures dfs and similar dp

B"You are given a matrix, consisting of n rows and m columns. The rows are numbered top to bottom, the columns are numbered left to right. Each cell of the matrix can be either free or locked. Let's call a path in the matrix a staircase if it: In particular, a path, consisting of a single cell, is considered to be a staircase. Here are some examples of staircases: Initially all the cells of the matrix are free. You have to process q queries, each of them flips the state of a single cell. So, if a cell is currently free, it makes it locked, and if a cell is currently locked, it makes it free. Print the number of different staircases after each query. Two staircases are considered different if there exists such a cell that appears in one path and doesn't appear in the other path. The first line contains three integers n , m and q ( 1 <= n, m <= 1000 ; 1 <= q <= 10^4 ) -- the sizes of the matrix and the number of queries. Each of the next q lines contains two integers x and y ( 1 <= x <= n ; 1 <= y <= m ) -- the description of each query. Print q integers -- the i -th value should be equal to the number of different staircases after i queries. Two staircases are considered different if there exists such a cell that appears in one path and doesn't appear in the other path. "...

Tutorials

95890

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
131489784 rainboy E Oct. 10, 2021, 5:46 p.m. OK GNU C11 TESTS 44 265 7680000
131454280 Kuku E Oct. 10, 2021, 11:11 a.m. OK GNU C++14 TESTS 44 31 5427200
131457646 ansol4328 E Oct. 10, 2021, 11:36 a.m. OK GNU C++14 TESTS 44 31 5427200
131458764 JerryDream E Oct. 10, 2021, 11:46 a.m. OK GNU C++14 TESTS 44 46 4710400
131454824 -2x9_21- E Oct. 10, 2021, 11:14 a.m. OK GNU C++14 TESTS 44 46 7782400
131509417 XueYJ E Oct. 11, 2021, 3:11 a.m. OK GNU C++14 TESTS 44 46 7782400
131500327 Kerim.K E Oct. 10, 2021, 8:57 p.m. OK GNU C++14 TESTS 44 46 7987200
131453660 gvihvo E Oct. 10, 2021, 11:08 a.m. OK GNU C++14 TESTS 44 46 8601600
131479165 MYNAMEISSHARIFUL E Oct. 10, 2021, 3:27 p.m. OK GNU C++14 TESTS 44 46 21913600
131453619 IRC E Oct. 10, 2021, 11:08 a.m. OK GNU C++14 TESTS 44 46 34611200
131511781 Indigosky E Oct. 11, 2021, 3:57 a.m. OK GNU C++14 TESTS 44 61 7884800
131461652 daxia E Oct. 10, 2021, 12:17 p.m. OK GNU C++17 TESTS 44 31 9523200
131470642 koderkushy E Oct. 10, 2021, 1:53 p.m. OK GNU C++17 TESTS 44 46 4710400
131465017 koderkushy E Oct. 10, 2021, 12:54 p.m. OK GNU C++17 TESTS 44 46 4812800
131466029 stevenzhang E Oct. 10, 2021, 1:04 p.m. OK GNU C++17 TESTS 44 46 5324800
131450643 Daowuu E Oct. 10, 2021, 10:58 a.m. OK GNU C++17 TESTS 44 46 7782400
131470013 daxia E Oct. 10, 2021, 1:46 p.m. OK GNU C++17 TESTS 44 46 8601600
131459950 daxia E Oct. 10, 2021, 11:58 a.m. OK GNU C++17 TESTS 44 46 8908800
131458514 daxia E Oct. 10, 2021, 11:43 a.m. OK GNU C++17 TESTS 44 46 9523200
131461914 Esquire E Oct. 10, 2021, 12:19 p.m. OK GNU C++17 TESTS 44 46 12800000
131481680 siddhugzp E Oct. 10, 2021, 3:59 p.m. OK GNU C++17 TESTS 44 62 4710400
131495141 Ormlis E Oct. 10, 2021, 7:11 p.m. OK GNU C++17 (64) TESTS 44 46 5222400
131481154 czhang2718 E Oct. 10, 2021, 3:52 p.m. OK GNU C++17 (64) TESTS 44 46 6144000
131466619 LushCat E Oct. 10, 2021, 1:11 p.m. OK GNU C++17 (64) TESTS 44 46 29593600
131497088 twoslowaf E Oct. 10, 2021, 7:45 p.m. OK GNU C++17 (64) TESTS 44 61 4505600
131456166 invincible_0 E Oct. 10, 2021, 11:24 a.m. OK GNU C++17 (64) TESTS 44 61 13414400
131511622 SPFA-LJW E Oct. 11, 2021, 3:54 a.m. OK GNU C++17 (64) TESTS 44 61 53145600
131484918 capsule E Oct. 10, 2021, 4:39 p.m. OK GNU C++17 (64) TESTS 44 62 5324800
131493141 hiddenanonymouskgp E Oct. 10, 2021, 6:38 p.m. OK GNU C++17 (64) TESTS 44 62 8704000
131508293 _Isaunoya_ E Oct. 11, 2021, 2:46 a.m. OK GNU C++17 (64) TESTS 44 62 9830400
131507556 zxing E Oct. 11, 2021, 2:27 a.m. OK GNU C++17 (64) TESTS 44 62 12492800
131451751 pohzipohzi E Oct. 10, 2021, 11:01 a.m. OK Go TESTS 44 951 79462400
131467928 ak_ankit E Oct. 10, 2021, 1:24 p.m. OK Java 11 TESTS 44 295 43315200
131453610 Teban54 E Oct. 10, 2021, 11:08 a.m. OK Java 8 TESTS 44 1777 251392000
131469659 r57shell E Oct. 10, 2021, 1:43 p.m. OK MS C++ 2017 TESTS 44 46 4710400
131487355 grey E Oct. 10, 2021, 5:13 p.m. OK MS C++ 2017 TESTS 44 873 175308800
131456213 Igrmi E Oct. 10, 2021, 11:24 a.m. OK PyPy 3 TESTS 44 265 43827200
131458586 roee E Oct. 10, 2021, 11:44 a.m. OK PyPy 3 TESTS 44 280 28774400
131482743 hxu10 E Oct. 10, 2021, 4:11 p.m. OK PyPy 3 TESTS 44 420 30208000
131465735 eepsilon E Oct. 10, 2021, 1:01 p.m. OK PyPy 3 TESTS 44 514 54886400
131455037 giant-mammoth E Oct. 10, 2021, 11:16 a.m. OK PyPy 3 TESTS 44 795 35123200
131507242 Spheniscine E Oct. 11, 2021, 2:14 a.m. OK Rust TESTS 44 312 20992000
131455866 Slayer_ E Oct. 10, 2021, 11:22 a.m. OK Scala TESTS 44 904 31641600

remove filters

Back to search problems