Educational Codeforces Round 167 (Rated for 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
1989 Educational Codeforces Round 167 (Rated for Div. 2) FINISHED False 7200 12324299 June 27, 2024, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 20161 ) B Substring and Subsequence PROGRAMMING bitmasks brute force dp graphs greedy hashing strings trees

B'You are given two strings a and b , both consisting of lowercase Latin letters. A subsequence of a string is a string which can be obtained by removing several (possibly zero) characters from the original string. A substring of a string is a contiguous subsequence of that string. For example, consider the string abac: Your task is to calculate the minimum possible length of the string that contains a as a substring and b as a subsequence. The first line contains a single integer t ( 1 <= t <= 10^3 ) -- the number of test cases. The first line of each test case contains a string a ( 1 <= |a| <= 100 ), consisting of lowercase Latin letters. The second line of each test case contains a string b ( 1 <= |b| <= 100 ), consisting of lowercase Latin letters. For each test case, print a single integer -- the minimum possible length of the string that contains a as a substring and b as a subsequence. In the examples below, the characters that correspond to the subsequence equal to b are bolded. In the first example, one of the possible answers is caba. In the second example, one of the possible answers is ercf. In the third example, one of the possible answers is mmm. In the fourth example, one of the possible answers is contest. In the fifth example, one of the possible answers is abcdefg. '...

Tutorials

