Codeforces Round 614 (Div. 1)

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
1292 Codeforces Round 614 (Div. 1) FINISHED False 7200 152382299 Jan. 19, 2020, 1:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 13399 ) A NEKO's Maze Game PROGRAMMING data structures ds implementation 1400

B'NEKO# xce xa6 xcf x89 xce xa6 has just got a new maze game on her PC! The game 's main puzzle is a maze, in the forms of a 2 x n rectangle grid. NEKO 's task is to lead a Nekomimi girl from cell (1, 1) to the gate at (2, n) and escape the maze. The girl can only move between cells sharing a common side. However, at some moments during the game, some cells may change their state: either from normal ground to lava (which forbids movement into that cell), or vice versa (which makes that cell passable again). Initially all cells are of the ground type. After hours of streaming, NEKO finally figured out there are only q such moments: the i -th moment toggles the state of cell (r_i, c_i) (either from ground to lava or vice versa). Knowing this, NEKO wonders, after each of the q moments, whether it is still possible to move from cell (1, 1) to cell (2, n) without going through any lava cells. Although NEKO is a great streamer and gamer, she still can 't get through quizzes and problems requiring large amount of Brain Power. Can you help her? The first line contains integers n , q ( 2 <= n <= 10^5 , 1 <= q <= 10^5 ). The i -th of q following lines contains two integers r_i , c_i ( 1 <= r_i <= 2 , 1 <= c_i <= n ), denoting the coordinates of the cell to be flipped at the i -th moment. It is guaranteed that cells (1, 1) and (2, n) never appear in the query list. For each moment, if it is possible to travel from cell (1, 1) to cell (2, n) , print "Yes", otherwise print "No". There should be exactly q answers, one after every update. You can print the words in any case (either lowercase, uppercase or mixed). We 'll crack down the example test here: '...

Tutorials

