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. |
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 . '... |
Codeforces Round #810 Editorial |
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 |
Back to search problems