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. |
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 |
| EPIC Institute of Technology Round Summer 2025 (Codeforces Round 1036, Div. 1 + Div. 2) Editorial |
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 |
Back to search problems