Codeforces Round 910 (Div. 2)

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
1898 Codeforces Round 910 (Div. 2) FINISHED False 7200 36775463 Nov. 19, 2023, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2370 ) E Sofia and Strings PROGRAMMING data structures greedy strings

B'Sofia has a string s of length n , consisting only of lowercase English letters. She can perform operations of the following types with this string. Sofia wants to obtain the string t of length m after performing zero or more operations on string s as described above. Please determine whether it is possible or not. The first line contains one integer t ( 1 <= q t <= q 10 ,000 ) -- the number of test cases. The first line of each test case contains two integers n , m ( 1 <= q m <= q n <= q 2 cdot 10^5 ) -- the lengths of string s and t , respectively. The second line of each test case contains the string s of length n , consisting only of lowercase English letters. The third line of each test case contains the string t of length m , consisting only of lowercase English letters. 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 Sofia can obtain the string t from s using the operations above. Otherwise, output "NO". You can output the answer in any case (upper or lower). For example, the strings "yEs", "yes", "Yes", and "YES" will be recognized as positive responses. In the first test case, Sofia can perform the following operation: In the second test case, Sofia can perform the following operations: In the third test case, it can be shown that it is impossible to obtain t from s using the provided operations. '...

Tutorials

Editorial for Codeforces Round #910 (Div. 2)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
233464567 mban259 E Nov. 19, 2023, 4:07 p.m. OK C# 10 TESTS 53 77 3993600
233463389 KnownError_ E Nov. 19, 2023, 4:03 p.m. OK GNU C++14 TESTS 53 31 409600
233495910 Yzm007 E Nov. 19, 2023, 8:20 p.m. OK GNU C++14 TESTS 53 31 2764800
233502009 awoo E Nov. 19, 2023, 10 p.m. OK GNU C++14 TESTS 53 31 3072000
233485129 manizare E Nov. 19, 2023, 6:15 p.m. OK GNU C++14 TESTS 53 31 32870400
233482270 ZERO_AKG E Nov. 19, 2023, 5:46 p.m. OK GNU C++14 TESTS 53 46 2867200
233514987 ice_in_sky E Nov. 20, 2023, 3:52 a.m. OK GNU C++14 TESTS 53 46 5324800
233475873 carnation13 E Nov. 19, 2023, 4:55 p.m. OK GNU C++14 TESTS 53 46 7782400
233470663 414sboy E Nov. 19, 2023, 4:26 p.m. OK GNU C++14 TESTS 53 46 22118400
233467090 Hamood_Hamood E Nov. 19, 2023, 4:15 p.m. OK GNU C++14 TESTS 53 46 28467200
233508766 for_to E Nov. 20, 2023, 1:27 a.m. OK GNU C++14 TESTS 53 61 16179200
233470447 raraararaa E Nov. 19, 2023, 4:25 p.m. OK GNU C++17 TESTS 53 30 1740800
233476337 ekatsim E Nov. 19, 2023, 4:57 p.m. OK GNU C++17 TESTS 53 30 2355200
233463637 CSHwang E Nov. 19, 2023, 4:04 p.m. OK GNU C++17 TESTS 53 30 2457600
233513623 LGXXGL E Nov. 20, 2023, 3:24 a.m. OK GNU C++17 TESTS 53 31 1126400
233507681 Robshak E Nov. 20, 2023, 12:53 a.m. OK GNU C++17 TESTS 53 31 1126400
233470370 Nahian9696 E Nov. 19, 2023, 4:25 p.m. OK GNU C++17 TESTS 53 31 1126400
233463283 lamduybao03 E Nov. 19, 2023, 4:03 p.m. OK GNU C++17 TESTS 53 31 1126400
233513732 limithym E Nov. 20, 2023, 3:27 a.m. OK GNU C++17 TESTS 53 31 1331200
233512547 MCuong E Nov. 20, 2023, 3:02 a.m. OK GNU C++17 TESTS 53 31 1331200
233512795 YAGNAPRIYA_2004 E Nov. 20, 2023, 3:08 a.m. OK GNU C++17 TESTS 53 31 1433600
233467705 EnuTieTie E Nov. 19, 2023, 4:17 p.m. OK GNU C++17 (64) TESTS 53 15 3276800
233462751 Wielomian E Nov. 19, 2023, 4:01 p.m. OK GNU C++17 (64) TESTS 53 30 2662400
233484077 Nanani E Nov. 19, 2023, 6:04 p.m. OK GNU C++17 (64) TESTS 53 30 4710400
233498335 Sparkle_Twilight E Nov. 19, 2023, 8:54 p.m. OK GNU C++17 (64) TESTS 53 31 1024000
233521536 lobserver E Nov. 20, 2023, 5:49 a.m. OK GNU C++17 (64) TESTS 53 31 1331200
233512717 LeavingZ E Nov. 20, 2023, 3:06 a.m. OK GNU C++17 (64) TESTS 53 31 1331200
233512874 luanmenglei E Nov. 20, 2023, 3:09 a.m. OK GNU C++17 (64) TESTS 53 31 1536000
233483757 abcpony E Nov. 19, 2023, 6:01 p.m. OK GNU C++17 (64) TESTS 53 31 1536000
233468270 lunchbox E Nov. 19, 2023, 4:18 p.m. OK GNU C++17 (64) TESTS 53 31 1740800
233512521 prairie2022 E Nov. 20, 2023, 3:02 a.m. OK GNU C++17 (64) TESTS 53 31 2764800
233472307 afeng111 E Nov. 19, 2023, 4:30 p.m. OK GNU C++20 (64) TESTS 53 15 1024000
233465050 Cy2anye2 E Nov. 19, 2023, 4:08 p.m. OK GNU C++20 (64) TESTS 53 15 1536000
233519930 Lemonrange E Nov. 20, 2023, 5:25 a.m. OK GNU C++20 (64) TESTS 53 15 2867200
233515209 Amdadul E Nov. 20, 2023, 3:56 a.m. OK GNU C++20 (64) TESTS 53 15 2867200
233507060 xishui E Nov. 20, 2023, 12:32 a.m. OK GNU C++20 (64) TESTS 53 15 2867200
233462352 bedrockfake E Nov. 19, 2023, 3:59 p.m. OK GNU C++20 (64) TESTS 53 15 9318400
233506931 blockche E Nov. 20, 2023, 12:28 a.m. OK GNU C++20 (64) TESTS 53 30 1024000
233511017 paekae E Nov. 20, 2023, 2:27 a.m. OK GNU C++20 (64) TESTS 53 30 1740800
233478207 1459007298 E Nov. 19, 2023, 5:10 p.m. OK GNU C++20 (64) TESTS 53 30 2867200
233514354 lxy_sheep E Nov. 20, 2023, 3:40 a.m. OK GNU C++20 (64) TESTS 53 30 2969600
233464388 MagentaCobra E Nov. 19, 2023, 4:06 p.m. OK Java 11 TESTS 53 233 2969600
233467844 shojin_pro E Nov. 19, 2023, 4:17 p.m. OK Java 11 TESTS 53 248 0
233465174 profchi E Nov. 19, 2023, 4:09 p.m. OK Java 11 TESTS 53 280 6963200
233475579 TCchen E Nov. 19, 2023, 4:53 p.m. OK Java 17 TESTS 53 218 1024000
233492516 CutSandstone E Nov. 19, 2023, 7:37 p.m. OK Java 17 TESTS 53 249 19660800
233514223 TopCloser E Nov. 20, 2023, 3:37 a.m. OK Java 17 TESTS 53 264 7884800
233514929 TopCloser E Nov. 20, 2023, 3:51 a.m. OK Java 17 TESTS 53 280 8089600
233462322 Dukkha E Nov. 19, 2023, 3:59 p.m. OK Java 17 TESTS 53 311 20480000
233499829 28leoleo28 E Nov. 19, 2023, 9:18 p.m. OK Java 17 TESTS 53 467 30412800
233500011 28leoleo28 E Nov. 19, 2023, 9:22 p.m. OK Java 17 TESTS 53 467 30515200
233464248 yvbf E Nov. 19, 2023, 4:06 p.m. OK Java 8 TESTS 53 171 31334400
233465934 eepsilon E Nov. 19, 2023, 4:11 p.m. OK PyPy 3-64 TESTS 53 171 11776000
233473139 sushmanth.dampur8780 E Nov. 19, 2023, 4:32 p.m. OK PyPy 3-64 TESTS 53 186 11468800
233477500 titia E Nov. 19, 2023, 5:04 p.m. OK PyPy 3-64 TESTS 53 187 11366400
233466523 byurak E Nov. 19, 2023, 4:13 p.m. OK PyPy 3-64 TESTS 53 202 11878400
233462076 alxwen711 E Nov. 19, 2023, 3:59 p.m. OK PyPy 3-64 TESTS 53 218 11673600
233463158 misorin E Nov. 19, 2023, 4:03 p.m. OK PyPy 3-64 TESTS 53 233 14131200
233461699 huangxw E Nov. 19, 2023, 3:57 p.m. OK PyPy 3-64 TESTS 53 234 14438400
233479593 yuki_keshiki E Nov. 19, 2023, 5:21 p.m. OK PyPy 3-64 TESTS 53 296 11878400
233471596 PyIsTheBestLang E Nov. 19, 2023, 4:28 p.m. OK PyPy 3-64 TESTS 53 358 12697600
233472340 shade34 E Nov. 19, 2023, 4:30 p.m. OK PyPy 3-64 TESTS 53 436 10035200
233519990 badname.top E Nov. 20, 2023, 5:25 a.m. OK Python 3 TESTS 53 296 9830400
233511635 badname.top E Nov. 20, 2023, 2:41 a.m. OK Python 3 TESTS 53 717 9728000

remove filters

Back to search problems