Codeforces Round 1053 (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
2151 Codeforces Round 1053 (Div. 2) FINISHED False 11700 17691922 Sept. 24, 2025, 11:35 a.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 17888 ) A Incremental Subarray PROGRAMMING strings

James is learning numbers, and he is having fun writing them on a huge blackboard, from left to right. At the beginning, James writes the number (1). Right after, James writes (1) again, and then (2). Then James writes (1), (2), (3). (\ldots) In the end, James writes (1), (2), (3), (\ldots), (n). For example, for (n = 5), the numbers written by James make the array (b = 1, 1, 2, 1, 2, 3, 1, 2, 3, 4, 1, 2, 3, 4, 5). James has a list of favorite numbers (a_1, a_2, \ldots, a_m), and he wants to calculate how many subarrays of the array (b) are equal to (a_1, a_2, \ldots, a_m). (^{\text{∗}}) James is already sure that (a_1, a_2, \ldots, a_m) is a subarray of (b), so the answer is at least (1). (^{\text{∗}})The subarrays of an array (v_1, v_2, \ldots, v_k) are generated as follows: for each (l, r) such that (1 \leq l \leq r \leq k), the array (v_l, v_{l+1}, \ldots, v_r) is a subarray. So there are (k(k+1)/2) subarrays in total, and some of them may be equal. 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 two integers (n) and (m) ((1 \leq n \leq 10^5), (1 \leq m \leq 200)) — the maximum number written by James, and the length of the array (a_1, a_2, \ldots, a_m). The second line of each test case contains (m) integers (a_1, a_2, \ldots, a_m) ((1 \leq a_i \leq 10^5)) — James' favorite numbers. It is guaranteed that for the given input, the answer is always at least (1). Note that there are no constraints on the sum of (n) and (m) over all test cases. For each test case, output a single line containing an integer: the number of subarrays of the array (b) which are equal to (a_1, a_2, \ldots, a_m). In the first test case, the blackboard contains

Tutorials

