Spectral::Cup 2026 Round 1 (Codeforces Round 1094, 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
2222 Spectral::Cup 2026 Round 1 (Codeforces Round 1094, Div. 1 + Div. 2) FINISHED False 9000 1437864 April 25, 2026, 2:35 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 10243 ) A A Wonderful Contest PROGRAMMING math

As a person who loves competitions, you now need to participate in a wonderful OI contest. This contest has (n) problems, each with a full score of (100). The (i)-th problem has (a_i) subtasks, and each subtask has a score of (\frac{100}{a_i}). It is guaranteed that (a_i) is a divisor of (100). Now, several contestants will participate in this contest. Suppose a contestant solves (x_i) ((0\le x_i\le a_i)) subtasks of the (i)-th problem; his score on the (i)-th problem will be (x_i \cdot \frac{100}{a_i}). The total score of the contestant in the contest is the sum of the scores on all problems, i.e., (\sum\limits_{i=1}^{n} x_i \cdot \frac{100}{a_i}). To prove that the contest is a truly wonderful one, you have to check whether it is possible to achieve every integer total score from (0) to (100\cdot n) (inclusive). Formally, you have to determine whether the following statement holds: For every integer (k) where (0\le k\le 100\cdot n), there exists an array (x) of length (n) ((0\le x_i\le a_i)) such that (k=\sum\limits_{i=1}^{n} x_i \cdot \frac{100}{a_i}). Each test contains multiple test cases. The first line contains the number of test cases (t) ((1 \le t \le 100)). The description of the test cases follows. The first line of each test case contains a single integer (n) ((1 \le n \le 10)) — the number of problems in the contest. The second line contains (n) integers (a_1, a_2, \ldots, a_n) ((1 \le a_i \le 100)) — the number of subtasks of each problem. It is guaranteed that every (a_i) is a divisor of (100). For each test case, output " Yes " if it is possible to obtain an arbitrary total score between (0) and (100\cdot n); otherwise, output " No ". 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 cas

Tutorials

