Codeforces Round 810 (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
1710 Codeforces Round 810 (Div. 1) FINISHED False 7200 78593063 July 24, 2022, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 522 ) E Two Arrays PROGRAMMING games graph matchings

B'You are given two arrays of integers a_1,a_2, ... ,a_n and b_1,b_2, ... ,b_m . Alice and Bob are going to play a game. Alice moves first and they take turns making a move. They play on a grid of size n x m (a grid with n rows and m columns). Initially, there is a rook positioned on the first row and first column of the grid. During her/his move, a player can do one of the following two operations: Bob wants to maximize the score while Alice wants to minimize it. If they both play this game optimally, what is the final score of the game? The first line contains two integers n and m ( 1 <= q n,m <= q 2 cdot 10^5 ) -- the length of the arrays a and b (which coincide with the number of rows and columns of the grid). The second line contains the n integers a_1, a_2, ... , a_n ( 1 <= q a_i <= q 5 cdot 10^8 ). The third line contains the m integers b_1, b_2, ... , b_n ( 1 <= q b_i <= q 5 cdot 10^8 ). Print a single line containing the final score of the game. In the first test case, Alice moves the rook to (2, 1) and Bob moves the rook to (1, 1) . This process will repeat for 999 times until finally, after Alice moves the rook, Bob cannot move it back to (1, 1) because it has been visited 1000 times before. So the final score of the game is a_2+b_1=4 . In the second test case, the final score of the game is a_3+b_5 . '...

Tutorials

Codeforces Round #810 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
165598446 rainboy E July 24, 2022, 6:54 p.m. OK GNU C11 TESTS 29 936 6451200
165576825 zhylj E July 24, 2022, 4:03 p.m. OK GNU C++14 TESTS 29 202 10137600
165585754 Ka_Bar E July 24, 2022, 4:31 p.m. OK GNU C++14 TESTS 29 295 3993600
165570007 orangejuice9 E July 24, 2022, 3:42 p.m. OK GNU C++14 TESTS 29 312 3993600
165570876 li0201 E July 24, 2022, 3:45 p.m. OK GNU C++14 TESTS 29 374 3993600
165554656 Tringmo E July 24, 2022, 3:01 p.m. OK GNU C++14 TESTS 29 389 3993600
165563892 Cavalier. E July 24, 2022, 3:25 p.m. OK GNU C++14 TESTS 29 390 6041600
165548123 cnnfls_csy E July 24, 2022, 2:49 p.m. OK GNU C++14 TESTS 29 405 3174400
165567675 1982305057 E July 24, 2022, 3:35 p.m. OK GNU C++14 TESTS 29 405 3993600
165581946 ympc2005 E July 24, 2022, 4:20 p.m. OK GNU C++14 TESTS 29 421 7987200
165555183 HOYITIO E July 24, 2022, 3:02 p.m. OK GNU C++14 TESTS 29 436 3174400
165553406 Alex_Wei E July 24, 2022, 2:58 p.m. OK GNU C++17 TESTS 29 452 3174400
165609159 wibucodedao E July 24, 2022, 9:55 p.m. OK GNU C++17 TESTS 29 467 17817600
165610207 wibucodedao E July 24, 2022, 10:23 p.m. OK GNU C++17 TESTS 29 467 17817600
165578498 Santa_Maria E July 24, 2022, 4:09 p.m. OK GNU C++17 TESTS 29 561 12800000
165572680 _Andromeda E July 24, 2022, 3:50 p.m. OK GNU C++17 TESTS 29 561 20275200
165581760 gxj114514 E July 24, 2022, 4:19 p.m. OK GNU C++17 TESTS 29 592 6451200
165585618 CWB_the_most_powerful E July 24, 2022, 4:31 p.m. OK GNU C++17 TESTS 29 592 32051200
165575215 quantative E July 24, 2022, 3:58 p.m. OK GNU C++17 TESTS 29 607 32051200
165578111 sys. E July 24, 2022, 4:07 p.m. OK GNU C++17 TESTS 29 608 6451200
165584890 Awcotn_tct E July 24, 2022, 4:29 p.m. OK GNU C++17 TESTS 29 624 6451200
165564177 AoLiGei E July 24, 2022, 3:26 p.m. OK GNU C++17 (64) TESTS 29 296 3993600
165550345 Mitsukasa_Ayase E July 24, 2022, 2:53 p.m. OK GNU C++17 (64) TESTS 29 405 4812800
165577871 1.618 E July 24, 2022, 4:07 p.m. OK GNU C++17 (64) TESTS 29 451 7987200
165565605 CartesianTree E July 24, 2022, 3:30 p.m. OK GNU C++17 (64) TESTS 29 451 26726400
165584046 wsyear E July 24, 2022, 4:27 p.m. OK GNU C++17 (64) TESTS 29 468 7987200
165548602 tzc__wk E July 24, 2022, 2:50 p.m. OK GNU C++17 (64) TESTS 29 483 3993600
165541229 zihouzhong E July 24, 2022, 2:42 p.m. OK GNU C++17 (64) TESTS 29 498 4812800
165582681 oql E July 24, 2022, 4:22 p.m. OK GNU C++17 (64) TESTS 29 514 6451200
165578553 thus1oop E July 24, 2022, 4:09 p.m. OK GNU C++17 (64) TESTS 29 545 9625600
165555617 hehezhoutxdy E July 24, 2022, 3:03 p.m. OK GNU C++17 (64) TESTS 29 546 7987200
165607359 ecnerwala E July 24, 2022, 9:16 p.m. OK GNU C++20 (64) TESTS 29 171 1638400
165607593 ecnerwala E July 24, 2022, 9:20 p.m. OK GNU C++20 (64) TESTS 29 171 1638400
165615363 MagicSpark E July 25, 2022, 12:50 a.m. OK GNU C++20 (64) TESTS 29 234 9728000
165562902 H8_8Q E July 24, 2022, 3:22 p.m. OK GNU C++20 (64) TESTS 29 296 32051200
165558243 luogubot E July 24, 2022, 3:10 p.m. OK GNU C++20 (64) TESTS 29 312 6348800
165600362 ecnerwala E July 24, 2022, 7:20 p.m. OK GNU C++20 (64) TESTS 29 342 4812800
165549416 Rebelz E July 24, 2022, 2:51 p.m. OK GNU C++20 (64) TESTS 29 343 8806400
165548892 Y25t E July 24, 2022, 2:51 p.m. OK GNU C++20 (64) TESTS 29 358 3993600
165563275 greenheadstrange E July 24, 2022, 3:23 p.m. OK GNU C++20 (64) TESTS 29 358 9625600
165569870 Melusine E July 24, 2022, 3:42 p.m. OK GNU C++20 (64) TESTS 29 374 3174400

remove filters

Back to search problems