Editorial of Codeforces Round 1053 (Div. 1, Div. 2)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
340283792 tej11 A Sept. 25, 2025, 4:01 a.m. OK C# 13 TESTS 4 93 2969600
340200970 Mornival A Sept. 24, 2025, 2:04 p.m. OK C# 13 TESTS 4 124 2969600
340268199 xujinxuan2012 A Sept. 25, 2025, 12:20 a.m. OK C++17 (GCC 7-32) TESTS 4 31 0
340275179 201716080213 A Sept. 25, 2025, 2:01 a.m. OK C++17 (GCC 7-32) TESTS 4 31 2048000
340293988 rishiraj_729 A Sept. 25, 2025, 5:47 a.m. OK C++17 (GCC 7-32) TESTS 4 46 0
340291814 AdSaw05_ A Sept. 25, 2025, 5:31 a.m. OK C++17 (GCC 7-32) TESTS 4 46 0
340291538 mahak_23 A Sept. 25, 2025, 5:29 a.m. OK C++17 (GCC 7-32) TESTS 4 46 0
340290839 shant1blodm1 A Sept. 25, 2025, 5:23 a.m. OK C++17 (GCC 7-32) TESTS 4 46 0
340290883 itz_y_a_s_h A Sept. 25, 2025, 5:24 a.m. OK C++17 (GCC 7-32) TESTS 4 46 0
340289240 x.ing A Sept. 25, 2025, 5:08 a.m. OK C++17 (GCC 7-32) TESTS 4 46 0
340296189 sumit228 A Sept. 25, 2025, 6:03 a.m. OK C++17 (GCC 7-32) TESTS 4 46 0
340295587 Stutya_Rai A Sept. 25, 2025, 5:58 a.m. OK C++17 (GCC 7-32) TESTS 4 46 0
340294229 SBR_17 A Sept. 25, 2025, 5:48 a.m. OK C++20 (GCC 13-64) TESTS 4 46 0
340295665 3449 A Sept. 25, 2025, 5:59 a.m. OK C++20 (GCC 13-64) TESTS 4 46 0
340295620 Sadnur_Islam A Sept. 25, 2025, 5:59 a.m. OK C++20 (GCC 13-64) TESTS 4 46 0
340295166 TwindT A Sept. 25, 2025, 5:55 a.m. OK C++20 (GCC 13-64) TESTS 4 46 0
340294662 LiKeROSE A Sept. 25, 2025, 5:52 a.m. OK C++20 (GCC 13-64) TESTS 4 46 0
340293124 vikram_saini A Sept. 25, 2025, 5:41 a.m. OK C++20 (GCC 13-64) TESTS 4 46 0
340291646 croman_77 A Sept. 25, 2025, 5:30 a.m. OK C++20 (GCC 13-64) TESTS 4 46 0
340291279 DwiD4r A Sept. 25, 2025, 5:27 a.m. OK C++20 (GCC 13-64) TESTS 4 46 0
340291036 Gaurav_j278 A Sept. 25, 2025, 5:25 a.m. OK C++20 (GCC 13-64) TESTS 4 46 0
340287182 Seriously_Its_Sameer A Sept. 25, 2025, 4:46 a.m. OK C++20 (GCC 13-64) TESTS 4 46 0
340288935 Dark_Soul_06 A Sept. 25, 2025, 5:05 a.m. OK C++23 (GCC 14-64, msys2) TESTS 4 30 0
340239854 paritoshsharma2020 A Sept. 24, 2025, 5:58 p.m. OK C++23 (GCC 14-64, msys2) TESTS 4 30 0
340261562 artemhryb1234 A Sept. 24, 2025, 9:31 p.m. OK C++23 (GCC 14-64, msys2) TESTS 4 31 0
340243110 NayemVai A Sept. 24, 2025, 6:20 p.m. OK C++23 (GCC 14-64, msys2) TESTS 4 31 0
340284367 AhmadNedalll A Sept. 25, 2025, 4:08 a.m. OK C++23 (GCC 14-64, msys2) TESTS 4 31 0
340276381 matchan A Sept. 25, 2025, 2:17 a.m. OK C++23 (GCC 14-64, msys2) TESTS 4 31 0
340270564 cbdsopa A Sept. 25, 2025, 1:03 a.m. OK C++23 (GCC 14-64, msys2) TESTS 4 31 0
340267495 xvl A Sept. 25, 2025, 12:06 a.m. OK C++23 (GCC 14-64, msys2) TESTS 4 31 0
340288255 bnsczr A Sept. 25, 2025, 4:58 a.m. OK C++23 (GCC 14-64, msys2) TESTS 4 31 7987200
340296075 LeHuynhDuc A Sept. 25, 2025, 6:02 a.m. OK C++23 (GCC 14-64, msys2) TESTS 4 46 0
340202018 James_bond_9089 A Sept. 24, 2025, 2:09 p.m. OK C# 8 TESTS 4 124 8294400
340264004 NenadDapic A Sept. 24, 2025, 10:34 p.m. OK FPC TESTS 4 46 0
340295409 k_o_b_i_t_a A Sept. 25, 2025, 5:57 a.m. OK GNU C11 TESTS 4 46 0
340193438 IQoQI A Sept. 24, 2025, 1:36 p.m. OK GNU C11 TESTS 4 46 102400
340225982 Warrior66766 A Sept. 24, 2025, 4:53 p.m. OK GNU C11 TESTS 4 61 102400
340246944 roomroofroot A Sept. 24, 2025, 6:43 p.m. OK GNU C11 TESTS 4 62 0
340266750 shyup A Sept. 24, 2025, 11:51 p.m. OK GNU C11 TESTS 4 62 0
340246049 sed9871 A Sept. 24, 2025, 6:37 p.m. OK GNU C11 TESTS 4 77 0
340236084 gitcoder2122 A Sept. 24, 2025, 5:31 p.m. OK GNU C11 TESTS 4 77 0
340206484 k.saijaswanth A Sept. 24, 2025, 2:28 p.m. OK Go TESTS 4 62 3174400
340276336 tahsin_ferdous A Sept. 25, 2025, 2:17 a.m. OK Go TESTS 4 77 1331200
340227029 Dhairya2910 A Sept. 24, 2025, 5 p.m. OK Java 21 TESTS 4 218 1638400
340193151 SumitXorY A Sept. 24, 2025, 1:35 p.m. OK Java 21 TESTS 4 233 0
340291398 Sadhik099 A Sept. 25, 2025, 5:28 a.m. OK Java 21 TESTS 4 233 0
340260531 amazion23 A Sept. 24, 2025, 9:11 p.m. OK Java 21 TESTS 4 233 614400
340199608 vaibhov_soni A Sept. 24, 2025, 1:58 p.m. OK Java 21 TESTS 4 233 716800
340216821 vanshpal921 A Sept. 24, 2025, 3:43 p.m. OK Java 21 TESTS 4 249 0
340189223 earendel0184 A Sept. 24, 2025, 1:21 p.m. OK Java 21 TESTS 4 249 204800
340251630 tekka_ity A Sept. 24, 2025, 7:21 p.m. OK Java 21 TESTS 4 249 921600
340204953 vighnesh.tripathi A Sept. 24, 2025, 2:22 p.m. OK Java 21 TESTS 4 249 921600
340226786 priyank_4_sure A Sept. 24, 2025, 4:58 p.m. OK Java 21 TESTS 4 265 0
340215968 amre_8800 A Sept. 24, 2025, 3:39 p.m. OK Java 8 TESTS 4 124 0
340206204 sachinbisht2961 A Sept. 24, 2025, 2:27 p.m. OK Java 8 TESTS 4 155 0
340283968 jhemanth A Sept. 25, 2025, 4:03 a.m. OK Java 8 TESTS 4 156 0
340271828 InfinityX A Sept. 25, 2025, 1:17 a.m. OK Java 8 TESTS 4 171 0
340219803 vineet175 A Sept. 24, 2025, 4:05 p.m. OK Java 8 TESTS 4 171 0
340252767 abhideepd A Sept. 24, 2025, 7:30 p.m. OK Java 8 TESTS 4 202 0
340209027 votranngochuu A Sept. 24, 2025, 2:37 p.m. OK Java 8 TESTS 4 202 0
340191322 muhammadamaan0034 A Sept. 24, 2025, 1:28 p.m. OK Java 8 TESTS 4 249 0
340259927 vootkuriakshayreddy A Sept. 24, 2025, 9:02 p.m. OK Java 8 TESTS 4 264 0
340235997 sk9698 A Sept. 24, 2025, 5:30 p.m. OK Java 8 TESTS 4 265 0
340278980 nesco A Sept. 25, 2025, 3:02 a.m. OK Kotlin 2.2 TESTS 4 249 102400
340276795 ss250404909 A Sept. 25, 2025, 2:24 a.m. OK PyPy 3 TESTS 4 155 3686400
340196235 gopikrishna9968 A Sept. 24, 2025, 1:46 p.m. OK PyPy 3 TESTS 4 156 4300800
340227673 makimakimakki A Sept. 24, 2025, 5:04 p.m. OK PyPy 3 TESTS 4 171 3481600
340217546 sohamgupta.1515 A Sept. 24, 2025, 3:48 p.m. OK PyPy 3 TESTS 4 186 6041600
340277529 radoslav11 A Sept. 25, 2025, 2:38 a.m. OK PyPy 3 TESTS 4 202 4505600
340194977 amoghb23 A Sept. 24, 2025, 1:41 p.m. OK PyPy 3 TESTS 4 202 5632000
340200169 vimaaan A Sept. 24, 2025, 2 p.m. OK PyPy 3 TESTS 4 218 6144000
340288516 Ayushman_123 A Sept. 25, 2025, 5:01 a.m. OK PyPy 3 TESTS 4 218 6451200
340288352 challavishweshwar A Sept. 25, 2025, 4:59 a.m. OK PyPy 3 TESTS 4 281 7475200
340262297 explainer A Sept. 24, 2025, 9:46 p.m. OK PyPy 3-64 TESTS 4 77 2560000
340216561 tamahom A Sept. 24, 2025, 3:42 p.m. OK PyPy 3-64 TESTS 4 92 2662400
340223123 realbug A Sept. 24, 2025, 4:32 p.m. OK PyPy 3-64 TESTS 4 92 2867200
340235077 Chelovek12345 A Sept. 24, 2025, 5:25 p.m. OK PyPy 3-64 TESTS 4 93 1945600
340223076 VoidRanger A Sept. 24, 2025, 4:31 p.m. OK PyPy 3-64 TESTS 4 93 1945600
340216196 konka.um A Sept. 24, 2025, 3:40 p.m. OK PyPy 3-64 TESTS 4 93 1945600
340194839 Richardlr03 A Sept. 24, 2025, 1:41 p.m. OK PyPy 3-64 TESTS 4 93 2252800
340226538 guts12_ A Sept. 24, 2025, 4:56 p.m. OK PyPy 3-64 TESTS 4 93 2355200
340239298 shuzeyfa A Sept. 24, 2025, 5:54 p.m. OK PyPy 3-64 TESTS 4 93 2457600
340288900 Emikooh A Sept. 25, 2025, 5:05 a.m. OK PyPy 3-64 TESTS 4 93 2560000
340281164 rohithkarthikeya48851 A Sept. 25, 2025, 3:32 a.m. OK Python 3 TESTS 4 61 409600
340207583 harshTripathi27 A Sept. 24, 2025, 2:32 p.m. OK Python 3 TESTS 4 61 512000
340209322 Siddharthh39 A Sept. 24, 2025, 2:38 p.m. OK Python 3 TESTS 4 61 11366400
340226652 Pandit79 A Sept. 24, 2025, 4:57 p.m. OK Python 3 TESTS 4 62 204800
340201082 Hamdambek_1 A Sept. 24, 2025, 2:04 p.m. OK Python 3 TESTS 4 62 307200
340197552 MrXkkr00 A Sept. 24, 2025, 1:51 p.m. OK Python 3 TESTS 4 62 4403200
340218546 Bakytz7zaN A Sept. 24, 2025, 3:56 p.m. OK Python 3 TESTS 4 77 204800
340189928 SushanthLucky A Sept. 24, 2025, 1:23 p.m. OK Python 3 TESTS 4 77 204800
340263417 999Wfan A Sept. 24, 2025, 10:15 p.m. OK Python 3 TESTS 4 77 307200
340258200 BikashJha A Sept. 24, 2025, 8:35 p.m. OK Python 3 TESTS 4 77 307200
340269183 0x81 A Sept. 25, 2025, 12:39 a.m. OK Rust 2024 TESTS 4 61 102400

remove filters

Back to search problems