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 |
|---|---|---|---|---|---|---|
| 2055 | Codeforces Round 996 (Div. 2) | FINISHED | False | 7200 | 39713123 | Jan. 12, 2025, 2:35 p.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 33516 ) | A | Two Frogs | PROGRAMMING | constructive algorithms games greedy |
There are (n) lilypads arranged in a row, numbered from (1) to (n) from left to right. Alice and Bob are frogs initially positioned on distinct lilypads, (a) and (b), respectively. They take turns jumping, starting with Alice. During a frog's turn, it can jump either one space to the left or one space to the right, as long as the destination lilypad exists. For example, on Alice's first turn, she can jump to either lilypad (a-1) or (a+1), provided these lilypads are within bounds. It is important to note that each frog must jump during its turn and cannot remain on the same lilypad. However, there are some restrictions: The two frogs cannot occupy the same lilypad. This means that Alice cannot jump to a lilypad that Bob is currently occupying, and vice versa. If a frog cannot make a valid jump on its turn, it loses the game. As a result, the other frog wins. Determine whether Alice can guarantee a win, assuming that both players play optimally. It can be proven that the game will end after a finite number of moves if both players play optimally. Each test contains multiple test cases. The first line contains the number of test cases (t) ((1 \le t \le 500)). The description of the test cases follows. The first and only line of each test case contains three integers (n), (a), and (b) ((2 \leq n \leq 100), (1 \leq a, b \leq n), (a\neq b)) — the number of lilypads, and the starting positions of Alice and Bob, respectively. Note that there are no constraints on the sum of (n) over all test cases. For each test case, print a single line containing either " YES " or " NO ", representing whether or not Alice has a winning strategy. You can output the answer in any case (upper or lower). For example, the strings " yEs ", " yes ", " Yes ", and " YES " will be recognized as positive responses. In the first test case, Alice has no legal moves. Therefore, Alice loses on the first turn. In the second test c |
| Codeforces Round 996 (Div. 2) Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 300750078 | _LordVoldemort_ | A | Jan. 12, 2025, 5:39 p.m. | OK | C# 10 | TESTS | 4 | 78 | 102400 | ||
| 300761394 | khamaza | A | Jan. 12, 2025, 7:15 p.m. | OK | C# 10 | TESTS | 4 | 92 | 102400 | ||
| 300781493 | mban259 | A | Jan. 13, 2025, 3:23 a.m. | OK | C# 10 | TESTS | 4 | 93 | 0 | ||
| 300771636 | Anees_ps | A | Jan. 12, 2025, 10:43 p.m. | OK | C# 10 | TESTS | 4 | 93 | 102400 | ||
| 300760185 | goldenboy1 | A | Jan. 12, 2025, 7:01 p.m. | OK | C# 10 | TESTS | 4 | 93 | 102400 | ||
| 300793294 | dgguns04 | A | Jan. 13, 2025, 5:58 a.m. | OK | C++17 (GCC 7-32) | TESTS | 4 | 30 | 0 | ||
| 300789771 | cannizzarokun | A | Jan. 13, 2025, 5:19 a.m. | OK | C++17 (GCC 7-32) | TESTS | 4 | 30 | 0 | ||
| 300778601 | samar_raj | A | Jan. 13, 2025, 2:30 a.m. | OK | C++17 (GCC 7-32) | TESTS | 4 | 30 | 0 | ||
| 300772355 | abu.saleh | A | Jan. 12, 2025, 11:10 p.m. | OK | C++17 (GCC 7-32) | TESTS | 4 | 30 | 0 | ||
| 300759427 | alokkumar25062005 | A | Jan. 12, 2025, 6:52 p.m. | OK | C++17 (GCC 7-32) | TESTS | 4 | 30 | 0 | ||
| 300782708 | vinayp2702 | A | Jan. 13, 2025, 3:42 a.m. | OK | C++17 (GCC 7-32) | TESTS | 4 | 30 | 102400 | ||
| 300754055 | vivek.kumar | A | Jan. 12, 2025, 6:01 p.m. | OK | C++17 (GCC 7-32) | TESTS | 4 | 30 | 102400 | ||
| 300739733 | NovusK | A | Jan. 12, 2025, 4:19 p.m. | OK | C++17 (GCC 7-32) | TESTS | 4 | 30 | 102400 | ||
| 300792712 | aryansaini4001 | A | Jan. 13, 2025, 5:52 a.m. | OK | C++17 (GCC 7-32) | TESTS | 4 | 31 | 0 | ||
| 300789785 | Vedanttttt_Pandey | A | Jan. 13, 2025, 5:19 a.m. | OK | C++17 (GCC 7-32) | TESTS | 4 | 31 | 0 | ||
| 300785006 | ByangJ | A | Jan. 13, 2025, 4:15 a.m. | OK | C++20 (GCC 13-64) | TESTS | 4 | 30 | 0 | ||
| 300783439 | MarMoj | A | Jan. 13, 2025, 3:53 a.m. | OK | C++20 (GCC 13-64) | TESTS | 4 | 30 | 0 | ||
| 300780602 | ompol1705 | A | Jan. 13, 2025, 3:09 a.m. | OK | C++20 (GCC 13-64) | TESTS | 4 | 30 | 0 | ||
| 300765652 | ForcedCoder01 | A | Jan. 12, 2025, 8:16 p.m. | OK | C++20 (GCC 13-64) | TESTS | 4 | 30 | 0 | ||
| 300761599 | nvvy | A | Jan. 12, 2025, 7:18 p.m. | OK | C++20 (GCC 13-64) | TESTS | 4 | 30 | 0 | ||
| 300756168 | Fusion15 | A | Jan. 12, 2025, 6:19 p.m. | OK | C++20 (GCC 13-64) | TESTS | 4 | 30 | 0 | ||
| 300750481 | Ranj_01 | A | Jan. 12, 2025, 5:40 p.m. | OK | C++20 (GCC 13-64) | TESTS | 4 | 30 | 0 | ||
| 300746226 | code_manmeet | A | Jan. 12, 2025, 4:33 p.m. | OK | C++20 (GCC 13-64) | TESTS | 4 | 30 | 0 | ||
| 300793920 | roy420 | A | Jan. 13, 2025, 6:04 a.m. | OK | C++20 (GCC 13-64) | TESTS | 4 | 30 | 102400 | ||
| 300786306 | kanishka88660 | A | Jan. 13, 2025, 4:34 a.m. | OK | C++20 (GCC 13-64) | TESTS | 4 | 30 | 102400 | ||
| 300794194 | raa29 | A | Jan. 13, 2025, 6:06 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 4 | 30 | 0 | ||
| 300779784 | Shahriyar_Joy | A | Jan. 13, 2025, 2:55 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 4 | 30 | 0 | ||
| 300777083 | vishwas_16.0 | A | Jan. 13, 2025, 1:55 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 4 | 30 | 0 | ||
| 300776464 | jackylova_fan_fan_fan | A | Jan. 13, 2025, 1:41 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 4 | 30 | 0 | ||
| 300776072 | shenjqr | A | Jan. 13, 2025, 1:30 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 4 | 30 | 0 | ||
| 300775776 | YULKET | A | Jan. 13, 2025, 1:22 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 4 | 30 | 0 | ||
| 300773765 | contt | A | Jan. 13, 2025, 12:09 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 4 | 30 | 0 | ||
| 300764966 | mohamedxx0 | A | Jan. 12, 2025, 8:04 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 4 | 30 | 0 | ||
| 300759060 | xiyangdaxia | A | Jan. 12, 2025, 6:48 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 4 | 30 | 0 | ||
| 300791929 | Alfa | A | Jan. 13, 2025, 5:43 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 4 | 30 | 102400 | ||
| 300758069 | tirth.patel9162 | A | Jan. 12, 2025, 6:38 p.m. | OK | GNU C11 | TESTS | 4 | 31 | 0 | ||
| 300745263 | ayush__singh | A | Jan. 12, 2025, 4:31 p.m. | OK | GNU C11 | TESTS | 4 | 31 | 0 | ||
| 300742703 | Nidhi02.20 | A | Jan. 12, 2025, 4:26 p.m. | OK | GNU C11 | TESTS | 4 | 31 | 0 | ||
| 300760080 | nomotivation_tocode | A | Jan. 12, 2025, 7 p.m. | OK | GNU C11 | TESTS | 4 | 46 | 0 | ||
| 300759388 | pooraraaz | A | Jan. 12, 2025, 6:52 p.m. | OK | GNU C11 | TESTS | 4 | 46 | 0 | ||
| 300757922 | flashstep | A | Jan. 12, 2025, 6:36 p.m. | OK | GNU C11 | TESTS | 4 | 46 | 0 | ||
| 300756132 | mdsadmansakibmss | A | Jan. 12, 2025, 6:19 p.m. | OK | GNU C11 | TESTS | 4 | 46 | 0 | ||
| 300755952 | okhere | A | Jan. 12, 2025, 6:17 p.m. | OK | GNU C11 | TESTS | 4 | 46 | 0 | ||
| 300744658 | amrit_m01 | A | Jan. 12, 2025, 4:30 p.m. | OK | GNU C11 | TESTS | 4 | 46 | 0 | ||
| 300739801 | oye_coder420 | A | Jan. 12, 2025, 4:19 p.m. | OK | GNU C11 | TESTS | 4 | 46 | 0 | ||
| 300786547 | tianhongwu | A | Jan. 13, 2025, 4:37 a.m. | OK | Go | TESTS | 4 | 46 | 102400 | ||
| 300753809 | Darth_Farhad | A | Jan. 12, 2025, 5:59 p.m. | OK | Go | TESTS | 4 | 62 | 102400 | ||
| 300769506 | Power_Rangers_ | A | Jan. 12, 2025, 9:38 p.m. | OK | Java 21 | TESTS | 4 | 202 | 512000 | ||
| 300760304 | yashvardhan3 | A | Jan. 12, 2025, 7:03 p.m. | OK | Java 21 | TESTS | 4 | 217 | 1536000 | ||
| 300787934 | StringerBell | A | Jan. 13, 2025, 4:57 a.m. | OK | Java 21 | TESTS | 4 | 218 | 102400 | ||
| 300763315 | Cyberkukro | A | Jan. 12, 2025, 7:40 p.m. | OK | Java 21 | TESTS | 4 | 218 | 409600 | ||
| 300774911 | Mr5_X | A | Jan. 13, 2025, 12:56 a.m. | OK | Java 21 | TESTS | 4 | 218 | 1024000 | ||
| 300774785 | yogeshwaran99 | A | Jan. 13, 2025, 12:51 a.m. | OK | Java 21 | TESTS | 4 | 233 | 1126400 | ||
| 300778914 | 51Hz | A | Jan. 13, 2025, 2:36 a.m. | OK | Java 21 | TESTS | 4 | 234 | 512000 | ||
| 300777030 | Yaminithirumani | A | Jan. 13, 2025, 1:54 a.m. | OK | Java 21 | TESTS | 4 | 234 | 512000 | ||
| 300787880 | nmlakhani1203 | A | Jan. 13, 2025, 4:56 a.m. | OK | Java 21 | TESTS | 4 | 234 | 1024000 | ||
| 300757300 | rnvamg | A | Jan. 12, 2025, 6:29 p.m. | OK | Java 21 | TESTS | 4 | 249 | 0 | ||
| 300744932 | sh3ro | A | Jan. 12, 2025, 4:31 p.m. | OK | Java 8 | TESTS | 4 | 124 | 0 | ||
| 300781494 | kumarparshant12540 | A | Jan. 13, 2025, 3:23 a.m. | OK | Java 8 | TESTS | 4 | 155 | 0 | ||
| 300757134 | vibhooo_24 | A | Jan. 12, 2025, 6:28 p.m. | OK | Java 8 | TESTS | 4 | 155 | 0 | ||
| 300753036 | Angaanba_Ningthoujam | A | Jan. 12, 2025, 5:54 p.m. | OK | Java 8 | TESTS | 4 | 155 | 0 | ||
| 300739669 | Ashutosh..y | A | Jan. 12, 2025, 4:19 p.m. | OK | Java 8 | TESTS | 4 | 155 | 0 | ||
| 300778481 | Ash_krt | A | Jan. 13, 2025, 2:27 a.m. | OK | Java 8 | TESTS | 4 | 156 | 0 | ||
| 300773337 | eemmendorfer | A | Jan. 12, 2025, 11:50 p.m. | OK | Java 8 | TESTS | 4 | 156 | 0 | ||
| 300783343 | samwantstolearnit | A | Jan. 13, 2025, 3:52 a.m. | OK | Java 8 | TESTS | 4 | 171 | 0 | ||
| 300779100 | bitcoder23 | A | Jan. 13, 2025, 2:40 a.m. | OK | Java 8 | TESTS | 4 | 171 | 0 | ||
| 300753711 | HowWho | A | Jan. 12, 2025, 5:59 p.m. | OK | Java 8 | TESTS | 4 | 171 | 0 | ||
| 300757176 | idiot_007 | A | Jan. 12, 2025, 6:28 p.m. | OK | PyPy 3 | TESTS | 4 | 124 | 1331200 | ||
| 300753391 | -HUNT- | A | Jan. 12, 2025, 5:56 p.m. | OK | PyPy 3 | TESTS | 4 | 124 | 1331200 | ||
| 300765095 | daksh1515 | A | Jan. 12, 2025, 8:07 p.m. | OK | PyPy 3 | TESTS | 4 | 124 | 1536000 | ||
| 300750456 | _PD_ | A | Jan. 12, 2025, 5:40 p.m. | OK | PyPy 3 | TESTS | 4 | 186 | 4505600 | ||
| 300783671 | Isuckboba | A | Jan. 13, 2025, 3:57 a.m. | OK | PyPy 3-64 | TESTS | 4 | 62 | 1433600 | ||
| 300772091 | anna_yang | A | Jan. 12, 2025, 11 p.m. | OK | PyPy 3-64 | TESTS | 4 | 77 | 0 | ||
| 300761651 | ABDALLAH__KHALED | A | Jan. 12, 2025, 7:19 p.m. | OK | PyPy 3-64 | TESTS | 4 | 77 | 0 | ||
| 300753467 | qcpy | A | Jan. 12, 2025, 5:57 p.m. | OK | PyPy 3-64 | TESTS | 4 | 77 | 0 | ||
| 300741471 | fififofo | A | Jan. 12, 2025, 4:23 p.m. | OK | PyPy 3-64 | TESTS | 4 | 77 | 0 | ||
| 300741351 | barvay | A | Jan. 12, 2025, 4:23 p.m. | OK | PyPy 3-64 | TESTS | 4 | 77 | 0 | ||
| 300741105 | Vidarsh | A | Jan. 12, 2025, 4:23 p.m. | OK | PyPy 3-64 | TESTS | 4 | 77 | 0 | ||
| 300776039 | TerryYangUSA | A | Jan. 13, 2025, 1:29 a.m. | OK | PyPy 3-64 | TESTS | 4 | 77 | 1331200 | ||
| 300774607 | omarsaifeldeen2000 | A | Jan. 13, 2025, 12:44 a.m. | OK | PyPy 3-64 | TESTS | 4 | 77 | 1331200 | ||
| 300764768 | miqro | A | Jan. 12, 2025, 8:01 p.m. | OK | PyPy 3-64 | TESTS | 4 | 77 | 1331200 | ||
| 300788435 | shirshendu_sg | A | Jan. 13, 2025, 5:03 a.m. | OK | Python 3 | TESTS | 4 | 46 | 0 | ||
| 300764322 | Polyquadratus | A | Jan. 12, 2025, 7:55 p.m. | OK | Python 3 | TESTS | 4 | 46 | 0 | ||
| 300784134 | DSTJZ | A | Jan. 13, 2025, 4:03 a.m. | OK | Python 3 | TESTS | 4 | 61 | 0 | ||
| 300767806 | github_compilot | A | Jan. 12, 2025, 8:56 p.m. | OK | Python 3 | TESTS | 4 | 61 | 0 | ||
| 300767433 | vivek_.kumar | A | Jan. 12, 2025, 8:48 p.m. | OK | Python 3 | TESTS | 4 | 61 | 0 | ||
| 300766828 | Nani_24 | A | Jan. 12, 2025, 8:36 p.m. | OK | Python 3 | TESTS | 4 | 61 | 0 | ||
| 300763317 | novacross | A | Jan. 12, 2025, 7:40 p.m. | OK | Python 3 | TESTS | 4 | 61 | 0 | ||
| 300751297 | OLOGY | A | Jan. 12, 2025, 5:43 p.m. | OK | Python 3 | TESTS | 4 | 61 | 0 | ||
| 300792960 | sakshamsb | A | Jan. 13, 2025, 5:55 a.m. | OK | Python 3 | TESTS | 4 | 62 | 0 | ||
| 300791004 | arcader | A | Jan. 13, 2025, 5:34 a.m. | OK | Python 3 | TESTS | 4 | 62 | 0 | ||
| 300746161 | Arjoban | A | Jan. 12, 2025, 4:33 p.m. | OK | Rust 2021 | TESTS | 4 | 46 | 0 | ||
| 300741853 | PhilipGuin | A | Jan. 12, 2025, 4:24 p.m. | OK | Rust 2021 | TESTS | 4 | 46 | 0 | ||
| 300770945 | 0x81 | A | Jan. 12, 2025, 10:19 p.m. | OK | Rust 2021 | TESTS | 4 | 61 | 0 | ||
| 300751606 | Arjoban | A | Jan. 12, 2025, 5:45 p.m. | OK | Rust 2021 | TESTS | 4 | 77 | 0 |
Back to search problems