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 |
|---|---|---|---|---|---|---|
| 2164 | Codeforces Global Round 30 (Div. 1 + Div. 2) | FINISHED | False | 10800 | 13965923 | Nov. 6, 2025, 2:35 p.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 20677 ) | A | Sequence Game | PROGRAMMING | brute force greedy |
Given an integer sequence of length (n) denoted as (a_1,a_2,\ldots,a_n) and an integer (x). You can perform the following operation: select two adjacent numbers (a_i) and (a_{i+1}) and replace them with an integer (y), which satisfies (\min(a_i,a_{i+1}) \le y \le \max(a_i,a_{i+1})). After the replacement, the original (a_i) and (a_{i+1}) are removed from the sequence, and the elements are renumbered from (1) to (n-1). For example, for (a=1,2,4,5) you can select (a_2=2) and (a_3=4), and replace them with (3). After that, (a) becomes (1,3,5). However, you cannot select (a_1=1) and (a_2=2) and replace them with (3) (since (y) is bigger than (\max(a_i,a_{i+1})), nor can you select (a_1=1) and (a_3=4) (the selected numbers should be adjacent). Clearly, after performing (n-1) operations, only one number will remain. The question is whether this final number can be exactly equal to (x). 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 line of each test case contains one integer (n) ((1 \le n \le 100)). The second line of each test case contains (n) integers (a_1,a_2,\ldots,a_n) ((-10^9 \le a_i \le 10^9)). The third line of each test case contains one integer (x) ((-10^9 \le x \le 10^9)). For each test case, output " YES " (without quotes) if the final number can be exactly equal to (x), and " NO " otherwise. You can output " YES " and " NO " in any case (for example, strings " yES ", " yes " and " Yes " will be recognized as a positive response). In the first test case, you can first select (a_2=7) and (a_3=5), and replace them with (6). After that, (a) becomes (2, 6). Now you can select (a_1=2) and (a_2=6), and replace them with (4). In the second test case, it can be |
| Codeforces Global Round 30 Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 347792905 | hustler_oo9 | A | Nov. 6, 2025, 8:08 p.m. | OK | C# 13 | TESTS | 4 | 108 | 3481600 | ||
| 347784141 | ksandr1v | A | Nov. 6, 2025, 6:45 p.m. | OK | C# 13 | TESTS | 4 | 124 | 0 | ||
| 347769428 | Mayukh_71 | A | Nov. 6, 2025, 5:10 p.m. | OK | C++17 (GCC 7-32) | TESTS | 4 | 30 | 0 | ||
| 347818542 | bada_bheem | A | Nov. 7, 2025, 3:20 a.m. | OK | C++17 (GCC 7-32) | TESTS | 4 | 31 | 0 | ||
| 347832059 | eiruty | A | Nov. 7, 2025, 6:13 a.m. | OK | C++17 (GCC 7-32) | TESTS | 4 | 46 | 0 | ||
| 347829319 | ChinmayShri | A | Nov. 7, 2025, 5:43 a.m. | OK | C++17 (GCC 7-32) | TESTS | 4 | 46 | 0 | ||
| 347829011 | hardikvachhani | A | Nov. 7, 2025, 5:39 a.m. | OK | C++17 (GCC 7-32) | TESTS | 4 | 46 | 0 | ||
| 347828456 | curiousbeast | A | Nov. 7, 2025, 5:32 a.m. | OK | C++17 (GCC 7-32) | TESTS | 4 | 46 | 0 | ||
| 347828185 | nahid383 | A | Nov. 7, 2025, 5:29 a.m. | OK | C++17 (GCC 7-32) | TESTS | 4 | 46 | 0 | ||
| 347826321 | rider_1122 | A | Nov. 7, 2025, 5:05 a.m. | OK | C++17 (GCC 7-32) | TESTS | 4 | 46 | 0 | ||
| 347825390 | kajuu | A | Nov. 7, 2025, 4:53 a.m. | OK | C++17 (GCC 7-32) | TESTS | 4 | 46 | 0 | ||
| 347825345 | kavi_code25 | A | Nov. 7, 2025, 4:52 a.m. | OK | C++17 (GCC 7-32) | TESTS | 4 | 46 | 0 | ||
| 347785156 | Mp_858 | A | Nov. 6, 2025, 6:54 p.m. | OK | C++20 (GCC 13-64) | TESTS | 4 | 30 | 0 | ||
| 347820634 | focus_2025 | A | Nov. 7, 2025, 3:49 a.m. | OK | C++20 (GCC 13-64) | TESTS | 4 | 31 | 0 | ||
| 347783960 | MiraculousN | A | Nov. 6, 2025, 6:43 p.m. | OK | C++20 (GCC 13-64) | TESTS | 4 | 31 | 0 | ||
| 347782932 | ashu6919 | A | Nov. 6, 2025, 6:35 p.m. | OK | C++20 (GCC 13-64) | TESTS | 4 | 31 | 0 | ||
| 347765792 | LianWhyuW | A | Nov. 6, 2025, 4:58 p.m. | OK | C++20 (GCC 13-64) | TESTS | 4 | 31 | 0 | ||
| 347827093 | _animesh_94 | A | Nov. 7, 2025, 5:15 a.m. | OK | C++20 (GCC 13-64) | TESTS | 4 | 31 | 16076800 | ||
| 347831951 | nilesh_27 | A | Nov. 7, 2025, 6:12 a.m. | OK | C++20 (GCC 13-64) | TESTS | 4 | 46 | 0 | ||
| 347831513 | Dhruv_Matariya | A | Nov. 7, 2025, 6:07 a.m. | OK | C++20 (GCC 13-64) | TESTS | 4 | 46 | 0 | ||
| 347831471 | harsh_kumar_arya | A | Nov. 7, 2025, 6:07 a.m. | OK | C++20 (GCC 13-64) | TESTS | 4 | 46 | 0 | ||
| 347831349 | chinmayk25 | A | Nov. 7, 2025, 6:05 a.m. | OK | C++20 (GCC 13-64) | TESTS | 4 | 46 | 0 | ||
| 347793266 | rgnerdplayer | A | Nov. 6, 2025, 8:13 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 4 | 30 | 0 | ||
| 347784277 | sasaurabh11 | A | Nov. 6, 2025, 6:46 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 4 | 30 | 0 | ||
| 347783044 | Nerf_em08 | A | Nov. 6, 2025, 6:36 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 4 | 30 | 4300800 | ||
| 347826636 | Depressed_C0der | A | Nov. 7, 2025, 5:09 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 4 | 31 | 0 | ||
| 347823562 | rg_13471 | A | Nov. 7, 2025, 4:27 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 4 | 31 | 0 | ||
| 347821953 | Last_Bencher0_0 | A | Nov. 7, 2025, 4:07 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 4 | 31 | 0 | ||
| 347817273 | bsn666 | A | Nov. 7, 2025, 3:06 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 4 | 31 | 0 | ||
| 347814488 | hyx000 | A | Nov. 7, 2025, 2:31 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 4 | 31 | 0 | ||
| 347814195 | Fire_vs_Ice | A | Nov. 7, 2025, 2:28 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 4 | 31 | 0 | ||
| 347811820 | nhirsama | A | Nov. 7, 2025, 2 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 4 | 31 | 0 | ||
| 347773521 | Kartik0612 | A | Nov. 6, 2025, 5:23 p.m. | OK | GNU C11 | TESTS | 4 | 30 | 0 | ||
| 347790446 | dhruv911 | A | Nov. 6, 2025, 7:43 p.m. | OK | GNU C11 | TESTS | 4 | 31 | 102400 | ||
| 347824132 | Saicharan_1234 | A | Nov. 7, 2025, 4:35 a.m. | OK | GNU C11 | TESTS | 4 | 46 | 102400 | ||
| 347775960 | AldrinJ | A | Nov. 6, 2025, 5:30 p.m. | OK | GNU C11 | TESTS | 4 | 46 | 102400 | ||
| 347770578 | maihusatyam | A | Nov. 6, 2025, 5:13 p.m. | OK | GNU C11 | TESTS | 4 | 46 | 102400 | ||
| 347762990 | Shuvo_Chowdhury | A | Nov. 6, 2025, 4:50 p.m. | OK | GNU C11 | TESTS | 4 | 46 | 102400 | ||
| 347765666 | FatinNur2006 | A | Nov. 6, 2025, 4:58 p.m. | OK | GNU C11 | TESTS | 4 | 61 | 102400 | ||
| 347785014 | Chirag__G | A | Nov. 6, 2025, 6:52 p.m. | OK | GNU C11 | TESTS | 4 | 62 | 0 | ||
| 347770998 | Sunaila_22 | A | Nov. 6, 2025, 5:15 p.m. | OK | GNU C11 | TESTS | 4 | 62 | 0 | ||
| 347764462 | Shourov_29 | A | Nov. 6, 2025, 4:54 p.m. | OK | GNU C11 | TESTS | 4 | 62 | 0 | ||
| 347827264 | slashTeen | A | Nov. 7, 2025, 5:17 a.m. | OK | Go | TESTS | 4 | 62 | 1126400 | ||
| 347763736 | hhiu | A | Nov. 6, 2025, 4:52 p.m. | OK | Go | TESTS | 4 | 77 | 1228800 | ||
| 347798666 | AminjonAmonov | A | Nov. 6, 2025, 9:22 p.m. | OK | Java 21 | TESTS | 4 | 202 | 0 | ||
| 347794673 | nerfelitewar | A | Nov. 6, 2025, 8:29 p.m. | OK | Java 21 | TESTS | 4 | 218 | 614400 | ||
| 347783613 | krishna_Singh25 | A | Nov. 6, 2025, 6:40 p.m. | OK | Java 21 | TESTS | 4 | 218 | 1638400 | ||
| 347776958 | Wiz_Tanay | A | Nov. 6, 2025, 5:33 p.m. | OK | Java 21 | TESTS | 4 | 233 | 409600 | ||
| 347793484 | elprimo2003 | A | Nov. 6, 2025, 8:15 p.m. | OK | Java 21 | TESTS | 4 | 249 | 0 | ||
| 347785340 | Balu2907 | A | Nov. 6, 2025, 6:55 p.m. | OK | Java 21 | TESTS | 4 | 249 | 0 | ||
| 347795548 | biswarup.mistry1 | A | Nov. 6, 2025, 8:39 p.m. | OK | Java 21 | TESTS | 4 | 249 | 307200 | ||
| 347805169 | sathwikhbhat | A | Nov. 6, 2025, 11:42 p.m. | OK | Java 21 | TESTS | 4 | 249 | 819200 | ||
| 347830269 | vineet175 | A | Nov. 7, 2025, 5:53 a.m. | OK | Java 21 | TESTS | 4 | 265 | 409600 | ||
| 347819569 | Aravinth_M_C | A | Nov. 7, 2025, 3:33 a.m. | OK | Java 21 | TESTS | 4 | 265 | 512000 | ||
| 347791796 | Ashu2030 | A | Nov. 6, 2025, 7:56 p.m. | OK | Java 8 | TESTS | 4 | 124 | 0 | ||
| 347792447 | Aishwarja | A | Nov. 6, 2025, 8:03 p.m. | OK | Java 8 | TESTS | 4 | 124 | 0 | ||
| 347808093 | venarys | A | Nov. 7, 2025, 12:55 a.m. | OK | Java 8 | TESTS | 4 | 218 | 0 | ||
| 347783393 | vootkuriakshayreddy | A | Nov. 6, 2025, 6:39 p.m. | OK | Java 8 | TESTS | 4 | 233 | 0 | ||
| 347811361 | guangmeinh | A | Nov. 7, 2025, 1:52 a.m. | OK | Java 8 | TESTS | 4 | 233 | 0 | ||
| 347781855 | Vishalll_ | A | Nov. 6, 2025, 6:27 p.m. | OK | Java 8 | TESTS | 4 | 233 | 0 | ||
| 347768589 | ANKIT21345 | A | Nov. 6, 2025, 5:07 p.m. | OK | Java 8 | TESTS | 4 | 249 | 0 | ||
| 347767200 | harshrao-dev | A | Nov. 6, 2025, 5:03 p.m. | OK | Java 8 | TESTS | 4 | 281 | 0 | ||
| 347793714 | NavneetKumar123 | A | Nov. 6, 2025, 8:18 p.m. | OK | Java 8 | TESTS | 4 | 296 | 0 | ||
| 347772768 | Dangerous_Coder_69 | A | Nov. 6, 2025, 5:20 p.m. | OK | PyPy 3 | TESTS | 4 | 109 | 4300800 | ||
| 347807055 | rafaelguasselli | A | Nov. 7, 2025, 12:31 a.m. | OK | PyPy 3 | TESTS | 4 | 156 | 4505600 | ||
| 347771866 | sid_dash | A | Nov. 6, 2025, 5:18 p.m. | OK | PyPy 3 | TESTS | 4 | 171 | 2969600 | ||
| 347825832 | matvei.markov.03 | A | Nov. 7, 2025, 4:59 a.m. | OK | PyPy 3 | TESTS | 4 | 171 | 4198400 | ||
| 347768610 | jared.mccarthy05 | A | Nov. 6, 2025, 5:07 p.m. | OK | PyPy 3 | TESTS | 4 | 187 | 4096000 | ||
| 347783726 | JAY_MANIYA_ | A | Nov. 6, 2025, 6:41 p.m. | OK | PyPy 3 | TESTS | 4 | 218 | 4505600 | ||
| 347796366 | fluca | A | Nov. 6, 2025, 8:50 p.m. | OK | PyPy 3-64 | TESTS | 4 | 77 | 1945600 | ||
| 347773160 | mknmknmkn | A | Nov. 6, 2025, 5:22 p.m. | OK | PyPy 3-64 | TESTS | 4 | 77 | 5120000 | ||
| 347789323 | Aditya_123350 | A | Nov. 6, 2025, 7:32 p.m. | OK | PyPy 3-64 | TESTS | 4 | 77 | 5632000 | ||
| 347783522 | nooralnetz | A | Nov. 6, 2025, 6:40 p.m. | OK | PyPy 3-64 | TESTS | 4 | 78 | 2457600 | ||
| 347802091 | lightning_mz | A | Nov. 6, 2025, 10:23 p.m. | OK | PyPy 3-64 | TESTS | 4 | 92 | 5529600 | ||
| 347794146 | explainer | A | Nov. 6, 2025, 8:23 p.m. | OK | PyPy 3-64 | TESTS | 4 | 93 | 1843200 | ||
| 347790355 | RobinFromTheHood | A | Nov. 6, 2025, 7:42 p.m. | OK | PyPy 3-64 | TESTS | 4 | 93 | 2048000 | ||
| 347810823 | muthuprakash2345 | A | Nov. 7, 2025, 1:41 a.m. | OK | PyPy 3-64 | TESTS | 4 | 93 | 2355200 | ||
| 347765587 | finemen | A | Nov. 6, 2025, 4:58 p.m. | OK | PyPy 3-64 | TESTS | 4 | 93 | 2662400 | ||
| 347763619 | silliKate | A | Nov. 6, 2025, 4:52 p.m. | OK | PyPy 3-64 | TESTS | 4 | 108 | 3481600 | ||
| 347767616 | Shariar_Tanvir1113 | A | Nov. 6, 2025, 5:04 p.m. | OK | Python 3 | TESTS | 4 | 46 | 204800 | ||
| 347768719 | saikeerthithalluri | A | Nov. 6, 2025, 5:08 p.m. | OK | Python 3 | TESTS | 4 | 61 | 0 | ||
| 347811792 | elferjani | A | Nov. 7, 2025, 1:59 a.m. | OK | Python 3 | TESTS | 4 | 61 | 204800 | ||
| 347818207 | Aiden_Stacy | A | Nov. 7, 2025, 3:17 a.m. | OK | Python 3 | TESTS | 4 | 61 | 307200 | ||
| 347827485 | yrjzs | A | Nov. 7, 2025, 5:20 a.m. | OK | Python 3 | TESTS | 4 | 61 | 307200 | ||
| 347817670 | jai612004 | A | Nov. 7, 2025, 3:11 a.m. | OK | Python 3 | TESTS | 4 | 61 | 307200 | ||
| 347818486 | sujeethreddy00077 | A | Nov. 7, 2025, 3:20 a.m. | OK | Python 3 | TESTS | 4 | 62 | 204800 | ||
| 347799274 | jamestbest | A | Nov. 6, 2025, 9:31 p.m. | OK | Python 3 | TESTS | 4 | 62 | 204800 | ||
| 347825739 | VenuR | A | Nov. 7, 2025, 4:57 a.m. | OK | Python 3 | TESTS | 4 | 62 | 307200 | ||
| 347786294 | lance.correia616 | A | Nov. 6, 2025, 7:04 p.m. | OK | Python 3 | TESTS | 4 | 62 | 307200 | ||
| 347831653 | hana_yuki | A | Nov. 7, 2025, 6:09 a.m. | OK | Rust 2024 | TESTS | 4 | 46 | 0 |
Back to search problems