Codeforces Round 1050 (Div. 4)

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
2148 Codeforces Round 1050 (Div. 4) FINISHED False 8100 18631523 Sept. 13, 2025, 2:35 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 13925 ) E Split PROGRAMMING two pointers

Farmer John has an array (a) containing (n) positive integers and an integer (k). Let (al, r) be a subarray(^{\text{∗}}) of (a). He performs the following procedure to independently determine if subarray (al, r) is awesome: Initially, FJ has (k) empty multisets , numbered from (1) to (k). Then, for each element (a_i) ((1 \leq i \leq n)) in (a): If (l\leq i\leq r) (that is, (a_i) is in the subarray (al, r)), he places (a_i) in multiset (1), Otherwise, he places (a_i) into any multiset he wants (which may be multiset (1)) . If (l\leq i\leq r) (that is, (a_i) is in the subarray (al, r)), he places (a_i) in multiset (1), Otherwise, he places (a_i) into any multiset he wants (which may be multiset (1)) . Subarray (al, r) is awesome if there is some way for him to place elements such that, for every value (v), all multisets contain the same number of elements with value (v). In other words, he wants to make all multisets contain the exact same elements (ignoring ordering). Output the number of awesome subarrays. (^{\text{∗}})For array (a) of size (n) and integers (1\leq l\leq r\leq n), the subarray (al, r) denotes the array consisting of the elements (a_l, \ldots, a_r), in order. The first line contains an integer (t) ((1 \leq t \leq 1000)) — the number of test cases. The first line of each test case contains two integers (n) and (k) ((2 \leq k \le n \leq 2 \cdot 10^5)). The following line contains (n) space-separated integers (a_1, a_2, \ldots, a_n) ((1 \leq a_i \leq n)). It is guaranteed that the sum of (n) over all test cases does not exceed (2 \cdot 10^5). For each testcase, output one integer on a new line: the number of awesome subarrays. Test case 1: (n=3), (a=1,1,1). For (k=2), you cannot finish with the same number of (1)'s in both multisets,

Tutorials