Spectral::Cup 2026 Round 1 (Codeforces Round 1094, Div. 1 + Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
372524829 abdalrhman515 A April 25, 2026, 4:57 p.m. OK C# 10 TESTS 4 125 1024000
372573902 Sid2728 A April 26, 2026, 6:07 a.m. OK C++17 (GCC 7-32) TESTS 5 15 0
372571486 yang00 A April 26, 2026, 5:35 a.m. OK C++17 (GCC 7-32) TESTS 5 15 0
372571284 DivineOP A April 26, 2026, 5:32 a.m. OK C++17 (GCC 7-32) TESTS 5 15 0
372569324 zilinj A April 26, 2026, 5:03 a.m. OK C++17 (GCC 7-32) TESTS 4 15 0
372569257 nasty_riddle A April 26, 2026, 5:02 a.m. OK C++17 (GCC 7-32) TESTS 4 15 0
372568616 fourier_123 A April 26, 2026, 4:49 a.m. OK C++17 (GCC 7-32) TESTS 4 15 0
372568608 vansh_agr A April 26, 2026, 4:48 a.m. OK C++17 (GCC 7-32) TESTS 4 15 0
372567366 ggop123_12 A April 26, 2026, 4:24 a.m. OK C++17 (GCC 7-32) TESTS 4 15 0
372567279 Adiiiiiii A April 26, 2026, 4:22 a.m. OK C++17 (GCC 7-32) TESTS 4 15 0
372561187 ling__yu A April 26, 2026, 1:58 a.m. OK C++17 (GCC 7-32) TESTS 4 15 0
372569136 BITWARRIOR69 A April 26, 2026, 4:59 a.m. OK C++20 (GCC 13-64) TESTS 4 15 0
372567832 Shivam055 A April 26, 2026, 4:32 a.m. OK C++20 (GCC 13-64) TESTS 4 15 0
372566752 narutousumakitelegram A April 26, 2026, 4:12 a.m. OK C++20 (GCC 13-64) TESTS 4 15 0
372565674 Asuka-Langley A April 26, 2026, 3:52 a.m. OK C++20 (GCC 13-64) TESTS 4 15 0
372551034 piyushcool26 A April 25, 2026, 10:54 p.m. OK C++20 (GCC 13-64) TESTS 4 15 0
372548295 Southern_Cupcake_590 A April 25, 2026, 9:42 p.m. OK C++20 (GCC 13-64) TESTS 4 15 0
372546073 Mariom A April 25, 2026, 9 p.m. OK C++20 (GCC 13-64) TESTS 4 15 0
372545958 ya750765 A April 25, 2026, 8:59 p.m. OK C++20 (GCC 13-64) TESTS 4 15 0
372545887 ya750765 A April 25, 2026, 8:58 p.m. OK C++20 (GCC 13-64) TESTS 4 15 0
372542284 iashraful A April 25, 2026, 8:04 p.m. OK C++20 (GCC 13-64) TESTS 4 15 0
372573132 Vijesh_S A April 26, 2026, 5:57 a.m. OK C++23 (GCC 14-64, msys2) TESTS 5 15 0
372572540 mahirdll A April 26, 2026, 5:49 a.m. OK C++23 (GCC 14-64, msys2) TESTS 5 15 0
372569565 akki_592_148 A April 26, 2026, 5:07 a.m. OK C++23 (GCC 14-64, msys2) TESTS 4 15 0
372569420 harshit_y A April 26, 2026, 5:05 a.m. OK C++23 (GCC 14-64, msys2) TESTS 4 15 0
372569255 notkim16 A April 26, 2026, 5:02 a.m. OK C++23 (GCC 14-64, msys2) TESTS 4 15 0
372569101 Rakib731 A April 26, 2026, 4:59 a.m. OK C++23 (GCC 14-64, msys2) TESTS 4 15 0
372568395 amaradilakshman A April 26, 2026, 4:44 a.m. OK C++23 (GCC 14-64, msys2) TESTS 4 15 0
372568095 Devana123than A April 26, 2026, 4:38 a.m. OK C++23 (GCC 14-64, msys2) TESTS 4 15 0
372567715 nikbarov A April 26, 2026, 4:30 a.m. OK C++23 (GCC 14-64, msys2) TESTS 4 15 0
372567192 Philomath_2723 A April 26, 2026, 4:20 a.m. OK C++23 (GCC 14-64, msys2) TESTS 4 15 0
372508049 fahim28062006 A April 25, 2026, 3:56 p.m. OK GNU C11 TESTS 4 0 0
372513026 mahim81205 A April 25, 2026, 4:12 p.m. OK GNU C11 TESTS 4 15 0
372509124 sukumarmanivel A April 25, 2026, 3:59 p.m. OK GNU C11 TESTS 4 15 0
372571585 Tanisha-9 A April 26, 2026, 5:36 a.m. OK GNU C11 TESTS 5 31 0
372544174 K-Squared A April 25, 2026, 8:33 p.m. OK GNU C11 TESTS 4 31 0
372517091 Hasssan6969 A April 25, 2026, 4:26 p.m. OK GNU C11 TESTS 4 31 0
372515352 kuberql-learn A April 25, 2026, 4:20 p.m. OK GNU C11 TESTS 4 31 0
372520706 kevin2003 A April 25, 2026, 4:41 p.m. OK Go TESTS 4 31 0
372545692 Spencer1s A April 25, 2026, 8:55 p.m. OK Java 21 TESTS 4 156 307200
372537716 madhu.korada131 A April 25, 2026, 7:09 p.m. OK Java 21 TESTS 4 156 2252800
372543762 LordKRiS A April 25, 2026, 8:26 p.m. OK Java 21 TESTS 4 171 0
372564860 sathwikhbhat A April 26, 2026, 3:35 a.m. OK Java 21 TESTS 4 171 204800
372521114 dark_king_07 A April 25, 2026, 4:42 p.m. OK Java 21 TESTS 4 187 0
372509243 3.prerna A April 25, 2026, 3:59 p.m. OK Java 21 TESTS 4 187 307200
372570859 .TheFugitive. A April 26, 2026, 5:26 a.m. OK Java 21 TESTS 5 187 409600
372566380 Azad_Singh A April 26, 2026, 4:06 a.m. OK Java 21 TESTS 4 187 409600
372512050 wg2401 A April 25, 2026, 4:09 p.m. OK Java 21 TESTS 4 187 409600
372548790 akshatgupta2917 A April 25, 2026, 9:53 p.m. OK Java 21 TESTS 4 187 819200
372536701 ajaykumar724785 A April 25, 2026, 6:57 p.m. OK Java 8 TESTS 4 125 0
372532490 furqanahmadejaz A April 25, 2026, 6:17 p.m. OK Java 8 TESTS 4 125 0
372531766 Sri_26 A April 25, 2026, 6:11 p.m. OK Java 8 TESTS 4 125 0
372515431 Ananya_patel A April 25, 2026, 4:21 p.m. OK Java 8 TESTS 4 125 0
372533893 Pranav_45 A April 25, 2026, 6:29 p.m. OK Java 8 TESTS 4 125 38809600
372572973 Vishalll_ A April 26, 2026, 5:55 a.m. OK Java 8 TESTS 5 140 0
372517557 GURUPRASATHSB A April 25, 2026, 4:28 p.m. OK Java 8 TESTS 4 140 0
372516030 Ayushi05 A April 25, 2026, 4:23 p.m. OK Java 8 TESTS 4 140 0
372507966 hardgonnapass A April 25, 2026, 3:55 p.m. OK Java 8 TESTS 4 171 0
372512906 mogililahari_15 A April 25, 2026, 4:12 p.m. OK Java 8 TESTS 4 187 0
372517449 Subrajit112 A April 25, 2026, 4:28 p.m. OK Kotlin 2.2 TESTS 4 171 0
372565430 tackle_them A April 26, 2026, 3:47 a.m. OK Node.js TESTS 4 62 0
372514500 tfprome A April 25, 2026, 4:17 p.m. OK Node.js TESTS 4 93 0
372509623 bitplease_ A April 25, 2026, 4 p.m. OK Node.js TESTS 4 171 1740800
372509043 Cygnus_M A April 25, 2026, 3:59 p.m. OK PyPy 2 TESTS 4 62 409600
372538968 esincos A April 25, 2026, 7:24 p.m. OK PyPy 3 TESTS 4 109 1228800
372569325 hk_patel_9118 A April 26, 2026, 5:03 a.m. OK PyPy 3-64 TESTS 4 46 0
372568009 Krypt0x A April 26, 2026, 4:36 a.m. OK PyPy 3-64 TESTS 4 46 0
372561310 cosmoassasin A April 26, 2026, 2:01 a.m. OK PyPy 3-64 TESTS 4 46 0
372557691 Fadi_wgh A April 26, 2026, 1:33 a.m. OK PyPy 3-64 TESTS 4 46 0
372553060 chmpro A April 26, 2026, 12:05 a.m. OK PyPy 3-64 TESTS 4 46 0
372547175 mawo78 A April 25, 2026, 9:19 p.m. OK PyPy 3-64 TESTS 4 46 0
372538532 eeliezercm2 A April 25, 2026, 7:19 p.m. OK PyPy 3-64 TESTS 4 46 0
372537714 explainer A April 25, 2026, 7:09 p.m. OK PyPy 3-64 TESTS 4 46 0
372516022 MadTrainWine A April 25, 2026, 4:23 p.m. OK PyPy 3-64 TESTS 4 46 0
372544346 SeraNhym_K_huh A April 25, 2026, 8:35 p.m. OK PyPy 3-64 TESTS 4 46 102400
372534136 AdarshBedre A April 25, 2026, 6:31 p.m. OK Python 3 TESTS 4 31 0
372517403 codebrak07 A April 25, 2026, 4:28 p.m. OK Python 3 TESTS 4 31 0
372514145 samirst A April 25, 2026, 4:16 p.m. OK Python 3 TESTS 4 31 0
372512193 Shubh_1654 A April 25, 2026, 4:09 p.m. OK Python 3 TESTS 4 31 0
372510668 mahendra3421 A April 25, 2026, 4:04 p.m. OK Python 3 TESTS 4 31 0
372565496 code-xx A April 26, 2026, 3:49 a.m. OK Python 3 TESTS 4 46 0
372554466 a_israk A April 26, 2026, 12:58 a.m. OK Python 3 TESTS 4 46 0
372540035 rahulpajjuri A April 25, 2026, 7:36 p.m. OK Python 3 TESTS 4 46 0
372532567 Nafosat_1306 A April 25, 2026, 6:17 p.m. OK Python 3 TESTS 4 46 0
372526717 cw3782 A April 25, 2026, 5:03 p.m. OK Python 3 TESTS 4 46 0
372514167 caffeine2ac A April 25, 2026, 4:16 p.m. OK Ruby 3 TESTS 4 187 921600
372516618 SaucyFries69 A April 25, 2026, 4:25 p.m. OK Rust 2024 TESTS 4 46 0

remove filters

Back to search problems