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 |
|---|---|---|---|---|---|---|
| 2246 | Codeforces Round 1108 (Div. 2) | FINISHED | False | 8100 | 2733884 | July 12, 2026, 2:35 p.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 8453 ) | C | 0mar and Alternating Sums | PROGRAMMING | combinatorics dp math |
Define the alternating sum of an array (b) of length (k) to be (\sum_{i = 1}^{k}(-1)^{i+1}b_i). You are given a non-decreasing(^{\text{∗}}) array (a) of length (n) such that for all (1 \le i \le n,) either (a_i = -1) or (a_i) is a positive integer. Find the number of sequences (1 \le i_1 \lt i_2 \lt \ldots \lt i_k \le n) such that the alternating sum of the sequence (a_{i_1}, a_{i_2}, \ldots, a_{i_k}) is (0.) Since this number may be large, output it modulo (10^9+7). Two sets (i_1, \ldots, i_{k_1}) and (i'_1, \ldots, i'_{k_2}) of indices are considered different if (k_1 \neq k_2) or there exists a (j) such that (i_j \neq i'_j.) (^{\text{∗}})A sequence (a_1, \ldots, a_n) is non-decreasing if (a_1 \le a_2 \le \ldots \le a_n). Each test contains multiple test cases. The first line contains the number of test cases (t) ((1 \le t \le 10^4)). The description of the test cases follows. The first line of each test case contains a single integer (n \, (1 \le n \le 2 \cdot 10^5)) — the length of the array. The second line of each test case contains (n) integers (a_1, a_2, \ldots, a_n) — the elements of the array where (\mathbf{a_i = -1}) or (\mathbf{1 \leq a_i \leq 10^9}). It is guaranteed that the array is non-decreasing. It is guaranteed that the sum of (n) over all test cases does not exceed (2 \cdot 10^5). For each testcase, output a single integer — the number of subsequences that have an alternating sum of zero modulo (10^9 +7). A subsequence of length (0) is considered to have an alternating sum of zero. In the first example, the following subsequences have an alternating sum of zero: (\bullet) ([],) (\bullet) (a_2,a_3 = 1,1), (\bullet) (a_1, a_2, a_4 = -1,1,2), (\bullet) (a_1, a_3, a_4 = -1,1,2), (\bullet) (a_1, a_4, a_5 = -1,2,3), (\bullet) $$$a_1,a_2,a_3,a_4,a_5 = [-1,1 |
| Codeforces Round 1108 (Div. 2) Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 382335352 | mcxyjk | C | July 13, 2026, 2:08 a.m. | OK | C++17 (GCC 7-32) | TESTS | 20 | 62 | 0 | ||
| 382319462 | Itu_Talishman | C | July 12, 2026, 7:46 p.m. | OK | C++17 (GCC 7-32) | TESTS | 20 | 62 | 0 | ||
| 382303991 | hariom_singh | C | July 12, 2026, 5:30 p.m. | OK | C++17 (GCC 7-32) | TESTS | 20 | 62 | 0 | ||
| 382300897 | sohamvsrivastava19 | C | July 12, 2026, 5:07 p.m. | OK | C++17 (GCC 7-32) | TESTS | 20 | 62 | 0 | ||
| 382297269 | block-plant | C | July 12, 2026, 4:46 p.m. | OK | C++17 (GCC 7-32) | TESTS | 20 | 62 | 0 | ||
| 382292792 | GKgodkiller | C | July 12, 2026, 4:33 p.m. | OK | C++17 (GCC 7-32) | TESTS | 20 | 62 | 0 | ||
| 382291219 | solarpanda8 | C | July 12, 2026, 4:28 p.m. | OK | C++17 (GCC 7-32) | TESTS | 20 | 62 | 0 | ||
| 382290715 | YBW_Konnyaku | C | July 12, 2026, 4:26 p.m. | OK | C++17 (GCC 7-32) | TESTS | 20 | 62 | 0 | ||
| 382290670 | Ayush_Sheladiya | C | July 12, 2026, 4:26 p.m. | OK | C++17 (GCC 7-32) | TESTS | 20 | 62 | 0 | ||
| 382290664 | ReetabrataM | C | July 12, 2026, 4:26 p.m. | OK | C++17 (GCC 7-32) | TESTS | 20 | 62 | 0 | ||
| 382292495 | _Kee | C | July 12, 2026, 4:32 p.m. | OK | C++20 (GCC 13-64) | TESTS | 20 | 46 | 5017600 | ||
| 382350619 | kokand_1IM | C | July 13, 2026, 5:11 a.m. | OK | C++20 (GCC 13-64) | TESTS | 20 | 62 | 0 | ||
| 382343314 | jiaming-Zhang | C | July 13, 2026, 3:46 a.m. | OK | C++20 (GCC 13-64) | TESTS | 20 | 62 | 0 | ||
| 382343168 | cyq18 | C | July 13, 2026, 3:43 a.m. | OK | C++20 (GCC 13-64) | TESTS | 20 | 62 | 0 | ||
| 382339405 | R7R | C | July 13, 2026, 3:06 a.m. | OK | C++20 (GCC 13-64) | TESTS | 20 | 62 | 0 | ||
| 382339033 | lg0031 | C | July 13, 2026, 3:02 a.m. | OK | C++20 (GCC 13-64) | TESTS | 20 | 62 | 0 | ||
| 382328758 | Sufi0805 | C | July 12, 2026, 10:58 p.m. | OK | C++20 (GCC 13-64) | TESTS | 20 | 62 | 0 | ||
| 382325808 | PhoenixCore | C | July 12, 2026, 9:24 p.m. | OK | C++20 (GCC 13-64) | TESTS | 20 | 62 | 0 | ||
| 382324642 | Bruten | C | July 12, 2026, 9:04 p.m. | OK | C++20 (GCC 13-64) | TESTS | 20 | 62 | 0 | ||
| 382322289 | LessThanNewbie | C | July 12, 2026, 8:27 p.m. | OK | C++20 (GCC 13-64) | TESTS | 20 | 62 | 0 | ||
| 382325167 | popajop | C | July 12, 2026, 9:13 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 20 | 46 | 0 | ||
| 382303587 | International_River | C | July 12, 2026, 5:27 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 20 | 46 | 409600 | ||
| 382319077 | AmiraliRafiei | C | July 12, 2026, 7:41 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 20 | 46 | 819200 | ||
| 382289226 | yasharya16032006 | C | July 12, 2026, 4:21 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 20 | 46 | 2252800 | ||
| 382288936 | Manishuu | C | July 12, 2026, 4:20 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 20 | 46 | 3584000 | ||
| 382318467 | TheDonBishu001 | C | July 12, 2026, 7:33 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 20 | 46 | 17817600 | ||
| 382352331 | King_Of_Mountains | C | July 13, 2026, 5:35 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 20 | 62 | 0 | ||
| 382348199 | meet_177 | C | July 13, 2026, 4:35 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 20 | 62 | 0 | ||
| 382344691 | sachin6187 | C | July 13, 2026, 4 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 20 | 62 | 0 | ||
| 382330962 | zhuayhuihan | C | July 13, 2026, 12:28 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 20 | 62 | 0 | ||
| 382321758 | ruban | C | July 12, 2026, 8:18 p.m. | OK | FPC | TESTS | 20 | 93 | 69222400 | ||
| 382286103 | xia11 | C | July 12, 2026, 4:11 p.m. | OK | GNU C11 | TESTS | 20 | 46 | 204800 | ||
| 382285058 | Greatest_leviathan | C | July 12, 2026, 4:07 p.m. | OK | GNU C11 | TESTS | 20 | 62 | 204800 | ||
| 382290685 | weneat | C | July 12, 2026, 4:26 p.m. | OK | GNU C11 | TESTS | 20 | 78 | 102400 | ||
| 382297614 | 1435730 | C | July 12, 2026, 4:47 p.m. | OK | GNU C11 | TESTS | 20 | 78 | 3379200 | ||
| 382292424 | p1nk_un1c0rn | C | July 12, 2026, 4:32 p.m. | OK | Go | TESTS | 20 | 93 | 8806400 | ||
| 382292378 | pipylon | C | July 12, 2026, 4:32 p.m. | OK | Go | TESTS | 20 | 125 | 12185600 | ||
| 382333577 | dp_gopher | C | July 13, 2026, 1:37 a.m. | OK | Go | TESTS | 20 | 156 | 25702400 | ||
| 382295293 | ki11g0re | C | July 12, 2026, 4:41 p.m. | OK | Go | TESTS | 20 | 468 | 8396800 | ||
| 382301251 | devanshstar7 | C | July 12, 2026, 5:09 p.m. | OK | Java 21 | TESTS | 20 | 203 | 2150400 | ||
| 382289239 | justsaurab | C | July 12, 2026, 4:21 p.m. | OK | Java 21 | TESTS | 20 | 218 | 1024000 | ||
| 382285068 | AlekhChauhan | C | July 12, 2026, 4:07 p.m. | OK | Java 21 | TESTS | 20 | 234 | 1126400 | ||
| 382292172 | duddekuntalidiya | C | July 12, 2026, 4:31 p.m. | OK | Java 21 | TESTS | 20 | 250 | 2457600 | ||
| 382298684 | archit.05 | C | July 12, 2026, 4:49 p.m. | OK | Java 21 | TESTS | 20 | 250 | 4198400 | ||
| 382285025 | nolimitmac | C | July 12, 2026, 4:07 p.m. | OK | Java 21 | TESTS | 20 | 250 | 4300800 | ||
| 382295083 | barba4ian | C | July 12, 2026, 4:40 p.m. | OK | Java 21 | TESTS | 20 | 250 | 4505600 | ||
| 382292889 | FactualExplorer | C | July 12, 2026, 4:33 p.m. | OK | Java 21 | TESTS | 20 | 250 | 5222400 | ||
| 382284632 | SharibSiddiqui | C | July 12, 2026, 4:06 p.m. | OK | Java 21 | TESTS | 20 | 250 | 7577600 | ||
| 382288778 | Sumanth14 | C | July 12, 2026, 4:20 p.m. | OK | Java 21 | TESTS | 20 | 265 | 1331200 | ||
| 382295669 | charvsnnn | C | July 12, 2026, 4:42 p.m. | OK | Java 8 | TESTS | 20 | 140 | 9728000 | ||
| 382289831 | navaneethamera | C | July 12, 2026, 4:23 p.m. | OK | Java 8 | TESTS | 20 | 156 | 0 | ||
| 382288493 | Dharsh_30 | C | July 12, 2026, 4:19 p.m. | OK | Java 8 | TESTS | 20 | 156 | 0 | ||
| 382285443 | metharu88dl | C | July 12, 2026, 4:08 p.m. | OK | Java 8 | TESTS | 20 | 156 | 0 | ||
| 382288205 | harsh_1806 | C | July 12, 2026, 4:18 p.m. | OK | Java 8 | TESTS | 20 | 156 | 5529600 | ||
| 382287649 | kamranm | C | July 12, 2026, 4:16 p.m. | OK | Java 8 | TESTS | 20 | 187 | 224153600 | ||
| 382294027 | beluga9 | C | July 12, 2026, 4:37 p.m. | OK | Java 8 | TESTS | 20 | 203 | 17203200 | ||
| 382305325 | TheJavaGuy | C | July 12, 2026, 5:40 p.m. | OK | Java 8 | TESTS | 20 | 312 | 9728000 | ||
| 382287311 | Radheya_07 | C | July 12, 2026, 4:14 p.m. | OK | Java 8 | TESTS | 20 | 484 | 0 | ||
| 382291840 | KAnanyaK | C | July 12, 2026, 4:30 p.m. | OK | Java 8 | TESTS | 20 | 906 | 0 | ||
| 382290732 | _Anton | C | July 12, 2026, 4:26 p.m. | OK | Kotlin 2.2 | TESTS | 20 | 1390 | 25190400 | ||
| 382290287 | zenitsu.thunder | C | July 12, 2026, 4:24 p.m. | OK | PyPy 3 | TESTS | 20 | 265 | 19046400 | ||
| 382296840 | Arvind215271 | C | July 12, 2026, 4:45 p.m. | OK | PyPy 3 | TESTS | 20 | 281 | 18227200 | ||
| 382294921 | CheshireSalmon | C | July 12, 2026, 4:40 p.m. | OK | PyPy 3 | TESTS | 20 | 296 | 17203200 | ||
| 382289424 | aprilhare25 | C | July 12, 2026, 4:22 p.m. | OK | PyPy 3 | TESTS | 20 | 312 | 16793600 | ||
| 382288987 | divya2212 | C | July 12, 2026, 4:20 p.m. | OK | PyPy 3 | TESTS | 20 | 312 | 22528000 | ||
| 382286493 | DSKroc | C | July 12, 2026, 4:12 p.m. | OK | PyPy 3 | TESTS | 20 | 328 | 18022400 | ||
| 382291060 | Aarav_kh | C | July 12, 2026, 4:27 p.m. | OK | PyPy 3 | TESTS | 20 | 343 | 23552000 | ||
| 382285011 | khan23 | C | July 12, 2026, 4:07 p.m. | OK | PyPy 3 | TESTS | 20 | 375 | 29696000 | ||
| 382334228 | surajchip2 | C | July 13, 2026, 1:49 a.m. | OK | PyPy 3 | TESTS | 20 | 406 | 17715200 | ||
| 382354770 | surajchip2 | C | July 13, 2026, 6:01 a.m. | OK | PyPy 3 | TESTS | 20 | 437 | 17408000 | ||
| 382295113 | adib_2007 | C | July 12, 2026, 4:40 p.m. | OK | PyPy 3-64 | TESTS | 20 | 93 | 26931200 | ||
| 382297755 | Siddhesh_Vikram | C | July 12, 2026, 4:47 p.m. | OK | PyPy 3-64 | TESTS | 20 | 109 | 19763200 | ||
| 382296243 | aurabyte07 | C | July 12, 2026, 4:43 p.m. | OK | PyPy 3-64 | TESTS | 20 | 109 | 21299200 | ||
| 382288860 | is_it_interactive | C | July 12, 2026, 4:20 p.m. | OK | PyPy 3-64 | TESTS | 20 | 109 | 27955200 | ||
| 382297660 | operatorHen | C | July 12, 2026, 4:47 p.m. | OK | PyPy 3-64 | TESTS | 20 | 109 | 28057600 | ||
| 382291493 | Vaddu.99 | C | July 12, 2026, 4:29 p.m. | OK | PyPy 3-64 | TESTS | 20 | 109 | 29388800 | ||
| 382288624 | jafor_sadik | C | July 12, 2026, 4:19 p.m. | OK | PyPy 3-64 | TESTS | 20 | 109 | 31846400 | ||
| 382315548 | kendotzhou | C | July 12, 2026, 7 p.m. | OK | PyPy 3-64 | TESTS | 20 | 125 | 27033600 | ||
| 382288125 | gamma_delta | C | July 12, 2026, 4:17 p.m. | OK | PyPy 3-64 | TESTS | 20 | 125 | 27443200 | ||
| 382295946 | roadtoplatinum | C | July 12, 2026, 4:43 p.m. | OK | PyPy 3-64 | TESTS | 20 | 125 | 29491200 | ||
| 382283353 | swainlaxmipriya95925 | C | July 12, 2026, 4:02 p.m. | OK | Python 3 | TESTS | 20 | 93 | 24576000 | ||
| 382284439 | kushagrab424cf | C | July 12, 2026, 4:05 p.m. | OK | Python 3 | TESTS | 20 | 109 | 19353600 | ||
| 382293498 | Demonuga | C | July 12, 2026, 4:36 p.m. | OK | Python 3 | TESTS | 20 | 125 | 26828800 | ||
| 382352825 | gooonn | C | July 13, 2026, 5:40 a.m. | OK | Python 3 | TESTS | 20 | 140 | 25600000 | ||
| 382285358 | Dattasai001 | C | July 12, 2026, 4:08 p.m. | OK | Python 3 | TESTS | 20 | 156 | 22528000 | ||
| 382293426 | Fartous_buttukus | C | July 12, 2026, 4:35 p.m. | OK | Python 3 | TESTS | 20 | 156 | 25395200 | ||
| 382286346 | wikjay | C | July 12, 2026, 4:11 p.m. | OK | Python 3 | TESTS | 20 | 156 | 25395200 | ||
| 382293329 | Vinayyyyy | C | July 12, 2026, 4:35 p.m. | OK | Python 3 | TESTS | 20 | 156 | 26726400 | ||
| 382319627 | MidoriyaIzuku_ | C | July 12, 2026, 7:48 p.m. | OK | Python 3 | TESTS | 20 | 156 | 26828800 | ||
| 382290650 | Flower08 | C | July 12, 2026, 4:26 p.m. | OK | Python 3 | TESTS | 20 | 156 | 28262400 | ||
| 382291470 | ZnZrYb | C | July 12, 2026, 4:29 p.m. | OK | Rust 2021 | TESTS | 20 | 46 | 7782400 | ||
| 382305917 | ZnZrYb | C | July 12, 2026, 5:44 p.m. | OK | Rust 2021 | TESTS | 20 | 62 | 7782400 |
Back to search problems