Codeforces Round 1114 (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
2254 Codeforces Round 1114 (Div. 3) FINISHED False 8100 2301884 Aug. 4, 2026, 2:35 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 18535 ) C1 Marenol (easy version) PROGRAMMING greedy

This is the easy version of the problem. In this version, you are only asked to determine whether string (a) can be transformed into string (b). Yousef has given you two binary strings, (a) and (b), of the same length (n). You are allowed to perform any of the following operations: Choose a substring(^{\text{∗}}) in (a) equal to (001) and replace it with (100), or vice versa (i.e., (001 \rightarrow 100) or (100 \rightarrow \texttt {001})). Choose a substring in (a) equal to (110) and replace it with (011), or vice versa (i.e., (011 \rightarrow 110) or (110 \rightarrow \texttt {011})). Your task is to determine whether it is possible to transform string (a) into string (b) using a finite number of operations. (^{\text{∗}})A string (a) is a substring of a string (b) if (a) can be obtained from (b) by deletion of several (possibly zero or all) characters from the beginning and several (possibly zero or all) characters from the end. The first line contains a single integer (t) ((1 \le t \le 10^4)) — the number of test cases. The first line of each test case contains a single integer (n) ((1 \le n \le 2 \cdot 10^5)) — the length of each string. The second line of each test case contains a binary string (a) ((|a| = n)), consisting of only characters (0) and/or (1). The third line of each test case contains a binary string (b) ((|b| = n)), consisting of only characters (0) and/or (1). It is guaranteed that the sum of (n) over all test cases does not exceed (2 \cdot 10^5). For each test case, output " YES " if the string (a) can be transformed into string (b) using a finite number of operations, and " NO " otherwise. You can output the answer in any case (upper or lower). For example, th

