Educational Codeforces Round 90 (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
1373 Educational Codeforces Round 90 (Rated for Div. 2) FINISHED False 7200 138727499 June 25, 2020, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 800 ) G Pawns PROGRAMMING data structures greedy

B'You are given a chessboard consisting of n rows and n columns. Rows are numbered from bottom to top from 1 to n . Columns are numbered from left to right from 1 to n . The cell at the intersection of the x -th column and the y -th row is denoted as (x, y) . Furthermore, the k -th column is a special column. Initially, the board is empty. There are m changes to the board. During the i -th change one pawn is added or removed from the board. The current board is good if we can move all pawns to the special column by the followings rules: The current board may not always be good. To fix it, you can add new rows to the board. New rows are added at the top, i. xe2 x80 x89e. they will have numbers n+1, n+2, n+3, ... . After each of m changes, print one integer -- the minimum number of rows which you have to add to make the board good. The first line contains three integers n , k and m ( 1 <= n, m <= 2 cdot 10^5; 1 <= k <= n ) -- the size of the board, the index of the special column and the number of changes respectively. Then m lines follow. The i -th line contains two integers x and y ( 1 <= x, y <= n ) -- the index of the column and the index of the row respectively. If there is no pawn in the cell (x, y) , then you add a pawn to this cell, otherwise -- you remove the pawn from this cell. After each change print one integer -- the minimum number of rows which you have to add to make the board good. '...

Tutorials

Educational Codeforces Round 90 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
85084795 frodakcin G June 26, 2020, 2:56 a.m. OK GNU C++11 TESTS 29 249 18944000
85043662 Daniel_Yeh G June 25, 2020, 4:16 p.m. OK GNU C++11 TESTS 29 249 18944000
85085486 frodakcin G June 26, 2020, 3:12 a.m. OK GNU C++11 TESTS 29 280 18944000
85083248 WZYYN G June 26, 2020, 2:18 a.m. OK GNU C++11 TESTS 29 405 38297600
85039722 BigBag G June 25, 2020, 4:06 p.m. OK GNU C++11 TESTS 29 451 31436800
85046614 jxdxhy G June 25, 2020, 4:23 p.m. OK GNU C++11 TESTS 29 483 17510400
85080780 AQT G June 26, 2020, 12:45 a.m. OK GNU C++11 TESTS 29 514 46592000
85084517 Sneakoscope G June 26, 2020, 2:50 a.m. OK GNU C++11 TESTS 29 623 42700800
85053244 01191020csl G June 25, 2020, 4:38 p.m. OK GNU C++11 TESTS 29 764 31436800
85047565 KingPonyHead G June 25, 2020, 4:25 p.m. OK GNU C++11 TESTS 29 779 74752000
85075640 Potassium G June 25, 2020, 9:39 p.m. OK GNU C++14 TESTS 29 327 61030400
85016677 Aidos G June 25, 2020, 3:20 p.m. OK GNU C++14 TESTS 29 343 58470400
85044312 IrvinSpence G June 25, 2020, 4:17 p.m. OK GNU C++14 TESTS 29 436 26112000
85058731 Luan_girl G June 25, 2020, 5:14 p.m. OK GNU C++14 TESTS 29 467 29491200
85083235 SuperJ6 G June 26, 2020, 2:17 a.m. OK GNU C++14 TESTS 29 483 44134400
85041011 danya090699 G June 25, 2020, 4:09 p.m. OK GNU C++14 TESTS 29 498 29593600
85059665 dlalswp25 G June 25, 2020, 5:23 p.m. OK GNU C++14 TESTS 29 498 39526400
85069530 4fecta G June 25, 2020, 7:33 p.m. OK GNU C++14 TESTS 29 545 36044800
85035646 tmwilliamlin168 G June 25, 2020, 3:56 p.m. OK GNU C++14 TESTS 29 561 28467200
85032740 TadijaSebez G June 25, 2020, 3:50 p.m. OK GNU C++14 TESTS 29 608 29593600
85065597 rainboy G June 25, 2020, 6:37 p.m. OK GNU C++17 TESTS 29 202 19558400
85057333 LayCurse G June 25, 2020, 5:02 p.m. OK GNU C++17 TESTS 29 202 138240000
85058728 LayCurse G June 25, 2020, 5:14 p.m. OK GNU C++17 TESTS 29 217 138240000
85056904 LayCurse G June 25, 2020, 4:59 p.m. OK GNU C++17 TESTS 29 233 138240000
85056792 LayCurse G June 25, 2020, 4:58 p.m. OK GNU C++17 TESTS 29 234 138240000
85035445 zscoder G June 25, 2020, 3:56 p.m. OK GNU C++17 TESTS 29 311 24166400
85085665 GreymaneSilverfang G June 26, 2020, 3:17 a.m. OK GNU C++17 TESTS 29 312 42393600
85080404 _Ash__ G June 26, 2020, 12:30 a.m. OK GNU C++17 TESTS 29 326 62464000
85037568 dreamoon_love_AA G June 25, 2020, 4:01 p.m. OK GNU C++17 TESTS 29 343 35532800
85058317 natsugiri G June 25, 2020, 5:10 p.m. OK GNU C++17 TESTS 29 389 25190400
85072387 ollpu G June 25, 2020, 8:24 p.m. OK GNU C++17 (64) TESTS 29 280 26828800
85044469 Egor G June 25, 2020, 4:18 p.m. OK GNU C++17 (64) TESTS 29 327 33484800
85064125 Marckess G June 25, 2020, 6:17 p.m. OK GNU C++17 (64) TESTS 29 374 45568000
85070578 Fortin G June 25, 2020, 7:50 p.m. OK GNU C++17 (64) TESTS 29 389 42905600
85076010 squarepants G June 25, 2020, 9:49 p.m. OK GNU C++17 (64) TESTS 29 404 53145600
85031978 jiangly G June 25, 2020, 3:48 p.m. OK GNU C++17 (64) TESTS 29 405 28672000
85074597 FlowerOfSorrow G June 25, 2020, 9:12 p.m. OK GNU C++17 (64) TESTS 29 405 43110400
85056527 pratish1 G June 25, 2020, 4:56 p.m. OK GNU C++17 (64) TESTS 29 420 31846400
85054076 KevinWan G June 25, 2020, 4:42 p.m. OK GNU C++17 (64) TESTS 29 420 31846400
85077746 wwdd G June 25, 2020, 10:46 p.m. OK GNU C++17 (64) TESTS 29 452 33280000
85055910 uwi G June 25, 2020, 4:52 p.m. OK Java 11 TESTS 29 1169 70656000
85063974 xwchen G June 25, 2020, 6:15 p.m. OK Java 8 TESTS 29 1107 96870400
85039239 Tlatoani G June 25, 2020, 4:05 p.m. OK Kotlin TESTS 29 2510 104345600
85062457 xsc G June 25, 2020, 5:55 p.m. OK MS C++ 2017 TESTS 29 560 24985600

remove filters

Back to search problems