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 |
|---|---|---|---|---|---|---|
| 2068 | European Championship 2025 - Online Mirror (Unrated, ICPC Rules, Teams Preferred) | FINISHED | False | 18000 | 35493923 | March 2, 2025, 10:35 a.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 1472 ) | F | Mascot Naming | PROGRAMMING | brute force greedy strings |
When organizing a big event, organizers often handle side tasks outside their expertise. For example, the chief judge of EUC 2025 must find a name for the event's official mascot while satisfying certain constraints: The name must include specific words as subsequences(^{*}), such as the event name and location. You are given the list (s_1,\, s_2,\, \ldots,\, s_n) of the (n) required words. The name must not contain as a subsequence(^{*}) the name (t) of last year's mascot. (^{*}) A string (x) is a subsequence of a string (y) if (x) can be obtained from (y) by erasing some characters (at any positions) while keeping the remaining characters in the same order. For example, (abc) is a subsequence of (axbycz) but not of (acbxyz). The first line contains an integer (n) ((1\le n\le 200\,000)) — the number of words that shall appear as subsequences. The (i)-th of the following (n) lines contains the string (s_i) ((1\le |s_i| \le 200\,000), (s_i) consists of lowercase English letters) — the (i)-th word in the list of words that shall appear as subsequences. The total length of these (n) words is at most (200\,000), i.e., (|s_1| + |s_2| + \cdots + |s_n| \le 200\,000). The last line contains the string (t) ((1\le |t| \le 200\,000), (t) consists of lowercase English letters) — the name of last year's mascot. Print (YES) if there is a valid name for the mascot. Otherwise, print (NO). If there is a valid name, on the next line print a valid name. The string you print must have length at most (1\,000\,000) and must consist of lowercase English letters. One can prove that if a valid name for the mascot exists, then there is one satisfying these additional constraints. If there are multiple solutions, print any of them. In the first sample , the words that must appear as subsequence |
| 140239 |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 308700187 | ay1357 | F | March 2, 2025, 7:05 p.m. | OK | C++17 (GCC 7-32) | TESTS | 45 | 62 | 4710400 | ||
| 308637851 | arzhanandrey1 tirlimster | F | March 2, 2025, 11:01 a.m. | OK | C++17 (GCC 7-32) | TESTS | 45 | 77 | 4300800 | ||
| 308644431 | LucaLucaM Andrei_ierdnA MateiKing80 | F | March 2, 2025, 11:43 a.m. | OK | C++17 (GCC 7-32) | TESTS | 45 | 77 | 4710400 | ||
| 308669137 | _WD_ convective_rain wind_cross | F | March 2, 2025, 2:42 p.m. | OK | C++17 (GCC 7-32) | TESTS | 45 | 77 | 5632000 | ||
| 308701268 | gentleman.1 | F | March 2, 2025, 7:15 p.m. | OK | C++17 (GCC 7-32) | TESTS | 45 | 77 | 6451200 | ||
| 308729287 | BK_sky | F | March 3, 2025, 2:02 a.m. | OK | C++17 (GCC 7-32) | TESTS | 45 | 78 | 3788800 | ||
| 308654264 | mutthal_suniyo | F | March 2, 2025, 12:57 p.m. | OK | C++17 (GCC 7-32) | TESTS | 45 | 92 | 3174400 | ||
| 308642182 | pasricha_dhruv | F | March 2, 2025, 11:29 a.m. | OK | C++17 (GCC 7-32) | TESTS | 45 | 93 | 3174400 | ||
| 308639281 | ComPhyPark Mingyu331 gs20036 | F | March 2, 2025, 11:10 a.m. | OK | C++17 (GCC 7-32) | TESTS | 45 | 93 | 6758400 | ||
| 308636476 | Puranya shiomusubi496 MtSaka | F | March 2, 2025, 10:52 a.m. | OK | C++17 (GCC 7-32) | TESTS | 45 | 93 | 7577600 | ||
| 308645190 | ywc_ | F | March 2, 2025, 11:48 a.m. | OK | C++20 (GCC 13-64) | TESTS | 45 | 62 | 5734400 | ||
| 308657430 | kutcoder kuticpcer | F | March 2, 2025, 1:18 p.m. | OK | C++20 (GCC 13-64) | TESTS | 45 | 62 | 6144000 | ||
| 308637071 | Agreb | F | March 2, 2025, 10:56 a.m. | OK | C++20 (GCC 13-64) | TESTS | 45 | 62 | 6246400 | ||
| 308650335 | anmichi | F | March 2, 2025, 12:26 p.m. | OK | C++20 (GCC 13-64) | TESTS | 45 | 62 | 6553600 | ||
| 308673354 | I_Love_Ginger | F | March 2, 2025, 3:16 p.m. | OK | C++20 (GCC 13-64) | TESTS | 45 | 62 | 6656000 | ||
| 308637606 | molamola. gamegame | F | March 2, 2025, 11 a.m. | OK | C++20 (GCC 13-64) | TESTS | 45 | 62 | 7270400 | ||
| 308729420 | Ruthvik2835 | F | March 3, 2025, 2:05 a.m. | OK | C++20 (GCC 13-64) | TESTS | 45 | 62 | 8089600 | ||
| 308638193 | __jk__ QwertyPi potatoo | F | March 2, 2025, 11:03 a.m. | OK | C++20 (GCC 13-64) | TESTS | 45 | 62 | 10137600 | ||
| 308642048 | azizbek_ rshohruh MDSPro | F | March 2, 2025, 11:28 a.m. | OK | C++20 (GCC 13-64) | TESTS | 45 | 62 | 10240000 | ||
| 308649479 | Misuki Ststone kenkenken | F | March 2, 2025, 12:19 p.m. | OK | C++20 (GCC 13-64) | TESTS | 45 | 62 | 11264000 | ||
| 308638400 | gawgawgaw | F | March 2, 2025, 11:05 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 45 | 62 | 4710400 | ||
| 308648964 | Halzion | F | March 2, 2025, 12:15 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 45 | 62 | 6246400 | ||
| 308637095 | Ahmed57 Octagons | F | March 2, 2025, 10:56 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 45 | 62 | 8601600 | ||
| 308669414 | 160cm Ignut | F | March 2, 2025, 2:45 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 45 | 62 | 10137600 | ||
| 308635540 | hos.lyric maspy maroonrk | F | March 2, 2025, 10:45 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 45 | 62 | 10444800 | ||
| 308646065 | czwz esrever lnsuyn | F | March 2, 2025, 11:54 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 45 | 77 | 1228800 | ||
| 308717446 | golomb RobertYL canine | F | March 2, 2025, 10:05 p.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 45 | 77 | 4812800 | ||
| 308641183 | Zeyush Marco_L_T stan23456 | F | March 2, 2025, 11:22 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 45 | 77 | 5939200 | ||
| 308738138 | xly_tyty | F | March 3, 2025, 4:40 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 45 | 77 | 6144000 | ||
| 308639873 | jiangly | F | March 2, 2025, 11:14 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 45 | 77 | 6144000 | ||
| 308637459 | arvindf232 Noam527 errorgorn | F | March 2, 2025, 10:59 a.m. | OK | Kotlin 1.9 | TESTS | 45 | 343 | 19046400 | ||
| 308645167 | MongHwa 987 | F | March 2, 2025, 11:48 a.m. | OK | PyPy 3-64 | TESTS | 45 | 234 | 42700800 | ||
| 308682464 | vedang_kore | F | March 2, 2025, 4:16 p.m. | OK | PyPy 3-64 | TESTS | 45 | 577 | 71270400 | ||
| 308649014 | nikoro256 loop0919 harurun4635 | F | March 2, 2025, 12:15 p.m. | OK | PyPy 3-64 | TESTS | 45 | 968 | 191488000 | ||
| 308642914 | Maksim1744 | F | March 2, 2025, 11:34 a.m. | OK | Rust 2021 | TESTS | 45 | 108 | 13824000 |
Back to search problems