Codeforces Round #614 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
69937813 szawinis A Feb. 1, 2020, 4:53 a.m. OK Clang++17 Diagnostics TESTS 84 920 0 1400
69110746 Gassa A Jan. 19, 2020, 1:57 p.m. OK D TESTS 84 108 4198400 1400
69101713 iica A Jan. 19, 2020, 1:42 p.m. OK D TESTS 84 109 11980800 1400
69105599 hos.lyric A Jan. 19, 2020, 1:49 p.m. OK D TESTS 84 124 11980800 1400
69107451 mikeCAT A Jan. 19, 2020, 1:52 p.m. OK GNU C11 TESTS 84 78 3584000 1400
69205953 srijith1402 A Jan. 20, 2020, 6:01 p.m. OK GNU C11 TESTS 84 358 819200 1400
70162592 Priyanka2310 A Feb. 3, 2020, 3:39 p.m. OK GNU C11 TESTS 84 358 1638400 1400
69848126 Shahadat.ice A Jan. 30, 2020, 2:52 p.m. OK GNU C11 TESTS 84 358 1638400 1400
69833037 Masud08 A Jan. 30, 2020, 11:05 a.m. OK GNU C11 TESTS 84 373 1638400 1400
69847918 Shahadat.ice A Jan. 30, 2020, 2:49 p.m. OK GNU C11 TESTS 84 374 1638400 1400
69102137 physics0523 A Jan. 19, 2020, 1:43 p.m. OK GNU C11 TESTS 84 390 8396800 1400
69847767 Shahadat.ice A Jan. 30, 2020, 2:47 p.m. OK GNU C11 TESTS 84 421 1638400 1400
69813847 andreu.figueras A Jan. 30, 2020, 5:25 a.m. OK GNU C++11 TESTS 84 31 409600 1400
69815012 andreu.figueras A Jan. 30, 2020, 5:51 a.m. OK GNU C++11 TESTS 84 31 409600 1400
69812852 andreu.figueras A Jan. 30, 2020, 5:05 a.m. OK GNU C++11 TESTS 84 31 409600 1400
69812216 andreu.figueras A Jan. 30, 2020, 4:50 a.m. OK GNU C++11 TESTS 84 31 819200 1400
69225625 Binary_Search_Tree A Jan. 21, 2020, 7:05 a.m. OK GNU C++11 TESTS 84 31 2048000 1400
69158527 xht37 A Jan. 19, 2020, 9:01 p.m. OK GNU C++11 TESTS 84 31 5017600 1400
69811303 andreu.figueras A Jan. 30, 2020, 4:29 a.m. OK GNU C++11 TESTS 84 46 0 1400
69810812 andreu.figueras A Jan. 30, 2020, 4:17 a.m. OK GNU C++11 TESTS 84 46 0 1400
69810238 andreu.figueras A Jan. 30, 2020, 4:03 a.m. OK GNU C++11 TESTS 84 46 0 1400
69809838 andreu.figueras A Jan. 30, 2020, 3:51 a.m. OK GNU C++11 TESTS 84 46 0 1400
69109141 wleung_bvg A Jan. 19, 2020, 1:55 p.m. OK GNU C++14 TESTS 84 46 3481600 1400
69101268 Egor A Jan. 19, 2020, 1:42 p.m. OK GNU C++14 TESTS 84 61 307200 1400
70568076 rajat-07 A Feb. 8, 2020, 1:42 p.m. OK GNU C++14 TESTS 84 62 102400 1400
69880312 habiburrahmanshamimm A Jan. 31, 2020, 6:05 a.m. OK GNU C++14 TESTS 84 62 204800 1400
69163796 mchxyz A Jan. 20, 2020, 2:19 a.m. OK GNU C++14 TESTS 84 62 204800 1400
69186263 newbiegcz A Jan. 20, 2020, 12:03 p.m. OK GNU C++14 TESTS 84 62 204800 1400
69188839 bewildered A Jan. 20, 2020, 12:52 p.m. OK GNU C++14 TESTS 84 62 204800 1400
69230478 tnsnz A Jan. 21, 2020, 9:16 a.m. OK GNU C++14 TESTS 84 62 204800 1400
69298904 Owmicron A Jan. 22, 2020, 1:12 p.m. OK GNU C++14 TESTS 84 62 307200 1400
69107220 qjatn0120 A Jan. 19, 2020, 1:51 p.m. OK GNU C++14 TESTS 84 62 307200 1400
69102373 IgorSmirnov A Jan. 19, 2020, 1:44 p.m. OK GNU C++17 TESTS 84 46 1228800 1400
69101036 yosupo A Jan. 19, 2020, 1:41 p.m. OK GNU C++17 TESTS 84 46 3379200 1400
69104139 liouzhou_101 A Jan. 19, 2020, 1:46 p.m. OK GNU C++17 TESTS 84 46 8089600 1400
69179771 GoogleBot A Jan. 20, 2020, 9:35 a.m. OK GNU C++17 TESTS 84 61 204800 1400
70554496 krijgertje A Feb. 8, 2020, 9:57 a.m. OK GNU C++17 TESTS 84 61 1126400 1400
69100753 betrue12 A Jan. 19, 2020, 1:41 p.m. OK GNU C++17 TESTS 84 62 102400 1400
69161907 dionysios A Jan. 20, 2020, 12:39 a.m. OK GNU C++17 TESTS 84 62 102400 1400
69430375 satya3anshu A Jan. 23, 2020, 5:08 p.m. OK GNU C++17 TESTS 84 62 102400 1400
69430549 satya3anshu A Jan. 23, 2020, 5:12 p.m. OK GNU C++17 TESTS 84 62 102400 1400
70474912 lifers A Feb. 7, 2020, 3:10 a.m. OK GNU C++17 TESTS 84 62 204800 1400
69193779 avijit_agarwal A Jan. 20, 2020, 2:17 p.m. OK Java 11 TESTS 84 187 0 1400
69263227 ZeyadKhattab A Jan. 21, 2020, 5:43 p.m. OK Java 11 TESTS 84 233 0 1400
69930853 alankritanand001 A Jan. 31, 2020, 11:38 p.m. OK Java 11 TESTS 84 608 0 1400
71088927 kevincentius A Feb. 14, 2020, 11:26 p.m. OK Java 11 TESTS 84 1075 0 1400
69290565 Hamza A Jan. 22, 2020, 10:03 a.m. OK Java 11 TESTS 84 1076 0 1400
70067852 __ashish A Feb. 2, 2020, 3:28 p.m. OK Java 11 TESTS 84 1091 0 1400
69150412 kumarmonu0522 A Jan. 19, 2020, 5:28 p.m. OK Java 8 TESTS 84 124 0 1400
69101762 spar5h A Jan. 19, 2020, 1:43 p.m. OK Java 8 TESTS 84 140 0 1400
70477761 Ahmad A Feb. 7, 2020, 4:40 a.m. OK Java 8 TESTS 84 155 0 1400
69158577 flyingpurplepeopleeater A Jan. 19, 2020, 9:03 p.m. OK Java 8 TESTS 84 155 0 1400
69155464 ijxjdjd A Jan. 19, 2020, 7:17 p.m. OK Java 8 TESTS 84 155 0 1400
69151496 Nutella3000 A Jan. 19, 2020, 5:47 p.m. OK Java 8 TESTS 84 155 0 1400
69115234 icpc_loser A Jan. 19, 2020, 2:06 p.m. OK Java 8 TESTS 84 155 0 1400
69101047 aman28rwt A Jan. 19, 2020, 1:41 p.m. OK Java 8 TESTS 84 155 0 1400
69100727 uwi A Jan. 19, 2020, 1:40 p.m. OK Java 8 TESTS 84 155 0 1400
69103847 barakraganosungam A Jan. 19, 2020, 1:46 p.m. OK Java 8 TESTS 84 170 1843200 1400
70962251 Dimon2305 A Feb. 13, 2020, 2:34 p.m. OK JavaScript TESTS 84 608 6348800 1400
69100956 Tlatoani A Jan. 19, 2020, 1:41 p.m. OK Kotlin TESTS 84 265 0 1400
70503167 david_varela A Feb. 7, 2020, 12:46 p.m. OK Kotlin TESTS 84 420 7065600 1400
70501134 david_varela A Feb. 7, 2020, 12:10 p.m. OK Kotlin TESTS 84 514 15872000 1400
69555182 dyukha A Jan. 26, 2020, 8:30 a.m. OK Kotlin TESTS 84 857 0 1400
70617366 Rolion A Feb. 9, 2020, 10:23 a.m. OK Kotlin TESTS 84 935 1331200 1400
69203608 darnley A Jan. 20, 2020, 5:19 p.m. OK Kotlin TESTS 84 951 1433600 1400
69101742 darnley A Jan. 19, 2020, 1:43 p.m. OK Kotlin TESTS 84 1029 307200 1400
69164157 EmK A Jan. 20, 2020, 2:33 a.m. OK Mono C# TESTS 84 93 3276800 1400
69119115 tomomo2b2 A Jan. 19, 2020, 2:14 p.m. OK Mono C# TESTS 84 171 9011200 1400
70007510 camypaper A Feb. 2, 2020, 5:34 a.m. OK Mono C# TESTS 84 405 53452800 1400
69101535 keymoon A Jan. 19, 2020, 1:42 p.m. OK Mono C# TESTS 84 499 6860800 1400
69256391 deCooK A Jan. 21, 2020, 3:46 p.m. OK Mono C# TESTS 84 608 7065600 1400
69116275 tarattata1 A Jan. 19, 2020, 2:08 p.m. OK MS C++ TESTS 84 62 819200 1400
70834062 vjudge5 A Feb. 12, 2020, 9:29 a.m. OK MS C++ TESTS 84 62 1228800 1400
69103915 Apsara A Jan. 19, 2020, 1:46 p.m. OK MS C++ TESTS 84 62 1228800 1400
70480268 vjudge4 A Feb. 7, 2020, 5:40 a.m. OK MS C++ TESTS 84 62 2457600 1400
70495306 vjudge2 A Feb. 7, 2020, 10:22 a.m. OK MS C++ TESTS 84 62 2457600 1400
70357511 vjudge2 A Feb. 5, 2020, 12:34 p.m. OK MS C++ TESTS 84 62 12390400 1400
70030897 Shimi29 A Feb. 2, 2020, 12:49 p.m. OK MS C++ TESTS 84 420 1228800 1400
70030992 Shimi29 A Feb. 2, 2020, 12:50 p.m. OK MS C++ TESTS 84 421 1228800 1400
69114465 P___ A Jan. 19, 2020, 2:04 p.m. OK MS C++ 2017 TESTS 84 93 614400 1400
69149427 AleksanderBalobanov A Jan. 19, 2020, 5:14 p.m. OK MS C++ 2017 TESTS 84 93 1536000 1400
69107783 pichulia A Jan. 19, 2020, 1:52 p.m. OK MS C++ 2017 TESTS 84 93 7065600 1400
70562128 itytwt A Feb. 8, 2020, 12:11 p.m. OK MS C++ 2017 TESTS 84 156 1331200 1400
69104514 alex_36 A Jan. 19, 2020, 1:47 p.m. OK MS C++ 2017 TESTS 84 156 4300800 1400
69570199 nik1998 A Jan. 26, 2020, 1:51 p.m. OK MS C++ 2017 TESTS 84 156 5120000 1400
69107462 vpike A Jan. 19, 2020, 1:52 p.m. OK MS C++ 2017 TESTS 84 202 716800 1400
69179121 klswkkj A Jan. 20, 2020, 9:20 a.m. OK MS C++ 2017 TESTS 84 233 8089600 1400
69551870 luochensama A Jan. 26, 2020, 6:53 a.m. OK MS C++ 2017 TESTS 84 498 3276800 1400
69443965 grandamx A Jan. 24, 2020, 12:52 a.m. OK MS C++ 2017 TESTS 84 499 614400 1400
69479018 Nitronix A Jan. 24, 2020, 5:06 p.m. OK PHP TESTS 84 436 20582400 1400
69101310 bcollet A Jan. 19, 2020, 1:42 p.m. OK PyPy 2 TESTS 84 311 13516800 1400
69860253 vjudge5 A Jan. 30, 2020, 6:16 p.m. OK PyPy 2 TESTS 84 451 9523200 1400
69860307 MVP A Jan. 30, 2020, 6:17 p.m. OK PyPy 2 TESTS 84 467 9523200 1400
69113597 pajenegod A Jan. 19, 2020, 2:03 p.m. OK PyPy 2 TESTS 84 483 15564800 1400
69101385 pineriver A Jan. 19, 2020, 1:42 p.m. OK PyPy 3 TESTS 84 327 8806400 1400
69930404 gaidash A Jan. 31, 2020, 11:14 p.m. OK PyPy 3 TESTS 84 358 9420800 1400
69474804 EliteLabyrinth A Jan. 24, 2020, 3:46 p.m. OK PyPy 3 TESTS 84 374 9625600 1400
69132070 cftt A Jan. 19, 2020, 2:48 p.m. OK PyPy 3 TESTS 84 389 9728000 1400
69543627 InfiniteDescent A Jan. 25, 2020, 11:48 p.m. OK PyPy 3 TESTS 84 389 10035200 1400
69543618 PracticeAccountICL A Jan. 25, 2020, 11:47 p.m. OK PyPy 3 TESTS 84 389 10035200 1400
69789149 jeongdongha A Jan. 29, 2020, 6 p.m. OK PyPy 3 TESTS 84 390 10752000 1400
69166281 old_boo A Jan. 20, 2020, 3:57 a.m. OK PyPy 3 TESTS 84 405 12492800 1400
70924548 roaris A Feb. 13, 2020, 1:32 a.m. OK PyPy 3 TESTS 84 436 10854400 1400
69150677 twbbbb A Jan. 19, 2020, 5:32 p.m. OK PyPy 3 TESTS 84 436 11673600 1400
69197611 soumyasarkar1998 A Jan. 20, 2020, 3:26 p.m. OK Python 2 TESTS 84 499 2457600 1400
69103020 nwi A Jan. 19, 2020, 1:45 p.m. OK Python 2 TESTS 84 576 8704000 1400
71080476 AMosa3d A Feb. 14, 2020, 6:50 p.m. OK Python 3 TESTS 84 530 4403200 1400
69171113 nealzane A Jan. 20, 2020, 6:12 a.m. OK Python 3 TESTS 84 545 1126400 1400
69289120 Md_Al_Siam A Jan. 22, 2020, 9:28 a.m. OK Python 3 TESTS 84 1123 2457600 1400
69910051 UR5ANO A Jan. 31, 2020, 3:07 p.m. OK Python 3 TESTS 84 1154 2048000 1400
69274128 QEDady A Jan. 22, 2020, 12:15 a.m. OK Python 3 TESTS 84 1154 2048000 1400
69629984 Narcissistic_Smoker A Jan. 27, 2020, 4:56 p.m. OK Python 3 TESTS 84 1169 1228800 1400
69647401 dr_strange11 A Jan. 28, 2020, 2:35 a.m. OK Python 3 TESTS 84 1170 2048000 1400
69486385 acapela96 A Jan. 24, 2020, 7:47 p.m. OK Python 3 TESTS 84 1170 11161600 1400
69403792 inker A Jan. 23, 2020, 10:06 a.m. OK Python 3 TESTS 84 1216 4300800 1400
69720999 amarjeet_singh A Jan. 29, 2020, 10:39 a.m. OK Python 3 TESTS 84 1232 1331200 1400
69103097 sansen A Jan. 19, 2020, 1:45 p.m. OK Rust TESTS 84 46 2048000 1400
69102375 ichyo A Jan. 19, 2020, 1:44 p.m. OK Rust TESTS 84 1185 819200 1400
69285690 reldan A Jan. 22, 2020, 8:04 a.m. OK Scala TESTS 84 904 10444800 1400

remove filters

Back to search problems