Codeforces Round 1050 (Div. 4) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
338628746 og.kostya E Sept. 14, 2025, 4:08 p.m. OK C# 13 TESTS 16 124 1536000
338632328 IRacle E Sept. 14, 2025, 4:46 p.m. OK C# 13 TESTS 16 140 28672000
338615754 Promisedone E Sept. 14, 2025, 2:17 p.m. OK C++17 (GCC 7-32) TESTS 16 77 0
338580083 Albert1234 E Sept. 14, 2025, 9:41 a.m. OK C++17 (GCC 7-32) TESTS 16 77 0
338626628 Elainasama E Sept. 14, 2025, 3:48 p.m. OK C++17 (GCC 7-32) TESTS 16 77 921600
338596780 lchmax37 E Sept. 14, 2025, 11:52 a.m. OK C++17 (GCC 7-32) TESTS 16 77 2457600
338642610 painless_147 E Sept. 14, 2025, 6:36 p.m. OK C++17 (GCC 7-32) TESTS 16 78 0
338635344 AboRady E Sept. 14, 2025, 5:16 p.m. OK C++17 (GCC 7-32) TESTS 16 78 0
338594799 Adit_Shriyans E Sept. 14, 2025, 11:39 a.m. OK C++17 (GCC 7-32) TESTS 16 78 0
338545339 qxacjf111 E Sept. 14, 2025, 1:34 a.m. OK C++17 (GCC 7-32) TESTS 16 78 0
338640998 C_Sharath_7 E Sept. 14, 2025, 6:18 p.m. OK C++17 (GCC 7-32) TESTS 16 78 102400
338637359 Bruh- E Sept. 14, 2025, 5:38 p.m. OK C++17 (GCC 7-32) TESTS 16 78 102400
338660222 zier_ E Sept. 15, 2025, 1:47 a.m. OK C++20 (GCC 13-64) TESTS 16 62 0
338668665 limits08 E Sept. 15, 2025, 4:09 a.m. OK C++20 (GCC 13-64) TESTS 16 77 0
338666512 S1rajum_Mun1r E Sept. 15, 2025, 3:46 a.m. OK C++20 (GCC 13-64) TESTS 16 77 0
338659836 ywc_ E Sept. 15, 2025, 1:38 a.m. OK C++20 (GCC 13-64) TESTS 16 77 0
338657458 Maxro E Sept. 15, 2025, 12:29 a.m. OK C++20 (GCC 13-64) TESTS 16 77 0
338656962 kil_ogram E Sept. 15, 2025, 12:13 a.m. OK C++20 (GCC 13-64) TESTS 16 77 0
338653370 3bdelhady. E Sept. 14, 2025, 9:56 p.m. OK C++20 (GCC 13-64) TESTS 16 77 0
338634900 Ahmed_Ashraf_f E Sept. 14, 2025, 5:12 p.m. OK C++20 (GCC 13-64) TESTS 16 77 0
338620077 Abo_Adel E Sept. 14, 2025, 2:53 p.m. OK C++20 (GCC 13-64) TESTS 16 77 0
338609449 70dwdw E Sept. 14, 2025, 1:26 p.m. OK C++20 (GCC 13-64) TESTS 16 77 0
338673525 enslaved E Sept. 15, 2025, 5:21 a.m. OK C++23 (GCC 14-64, msys2) TESTS 16 77 0
338672484 Leonardo_Toral E Sept. 15, 2025, 5:05 a.m. OK C++23 (GCC 14-64, msys2) TESTS 16 77 0
338665202 viggil E Sept. 15, 2025, 3:30 a.m. OK C++23 (GCC 14-64, msys2) TESTS 16 77 0
338664571 Kartik_Bhutra E Sept. 15, 2025, 3:23 a.m. OK C++23 (GCC 14-64, msys2) TESTS 16 77 0
338662586 tarjet E Sept. 15, 2025, 2:46 a.m. OK C++23 (GCC 14-64, msys2) TESTS 16 77 0
338661512 King678 E Sept. 15, 2025, 2:20 a.m. OK C++23 (GCC 14-64, msys2) TESTS 16 77 0
338653817 VelajZmaj E Sept. 14, 2025, 10:13 p.m. OK C++23 (GCC 14-64, msys2) TESTS 16 77 0
338653597 Proofy E Sept. 14, 2025, 10:04 p.m. OK C++23 (GCC 14-64, msys2) TESTS 16 77 0
338650120 H1manshuSingh E Sept. 14, 2025, 8:32 p.m. OK C++23 (GCC 14-64, msys2) TESTS 16 77 0
338647969 rgnerdplayer E Sept. 14, 2025, 7:54 p.m. OK C++23 (GCC 14-64, msys2) TESTS 16 77 0
338549269 xXxNoobSaibotxXx E Sept. 14, 2025, 2:56 a.m. OK D TESTS 16 140 10444800
338535750 glebsamsonov E Sept. 13, 2025, 9:28 p.m. OK Go TESTS 16 187 28160000
338638216 Power_Rangers_ E Sept. 14, 2025, 5:47 p.m. OK Java 21 TESTS 16 296 1740800
338643513 uniegg132 E Sept. 14, 2025, 6:48 p.m. OK Java 21 TESTS 16 311 1433600
338534292 WrongAnswerOnTestCase2 E Sept. 13, 2025, 8:57 p.m. OK Java 21 TESTS 16 312 512000
338535171 Archith1 E Sept. 13, 2025, 9:16 p.m. OK Java 21 TESTS 16 327 614400
338641021 mlinear E Sept. 14, 2025, 6:18 p.m. OK Java 21 TESTS 16 327 1126400
338638347 annon__cc E Sept. 14, 2025, 5:48 p.m. OK Java 21 TESTS 16 389 23347200
338555878 gripXT E Sept. 14, 2025, 4:52 a.m. OK Java 21 TESTS 16 390 16179200
338661714 oneafter E Sept. 15, 2025, 2:25 a.m. OK Java 21 TESTS 16 405 28057600
338660130 punitpunde E Sept. 15, 2025, 1:45 a.m. OK Java 21 TESTS 16 406 19558400
338546538 NooB__C0der E Sept. 14, 2025, 2:01 a.m. OK Java 21 TESTS 16 406 22323200
338662962 ND_ E Sept. 15, 2025, 2:54 a.m. OK Java 8 TESTS 16 249 11673600
338662220 Dev_Patel9906 E Sept. 15, 2025, 2:37 a.m. OK Java 8 TESTS 16 421 0
338546409 NeelmaniPandey09 E Sept. 14, 2025, 1:58 a.m. OK Java 8 TESTS 16 453 0
338580124 rushi1105 E Sept. 14, 2025, 9:41 a.m. OK Java 8 TESTS 16 499 14540800
338574301 Radhe_1 E Sept. 14, 2025, 8:53 a.m. OK Java 8 TESTS 16 546 13107200
338635569 paulch888 E Sept. 14, 2025, 5:19 p.m. OK Kotlin 2.2 TESTS 16 468 46080000
338554328 chinesedfan E Sept. 14, 2025, 4:26 a.m. OK Node.js TESTS 16 187 31539200
338586393 LanFey E Sept. 14, 2025, 10:33 a.m. OK Node.js TESTS 16 202 39116800
338581675 LanFey E Sept. 14, 2025, 9:54 a.m. OK Node.js TESTS 16 233 14233600
338586598 LanFey E Sept. 14, 2025, 10:35 a.m. OK Node.js TESTS 16 234 31948800
338661220 swseverance E Sept. 15, 2025, 2:13 a.m. OK Node.js TESTS 16 327 61440000
338598297 Abod_ibrahem12 E Sept. 14, 2025, 12:01 p.m. OK PyPy 3 TESTS 16 312 15667200
338590280 makimakimakki E Sept. 14, 2025, 11:03 a.m. OK PyPy 3 TESTS 16 374 23347200
338642422 OAY71011 E Sept. 14, 2025, 6:34 p.m. OK PyPy 3-64 TESTS 16 124 25497600
338556738 dev_kotadiya_ E Sept. 14, 2025, 5:06 a.m. OK PyPy 3-64 TESTS 16 139 26316800
338672513 jay_kalaria E Sept. 15, 2025, 5:05 a.m. OK PyPy 3-64 TESTS 16 140 21708800
338598909 Arya_Abhinav E Sept. 14, 2025, 12:05 p.m. OK PyPy 3-64 TESTS 16 140 23040000
338586879 chelek E Sept. 14, 2025, 10:37 a.m. OK PyPy 3-64 TESTS 16 140 24678400
338643537 codsila E Sept. 14, 2025, 6:48 p.m. OK PyPy 3-64 TESTS 16 140 25497600
338581909 Mula_Wang E Sept. 14, 2025, 9:56 a.m. OK PyPy 3-64 TESTS 16 140 25600000
338542695 zhouly E Sept. 14, 2025, 12:23 a.m. OK PyPy 3-64 TESTS 16 140 25702400
338673890 Nprawn E Sept. 15, 2025, 5:27 a.m. OK PyPy 3-64 TESTS 16 140 26112000
338587629 0mar_ E Sept. 14, 2025, 10:44 a.m. OK PyPy 3-64 TESTS 16 140 26726400
338647343 ArashiNoKami_ E Sept. 14, 2025, 7:44 p.m. OK Python 3 TESTS 16 187 23654400
338546138 amod_24 E Sept. 14, 2025, 1:52 a.m. OK Python 3 TESTS 16 187 23654400
338620772 hbmy031440403 E Sept. 14, 2025, 2:59 p.m. OK Python 3 TESTS 16 187 23756800
338606200 lovmilkdragon E Sept. 14, 2025, 1 p.m. OK Python 3 TESTS 16 187 23756800
338611147 Elghandour_9104 E Sept. 14, 2025, 1:39 p.m. OK Python 3 TESTS 16 202 23040000
338628745 kitromanov E Sept. 14, 2025, 4:08 p.m. OK Python 3 TESTS 16 202 23449600
338600817 raj_koley E Sept. 14, 2025, 12:19 p.m. OK Python 3 TESTS 16 202 23654400
338580356 varshith2303 E Sept. 14, 2025, 9:43 a.m. OK Python 3 TESTS 16 202 23859200
338599963 davidmiheev E Sept. 14, 2025, 12:13 p.m. OK Python 3 TESTS 16 203 33792000
338602890 coderrg21 E Sept. 14, 2025, 12:34 p.m. OK Python 3 TESTS 16 296 48742400
338656432 esrever E Sept. 14, 2025, 11:53 p.m. OK Rust 2021 TESTS 16 93 6451200

remove filters

Back to search problems