Codeforces Global Round 30 (Div. 1 + Div. 2)

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.

Problems

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

Tutorials

Codeforces Global Round 30 Editorial

Submissions

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

remove filters

Back to search problems