EPIC Institute of Technology Round Summer 2025 (Codeforces Round 1036, 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
2124 EPIC Institute of Technology Round Summer 2025 (Codeforces Round 1036, Div. 1 + Div. 2) FINISHED False 10800 24593123 July 6, 2025, 2:35 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 8046 ) D Make a Palindrome PROGRAMMING greedy sortings

You are given an array (a) of size (n), and an integer (k). You may perform the following operation any number of times: Select two integers (l) and (r) ((1 \le l \le r \le |a|)) such that (r-l+1 \geq k). Then, select an index (i) such that (l\leq i \leq r) where (a_i) is the (k)-th smallest number out of the subarray (a_l,a_{l+1},\ldots,a_r). If there are multiple possible (i), you may select any. For example, consider (a = 1, 2, 2, 1, 3, l = 1, r = 5) and (k = 3), the possible candidates of (i) are indices (2) and (3). Then, delete (a_i) from (a), concatenating the remaining parts of the array. Determine if it is possible to get an array that is a palindrome(^{\text{∗}}) after any number of operations. Note that an empty array is considered a palindrome. (^{\text{∗}})An array (b=b_1,b_2,\ldots,b_m) is a palindrome if for each (1 \leq i \leq m), (b_i=b_{m+1-i}). 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 contains two integers (n) and (k) ((1 \leq k \leq n \leq 2\cdot 10^5)). The second line contains (n) integers (a_1,a_2,\ldots,a_n) ((1 \leq a_i \leq n)) — denoting the array (a). It is guaranteed that the sum of (n) over all test cases does not exceed (2\cdot 10^5). For each test case, output YES if it is possible to create a palindrome, and NO otherwise. You can output 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 case, (a) is already a palindrome. In the second test case, we can perform two operations as follows: (\mathbf{1,1},2,1\rightarrow 1,\mathbf{2},1\rightarrow1,1) In the third test case, we can perform one operation as follows: $$$\mathbf{2,3,4,5,3,2}\rig

Tutorials

