Codeforces Round 878 (Div. 3)

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.

Problems

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'...

Tutorials

Codeforces Round #878 (Div.3) Editorial

Submissions

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

remove filters

Back to search problems