Educational Codeforces Round 167 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
267796905 AhmedMaherAli B June 28, 2024, 2:51 a.m. OK C# 10 TESTS 34 93 307200
267948650 zucrose B June 29, 2024, 5:23 a.m. OK C++14 (GCC 6-32) TESTS 34 62 0
267864394 orzpmc B June 28, 2024, 1:27 p.m. OK C++14 (GCC 6-32) TESTS 34 62 0
267802162 atharva_n29 B June 28, 2024, 4:57 a.m. OK C++14 (GCC 6-32) TESTS 34 62 0
267909047 priyanshubansal12 B June 28, 2024, 6:51 p.m. OK C++14 (GCC 6-32) TESTS 34 77 0
267907789 CodeyBanks B June 28, 2024, 6:40 p.m. OK C++14 (GCC 6-32) TESTS 34 77 0
267880054 hs5842501 B June 28, 2024, 3:15 p.m. OK C++14 (GCC 6-32) TESTS 34 77 0
267866354 siddharthtiwari3739 B June 28, 2024, 1:41 p.m. OK C++14 (GCC 6-32) TESTS 34 77 0
267849512 new_95 B June 28, 2024, 11:33 a.m. OK C++14 (GCC 6-32) TESTS 34 77 0
267849400 roshan200385 B June 28, 2024, 11:31 a.m. OK C++14 (GCC 6-32) TESTS 34 77 0
267846568 Rainbowfall B June 28, 2024, 11:09 a.m. OK C++14 (GCC 6-32) TESTS 34 77 0
267952024 SkyMagic B June 29, 2024, 6:01 a.m. OK C++17 (GCC 7-32) TESTS 34 62 0
267950225 nottheonion B June 29, 2024, 5:41 a.m. OK C++17 (GCC 7-32) TESTS 34 62 0
267947621 kingofworls B June 29, 2024, 5:11 a.m. OK C++17 (GCC 7-32) TESTS 34 62 0
267945734 Diganta_IITKGP B June 29, 2024, 4:47 a.m. OK C++17 (GCC 7-32) TESTS 34 62 0
267944530 Ebrahim_Mohamed7 B June 29, 2024, 4:32 a.m. OK C++17 (GCC 7-32) TESTS 34 62 0
267936074 hammam_77 B June 29, 2024, 2:23 a.m. OK C++17 (GCC 7-32) TESTS 34 62 0
267934271 boom292 B June 29, 2024, 1:47 a.m. OK C++17 (GCC 7-32) TESTS 34 62 0
267925237 Yousef_Fawzy B June 28, 2024, 10:23 p.m. OK C++17 (GCC 7-32) TESTS 34 62 0
267921232 Shaan_cf B June 28, 2024, 9:13 p.m. OK C++17 (GCC 7-32) TESTS 34 62 0
267902981 omarkhaled1812 B June 28, 2024, 6:01 p.m. OK C++17 (GCC 7-32) TESTS 34 62 0
267855864 zhexingsun B June 28, 2024, 12:22 p.m. OK C++20 (GCC 13-64) TESTS 34 61 0
267806686 locked_in_hell B June 28, 2024, 5:48 a.m. OK C++20 (GCC 13-64) TESTS 34 61 0
267794173 Charlie_401 B June 28, 2024, 1:19 a.m. OK C++20 (GCC 13-64) TESTS 34 61 0
267951534 Jarvis_Z B June 29, 2024, 5:56 a.m. OK C++20 (GCC 13-64) TESTS 34 62 0
267950572 Arin0508 B June 29, 2024, 5:45 a.m. OK C++20 (GCC 13-64) TESTS 34 62 0
267943268 NguyenTus B June 29, 2024, 4:16 a.m. OK C++20 (GCC 13-64) TESTS 34 62 0
267942509 Can1974 B June 29, 2024, 4:06 a.m. OK C++20 (GCC 13-64) TESTS 34 62 0
267937822 fa45b216 B June 29, 2024, 2:51 a.m. OK C++20 (GCC 13-64) TESTS 34 62 0
267936040 Wayne_Yan B June 29, 2024, 2:22 a.m. OK C++20 (GCC 13-64) TESTS 34 62 0
267932990 xiaojianhua1110 B June 29, 2024, 1:18 a.m. OK C++20 (GCC 13-64) TESTS 34 62 0
267945464 graceemlin B June 29, 2024, 4:43 a.m. OK GNU C11 TESTS 34 62 102400
267940465 graceemlin B June 29, 2024, 3:35 a.m. OK GNU C11 TESTS 34 77 102400
267905930 1435730 B June 28, 2024, 6:24 p.m. OK GNU C11 TESTS 34 77 102400
267905020 Prachi_Dubey_29 B June 28, 2024, 6:17 p.m. OK GNU C11 TESTS 34 93 102400
267806167 atharvatol04 B June 28, 2024, 5:44 a.m. OK GNU C11 TESTS 34 93 102400
267833694 alotoffunlol B June 28, 2024, 9:32 a.m. OK Go TESTS 34 108 307200
267925525 sunray4 B June 28, 2024, 10:29 p.m. OK Java 21 TESTS 34 281 716800
267805410 amit_roy B June 28, 2024, 5:35 a.m. OK Java 21 TESTS 34 296 1740800
267880595 Bhuwan_36 B June 28, 2024, 3:19 p.m. OK Java 21 TESTS 34 311 819200
267933207 MiTuA B June 29, 2024, 1:23 a.m. OK Java 21 TESTS 34 327 716800
267908122 PranavSodani B June 28, 2024, 6:43 p.m. OK Java 21 TESTS 34 327 921600
267897652 palak_05 B June 28, 2024, 5:18 p.m. OK Java 21 TESTS 34 327 1945600
267866315 Mg718 B June 28, 2024, 1:41 p.m. OK Java 21 TESTS 34 328 1126400
267932723 anshpatel2434 B June 29, 2024, 1:12 a.m. OK Java 21 TESTS 34 343 921600
267807871 kkumarr1250 B June 28, 2024, 5:57 a.m. OK Java 21 TESTS 34 343 1843200
267830974 nareshk24 B June 28, 2024, 9:13 a.m. OK Java 21 TESTS 34 358 512000
267917176 bittubittu B June 28, 2024, 8:19 p.m. OK Java 8 TESTS 34 202 0
267875746 kero_samy_20 B June 28, 2024, 2:47 p.m. OK Java 8 TESTS 34 202 0
267835731 Mr.Numerator_007 B June 28, 2024, 9:47 a.m. OK Java 8 TESTS 34 202 0
267915749 parth.230101085 B June 28, 2024, 8:02 p.m. OK Java 8 TESTS 34 218 0
267871096 bommidilaxman1017 B June 28, 2024, 2:15 p.m. OK Java 8 TESTS 34 218 0
267874860 divyanshubissa88 B June 28, 2024, 2:41 p.m. OK Java 8 TESTS 34 233 0
267849419 rizz28 B June 28, 2024, 11:31 a.m. OK Java 8 TESTS 34 233 0
267868269 Sumitsingh7 B June 28, 2024, 1:55 p.m. OK Java 8 TESTS 34 234 6758400
267878869 Yash0204 B June 28, 2024, 3:07 p.m. OK Java 8 TESTS 34 249 0
267869230 Saurabh124 B June 28, 2024, 2:02 p.m. OK Java 8 TESTS 34 249 0
267825389 SlavaG B June 28, 2024, 8:34 a.m. OK Kotlin 1.9 TESTS 34 202 0
267848568 Mustafa_arahim B June 28, 2024, 11:25 a.m. OK PyPy 3 TESTS 34 249 3686400
267902789 debashish_1 B June 28, 2024, 5:59 p.m. OK PyPy 3 TESTS 34 249 3993600
267836453 taliansky B June 28, 2024, 9:53 a.m. OK PyPy 3 TESTS 34 265 4505600
267927685 Anley B June 28, 2024, 11:13 p.m. OK PyPy 3 TESTS 34 265 6656000
267862421 joycode B June 28, 2024, 1:12 p.m. OK PyPy 3 TESTS 34 296 6553600
267875730 Rakeshyamjala B June 28, 2024, 2:47 p.m. OK PyPy 3 TESTS 34 296 6656000
267804643 MuhammadAhmad_27 B June 28, 2024, 5:27 a.m. OK PyPy 3 TESTS 34 311 7372800
267834138 Elmurat B June 28, 2024, 9:35 a.m. OK PyPy 3 TESTS 34 342 5120000
267835675 kritic1329 B June 28, 2024, 9:47 a.m. OK PyPy 3 TESTS 34 359 6963200
267915417 rmr B June 28, 2024, 7:58 p.m. OK PyPy 3-64 TESTS 34 171 3379200
267798737 VSPEED B June 28, 2024, 3:45 a.m. OK PyPy 3-64 TESTS 34 186 3379200
267951617 oneman38669 B June 29, 2024, 5:56 a.m. OK PyPy 3-64 TESTS 34 187 2969600
267802257 fermion5 B June 28, 2024, 4:59 a.m. OK PyPy 3-64 TESTS 34 187 2969600
267915523 rmr B June 28, 2024, 7:59 p.m. OK PyPy 3-64 TESTS 34 187 3584000
267823134 bergus B June 28, 2024, 8:18 a.m. OK PyPy 3-64 TESTS 34 202 2867200
267915369 rmr B June 28, 2024, 7:57 p.m. OK PyPy 3-64 TESTS 34 202 3481600
267848976 kaushik_yadav B June 28, 2024, 11:28 a.m. OK PyPy 3-64 TESTS 34 202 3686400
267916754 edugong B June 28, 2024, 8:14 p.m. OK PyPy 3-64 TESTS 34 202 4096000
267844916 abenezer_m54 B June 28, 2024, 10:56 a.m. OK PyPy 3-64 TESTS 34 202 4096000
267872013 Shiplu B June 28, 2024, 2:21 p.m. OK Python 3 TESTS 34 1030 102400
267912747 vaibhav420430 B June 28, 2024, 7:29 p.m. OK Python 3 TESTS 34 1186 102400
267855728 Om_Singh_ B June 28, 2024, 12:21 p.m. OK Python 3 TESTS 34 1312 0
267836549 Om_Singh_ B June 28, 2024, 9:53 a.m. OK Python 3 TESTS 34 1312 0
267835601 DEVIL_NEEL B June 28, 2024, 9:46 a.m. OK Python 3 TESTS 34 1484 0
267855373 Om_Singh_ B June 28, 2024, 12:18 p.m. OK Python 3 TESTS 34 1655 102400
267885547 Cai_Songshan B June 28, 2024, 3:52 p.m. OK Python 3 TESTS 34 1718 0
267852814 DarthBob B June 28, 2024, 11:59 a.m. OK Python 3 TESTS 34 1718 0
267825931 rafiq369 B June 28, 2024, 8:38 a.m. OK Python 3 TESTS 34 1733 0
267806826 RISHITHA_ B June 28, 2024, 5:49 a.m. OK Python 3 TESTS 34 1780 0
267852685 AvDjah B June 28, 2024, 11:58 a.m. OK Ruby 3 TESTS 34 1390 512000
267857332 123gjweq2 B June 28, 2024, 12:33 p.m. OK Rust 2021 TESTS 34 77 0
267851616 var4yn B June 28, 2024, 11:50 a.m. OK Rust 2021 TESTS 34 77 0
267856877 vstiff B June 28, 2024, 12:30 p.m. OK Rust 2021 TESTS 34 93 0
267919399 DreadedHippy B June 28, 2024, 8:47 p.m. OK Rust 2021 TESTS 34 108 0
267841812 kshitij B June 28, 2024, 10:32 a.m. OK Rust 2021 TESTS 34 546 0

remove filters

Back to search problems