Tutorials

Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
385672431 bicas_45 C1 Aug. 4, 2026, 4:47 p.m. OK C++17 (GCC 7-32) TESTS 9 15 0
385838895 abhicodes_017 C1 Aug. 6, 2026, 6:04 a.m. OK C++17 (GCC 7-32) TESTS 9 31 0
385838509 binav C1 Aug. 6, 2026, 5:59 a.m. OK C++17 (GCC 7-32) TESTS 9 31 0
385838375 Vi_Coder C1 Aug. 6, 2026, 5:57 a.m. OK C++17 (GCC 7-32) TESTS 9 31 0
385838282 vdntnyk C1 Aug. 6, 2026, 5:56 a.m. OK C++17 (GCC 7-32) TESTS 9 31 0
385837491 unon C1 Aug. 6, 2026, 5:44 a.m. OK C++17 (GCC 7-32) TESTS 9 31 0
385835432 Sitaramhanuman C1 Aug. 6, 2026, 5:13 a.m. OK C++17 (GCC 7-32) TESTS 9 31 0
385834309 realrahin90 C1 Aug. 6, 2026, 4:56 a.m. OK C++17 (GCC 7-32) TESTS 9 31 0
385834291 QS_Coder C1 Aug. 6, 2026, 4:56 a.m. OK C++17 (GCC 7-32) TESTS 9 31 0
385834278 venkataallimalli C1 Aug. 6, 2026, 4:56 a.m. OK C++17 (GCC 7-32) TESTS 9 31 0
385831595 hari_shankar_karthik C1 Aug. 6, 2026, 4:11 a.m. OK C++20 (GCC 13-64) TESTS 9 15 0
385834448 Ashura14 C1 Aug. 6, 2026, 4:58 a.m. OK C++20 (GCC 13-64) TESTS 9 15 102400
385793743 prathamesh.nikhare17 C1 Aug. 5, 2026, 6:02 p.m. OK C++20 (GCC 13-64) TESTS 9 15 102400
385800532 codingbee07 C1 Aug. 5, 2026, 6:53 p.m. OK C++20 (GCC 13-64) TESTS 9 31 0
385835858 mdlaraib85 C1 Aug. 6, 2026, 5:20 a.m. OK C++20 (GCC 13-64) TESTS 9 31 0
385832173 Shubham.happy C1 Aug. 6, 2026, 4:21 a.m. OK C++20 (GCC 13-64) TESTS 9 31 0
385821128 ritakura1 C1 Aug. 6, 2026, 2:01 a.m. OK C++20 (GCC 13-64) TESTS 9 31 0
385817375 Nishan28 C1 Aug. 6, 2026, 1:02 a.m. OK C++20 (GCC 13-64) TESTS 9 31 0
385804491 mariomah181 C1 Aug. 5, 2026, 7:39 p.m. OK C++20 (GCC 13-64) TESTS 9 31 0
385796936 sparkyCoder C1 Aug. 5, 2026, 6:23 p.m. OK C++20 (GCC 13-64) TESTS 9 31 0
385807248 paarth_garg C1 Aug. 5, 2026, 8:21 p.m. OK C++23 (GCC 14-64, msys2) TESTS 9 15 0
385718679 __Maksik__ C1 Aug. 5, 2026, 5:28 a.m. OK C++23 (GCC 14-64, msys2) TESTS 9 15 0
385711675 Dhanushcodes C1 Aug. 5, 2026, 3:46 a.m. OK C++23 (GCC 14-64, msys2) TESTS 9 15 0
385700445 _VIKRAMADITYA_ C1 Aug. 5, 2026, 12:28 a.m. OK C++23 (GCC 14-64, msys2) TESTS 9 15 0
385831313 lozkk C1 Aug. 6, 2026, 4:06 a.m. OK C++23 (GCC 14-64, msys2) TESTS 9 15 102400
385825230 Dalek_of_Rivia C1 Aug. 6, 2026, 2:48 a.m. OK C++23 (GCC 14-64, msys2) TESTS 9 15 102400
385809634 satan0710 C1 Aug. 5, 2026, 9:06 p.m. OK C++23 (GCC 14-64, msys2) TESTS 9 15 102400
385718208 x_A C1 Aug. 5, 2026, 5:22 a.m. OK C++23 (GCC 14-64, msys2) TESTS 9 15 102400
385836187 shanta20154 C1 Aug. 6, 2026, 5:25 a.m. OK C++23 (GCC 14-64, msys2) TESTS 9 31 0
385836345 lems C1 Aug. 6, 2026, 5:27 a.m. OK C++23 (GCC 14-64, msys2) TESTS 9 31 0
385674607 d1amond09 C1 Aug. 4, 2026, 4:49 p.m. OK C# 8 TESTS 9 78 1638400
385669505 Khush_huhu C1 Aug. 4, 2026, 4:41 p.m. OK GNU C11 TESTS 9 31 409600
385673164 Aditi_N_17 C1 Aug. 4, 2026, 4:48 p.m. OK GNU C11 TESTS 9 31 6144000
385672258 Lavangam C1 Aug. 4, 2026, 4:46 p.m. OK GNU C11 TESTS 9 46 512000
385671170 daksh_upreti C1 Aug. 4, 2026, 4:44 p.m. OK GNU C11 TESTS 9 46 2048000
385702477 Nsg901 C1 Aug. 5, 2026, 1:10 a.m. OK GNU C11 TESTS 9 78 409600
385801865 Praket_Thakur C1 Aug. 5, 2026, 7:07 p.m. OK GNU C11 TESTS 9 93 409600
385714304 YongZhang C1 Aug. 5, 2026, 4:27 a.m. OK GNU C11 TESTS 9 2000 409600
385670449 mohansashank.p24 C1 Aug. 4, 2026, 4:43 p.m. OK Java 21 TESTS 9 156 204800
385834339 akshatgupta2917 C1 Aug. 6, 2026, 4:56 a.m. OK Java 21 TESTS 9 156 614400
385670260 gadrilee C1 Aug. 4, 2026, 4:43 p.m. OK Java 21 TESTS 9 187 0
385794351 abhi-raj C1 Aug. 5, 2026, 6:06 p.m. OK Java 21 TESTS 9 187 204800
385705369 sathwikhbhat C1 Aug. 5, 2026, 2 a.m. OK Java 21 TESTS 9 187 512000
385718079 Bionic0Bruste C1 Aug. 5, 2026, 5:21 a.m. OK Java 21 TESTS 9 187 512000
385674344 roshanoraon079 C1 Aug. 4, 2026, 4:49 p.m. OK Java 21 TESTS 9 187 716800
385672017 AK1117 C1 Aug. 4, 2026, 4:46 p.m. OK Java 21 TESTS 9 203 102400
385711217 krishanbhadala99 C1 Aug. 5, 2026, 3:39 a.m. OK Java 21 TESTS 9 203 204800
385704375 vRohith07 C1 Aug. 5, 2026, 1:44 a.m. OK Java 21 TESTS 9 203 307200
385671140 lowkey_lakshay C1 Aug. 4, 2026, 4:44 p.m. OK Java 8 TESTS 9 109 0
385671546 JONNADA_PAVAN C1 Aug. 4, 2026, 4:45 p.m. OK Java 8 TESTS 9 156 0
385720554 Yaser2004 C1 Aug. 5, 2026, 5:52 a.m. OK Java 8 TESTS 9 171 0
385672974 sekhgmainuddin C1 Aug. 4, 2026, 4:47 p.m. OK Java 8 TESTS 9 171 0
385799546 harshmt.23 C1 Aug. 5, 2026, 6:43 p.m. OK Java 8 TESTS 9 187 0
385669971 e_ditzz_786 C1 Aug. 4, 2026, 4:42 p.m. OK Java 8 TESTS 9 187 0
385674632 riyazkha2004 C1 Aug. 4, 2026, 4:49 p.m. OK Java 8 TESTS 9 203 0
385671911 Rahul_586 C1 Aug. 4, 2026, 4:46 p.m. OK Java 8 TESTS 9 203 0
385673943 nivedithaevs C1 Aug. 4, 2026, 4:49 p.m. OK Java 8 TESTS 9 250 0
385672079 azzam_15 C1 Aug. 4, 2026, 4:46 p.m. OK PyPy 3 TESTS 9 234 7782400
385825949 spikerheado1234 C1 Aug. 6, 2026, 2:55 a.m. OK PyPy 3 TESTS 9 265 9216000
385800991 Georgy_Hryashev C1 Aug. 5, 2026, 6:57 p.m. OK PyPy 3 TESTS 9 296 12288000
385698225 Kolya C1 Aug. 4, 2026, 11:33 p.m. OK PyPy 3 TESTS 9 328 9011200
385673248 Horrible_at_coding C1 Aug. 4, 2026, 4:48 p.m. OK PyPy 3 TESTS 9 515 13414400
385672166 MulukenS C1 Aug. 4, 2026, 4:46 p.m. OK PyPy 3-64 TESTS 9 62 4608000
385696989 WaterG C1 Aug. 4, 2026, 11:02 p.m. OK PyPy 3-64 TESTS 9 78 2969600
385703412 MRPie123 C1 Aug. 5, 2026, 1:28 a.m. OK PyPy 3-64 TESTS 9 78 4403200
385776272 aYu4ko C1 Aug. 5, 2026, 3:33 p.m. OK PyPy 3-64 TESTS 9 78 4505600
385674131 nickindian07 C1 Aug. 4, 2026, 4:49 p.m. OK PyPy 3-64 TESTS 9 78 4710400
385670227 srikarreddy5760 C1 Aug. 4, 2026, 4:43 p.m. OK PyPy 3-64 TESTS 9 78 5836800
385837206 milun-i C1 Aug. 6, 2026, 5:40 a.m. OK PyPy 3-64 TESTS 9 93 4608000
385811180 explainer C1 Aug. 5, 2026, 9:45 p.m. OK PyPy 3-64 TESTS 9 93 4915200
385671984 Its_XERO C1 Aug. 4, 2026, 4:46 p.m. OK PyPy 3-64 TESTS 9 93 5529600
385702687 saishankar9999 C1 Aug. 5, 2026, 1:14 a.m. OK PyPy 3-64 TESTS 9 93 5939200
385674314 Aspect_6969 C1 Aug. 4, 2026, 4:49 p.m. OK Python 3 TESTS 9 78 1126400
385715439 Lebn1tz C1 Aug. 5, 2026, 4:45 a.m. OK Python 3 TESTS 9 78 1228800
385671536 adarooshdatta C1 Aug. 4, 2026, 4:45 p.m. OK Python 3 TESTS 9 78 2764800
385670037 ayushverma9408 C1 Aug. 4, 2026, 4:42 p.m. OK Python 3 TESTS 9 78 3481600
385671190 bombaycoder C1 Aug. 4, 2026, 4:44 p.m. OK Python 3 TESTS 9 78 3584000
385669756 karthikmaniac C1 Aug. 4, 2026, 4:42 p.m. OK Python 3 TESTS 9 78 3584000
385715750 gooonn C1 Aug. 5, 2026, 4:49 a.m. OK Python 3 TESTS 9 78 4403200
385673601 djhaiimn C1 Aug. 4, 2026, 4:48 p.m. OK Python 3 TESTS 9 93 1126400
385671881 khushvantchahar C1 Aug. 4, 2026, 4:46 p.m. OK Python 3 TESTS 9 93 1126400
385671444 nischaltk C1 Aug. 4, 2026, 4:45 p.m. OK Python 3 TESTS 9 93 1126400
385806710 ceadrianguevara2004 C1 Aug. 5, 2026, 8:12 p.m. OK Rust 2024 TESTS 9 31 0
385795601 honeycrux C1 Aug. 5, 2026, 6:14 p.m. OK Rust 2024 TESTS 9 31 0
385712087 Tantellam C1 Aug. 5, 2026, 3:53 a.m. OK Rust 2024 TESTS 9 31 0
385674157 ivantdev C1 Aug. 4, 2026, 4:49 p.m. OK Rust 2024 TESTS 9 31 0
385816474 kroyl C1 Aug. 6, 2026, 12:41 a.m. OK Rust 2024 TESTS 9 46 0

remove filters

Back to search problems