EPIC Institute of Technology Round Summer 2025 (Codeforces Round 1036, 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
327847439 KevinTorres01 D July 6, 2025, 10:59 p.m. OK C# 13 TESTS 28 171 28979200
327866499 shivamsp13 D July 7, 2025, 4:31 a.m. OK C++17 (GCC 7-32) TESTS 28 93 102400
327845887 mahmudrashik D July 6, 2025, 10:17 p.m. OK C++17 (GCC 7-32) TESTS 28 93 102400
327842735 am1n_1602 D July 6, 2025, 9:10 p.m. OK C++17 (GCC 7-32) TESTS 28 93 102400
327838169 GauravPawarR D July 6, 2025, 8 p.m. OK C++17 (GCC 7-32) TESTS 28 93 102400
327869941 jackrichard123 D July 7, 2025, 5:05 a.m. OK C++17 (GCC 7-32) TESTS 28 93 1126400
327846286 Phantom_Dreams D July 6, 2025, 10:26 p.m. OK C++17 (GCC 7-32) TESTS 28 93 2457600
327861875 SeptFlame D July 7, 2025, 3:32 a.m. OK C++17 (GCC 7-32) TESTS 28 93 2662400
327840944 aryxn5 D July 6, 2025, 8:40 p.m. OK C++17 (GCC 7-32) TESTS 28 93 3276800
327843242 maro_7atem365 D July 6, 2025, 9:20 p.m. OK C++17 (GCC 7-32) TESTS 28 93 5120000
327866573 MarioNathan D July 7, 2025, 4:32 a.m. OK C++17 (GCC 7-32) TESTS 28 93 14131200
327854224 A-Brighter-Summer-Day D July 7, 2025, 1:47 a.m. OK C++20 (GCC 13-64) TESTS 28 62 2355200
327862463 dongqiyuan2005 D July 7, 2025, 3:39 a.m. OK C++20 (GCC 13-64) TESTS 28 77 12083200
327877026 3aurav D July 7, 2025, 6:01 a.m. OK C++20 (GCC 13-64) TESTS 28 78 102400
327863346 Xhesica D July 7, 2025, 3:50 a.m. OK C++20 (GCC 13-64) TESTS 28 78 102400
327857168 ljh537ljh D July 7, 2025, 2:33 a.m. OK C++20 (GCC 13-64) TESTS 28 78 102400
327852706 shokal_kishan D July 7, 2025, 1:15 a.m. OK C++20 (GCC 13-64) TESTS 28 78 102400
327857416 loodyA D July 7, 2025, 2:36 a.m. OK C++20 (GCC 13-64) TESTS 28 78 1638400
327831534 Lonelyper D July 6, 2025, 6:55 p.m. OK C++20 (GCC 13-64) TESTS 28 92 102400
327861339 moonshy D July 7, 2025, 3:25 a.m. OK C++20 (GCC 13-64) TESTS 28 93 0
327844156 Tenshi D July 6, 2025, 9:38 p.m. OK C++20 (GCC 13-64) TESTS 28 93 0
327853478 ATRIQAQ D July 7, 2025, 1:33 a.m. OK C++23 (GCC 14-64, msys2) TESTS 28 77 3379200
327875048 maspy D July 7, 2025, 5:41 a.m. OK C++23 (GCC 14-64, msys2) TESTS 28 77 4096000
327811481 464zzyx D July 6, 2025, 4:46 p.m. OK C++23 (GCC 14-64, msys2) TESTS 28 77 5324800
327853465 osvarp D July 7, 2025, 1:32 a.m. OK C++23 (GCC 14-64, msys2) TESTS 28 77 12083200
327865250 nostay D July 7, 2025, 4:12 a.m. OK C++23 (GCC 14-64, msys2) TESTS 28 78 102400
327853553 Auchenai01 D July 7, 2025, 1:34 a.m. OK C++23 (GCC 14-64, msys2) TESTS 28 78 2048000
327832855 MinaMagdy1 D July 6, 2025, 7:06 p.m. OK C++23 (GCC 14-64, msys2) TESTS 28 78 4403200
327866675 2040441 D July 7, 2025, 4:33 a.m. OK C++23 (GCC 14-64, msys2) TESTS 28 78 5529600
327875160 gsh D July 7, 2025, 5:42 a.m. OK C++23 (GCC 14-64, msys2) TESTS 28 92 102400
327868771 Anuron_Das D July 7, 2025, 4:58 a.m. OK C++23 (GCC 14-64, msys2) TESTS 28 92 102400
327849502 rainboy D July 7, 2025, 12:02 a.m. OK GNU C11 TESTS 28 124 2457600
327838320 1435730 D July 6, 2025, 8:02 p.m. OK GNU C11 TESTS 28 124 2662400
327848565 Jamoeba D July 6, 2025, 11:32 p.m. OK Go TESTS 28 109 13004800
327848549 Jamoeba D July 6, 2025, 11:32 p.m. OK Go TESTS 28 124 12902400
327815665 glebsamsonov D July 6, 2025, 5 p.m. OK Go TESTS 28 156 17305600
327810699 bharadwaj_manu D July 6, 2025, 4:44 p.m. OK Java 21 TESTS 28 296 716800
327838045 wddd D July 6, 2025, 7:59 p.m. OK Java 21 TESTS 28 312 1024000
327852289 man-ray D July 7, 2025, 1:07 a.m. OK Java 21 TESTS 28 343 5324800
327824403 snehakanodia4 D July 6, 2025, 5:31 p.m. OK Java 21 TESTS 28 343 42496000
327818683 Balu2907 D July 6, 2025, 5:11 p.m. OK Java 21 TESTS 28 358 4608000
327809490 mitalimonga D July 6, 2025, 4:40 p.m. OK Java 21 TESTS 28 359 1638400
327837582 GaleStarr D July 6, 2025, 7:53 p.m. OK Java 21 TESTS 28 359 6144000
327831748 sad_truant D July 6, 2025, 6:58 p.m. OK Java 21 TESTS 28 374 13516800
327809543 WrongAnswerOnTestCase2 D July 6, 2025, 4:40 p.m. OK Java 21 TESTS 28 421 7270400
327867342 NpHardcore_05 D July 7, 2025, 4:42 a.m. OK Java 21 TESTS 28 437 17305600
327818068 Destroyer0069 D July 6, 2025, 5:08 p.m. OK Java 8 TESTS 28 218 2867200
327816156 dhruvil_8803 D July 6, 2025, 5:01 p.m. OK Java 8 TESTS 28 296 5427200
327812463 MarcAS D July 6, 2025, 4:49 p.m. OK Java 8 TESTS 28 405 4198400
327831631 Shubhu_513 D July 6, 2025, 6:56 p.m. OK Java 8 TESTS 28 484 512000
327819181 anshuuu17 D July 6, 2025, 5:12 p.m. OK Java 8 TESTS 28 515 0
327820701 Artistic_code D July 6, 2025, 5:18 p.m. OK Java 8 TESTS 28 1202 5427200
327814508 xmjlove D July 6, 2025, 4:56 p.m. OK Java 8 TESTS 28 1389 0
327809470 Haiderekarar694209 D July 6, 2025, 4:40 p.m. OK PyPy 3 TESTS 28 327 17510400
327875504 IcyGirl D July 7, 2025, 5:46 a.m. OK PyPy 3-64 TESTS 28 171 27443200
327814494 olezhkavayn D July 6, 2025, 4:56 p.m. OK PyPy 3-64 TESTS 28 202 28057600
327819248 Pie854 D July 6, 2025, 5:13 p.m. OK PyPy 3-64 TESTS 28 217 29081600
327855157 siuhou D July 7, 2025, 2:03 a.m. OK PyPy 3-64 TESTS 28 218 27136000
327810856 teekaytai D July 6, 2025, 4:44 p.m. OK PyPy 3-64 TESTS 28 218 35225600
327840343 dalgu_py D July 6, 2025, 8:30 p.m. OK PyPy 3-64 TESTS 28 218 48230400
327818441 Thundah01 D July 6, 2025, 5:10 p.m. OK PyPy 3-64 TESTS 28 233 26726400
327823787 rup130104 D July 6, 2025, 5:29 p.m. OK PyPy 3-64 TESTS 28 249 25600000
327847234 parzivalfowl D July 6, 2025, 10:52 p.m. OK PyPy 3-64 TESTS 28 249 28364800
327818467 0x0609PVLfa D July 6, 2025, 5:10 p.m. OK PyPy 3-64 TESTS 28 264 26726400
327824451 immortal2121 D July 6, 2025, 5:31 p.m. OK Python 3 TESTS 28 312 34611200
327818114 rcd D July 6, 2025, 5:09 p.m. OK Python 3 TESTS 28 327 23756800
327820176 Chanakya24 D July 6, 2025, 5:16 p.m. OK Python 3 TESTS 28 328 23244800
327811561 Khushi_jain_222001 D July 6, 2025, 4:46 p.m. OK Python 3 TESTS 28 1077 23756800
327810459 chayan381 D July 6, 2025, 4:43 p.m. OK Python 3 TESTS 28 1093 25804800
327813599 arvindk0025 D July 6, 2025, 4:53 p.m. OK Python 3 TESTS 28 1108 23961600
327819923 hemrajgujjar0808 D July 6, 2025, 5:15 p.m. OK Python 3 TESTS 28 1155 23961600
327820637 ParvatKhattak D July 6, 2025, 5:18 p.m. OK Python 3 TESTS 28 1202 23961600
327820573 AmanAgnihotri902 D July 6, 2025, 5:18 p.m. OK Python 3 TESTS 28 1265 35840000
327861238 Spheniscine D July 7, 2025, 3:24 a.m. OK Rust 2021 TESTS 28 77 102400
327859896 Spheniscine D July 7, 2025, 3:08 a.m. OK Rust 2021 TESTS 28 77 102400

remove filters

Back to search problems