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 |
|---|---|---|---|---|---|---|
| 2064 | Codeforces Round 1005 (Div. 2) | FINISHED | False | 7200 | 36689123 | Feb. 16, 2025, 2:35 p.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 20017 ) | B | Variety is Discouraged | PROGRAMMING | constructive algorithms constructive algorithms greedy greedy |
Define the score of an arbitrary array (b) to be the length of (b) minus the number of distinct elements in (b). For example: The score of (1, 2, 2, 4) is (1), as it has length (4) and only (3) distinct elements ((1), (2), (4)). The score of (1, 1, 1) is (2), as it has length (3) and only (1) distinct element ((1)). The empty array has a score of (0). You have an array (a). You need to remove some non-empty contiguous subarray from (a) at most once. More formally, you can do the following at most once: pick two integers (l), (r) where (1 \le l \le r \le n), and delete the contiguous subarray (a_l,\ldots,a_r) from (a) (that is, replace (a) with (a_1,\ldots,a_{l - 1},a_{r + 1},\ldots,a_n)). Output an operation such that the score of (a) is maximum ; if there are multiple answers, output one that minimises the final length of (a) after the operation. If there are still multiple answers, you may output any of them. The first line contains an integer (t) ((1 \le t \le 10^4)) — the number of testcases. The first line of each testcase contains an integer (n) ((1 \le n \le 2 \cdot 10^5)) — the length of the array (a). The second line of each testcase contains (n) integers (a_1,a_2,\ldots,a_n) ((1 \le a_i \le n)). The sum of (n) across all testcases does not exceed (2 \cdot 10^5). For each testcase, if you wish to not make a move, output (0). Otherwise, output two integers (l) and (r) ((1 \le l \le r \le n)), representing the left and right bound of the removed subarray. The removed subarray should be chosen such that the score is maximized, and over all such answers choose any of them that minimises the final length of the array. In the first testcase, we have two options: do nothing: the score of (1) is (1-1=0). remove the subarray with (l=1), (r=1): we remove the only element |
| Codeforces Round 1005 (Div. 2) Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 306454706 | num5 | B | Feb. 16, 2025, 8:23 p.m. | OK | C++17 (GCC 7-32) | TESTS | 8 | 62 | 0 | ||
| 306469842 | Ghost_22 | B | Feb. 17, 2025, 1:58 a.m. | OK | C++17 (GCC 7-32) | TESTS | 8 | 62 | 102400 | ||
| 306445598 | Roronoa_x_Zoro | B | Feb. 16, 2025, 6:45 p.m. | OK | C++17 (GCC 7-32) | TESTS | 8 | 62 | 102400 | ||
| 306485681 | Ruthless. | B | Feb. 17, 2025, 6:06 a.m. | OK | C++17 (GCC 7-32) | TESTS | 8 | 62 | 1638400 | ||
| 306435673 | lilifilmed | B | Feb. 16, 2025, 5:29 p.m. | OK | C++17 (GCC 7-32) | TESTS | 8 | 62 | 2355200 | ||
| 306482856 | neal123 | B | Feb. 17, 2025, 5:32 a.m. | OK | C++17 (GCC 7-32) | TESTS | 8 | 77 | 0 | ||
| 306479982 | Polar_Bear_200 | B | Feb. 17, 2025, 4:57 a.m. | OK | C++17 (GCC 7-32) | TESTS | 8 | 77 | 0 | ||
| 306477744 | wyq.void | B | Feb. 17, 2025, 4:22 a.m. | OK | C++17 (GCC 7-32) | TESTS | 8 | 77 | 0 | ||
| 306472212 | TangYu_yu | B | Feb. 17, 2025, 2:48 a.m. | OK | C++17 (GCC 7-32) | TESTS | 8 | 77 | 0 | ||
| 306469772 | EK_Roy | B | Feb. 17, 2025, 1:57 a.m. | OK | C++17 (GCC 7-32) | TESTS | 8 | 77 | 0 | ||
| 306481137 | WilliamFung | B | Feb. 17, 2025, 5:11 a.m. | OK | C++20 (GCC 13-64) | TESTS | 8 | 61 | 0 | ||
| 306446149 | tHeQuiEtWoLf | B | Feb. 16, 2025, 6:50 p.m. | OK | C++20 (GCC 13-64) | TESTS | 8 | 61 | 102400 | ||
| 306474978 | zzddtt12 | B | Feb. 17, 2025, 3:38 a.m. | OK | C++20 (GCC 13-64) | TESTS | 8 | 61 | 4096000 | ||
| 306442392 | _MANS0UR_ | B | Feb. 16, 2025, 6:19 p.m. | OK | C++20 (GCC 13-64) | TESTS | 8 | 61 | 32153600 | ||
| 306484086 | gzukovik | B | Feb. 17, 2025, 5:48 a.m. | OK | C++20 (GCC 13-64) | TESTS | 8 | 62 | 0 | ||
| 306480384 | Emgineerr | B | Feb. 17, 2025, 5:02 a.m. | OK | C++20 (GCC 13-64) | TESTS | 8 | 62 | 0 | ||
| 306478554 | kairk | B | Feb. 17, 2025, 4:35 a.m. | OK | C++20 (GCC 13-64) | TESTS | 8 | 62 | 0 | ||
| 306472729 | _TLP | B | Feb. 17, 2025, 2:57 a.m. | OK | C++20 (GCC 13-64) | TESTS | 8 | 62 | 0 | ||
| 306466679 | qzx_Acer | B | Feb. 17, 2025, 12:35 a.m. | OK | C++20 (GCC 13-64) | TESTS | 8 | 62 | 0 | ||
| 306454251 | Sn0wflame | B | Feb. 16, 2025, 8:17 p.m. | OK | C++20 (GCC 13-64) | TESTS | 8 | 62 | 0 | ||
| 306469908 | jackylova_fan_fan_fan | B | Feb. 17, 2025, 2 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 8 | 61 | 0 | ||
| 306429208 | lone_wolf_1808 | B | Feb. 16, 2025, 4:34 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 8 | 61 | 0 | ||
| 306480877 | tamim65 | B | Feb. 17, 2025, 5:08 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 8 | 62 | 0 | ||
| 306477886 | the_aryan_1712 | B | Feb. 17, 2025, 4:24 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 8 | 62 | 0 | ||
| 306476857 | wakaka | B | Feb. 17, 2025, 4:08 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 8 | 62 | 0 | ||
| 306468712 | Nice2Cu_M | B | Feb. 17, 2025, 1:29 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 8 | 62 | 0 | ||
| 306466575 | Sanad_Jr | B | Feb. 17, 2025, 12:31 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 8 | 62 | 0 | ||
| 306444152 | 7gfault | B | Feb. 16, 2025, 6:32 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 8 | 62 | 0 | ||
| 306468691 | jzst | B | Feb. 17, 2025, 1:29 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 8 | 62 | 102400 | ||
| 306469686 | Ayanami_z41 | B | Feb. 17, 2025, 1:55 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 8 | 62 | 819200 | ||
| 306438874 | ruban | B | Feb. 16, 2025, 5:52 p.m. | OK | FPC | TESTS | 8 | 108 | 58470400 | ||
| 306466804 | zerojanuary | B | Feb. 17, 2025, 12:39 a.m. | OK | GNU C11 | TESTS | 8 | 77 | 1740800 | ||
| 306426993 | Dev45 | B | Feb. 16, 2025, 4:31 p.m. | OK | GNU C11 | TESTS | 8 | 92 | 2457600 | ||
| 306452257 | harshitkantharia1 | B | Feb. 16, 2025, 7:53 p.m. | OK | GNU C11 | TESTS | 8 | 93 | 1638400 | ||
| 306424556 | i_cLoud | B | Feb. 16, 2025, 4:26 p.m. | OK | GNU C11 | TESTS | 8 | 93 | 1740800 | ||
| 306456916 | Itsmylove1 | B | Feb. 16, 2025, 8:51 p.m. | OK | GNU C11 | TESTS | 8 | 108 | 2560000 | ||
| 306429075 | mika.andriamiadana | B | Feb. 16, 2025, 4:34 p.m. | OK | GNU C11 | TESTS | 8 | 827 | 2457600 | ||
| 306463094 | Capture_A_Lag | B | Feb. 16, 2025, 10:45 p.m. | OK | Go | TESTS | 8 | 93 | 16486400 | ||
| 306463216 | Capture_A_Lag | B | Feb. 16, 2025, 10:48 p.m. | OK | Go | TESTS | 8 | 93 | 52838400 | ||
| 306478834 | dils2k | B | Feb. 17, 2025, 4:40 a.m. | OK | Go | TESTS | 8 | 156 | 14745600 | ||
| 306449020 | Arpit_Rohila | B | Feb. 16, 2025, 7:18 p.m. | OK | Java 21 | TESTS | 8 | 249 | 1024000 | ||
| 306439259 | nikshaykataria3 | B | Feb. 16, 2025, 5:55 p.m. | OK | Java 21 | TESTS | 8 | 249 | 1024000 | ||
| 306475963 | 1010hrishikesh | B | Feb. 17, 2025, 3:53 a.m. | OK | Java 21 | TESTS | 8 | 280 | 819200 | ||
| 306477206 | Pramod67 | B | Feb. 17, 2025, 4:13 a.m. | OK | Java 21 | TESTS | 8 | 280 | 1945600 | ||
| 306481135 | pri_singh | B | Feb. 17, 2025, 5:11 a.m. | OK | Java 21 | TESTS | 8 | 296 | 17100800 | ||
| 306473680 | rnvamg | B | Feb. 17, 2025, 3:14 a.m. | OK | Java 21 | TESTS | 8 | 312 | 921600 | ||
| 306480857 | BoredAF1 | B | Feb. 17, 2025, 5:08 a.m. | OK | Java 21 | TESTS | 8 | 327 | 1024000 | ||
| 306449376 | vinay_panwar | B | Feb. 16, 2025, 7:21 p.m. | OK | Java 21 | TESTS | 8 | 343 | 2969600 | ||
| 306465635 | hg3141 | B | Feb. 16, 2025, 11:59 p.m. | OK | Java 21 | TESTS | 8 | 359 | 21196800 | ||
| 306481203 | deepakkella | B | Feb. 17, 2025, 5:12 a.m. | OK | Java 21 | TESTS | 8 | 374 | 23142400 | ||
| 306448589 | HARRY_HARRY | B | Feb. 16, 2025, 7:13 p.m. | OK | Java 8 | TESTS | 8 | 171 | 5836800 | ||
| 306448401 | HARRY_HARRY | B | Feb. 16, 2025, 7:11 p.m. | OK | Java 8 | TESTS | 8 | 187 | 5836800 | ||
| 306472898 | NerfThis | B | Feb. 17, 2025, 3 a.m. | OK | Java 8 | TESTS | 8 | 202 | 2560000 | ||
| 306478646 | thiru2905 | B | Feb. 17, 2025, 4:37 a.m. | OK | Java 8 | TESTS | 8 | 358 | 0 | ||
| 306440668 | povtemp | B | Feb. 16, 2025, 6:06 p.m. | OK | Java 8 | TESTS | 8 | 374 | 0 | ||
| 306437001 | your.secret.admirer | B | Feb. 16, 2025, 5:38 p.m. | OK | Java 8 | TESTS | 8 | 484 | 15872000 | ||
| 306469614 | mosmow | B | Feb. 17, 2025, 1:53 a.m. | OK | Java 8 | TESTS | 8 | 562 | 13824000 | ||
| 306484291 | viraj2411 | B | Feb. 17, 2025, 5:50 a.m. | OK | Java 8 | TESTS | 8 | 593 | 11673600 | ||
| 306446322 | Extraordnrly_MEDIOCRE | B | Feb. 16, 2025, 6:52 p.m. | OK | Java 8 | TESTS | 8 | 593 | 13209600 | ||
| 306469484 | mosmow | B | Feb. 17, 2025, 1:50 a.m. | OK | Java 8 | TESTS | 8 | 593 | 13824000 | ||
| 306436421 | v4_adi | B | Feb. 16, 2025, 5:34 p.m. | OK | Kotlin 1.7 | TESTS | 8 | 952 | 92057600 | ||
| 306442613 | uko | B | Feb. 16, 2025, 6:20 p.m. | OK | Kotlin 1.9 | TESTS | 8 | 640 | 57856000 | ||
| 306438906 | fiveIsDoor | B | Feb. 16, 2025, 5:52 p.m. | OK | PyPy 3 | TESTS | 8 | 280 | 18636800 | ||
| 306440659 | forsurveys868 | B | Feb. 16, 2025, 6:06 p.m. | OK | PyPy 3 | TESTS | 8 | 328 | 17305600 | ||
| 306434468 | ronin_zoro | B | Feb. 16, 2025, 5:21 p.m. | OK | PyPy 3 | TESTS | 8 | 358 | 13824000 | ||
| 306436704 | codsila | B | Feb. 16, 2025, 5:36 p.m. | OK | PyPy 3 | TESTS | 8 | 405 | 14028800 | ||
| 306443567 | ayushdreams147 | B | Feb. 16, 2025, 6:27 p.m. | OK | PyPy 3 | TESTS | 8 | 421 | 19148800 | ||
| 306476999 | velpurinagasai | B | Feb. 17, 2025, 4:10 a.m. | OK | PyPy 3 | TESTS | 8 | 484 | 37068800 | ||
| 306482852 | satwika_55 | B | Feb. 17, 2025, 5:32 a.m. | OK | PyPy 3 | TESTS | 8 | 499 | 19558400 | ||
| 306431386 | ayushdreams147 | B | Feb. 16, 2025, 5:06 p.m. | OK | PyPy 3 | TESTS | 8 | 593 | 22220800 | ||
| 306485312 | 0x2c7 | B | Feb. 17, 2025, 6:02 a.m. | OK | PyPy 3-64 | TESTS | 8 | 124 | 15155200 | ||
| 306469663 | lowestratedaccount | B | Feb. 17, 2025, 1:54 a.m. | OK | PyPy 3-64 | TESTS | 8 | 124 | 19763200 | ||
| 306470379 | lowestratedaccount | B | Feb. 17, 2025, 2:11 a.m. | OK | PyPy 3-64 | TESTS | 8 | 139 | 19763200 | ||
| 306456571 | KiRa_X | B | Feb. 16, 2025, 8:46 p.m. | OK | PyPy 3-64 | TESTS | 8 | 139 | 20684800 | ||
| 306474760 | gardengnome | B | Feb. 17, 2025, 3:33 a.m. | OK | PyPy 3-64 | TESTS | 8 | 140 | 21094400 | ||
| 306478096 | Amarnath0038 | B | Feb. 17, 2025, 4:28 a.m. | OK | PyPy 3-64 | TESTS | 8 | 140 | 23756800 | ||
| 306445523 | MrFling | B | Feb. 16, 2025, 6:44 p.m. | OK | PyPy 3-64 | TESTS | 8 | 155 | 24985600 | ||
| 306453690 | anna_yang | B | Feb. 16, 2025, 8:10 p.m. | OK | PyPy 3-64 | TESTS | 8 | 155 | 26419200 | ||
| 306446045 | Taymyr | B | Feb. 16, 2025, 6:49 p.m. | OK | PyPy 3-64 | TESTS | 8 | 156 | 19968000 | ||
| 306451307 | Weddou | B | Feb. 16, 2025, 7:42 p.m. | OK | PyPy 3-64 | TESTS | 8 | 171 | 22630400 | ||
| 306447425 | duffy | B | Feb. 16, 2025, 7:02 p.m. | OK | Python 3 | TESTS | 8 | 171 | 24985600 | ||
| 306434249 | Torge | B | Feb. 16, 2025, 5:20 p.m. | OK | Python 3 | TESTS | 8 | 171 | 25088000 | ||
| 306481474 | amanjoshi15 | B | Feb. 17, 2025, 5:15 a.m. | OK | Python 3 | TESTS | 8 | 187 | 24883200 | ||
| 306484744 | 5h0w3b | B | Feb. 17, 2025, 5:56 a.m. | OK | Python 3 | TESTS | 8 | 187 | 25190400 | ||
| 306468200 | liuhenggang692562665 | B | Feb. 17, 2025, 1:17 a.m. | OK | Python 3 | TESTS | 8 | 187 | 27648000 | ||
| 306456911 | Palladin | B | Feb. 16, 2025, 8:51 p.m. | OK | Python 3 | TESTS | 8 | 202 | 24883200 | ||
| 306437548 | mansur_the_best | B | Feb. 16, 2025, 5:42 p.m. | OK | Python 3 | TESTS | 8 | 202 | 24883200 | ||
| 306476005 | AdityaTheJaat | B | Feb. 17, 2025, 3:54 a.m. | OK | Python 3 | TESTS | 8 | 202 | 24985600 | ||
| 306440715 | pinguritz | B | Feb. 16, 2025, 6:07 p.m. | OK | Python 3 | TESTS | 8 | 202 | 26214400 | ||
| 306450380 | MartinLiu01 | B | Feb. 16, 2025, 7:32 p.m. | OK | Python 3 | TESTS | 8 | 202 | 31334400 | ||
| 306472036 | MirageTurtle | B | Feb. 17, 2025, 2:44 a.m. | OK | Rust 2021 | TESTS | 8 | 62 | 2560000 | ||
| 306438010 | qudtls | B | Feb. 16, 2025, 5:45 p.m. | OK | Rust 2021 | TESTS | 8 | 77 | 3174400 | ||
| 306436078 | crouchingarmadillo | B | Feb. 16, 2025, 5:31 p.m. | OK | Rust 2021 | TESTS | 8 | 92 | 1331200 | ||
| 306435760 | crouchingarmadillo | B | Feb. 16, 2025, 5:29 p.m. | OK | Rust 2021 | TESTS | 8 | 92 | 6758400 | ||
| 306446797 | _vault8 | B | Feb. 16, 2025, 6:56 p.m. | OK | Rust 2021 | TESTS | 8 | 93 | 4915200 | ||
| 306480323 | lsig | B | Feb. 17, 2025, 5:01 a.m. | OK | Rust 2021 | TESTS | 8 | 93 | 8396800 |
Back to search problems