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 |
---|---|---|---|---|---|---|
1840 | Codeforces Round 878 (Div. 3) | FINISHED | False | 8100 | 51117863 | June 6, 2023, 2:35 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 8321 ) | E | Character Blocking | PROGRAMMING | data structures implementation |
B'You are given two strings of equal length s_1 and s_2 , consisting of lowercase Latin letters, and an integer t . You need to answer q queries, numbered from 1 to q . The i -th query comes in the i -th second of time. Each query is one of three types: Note that in queries of the second type, the characters being swapped can be from the same string or from s_1 and s_2 . The first line of the input contains a single integer T ( 1 <= T <= 10^4 ) -- the number of test cases. Then follow the descriptions of the test cases. The first line of each test case contains a string s_1 consisting of lowercase Latin letters (length no more than 2 cdot 10^5 ). The second line of each test case contains a string s_2 consisting of lowercase Latin letters (length no more than 2 cdot 10^5 ). The strings have equal length. The third line of each test case contains two integers t and q ( 1 <= t, q <= 2 cdot 10^5 ). The number t indicates the number of seconds for which a character is blocked. The number q corresponds to the number of queries. Each of the next q lines of each test case contains a single query. Each query is one of three types: For queries of the first type, it is guaranteed that at the time of the query, the characters at position pos are not blocked. For queries of the second type, it is guaranteed that the characters being swapped are not blocked. All values of pos, pos_1, pos_2 are in the range from 1 to the length of the strings. The sum of the values of q over all test cases, as well as the total length of the strings s_1 , does not exceed 2 cdot 10^5 . For each query of the third type, output "YES" if the two strings s_1 and s_2 are equal at the time of the query, ignoring blocked characters, and "NO" otherwise. You can output each letter in any case (lowercase or uppercase). For e'... |
Codeforces Round #878 (Div.3) Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
208813200 | 1435730 | E | June 6, 2023, 4:55 p.m. | OK | GNU C11 | TESTS | 18 | 795 | 1228800 | ||
208842584 | wifi32767 | E | June 7, 2023, 1:34 a.m. | OK | GNU C++14 | TESTS | 18 | 109 | 819200 | ||
208845173 | linlexiao | E | June 7, 2023, 2:33 a.m. | OK | GNU C++14 | TESTS | 18 | 109 | 819200 | ||
208815166 | BrotherZhi | E | June 6, 2023, 5:04 p.m. | OK | GNU C++14 | TESTS | 18 | 109 | 1228800 | ||
208838456 | zltzlt | E | June 6, 2023, 10:59 p.m. | OK | GNU C++14 | TESTS | 18 | 109 | 1433600 | ||
208840012 | cn_ryh | E | June 7, 2023, 12:05 a.m. | OK | GNU C++14 | TESTS | 18 | 109 | 2867200 | ||
208853383 | julondonor | E | June 7, 2023, 4:56 a.m. | OK | GNU C++14 | TESTS | 18 | 109 | 5017600 | ||
208843785 | seekluna | E | June 7, 2023, 2:04 a.m. | OK | GNU C++14 | TESTS | 18 | 124 | 921600 | ||
208844935 | seekluna | E | June 7, 2023, 2:28 a.m. | OK | GNU C++14 | TESTS | 18 | 124 | 1024000 | ||
208823456 | malan_c | E | June 6, 2023, 6:10 p.m. | OK | GNU C++14 | TESTS | 18 | 124 | 1843200 | ||
208848001 | seekluna | E | June 7, 2023, 3:26 a.m. | OK | GNU C++14 | TESTS | 18 | 124 | 2355200 | ||
208823895 | shadow9236 | E | June 6, 2023, 6:14 p.m. | OK | GNU C++17 | TESTS | 18 | 30 | 1945600 | ||
208824785 | shadow9236 | E | June 6, 2023, 6:23 p.m. | OK | GNU C++17 | TESTS | 18 | 31 | 1536000 | ||
208825120 | shadow9236 | E | June 6, 2023, 6:27 p.m. | OK | GNU C++17 | TESTS | 18 | 31 | 1536000 | ||
208826078 | shadow9236 | E | June 6, 2023, 6:38 p.m. | OK | GNU C++17 | TESTS | 18 | 31 | 1638400 | ||
208826110 | shadow9236 | E | June 6, 2023, 6:38 p.m. | OK | GNU C++17 | TESTS | 18 | 31 | 1638400 | ||
208824397 | shadow9236 | E | June 6, 2023, 6:19 p.m. | OK | GNU C++17 | TESTS | 18 | 31 | 1945600 | ||
208824234 | shadow9236 | E | June 6, 2023, 6:18 p.m. | OK | GNU C++17 | TESTS | 18 | 31 | 1945600 | ||
208825211 | shadow9236 | E | June 6, 2023, 6:28 p.m. | OK | GNU C++17 | TESTS | 18 | 31 | 2150400 | ||
208825154 | shadow9236 | E | June 6, 2023, 6:27 p.m. | OK | GNU C++17 | TESTS | 18 | 31 | 2150400 | ||
208847956 | Smallorange | E | June 7, 2023, 3:25 a.m. | OK | GNU C++17 | TESTS | 18 | 78 | 1945600 | ||
208857392 | nksrivastava18 | E | June 7, 2023, 5:55 a.m. | OK | GNU C++17 (64) | TESTS | 18 | 77 | 716800 | ||
208819273 | 1250713087 | E | June 6, 2023, 5:32 p.m. | OK | GNU C++17 (64) | TESTS | 18 | 77 | 1536000 | ||
208850153 | alif_cse_ju | E | June 7, 2023, 4:03 a.m. | OK | GNU C++17 (64) | TESTS | 18 | 77 | 3993600 | ||
208818400 | Newbie_QQH | E | June 6, 2023, 5:25 p.m. | OK | GNU C++17 (64) | TESTS | 18 | 77 | 3993600 | ||
208840892 | wangjunchao | E | June 7, 2023, 12:42 a.m. | OK | GNU C++17 (64) | TESTS | 18 | 78 | 921600 | ||
208817432 | Victor_Luis123 | E | June 6, 2023, 5:18 p.m. | OK | GNU C++17 (64) | TESTS | 18 | 78 | 1740800 | ||
208846845 | cheng1202 | E | June 7, 2023, 3:05 a.m. | OK | GNU C++17 (64) | TESTS | 18 | 78 | 1740800 | ||
208840643 | handofgod | E | June 7, 2023, 12:33 a.m. | OK | GNU C++17 (64) | TESTS | 18 | 78 | 4710400 | ||
208857227 | nksrivastava18 | E | June 7, 2023, 5:53 a.m. | OK | GNU C++17 (64) | TESTS | 18 | 93 | 716800 | ||
208857334 | nksrivastava18 | E | June 7, 2023, 5:54 a.m. | OK | GNU C++17 (64) | TESTS | 18 | 93 | 716800 | ||
208824194 | shadow9236 | E | June 6, 2023, 6:17 p.m. | OK | GNU C++20 (64) | TESTS | 18 | 31 | 1945600 | ||
208820661 | threethreetwothree | E | June 6, 2023, 5:43 p.m. | OK | GNU C++20 (64) | TESTS | 18 | 46 | 22425600 | ||
208847892 | hhxxttxr | E | June 7, 2023, 3:24 a.m. | OK | GNU C++20 (64) | TESTS | 18 | 62 | 1024000 | ||
208856188 | zhangzs | E | June 7, 2023, 5:38 a.m. | OK | GNU C++20 (64) | TESTS | 18 | 62 | 1024000 | ||
208851823 | Heisenburg-120 | E | June 7, 2023, 4:31 a.m. | OK | GNU C++20 (64) | TESTS | 18 | 62 | 1024000 | ||
208848003 | Sp0idermon | E | June 7, 2023, 3:26 a.m. | OK | GNU C++20 (64) | TESTS | 18 | 62 | 1024000 | ||
208845155 | DOTPHTP | E | June 7, 2023, 2:32 a.m. | OK | GNU C++20 (64) | TESTS | 18 | 62 | 1024000 | ||
208837110 | abdo0_0ayman | E | June 6, 2023, 10:13 p.m. | OK | GNU C++20 (64) | TESTS | 18 | 62 | 1024000 | ||
208822555 | Youssefmkdaad | E | June 6, 2023, 6:01 p.m. | OK | GNU C++20 (64) | TESTS | 18 | 62 | 1024000 | ||
208822397 | iliaaaaa | E | June 6, 2023, 5:59 p.m. | OK | GNU C++20 (64) | TESTS | 18 | 62 | 1024000 | ||
208838513 | djrfrn | E | June 6, 2023, 11:01 p.m. | OK | Java 11 | TESTS | 18 | 249 | 0 | ||
208853353 | vijender_8601 | E | June 7, 2023, 4:56 a.m. | OK | Java 11 | TESTS | 18 | 264 | 0 | ||
208828730 | vishal_sahu | E | June 6, 2023, 7:14 p.m. | OK | Java 11 | TESTS | 18 | 265 | 0 | ||
208820114 | Panther369 | E | June 6, 2023, 5:39 p.m. | OK | Java 11 | TESTS | 18 | 265 | 0 | ||
208813685 | themadknight45 | E | June 6, 2023, 4:57 p.m. | OK | Java 11 | TESTS | 18 | 374 | 14745600 | ||
208812409 | Yousef_Badr | E | June 6, 2023, 4:52 p.m. | OK | Java 11 | TESTS | 18 | 404 | 14233600 | ||
208815464 | kribri | E | June 6, 2023, 5:06 p.m. | OK | Java 11 | TESTS | 18 | 1450 | 6553600 | ||
208820070 | jimmyd211 | E | June 6, 2023, 5:39 p.m. | OK | Java 17 | TESTS | 18 | 218 | 716800 | ||
208819159 | jimmyd211 | E | June 6, 2023, 5:31 p.m. | OK | Java 17 | TESTS | 18 | 218 | 716800 | ||
208819278 | jimmyd211 | E | June 6, 2023, 5:32 p.m. | OK | Java 17 | TESTS | 18 | 233 | 512000 | ||
208847096 | skynet_07 | E | June 7, 2023, 3:10 a.m. | OK | Java 17 | TESTS | 18 | 326 | 512000 | ||
208835839 | miminguci | E | June 6, 2023, 9:32 p.m. | OK | Java 17 | TESTS | 18 | 343 | 614400 | ||
208816060 | Eslam_Ahmed | E | June 6, 2023, 5:09 p.m. | OK | Java 17 | TESTS | 18 | 482 | 19456000 | ||
208846958 | kkz666 | E | June 7, 2023, 3:07 a.m. | OK | Java 17 | TESTS | 18 | 529 | 31027200 | ||
208846348 | chaojikkz | E | June 7, 2023, 2:56 a.m. | OK | Java 17 | TESTS | 18 | 529 | 31027200 | ||
208815509 | Saurabh_jayaswal | E | June 6, 2023, 5:06 p.m. | OK | Java 17 | TESTS | 18 | 670 | 19558400 | ||
208821293 | aryangupta1604 | E | June 6, 2023, 5:49 p.m. | OK | Java 17 | TESTS | 18 | 826 | 7884800 | ||
208839779 | vatsal_04 | E | June 6, 2023, 11:53 p.m. | OK | Java 8 | TESTS | 18 | 171 | 0 | ||
208812477 | Ramez__ | E | June 6, 2023, 4:53 p.m. | OK | Java 8 | TESTS | 18 | 187 | 0 | ||
208845450 | SweetAsCocaine | E | June 7, 2023, 2:38 a.m. | OK | Java 8 | TESTS | 18 | 202 | 38707200 | ||
208828388 | RahulAhuja2901 | E | June 6, 2023, 7:08 p.m. | OK | Java 8 | TESTS | 18 | 561 | 14643200 | ||
208827649 | RahulAhuja2901 | E | June 6, 2023, 6:58 p.m. | OK | Java 8 | TESTS | 18 | 577 | 14643200 | ||
208853114 | depurador_ik | E | June 7, 2023, 4:51 a.m. | OK | Java 8 | TESTS | 18 | 1341 | 82841600 | ||
208854459 | Hakiobo | E | June 7, 2023, 5:13 a.m. | OK | Kotlin 1.7 | TESTS | 18 | 482 | 19558400 | ||
208815944 | andy0liang | E | June 6, 2023, 5:09 p.m. | OK | PyPy 3 | TESTS | 18 | 530 | 38297600 | ||
208832742 | ganta.jashu | E | June 6, 2023, 8:20 p.m. | OK | PyPy 3-64 | TESTS | 18 | 358 | 38297600 | ||
208839758 | RobinFromTheHood | E | June 6, 2023, 11:53 p.m. | OK | PyPy 3-64 | TESTS | 18 | 374 | 37171200 | ||
208841326 | asiad | E | June 7, 2023, 12:57 a.m. | OK | PyPy 3-64 | TESTS | 18 | 389 | 33792000 | ||
208834687 | gsaunders | E | June 6, 2023, 9:02 p.m. | OK | PyPy 3-64 | TESTS | 18 | 389 | 38604800 | ||
208815633 | abhinav.iitd205 | E | June 6, 2023, 5:07 p.m. | OK | PyPy 3-64 | TESTS | 18 | 389 | 48640000 | ||
208825953 | Antonio_Colapso_07 | E | June 6, 2023, 6:37 p.m. | OK | PyPy 3-64 | TESTS | 18 | 389 | 49356800 | ||
208841297 | asiad | E | June 7, 2023, 12:56 a.m. | OK | PyPy 3-64 | TESTS | 18 | 420 | 33894400 | ||
208850083 | layzer | E | June 7, 2023, 4:02 a.m. | OK | PyPy 3-64 | TESTS | 18 | 421 | 40448000 | ||
208843367 | mikeac | E | June 7, 2023, 1:54 a.m. | OK | PyPy 3-64 | TESTS | 18 | 436 | 38707200 | ||
208848200 | bridgekiller | E | June 7, 2023, 3:29 a.m. | OK | PyPy 3-64 | TESTS | 18 | 436 | 40857600 | ||
208813399 | jbkarvens | E | June 6, 2023, 4:56 p.m. | OK | Python 3 | TESTS | 18 | 623 | 27955200 | ||
208844792 | shiviDON | E | June 7, 2023, 2:25 a.m. | OK | Python 3 | TESTS | 18 | 638 | 8704000 | ||
208811283 | ramanujan123 | E | June 6, 2023, 4:49 p.m. | OK | Python 3 | TESTS | 18 | 1247 | 14438400 | ||
208828869 | reynaldocv | E | June 6, 2023, 7:16 p.m. | OK | Python 3 | TESTS | 18 | 1450 | 27033600 | ||
208842772 | magnus.hegdahl | E | June 7, 2023, 1:39 a.m. | OK | Rust 2021 | TESTS | 18 | 15 | 2048000 | ||
208841480 | magnus.hegdahl | E | June 7, 2023, 1:03 a.m. | OK | Rust 2021 | TESTS | 18 | 15 | 2048000 | ||
208839445 | magnus.hegdahl | E | June 6, 2023, 11:39 p.m. | OK | Rust 2021 | TESTS | 18 | 15 | 2048000 | ||
208825048 | magnus.hegdahl | E | June 6, 2023, 6:26 p.m. | OK | Rust 2021 | TESTS | 18 | 15 | 2048000 | ||
208824599 | magnus.hegdahl | E | June 6, 2023, 6:21 p.m. | OK | Rust 2021 | TESTS | 18 | 30 | 2048000 | ||
208839402 | magnus.hegdahl | E | June 6, 2023, 11:37 p.m. | OK | Rust 2021 | TESTS | 18 | 31 | 2048000 | ||
208842533 | magnus.hegdahl | E | June 7, 2023, 1:33 a.m. | OK | Rust 2021 | TESTS | 18 | 31 | 3686400 | ||
208823983 | magnus.hegdahl | E | June 6, 2023, 6:15 p.m. | OK | Rust 2021 | TESTS | 18 | 31 | 3686400 | ||
208813811 | avnyu | E | June 6, 2023, 4:58 p.m. | OK | Rust 2021 | TESTS | 18 | 124 | 28262400 | ||
208836536 | matheusdacach | E | June 6, 2023, 9:53 p.m. | OK | Rust 2021 | TESTS | 18 | 1450 | 46694400 |
Back to search problems