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 |
|---|---|---|---|---|---|---|
| 2257 | Codeforces Round 1117 (Div. 2) | FINISHED | False | 7200 | 2561053 | Aug. 17, 2026, 2:35 p.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 20352 ) | A | Creating Abbreviations | PROGRAMMING | brute force strings |
The Beaver was given a set of words (S), which initially contained (n) words. Then he performed the following operation (m) times: The Beaver forms a sequence of one or more words from the set (S). The same word may appear in the sequence several times. An abbreviation(^{\text{∗}}) is formed from the resulting phrase. Then the Beaver adds the resulting abbreviation to (S) and can now use it in subsequent operations as an ordinary word. You are given the (n) initial words that were in the set (S), and the set of abbreviations that the Beaver formed. Determine whether the Beaver made a mistake and whether all these abbreviations could have appeared as a result of the operation described above. Note that the abbreviations did not necessarily appear in the same order in which they are given to you. (^{\text{∗}})The abbreviation of a sequence is the word produced by the first letters of the words in the sequence. For example, the sequence birch OAK birch redwood produces the abbreviation BOBR. Each test contains multiple test cases. The first line contains the number of test cases (t) ((1 \le t \le 500)). The description of the test cases follows. The first line of each test case contains two integers (n) and (m) — the number of ordinary words and the number of abbreviations, respectively ((1 \le n, m \le 100)). Each of the next (n) lines contains one string (w_i) — an ordinary word ((1 \le |w_i| \le 20)). Each of the next (m) lines contains one string (a_i) — an abbreviation formed by Bobr ((1 \le |a_i| \le 20)). All ordinary words consist of lowercase English letters, and all abbreviations consist of uppercase English letters. In each test case, all strings (w_1, w_2, \ldots, w_n, a_1, a_2, \ldots, a_m) are pairwise distinct. The total length of all strings over all test cases does not exceed (50\,000). For each test case, print "YES" if there exists a suitable order in wh |
| Codeforces Round 1117 (Div. 2) Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 387452793 | sronak | A | Aug. 17, 2026, 4:04 p.m. | OK | C# 13 | TESTS | 4 | 46 | 1126400 | ||
| 387514462 | t3p | A | Aug. 18, 2026, 5:25 a.m. | OK | C++17 (GCC 7-32) | TESTS | 4 | 0 | 0 | ||
| 387517007 | Honest_Harshit | A | Aug. 18, 2026, 5:56 a.m. | OK | C++17 (GCC 7-32) | TESTS | 4 | 15 | 0 | ||
| 387515495 | velthryn | A | Aug. 18, 2026, 5:38 a.m. | OK | C++17 (GCC 7-32) | TESTS | 4 | 15 | 0 | ||
| 387512486 | ANAY_NANDI | A | Aug. 18, 2026, 4:58 a.m. | OK | C++17 (GCC 7-32) | TESTS | 4 | 15 | 0 | ||
| 387509028 | SyntaxGambit | A | Aug. 18, 2026, 4:10 a.m. | OK | C++17 (GCC 7-32) | TESTS | 4 | 15 | 0 | ||
| 387505784 | inkecau | A | Aug. 18, 2026, 3:22 a.m. | OK | C++17 (GCC 7-32) | TESTS | 4 | 15 | 0 | ||
| 387505396 | Ayush_Ailawar_27 | A | Aug. 18, 2026, 3:16 a.m. | OK | C++17 (GCC 7-32) | TESTS | 4 | 15 | 0 | ||
| 387504731 | wangxiyan2027 | A | Aug. 18, 2026, 3:06 a.m. | OK | C++17 (GCC 7-32) | TESTS | 4 | 15 | 0 | ||
| 387503886 | BackBencherr | A | Aug. 18, 2026, 2:52 a.m. | OK | C++17 (GCC 7-32) | TESTS | 4 | 15 | 0 | ||
| 387503862 | Hershel | A | Aug. 18, 2026, 2:51 a.m. | OK | C++17 (GCC 7-32) | TESTS | 4 | 15 | 0 | ||
| 387518019 | codecide | A | Aug. 18, 2026, 6:07 a.m. | OK | C++20 (GCC 13-64) | TESTS | 4 | 15 | 0 | ||
| 387515299 | IgorA | A | Aug. 18, 2026, 5:36 a.m. | OK | C++20 (GCC 13-64) | TESTS | 4 | 15 | 0 | ||
| 387513020 | jay_jani_0011 | A | Aug. 18, 2026, 5:05 a.m. | OK | C++20 (GCC 13-64) | TESTS | 4 | 15 | 0 | ||
| 387512547 | vikash-koda | A | Aug. 18, 2026, 4:59 a.m. | OK | C++20 (GCC 13-64) | TESTS | 4 | 15 | 0 | ||
| 387511278 | Shravan6398 | A | Aug. 18, 2026, 4:41 a.m. | OK | C++20 (GCC 13-64) | TESTS | 4 | 15 | 0 | ||
| 387509715 | ItzAbhinay | A | Aug. 18, 2026, 4:20 a.m. | OK | C++20 (GCC 13-64) | TESTS | 4 | 15 | 0 | ||
| 387499145 | Gaohaoguang | A | Aug. 18, 2026, 1:25 a.m. | OK | C++20 (GCC 13-64) | TESTS | 4 | 15 | 0 | ||
| 387497629 | Dymeztky | A | Aug. 18, 2026, 12:48 a.m. | OK | C++20 (GCC 13-64) | TESTS | 4 | 15 | 0 | ||
| 387496270 | Siyam_Talukder | A | Aug. 18, 2026, 12:07 a.m. | OK | C++20 (GCC 13-64) | TESTS | 4 | 15 | 0 | ||
| 387495428 | Phantom_26 | A | Aug. 17, 2026, 11:38 p.m. | OK | C++20 (GCC 13-64) | TESTS | 4 | 15 | 0 | ||
| 387503904 | MESTRO99 | A | Aug. 18, 2026, 2:52 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 4 | 0 | 0 | ||
| 387452654 | murad.melikzade.2012 | A | Aug. 17, 2026, 4:04 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 4 | 0 | 0 | ||
| 387517618 | tanish_grinds | A | Aug. 18, 2026, 6:03 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 4 | 15 | 0 | ||
| 387517337 | usstzzj | A | Aug. 18, 2026, 6 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 4 | 15 | 0 | ||
| 387517252 | OfficiousAir | A | Aug. 18, 2026, 5:59 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 4 | 15 | 0 | ||
| 387516255 | navadeep2801 | A | Aug. 18, 2026, 5:47 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 4 | 15 | 0 | ||
| 387514883 | Ayan_z | A | Aug. 18, 2026, 5:30 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 4 | 15 | 0 | ||
| 387512436 | archicse37 | A | Aug. 18, 2026, 4:57 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 4 | 15 | 0 | ||
| 387512387 | rhisea | A | Aug. 18, 2026, 4:56 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 4 | 15 | 0 | ||
| 387512000 | pranavsandeep21 | A | Aug. 18, 2026, 4:51 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 4 | 15 | 0 | ||
| 387469004 | Kdeepthi1 | A | Aug. 17, 2026, 5:12 p.m. | OK | GNU C11 | TESTS | 4 | 15 | 0 | ||
| 387467244 | pradhyum6144 | A | Aug. 17, 2026, 5 p.m. | OK | GNU C11 | TESTS | 4 | 15 | 0 | ||
| 387458870 | Shrutik_Pandya | A | Aug. 17, 2026, 4:21 p.m. | OK | GNU C11 | TESTS | 4 | 15 | 0 | ||
| 387454618 | jenifer.raj | A | Aug. 17, 2026, 4:09 p.m. | OK | GNU C11 | TESTS | 4 | 15 | 0 | ||
| 387452853 | athishm007 | A | Aug. 17, 2026, 4:04 p.m. | OK | GNU C11 | TESTS | 4 | 15 | 0 | ||
| 387450453 | gowtham_devabhakthini | A | Aug. 17, 2026, 3:58 p.m. | OK | GNU C11 | TESTS | 4 | 15 | 0 | ||
| 387464037 | Shanto_064 | A | Aug. 17, 2026, 4:34 p.m. | OK | GNU C11 | TESTS | 4 | 15 | 102400 | ||
| 387463843 | deadbits0 | A | Aug. 17, 2026, 4:34 p.m. | OK | GNU C11 | TESTS | 4 | 31 | 102400 | ||
| 387479567 | klmo | A | Aug. 17, 2026, 6:42 p.m. | OK | Go | TESTS | 4 | 31 | 102400 | ||
| 387459511 | Ghost_Rider_Coder | A | Aug. 17, 2026, 4:23 p.m. | OK | Java 21 | TESTS | 4 | 140 | 614400 | ||
| 387510687 | rajganatra011 | A | Aug. 18, 2026, 4:33 a.m. | OK | Java 21 | TESTS | 4 | 156 | 0 | ||
| 387481751 | nolimitmac | A | Aug. 17, 2026, 7:07 p.m. | OK | Java 21 | TESTS | 4 | 156 | 0 | ||
| 387467145 | d1n0Codes | A | Aug. 17, 2026, 4:59 p.m. | OK | Java 21 | TESTS | 4 | 156 | 0 | ||
| 387474956 | aniketHacker | A | Aug. 17, 2026, 5:59 p.m. | OK | Java 21 | TESTS | 4 | 156 | 614400 | ||
| 387475446 | Jatin.thakur | A | Aug. 17, 2026, 6:03 p.m. | OK | Java 21 | TESTS | 4 | 171 | 0 | ||
| 387456543 | Prithvi_Raj_Dixit | A | Aug. 17, 2026, 4:14 p.m. | OK | Java 21 | TESTS | 4 | 171 | 0 | ||
| 387451055 | swetraj20042005 | A | Aug. 17, 2026, 3:59 p.m. | OK | Java 21 | TESTS | 4 | 171 | 0 | ||
| 387474610 | harshalwaghmare89 | A | Aug. 17, 2026, 5:56 p.m. | OK | Java 21 | TESTS | 4 | 171 | 409600 | ||
| 387473593 | akshatgupta2917 | A | Aug. 17, 2026, 5:48 p.m. | OK | Java 21 | TESTS | 4 | 171 | 512000 | ||
| 387494197 | voldemor | A | Aug. 17, 2026, 10:58 p.m. | OK | Java 8 | TESTS | 4 | 93 | 0 | ||
| 387451575 | jaash__06 | A | Aug. 17, 2026, 4:01 p.m. | OK | Java 8 | TESTS | 4 | 93 | 0 | ||
| 387485661 | aakib1 | A | Aug. 17, 2026, 7:59 p.m. | OK | Java 8 | TESTS | 4 | 109 | 0 | ||
| 387483207 | guddu_2 | A | Aug. 17, 2026, 7:25 p.m. | OK | Java 8 | TESTS | 4 | 125 | 0 | ||
| 387452448 | orbitze | A | Aug. 17, 2026, 4:03 p.m. | OK | Java 8 | TESTS | 4 | 125 | 0 | ||
| 387493796 | voldemor | A | Aug. 17, 2026, 10:44 p.m. | OK | Java 8 | TESTS | 4 | 140 | 0 | ||
| 387455340 | Rishmore07 | A | Aug. 17, 2026, 4:11 p.m. | OK | Java 8 | TESTS | 4 | 140 | 0 | ||
| 387454158 | LWK | A | Aug. 17, 2026, 4:08 p.m. | OK | Java 8 | TESTS | 4 | 140 | 0 | ||
| 387500815 | rohit234 | A | Aug. 18, 2026, 1:57 a.m. | OK | Java 8 | TESTS | 4 | 156 | 0 | ||
| 387482564 | mashle_hanma | A | Aug. 17, 2026, 7:17 p.m. | OK | Node.js | TESTS | 4 | 62 | 1433600 | ||
| 387460598 | anish_bhandarkar | A | Aug. 17, 2026, 4:26 p.m. | OK | Node.js | TESTS | 4 | 78 | 3788800 | ||
| 387484631 | pawanji | A | Aug. 17, 2026, 7:45 p.m. | OK | PyPy 3 | TESTS | 4 | 62 | 3276800 | ||
| 387452245 | palaash07 | A | Aug. 17, 2026, 4:03 p.m. | OK | PyPy 3 | TESTS | 4 | 125 | 5734400 | ||
| 387513979 | Archis009 | A | Aug. 18, 2026, 5:18 a.m. | OK | PyPy 3 | TESTS | 4 | 156 | 7168000 | ||
| 387455231 | yashrungta | A | Aug. 17, 2026, 4:11 p.m. | OK | PyPy 3 | TESTS | 4 | 171 | 5222400 | ||
| 387469430 | __Aaryan_ | A | Aug. 17, 2026, 5:15 p.m. | OK | PyPy 3 | TESTS | 4 | 171 | 6451200 | ||
| 387459074 | Msvs | A | Aug. 17, 2026, 4:21 p.m. | OK | PyPy 3 | TESTS | 4 | 171 | 6656000 | ||
| 387469533 | ColorfullBlindness | A | Aug. 17, 2026, 5:15 p.m. | OK | PyPy 3 | TESTS | 4 | 171 | 6758400 | ||
| 387513485 | Archis009 | A | Aug. 18, 2026, 5:11 a.m. | OK | PyPy 3 | TESTS | 4 | 187 | 7270400 | ||
| 387490749 | Gigak | A | Aug. 17, 2026, 9:33 p.m. | OK | PyPy 3-64 | TESTS | 4 | 46 | 2048000 | ||
| 387457400 | jayazad | A | Aug. 17, 2026, 4:17 p.m. | OK | PyPy 3-64 | TESTS | 4 | 46 | 2150400 | ||
| 387495767 | OpKos | A | Aug. 17, 2026, 11:49 p.m. | OK | PyPy 3-64 | TESTS | 4 | 62 | 2150400 | ||
| 387477291 | lalitaj | A | Aug. 17, 2026, 6:20 p.m. | OK | PyPy 3-64 | TESTS | 4 | 62 | 2150400 | ||
| 387451471 | KaveenKrithik | A | Aug. 17, 2026, 4:01 p.m. | OK | PyPy 3-64 | TESTS | 4 | 62 | 2252800 | ||
| 387484287 | CopyNinja6 | A | Aug. 17, 2026, 7:40 p.m. | OK | PyPy 3-64 | TESTS | 4 | 62 | 2764800 | ||
| 387460429 | ar_pig | A | Aug. 17, 2026, 4:25 p.m. | OK | PyPy 3-64 | TESTS | 4 | 62 | 2867200 | ||
| 387514545 | N1664 | A | Aug. 18, 2026, 5:25 a.m. | OK | PyPy 3-64 | TESTS | 4 | 62 | 2969600 | ||
| 387452510 | yilei86 | A | Aug. 17, 2026, 4:03 p.m. | OK | PyPy 3-64 | TESTS | 4 | 62 | 3072000 | ||
| 387469753 | anirudh1444 | A | Aug. 17, 2026, 5:17 p.m. | OK | PyPy 3-64 | TESTS | 4 | 62 | 3174400 | ||
| 387462605 | Aero_v12 | A | Aug. 17, 2026, 4:31 p.m. | OK | Python 3 | TESTS | 4 | 31 | 0 | ||
| 387451180 | sh_k_v | A | Aug. 17, 2026, 4 p.m. | OK | Python 3 | TESTS | 4 | 31 | 102400 | ||
| 387511941 | kadubhumika2468 | A | Aug. 18, 2026, 4:50 a.m. | OK | Python 3 | TESTS | 4 | 31 | 204800 | ||
| 387459481 | ArpanMukherjee0710 | A | Aug. 17, 2026, 4:23 p.m. | OK | Python 3 | TESTS | 4 | 31 | 204800 | ||
| 387511294 | Naveen31 | A | Aug. 18, 2026, 4:41 a.m. | OK | Python 3 | TESTS | 4 | 46 | 0 | ||
| 387500589 | Flopado | A | Aug. 18, 2026, 1:53 a.m. | OK | Python 3 | TESTS | 4 | 46 | 0 | ||
| 387495374 | 1-1-1 | A | Aug. 17, 2026, 11:36 p.m. | OK | Python 3 | TESTS | 4 | 46 | 0 | ||
| 387490088 | benfraj_helmi | A | Aug. 17, 2026, 9:16 p.m. | OK | Python 3 | TESTS | 4 | 46 | 0 | ||
| 387486520 | a_gorillashaving | A | Aug. 17, 2026, 8:12 p.m. | OK | Python 3 | TESTS | 4 | 46 | 0 | ||
| 387478965 | guptaji_007 | A | Aug. 17, 2026, 6:35 p.m. | OK | Python 3 | TESTS | 4 | 46 | 0 | ||
| 387496083 | atofujiosukai | A | Aug. 18, 2026, midnight | OK | Rust 2021 | TESTS | 4 | 15 | 0 | ||
| 387467347 | HigherOrderLogic | A | Aug. 17, 2026, 5:01 p.m. | OK | Rust 2024 | TESTS | 4 | 15 | 0 | ||
| 387517516 | Freak_00 | A | Aug. 18, 2026, 6:02 a.m. | OK | Rust 2024 | TESTS | 4 | 31 | 0 | ||
| 387491574 | will_wang | A | Aug. 17, 2026, 9:55 p.m. | OK | Rust 2024 | TESTS | 4 | 31 | 0 | ||
| 387469303 | typedef_struct | A | Aug. 17, 2026, 5:14 p.m. | OK | Rust 2024 | TESTS | 4 | 31 | 0 | ||
| 387472120 | rahulhansraj | A | Aug. 17, 2026, 5:35 p.m. | OK | Rust 2024 | TESTS | 4 | 46 | 0 |
Back to search problems