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 |
|---|---|---|---|---|---|---|
| 2121 | Codeforces Round 1032 (Div. 3) | FINISHED | False | 8100 | 26234723 | June 17, 2025, 2:35 p.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 32415 ) | B | Above the Clouds | PROGRAMMING | constructive algorithms greedy strings |
You are given a string (s) of length (n), consisting of lowercase letters of the Latin alphabet. Determine whether there exist three non-empty strings (a), (b), and (c) such that: (a + b + c = s), meaning the concatenation(^{\text{∗}}) of strings (a), (b), and (c) equals (s). The string (b) is a substring(^{\text{†}}) of the string (a + c), which is the concatenation of strings (a) and (c). (^{\text{∗}})Concatenation of strings (a) and (b) is defined as the string (a + b = a_1a_2 \ldots a_pb_1b_2 \ldots b_q), where (p) and (q) are the lengths of strings (a) and (b), respectively. For example, the concatenation of the strings " code " and " forces " is " codeforces ". (^{\text{†}})A string (a) is a substring of a string (b) if (a) can be obtained from (b) by the deletion of several (possibly, zero or all) characters from the beginning and several (possibly, zero or all) characters from the end. Each test consists of multiple test cases. The first line contains a single integer (t) ((1 \leq t \leq 10^4)) — the number of test cases. The description of the test cases follows. The first line of each test case contains a single integer (n) ((3 \leq n \leq 10^5)) — the length of the string (s). The second line of each test case contains the string (s) of length (n), consisting of lowercase letters of the Latin alphabet. It is guaranteed that the sum of (n) across all test cases does not exceed (2 \cdot 10^5). For each test case, output " Yes " if there exist three non-empty strings (a), (b), and (c) that satisfy the conditions, and " No " otherwise. You may output the answer in any case (upper or lower). For example, the strings " yEs ", " yes ", " Yes ", and " YES " will be recognized as positive answers. In the first test case, there exist unique non-empty strings (a), (b), and (c) such t |
| Codeforces Round 1032 (Div. 3) Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 324972225 | nguoicatba | B | June 18, 2025, 3:45 a.m. | OK | C# 13 | TESTS | 4 | 93 | 3379200 | ||
| 324929305 | og.kostya | B | June 17, 2025, 5:33 p.m. | OK | C# 13 | TESTS | 4 | 109 | 1945600 | ||
| 324952949 | N.A.Karthic | B | June 17, 2025, 8:50 p.m. | OK | C++17 (GCC 7-32) | TESTS | 4 | 30 | 0 | ||
| 324970677 | kaali404 | B | June 18, 2025, 3:27 a.m. | OK | C++17 (GCC 7-32) | TESTS | 4 | 31 | 0 | ||
| 324951107 | Vequis | B | June 17, 2025, 8:20 p.m. | OK | C++17 (GCC 7-32) | TESTS | 4 | 31 | 0 | ||
| 324942813 | chayon017 | B | June 17, 2025, 6:35 p.m. | OK | C++17 (GCC 7-32) | TESTS | 4 | 31 | 0 | ||
| 324923327 | saltad9898 | B | June 17, 2025, 4:55 p.m. | OK | C++17 (GCC 7-32) | TESTS | 4 | 31 | 0 | ||
| 324947712 | pranabmishra2602 | B | June 17, 2025, 7:32 p.m. | OK | C++17 (GCC 7-32) | TESTS | 4 | 31 | 102400 | ||
| 324927719 | Gononajontro_Biggani | B | June 17, 2025, 5:21 p.m. | OK | C++17 (GCC 7-32) | TESTS | 4 | 31 | 40140800 | ||
| 324985021 | Perrenial | B | June 18, 2025, 6:01 a.m. | OK | C++17 (GCC 7-32) | TESTS | 4 | 46 | 0 | ||
| 324984692 | sagnik_2005 | B | June 18, 2025, 5:58 a.m. | OK | C++17 (GCC 7-32) | TESTS | 4 | 46 | 0 | ||
| 324984174 | salujamanpreet286 | B | June 18, 2025, 5:53 a.m. | OK | C++17 (GCC 7-32) | TESTS | 4 | 46 | 0 | ||
| 324924341 | Suyash_1203 | B | June 17, 2025, 4:59 p.m. | OK | C++20 (GCC 13-64) | TESTS | 4 | 30 | 0 | ||
| 324983117 | anas_haq | B | June 18, 2025, 5:42 a.m. | OK | C++20 (GCC 13-64) | TESTS | 4 | 31 | 0 | ||
| 324974910 | zobaer-ahmed-zihad | B | June 18, 2025, 4:15 a.m. | OK | C++20 (GCC 13-64) | TESTS | 4 | 31 | 0 | ||
| 324962985 | shiinamashiro_ | B | June 18, 2025, 1:27 a.m. | OK | C++20 (GCC 13-64) | TESTS | 4 | 31 | 0 | ||
| 324955485 | Mr_Black_99 | B | June 17, 2025, 9:43 p.m. | OK | C++20 (GCC 13-64) | TESTS | 4 | 31 | 0 | ||
| 324930775 | Toslim_Aman | B | June 17, 2025, 5:45 p.m. | OK | C++20 (GCC 13-64) | TESTS | 4 | 31 | 0 | ||
| 324982125 | GOTKAKO | B | June 18, 2025, 5:33 a.m. | OK | C++20 (GCC 13-64) | TESTS | 4 | 31 | 102400 | ||
| 324930363 | acceptedWA | B | June 17, 2025, 5:42 p.m. | OK | C++20 (GCC 13-64) | TESTS | 4 | 31 | 102400 | ||
| 324984341 | Altruistic_doom | B | June 18, 2025, 5:55 a.m. | OK | C++20 (GCC 13-64) | TESTS | 4 | 46 | 0 | ||
| 324984280 | ma7m00d | B | June 18, 2025, 5:54 a.m. | OK | C++20 (GCC 13-64) | TESTS | 4 | 46 | 0 | ||
| 324949585 | THRahat | B | June 17, 2025, 7:56 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 4 | 30 | 102400 | ||
| 324942557 | Antumbra01 | B | June 17, 2025, 6:32 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 4 | 30 | 3174400 | ||
| 324979933 | VectorHarsh | B | June 18, 2025, 5:10 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 4 | 31 | 0 | ||
| 324969551 | hahahhha | B | June 18, 2025, 3:11 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 4 | 31 | 0 | ||
| 324963122 | iAmJP | B | June 18, 2025, 1:30 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 4 | 31 | 0 | ||
| 324949183 | date_2.0 | B | June 17, 2025, 7:50 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 4 | 31 | 0 | ||
| 324946896 | abdullahelshebrawy | B | June 17, 2025, 7:21 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 4 | 31 | 0 | ||
| 324939560 | Hadad17 | B | June 17, 2025, 6:04 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 4 | 31 | 0 | ||
| 324930070 | goromPani | B | June 17, 2025, 5:39 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 4 | 31 | 0 | ||
| 324961003 | RodTries | B | June 18, 2025, 12:45 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 4 | 31 | 102400 | ||
| 324980202 | roy1012 | B | June 18, 2025, 5:13 a.m. | OK | GNU C11 | TESTS | 4 | 62 | 204800 | ||
| 324920179 | MMH1106 | B | June 17, 2025, 4:48 p.m. | OK | GNU C11 | TESTS | 4 | 77 | 102400 | ||
| 324975878 | klu2300032928 | B | June 18, 2025, 4:27 a.m. | OK | GNU C11 | TESTS | 4 | 77 | 204800 | ||
| 324964588 | bt55555 | B | June 18, 2025, 1:58 a.m. | OK | GNU C11 | TESTS | 4 | 77 | 204800 | ||
| 324920951 | C0dex1811 | B | June 17, 2025, 4:49 p.m. | OK | GNU C11 | TESTS | 4 | 77 | 614400 | ||
| 324976079 | klu2300032928 | B | June 18, 2025, 4:29 a.m. | OK | GNU C11 | TESTS | 4 | 93 | 102400 | ||
| 324945786 | sarthakag24 | B | June 17, 2025, 7:08 p.m. | OK | GNU C11 | TESTS | 4 | 93 | 102400 | ||
| 324982722 | chandankumarmallick | B | June 18, 2025, 5:39 a.m. | OK | GNU C11 | TESTS | 4 | 93 | 204800 | ||
| 324946642 | mayankacharya074518 | B | June 17, 2025, 7:18 p.m. | OK | GNU C11 | TESTS | 4 | 93 | 409600 | ||
| 324953871 | This_Is_Amazing | B | June 17, 2025, 9:07 p.m. | OK | Java 21 | TESTS | 4 | 187 | 819200 | ||
| 324981321 | ninjahathori001 | B | June 18, 2025, 5:25 a.m. | OK | Java 21 | TESTS | 4 | 202 | 204800 | ||
| 324954081 | This_Is_Amazing | B | June 17, 2025, 9:11 p.m. | OK | Java 21 | TESTS | 4 | 217 | 614400 | ||
| 324982945 | priyaroy3370 | B | June 18, 2025, 5:41 a.m. | OK | Java 21 | TESTS | 4 | 233 | 102400 | ||
| 324919518 | Piyush123abc0770 | B | June 17, 2025, 4:47 p.m. | OK | Java 21 | TESTS | 4 | 233 | 307200 | ||
| 324979337 | tekka_ity | B | June 18, 2025, 5:04 a.m. | OK | Java 21 | TESTS | 4 | 233 | 716800 | ||
| 324977234 | ankur_310 | B | June 18, 2025, 4:41 a.m. | OK | Java 21 | TESTS | 4 | 233 | 716800 | ||
| 324982443 | iamalizaidi | B | June 18, 2025, 5:36 a.m. | OK | Java 21 | TESTS | 4 | 249 | 307200 | ||
| 324978055 | dhruvil_4125 | B | June 18, 2025, 4:50 a.m. | OK | Java 21 | TESTS | 4 | 249 | 307200 | ||
| 324981806 | Ishaan17 | B | June 18, 2025, 5:30 a.m. | OK | Java 21 | TESTS | 4 | 249 | 1024000 | ||
| 324985079 | hustlerZzZ | B | June 18, 2025, 6:01 a.m. | OK | Java 8 | TESTS | 4 | 139 | 0 | ||
| 324966710 | dongochieu2681 | B | June 18, 2025, 2:32 a.m. | OK | Java 8 | TESTS | 4 | 202 | 0 | ||
| 324966117 | bt22cse036 | B | June 18, 2025, 2:23 a.m. | OK | Java 8 | TESTS | 4 | 202 | 0 | ||
| 324928421 | jim_carig | B | June 17, 2025, 5:26 p.m. | OK | Java 8 | TESTS | 4 | 202 | 0 | ||
| 324976260 | BINGIMAHARSHI | B | June 18, 2025, 4:31 a.m. | OK | Java 8 | TESTS | 4 | 203 | 0 | ||
| 324973751 | sandesh543 | B | June 18, 2025, 4:02 a.m. | OK | Java 8 | TESTS | 4 | 203 | 0 | ||
| 324979194 | Kaikondar | B | June 18, 2025, 5:02 a.m. | OK | Java 8 | TESTS | 4 | 218 | 0 | ||
| 324978246 | Smit_Soni | B | June 18, 2025, 4:52 a.m. | OK | Java 8 | TESTS | 4 | 218 | 0 | ||
| 324973518 | sadgirpooja20 | B | June 18, 2025, 4 a.m. | OK | Java 8 | TESTS | 4 | 218 | 0 | ||
| 324949508 | _selenophile | B | June 17, 2025, 7:55 p.m. | OK | Java 8 | TESTS | 4 | 218 | 0 | ||
| 324957793 | WbxOne | B | June 17, 2025, 10:55 p.m. | OK | Node.js | TESTS | 4 | 218 | 8089600 | ||
| 324923419 | BasikKapibara | B | June 17, 2025, 4:55 p.m. | OK | PascalABC.NET | TESTS | 4 | 233 | 1126400 | ||
| 324973134 | Dias1177 | B | June 18, 2025, 3:55 a.m. | OK | PyPy 3 | TESTS | 4 | 296 | 8089600 | ||
| 324953147 | cauchips | B | June 17, 2025, 8:53 p.m. | OK | PyPy 3 | TESTS | 4 | 359 | 7168000 | ||
| 324975905 | yiwangwuqian | B | June 18, 2025, 4:27 a.m. | OK | PyPy 3 | TESTS | 4 | 374 | 9011200 | ||
| 324963778 | hxu10 | B | June 18, 2025, 1:43 a.m. | OK | PyPy 3-64 | TESTS | 4 | 108 | 3686400 | ||
| 324942705 | Umaro | B | June 17, 2025, 6:34 p.m. | OK | PyPy 3-64 | TESTS | 4 | 108 | 3788800 | ||
| 324946442 | gustavaman | B | June 17, 2025, 7:16 p.m. | OK | PyPy 3-64 | TESTS | 4 | 124 | 5939200 | ||
| 324940500 | gardengnome | B | June 17, 2025, 6:13 p.m. | OK | PyPy 3-64 | TESTS | 4 | 124 | 15360000 | ||
| 324942704 | siuhou | B | June 17, 2025, 6:34 p.m. | OK | PyPy 3-64 | TESTS | 4 | 139 | 3891200 | ||
| 324972843 | aneesh2002 | B | June 18, 2025, 3:52 a.m. | OK | PyPy 3-64 | TESTS | 4 | 140 | 4403200 | ||
| 324966966 | leduchuy1337 | B | June 18, 2025, 2:36 a.m. | OK | PyPy 3-64 | TESTS | 4 | 171 | 4403200 | ||
| 324943740 | Octaryos | B | June 17, 2025, 6:44 p.m. | OK | PyPy 3-64 | TESTS | 4 | 171 | 5836800 | ||
| 324928160 | pulkit_garg14 | B | June 17, 2025, 5:25 p.m. | OK | PyPy 3-64 | TESTS | 4 | 171 | 8704000 | ||
| 324974203 | maharaja | B | June 18, 2025, 4:07 a.m. | OK | PyPy 3-64 | TESTS | 4 | 171 | 9113600 | ||
| 324959854 | biltharesatyendra | B | June 18, 2025, 12:13 a.m. | OK | Python 2 | TESTS | 4 | 171 | 1024000 | ||
| 324938325 | vidhannahar | B | June 17, 2025, 5:53 p.m. | OK | Python 3 | TESTS | 4 | 77 | 614400 | ||
| 324937766 | dhruvsharma03022 | B | June 17, 2025, 5:48 p.m. | OK | Python 3 | TESTS | 4 | 77 | 1945600 | ||
| 324970073 | date727 | B | June 18, 2025, 3:19 a.m. | OK | Python 3 | TESTS | 4 | 78 | 614400 | ||
| 324919590 | BKNPKN | B | June 17, 2025, 4:47 p.m. | OK | Python 3 | TESTS | 4 | 92 | 512000 | ||
| 324947172 | MLops | B | June 17, 2025, 7:25 p.m. | OK | Python 3 | TESTS | 4 | 93 | 307200 | ||
| 324921027 | MadhavPeddi | B | June 17, 2025, 4:49 p.m. | OK | Python 3 | TESTS | 4 | 93 | 307200 | ||
| 324967589 | chonky_man | B | June 18, 2025, 2:45 a.m. | OK | Python 3 | TESTS | 4 | 93 | 614400 | ||
| 324946476 | arpitagar | B | June 17, 2025, 7:16 p.m. | OK | Python 3 | TESTS | 4 | 108 | 409600 | ||
| 324925190 | yuvashrik.cse2023 | B | June 17, 2025, 5:04 p.m. | OK | Python 3 | TESTS | 4 | 108 | 512000 | ||
| 324971057 | sriram31 | B | June 18, 2025, 3:31 a.m. | OK | Python 3 | TESTS | 4 | 108 | 614400 | ||
| 324959154 | 0x81 | B | June 17, 2025, 11:46 p.m. | OK | Rust 2021 | TESTS | 4 | 61 | 0 |
Back to search problems