Codeforces Round 579 (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
1203 Codeforces Round 579 (Div. 3) FINISHED False 8400 171732287 Aug. 13, 2019, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 8944 ) D1 Remove the Substring (easy version) PROGRAMMING greedy implementation 1600

B'The only difference between easy and hard versions is the length of the string. You are given a string s and a string t , both consisting only of lowercase Latin letters. It is guaranteed that t can be obtained from s by removing some (possibly, zero) number of characters (not necessary contiguous) from s without changing order of remaining characters (in other words, it is guaranteed that t is a subsequence of s ). For example, the strings "test", "tst", "tt", "et" and "" are subsequences of the string "test". But the strings "tset", "se", "contest" are not subsequences of the string "test". You want to remove some substring (contiguous subsequence) from s of maximum possible length such that after removing this substring t will remain a subsequence of s . If you want to remove the substring s[l;r] then the string s will be transformed to s_1 s_2 ... s_{l-1} s_{r+1} s_{r+2} ... s_{|s|-1} s_{|s|} (where |s| is the length of s ). Your task is to find the maximum possible length of the substring you can remove so that t is still a subsequence of s . The first line of the input contains one string s consisting of at least 1 and at most 200 lowercase Latin letters. The second line of the input contains one string t consisting of at least 1 and at most 200 lowercase Latin letters. It is guaranteed that t is a subsequence of s . Print one integer -- the maximum possible length of the substring you can remove so that t is still a subsequence of s . '...

Tutorials

Codeforces Round #579 (Div. 3) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
59049212 demantarnir D1 Aug. 18, 2019, 4:52 p.m. OK Clang++17 Diagnostics TESTS 44 327 19968000 1600
61203324 NhidA D1 Sept. 24, 2019, 8:40 a.m. OK GNU C11 TESTS 44 31 0 1600
58957912 _abhi D1 Aug. 17, 2019, 1:50 p.m. OK GNU C11 TESTS 44 31 204800 1600
61204949 NhidA D1 Sept. 24, 2019, 9:16 a.m. OK GNU C11 TESTS 44 31 409600 1600
59553029 shenlihong D1 Aug. 27, 2019, 4:27 a.m. OK GNU C11 TESTS 44 31 1024000 1600
65939820 vjudge1 D1 Nov. 29, 2019, 5:28 a.m. OK GNU C11 TESTS 44 46 0 1600
62918507 FedLx D1 Oct. 19, 2019, 9:21 a.m. OK GNU C++11 TESTS 44 30 0 1600
58921648 devmittal_civ16 D1 Aug. 16, 2019, 5:28 p.m. OK GNU C++11 TESTS 44 30 0 1600
64698453 luogu_bot5 D1 Nov. 11, 2019, 2:04 p.m. OK GNU C++11 TESTS 44 30 2048000 1600
68424422 ThoseBygones D1 Jan. 9, 2020, 1:58 a.m. OK GNU C++11 TESTS 44 31 0 1600
68357621 InterviewTrainer D1 Jan. 7, 2020, 12:47 p.m. OK GNU C++11 TESTS 44 31 0 1600
69056430 Its_Easy D1 Jan. 18, 2020, 2:40 p.m. OK GNU C++11 TESTS 44 31 0 1600
68908639 nealzane D1 Jan. 16, 2020, 7:14 a.m. OK GNU C++11 TESTS 44 31 0 1600
68716355 lys013 D1 Jan. 13, 2020, 2:36 p.m. OK GNU C++11 TESTS 44 31 0 1600
69724985 nkdanta1 D1 Jan. 29, 2020, 11:58 a.m. OK GNU C++11 TESTS 44 31 0 1600
69233961 heuristic11 D1 Jan. 21, 2020, 10:34 a.m. OK GNU C++11 TESTS 44 31 0 1600
58870624 ranger2k D1 Aug. 15, 2019, 3:15 p.m. OK GNU C++14 TESTS 44 15 0 1600
60314514 desperate_tourist D1 Sept. 9, 2019, 5:15 p.m. OK GNU C++14 TESTS 44 15 0 1600
59916475 FastestFinger IAmRetired D1 Sept. 2, 2019, 7:28 p.m. OK GNU C++14 TESTS 44 15 0 1600
59932713 cervello D1 Sept. 3, 2019, 8:01 a.m. OK GNU C++14 TESTS 44 15 0 1600
59195331 ankeet D1 Aug. 21, 2019, 1:14 a.m. OK GNU C++14 TESTS 44 15 0 1600
58892319 himanshu8 D1 Aug. 16, 2019, 6:11 a.m. OK GNU C++14 TESTS 44 15 0 1600
67489538 kal013 D1 Dec. 23, 2019, 6:49 p.m. OK GNU C++14 TESTS 44 15 204800 1600
58892791 ATT_POWER D1 Aug. 16, 2019, 6:23 a.m. OK GNU C++14 TESTS 44 15 819200 1600
59630073 codingkshatriya D1 Aug. 28, 2019, 5:42 p.m. OK GNU C++14 TESTS 44 15 1638400 1600
59134825 fuad036 D1 Aug. 20, 2019, 12:17 p.m. OK GNU C++14 TESTS 44 15 16076800 1600
59688459 nella17 D1 Aug. 30, 2019, 3:54 a.m. OK GNU C++17 TESTS 44 15 0 1600
58952874 mohit8790j D1 Aug. 17, 2019, 11:42 a.m. OK GNU C++17 TESTS 44 15 0 1600
58936714 yechen123 D1 Aug. 17, 2019, 4:44 a.m. OK GNU C++17 TESTS 44 15 0 1600
58979669 jauhar.wibisono D1 Aug. 18, 2019, 3:29 a.m. OK GNU C++17 TESTS 44 15 0 1600
58881071 Nihad_Nabelsi D1 Aug. 15, 2019, 9:11 p.m. OK GNU C++17 TESTS 44 15 1740800 1600
68117523 husain_froz D1 Jan. 3, 2020, 12:03 p.m. OK GNU C++17 TESTS 44 30 0 1600
68969788 CarlosAlberto1x9 D1 Jan. 17, 2020, 6:33 a.m. OK GNU C++17 TESTS 44 30 0 1600
68594340 ay2306 D1 Jan. 11, 2020, 1:36 p.m. OK GNU C++17 TESTS 44 30 0 1600
68584147 9o21o D1 Jan. 11, 2020, 10:50 a.m. OK GNU C++17 TESTS 44 30 0 1600
67442845 phantom_04 D1 Dec. 22, 2019, 8:13 p.m. OK GNU C++17 TESTS 44 30 0 1600
59843468 yang12138 D1 Sept. 1, 2019, 8:25 a.m. OK Go TESTS 44 31 0 1600
59344469 Rathma D1 Aug. 23, 2019, 9:04 a.m. OK Go TESTS 44 31 0 1600
59856726 mangojunior D1 Sept. 1, 2019, 1:50 p.m. OK Haskell TESTS 44 46 0 1600
62231423 Hawkwall D1 Oct. 9, 2019, 8:47 p.m. OK Haskell TESTS 44 46 102400 1600
58957707 Anonymous D1 Aug. 17, 2019, 1:45 p.m. OK Java 8 TESTS 44 108 0 1600
58917196 Witless_Deer D1 Aug. 16, 2019, 3:29 p.m. OK Java 8 TESTS 44 108 0 1600
59054928 Hoda_Hisham D1 Aug. 18, 2019, 6:34 p.m. OK Java 8 TESTS 44 109 0 1600
58934785 p_unit D1 Aug. 17, 2019, 3:20 a.m. OK Java 8 TESTS 44 109 0 1600
59110552 Rajkin_Hossain D1 Aug. 19, 2019, 8:22 p.m. OK Java 8 TESTS 44 109 0 1600
66141880 kocko D1 Dec. 1, 2019, 2:47 p.m. OK Java 8 TESTS 44 109 0 1600
65691875 barakraganosungam atfiona DanielW48 D1 Nov. 25, 2019, 5:31 a.m. OK Java 8 TESTS 44 109 0 1600
59239782 hasan5788 D1 Aug. 21, 2019, 7:05 p.m. OK Java 8 TESTS 44 109 0 1600
59222449 Khater D1 Aug. 21, 2019, 12:42 p.m. OK Java 8 TESTS 44 109 0 1600
59111550 Hamada_ D1 Aug. 19, 2019, 9:09 p.m. OK Java 8 TESTS 44 109 0 1600
61567307 walborn D1 Sept. 30, 2019, 5:29 p.m. OK JavaScript TESTS 44 46 0 1600
60174984 liouzhou_101 D1 Sept. 6, 2019, 2:05 p.m. OK Kotlin TESTS 44 124 0 1600
62181947 NEvOl D1 Oct. 9, 2019, 6:46 a.m. OK Mono C# TESTS 44 61 0 1600
59190954 huntercab D1 Aug. 20, 2019, 9:06 p.m. OK Mono C# TESTS 44 62 0 1600
59190550 huntercab D1 Aug. 20, 2019, 8:47 p.m. OK Mono C# TESTS 44 62 0 1600
58929030 sebaxo D1 Aug. 16, 2019, 9:56 p.m. OK Mono C# TESTS 44 62 0 1600
59103045 og.kostya D1 Aug. 19, 2019, 4:51 p.m. OK Mono C# TESTS 44 62 0 1600
59327048 Anastasiya_Andreevna D1 Aug. 22, 2019, 9:21 p.m. OK Mono C# TESTS 44 62 0 1600
59237291 Giangvp D1 Aug. 21, 2019, 5:59 p.m. OK Mono C# TESTS 44 62 3584000 1600
61048708 vjudge2 D1 Sept. 22, 2019, 5:39 a.m. OK MS C++ TESTS 44 31 0 1600
61048814 vjudge1 D1 Sept. 22, 2019, 5:42 a.m. OK MS C++ TESTS 44 31 0 1600
61046634 vjudge2 D1 Sept. 22, 2019, 4:48 a.m. OK MS C++ TESTS 44 31 0 1600
60934544 MrBear D1 Sept. 20, 2019, 2:50 p.m. OK MS C++ TESTS 44 31 0 1600
58962987 abhishek_1 D1 Aug. 17, 2019, 4:13 p.m. OK MS C++ TESTS 44 31 0 1600
59617002 Antorni D1 Aug. 28, 2019, 1:03 p.m. OK MS C++ TESTS 44 31 2048000 1600
62678212 vjudge3 D1 Oct. 16, 2019, 12:03 p.m. OK MS C++ TESTS 44 31 2048000 1600
62678372 vjudge2 D1 Oct. 16, 2019, 12:05 p.m. OK MS C++ TESTS 44 31 2048000 1600
62684898 vjudge2 D1 Oct. 16, 2019, 1:49 p.m. OK MS C++ TESTS 44 31 2048000 1600
62786012 vjudge4 D1 Oct. 17, 2019, 1:41 p.m. OK MS C++ TESTS 44 31 2048000 1600
58901662 NewLul D1 Aug. 16, 2019, 9:24 a.m. OK MS C++ 2017 TESTS 44 31 0 1600
58877303 _Ani D1 Aug. 15, 2019, 6:36 p.m. OK MS C++ 2017 TESTS 44 31 0 1600
58876087 Still_Theory D1 Aug. 15, 2019, 5:56 p.m. OK MS C++ 2017 TESTS 44 31 0 1600
60933410 GeKa D1 Sept. 20, 2019, 2:28 p.m. OK MS C++ 2017 TESTS 44 31 0 1600
61783294 mr_GriN D1 Oct. 3, 2019, 1:48 p.m. OK MS C++ 2017 TESTS 44 31 0 1600
59938542 hwangganzi D1 Sept. 3, 2019, 10:30 a.m. OK MS C++ 2017 TESTS 44 31 0 1600
59877549 grimkel D1 Sept. 2, 2019, 1:31 a.m. OK MS C++ 2017 TESTS 44 31 0 1600
59642530 risa243 D1 Aug. 29, 2019, 3:06 a.m. OK MS C++ 2017 TESTS 44 31 0 1600
59228451 972333 D1 Aug. 21, 2019, 2:34 p.m. OK MS C++ 2017 TESTS 44 31 0 1600
58992112 yorky D1 Aug. 18, 2019, 9:39 a.m. OK MS C++ 2017 TESTS 44 31 0 1600
59707110 toxahak D1 Aug. 30, 2019, 1:08 p.m. OK Node.js TESTS 44 171 1126400 1600
58870935 mayakin D1 Aug. 15, 2019, 3:24 p.m. OK PHP TESTS 44 46 409600 1600
59675305 MVP D1 Aug. 29, 2019, 5:52 p.m. OK PyPy 2 TESTS 44 124 0 1600
66217271 xiaowuc1 D1 Dec. 3, 2019, 9:28 a.m. OK PyPy 2 TESTS 44 140 1024000 1600
59586424 erickjohnross D1 Aug. 27, 2019, 6:11 p.m. OK PyPy 3 TESTS 44 124 0 1600
59606731 RedRanger D1 Aug. 28, 2019, 9:10 a.m. OK PyPy 3 TESTS 44 139 0 1600
62743739 karthikeya619 alphatron99 Kishen19 D1 Oct. 16, 2019, 8:41 p.m. OK PyPy 3 TESTS 44 140 0 1600
60188324 Benq D1 Sept. 6, 2019, 7:43 p.m. OK PyPy 3 TESTS 44 140 0 1600
59862575 Supility D1 Sept. 1, 2019, 3:53 p.m. OK PyPy 3 TESTS 44 140 0 1600
58990266 pyduper D1 Aug. 18, 2019, 8:56 a.m. OK PyPy 3 TESTS 44 140 0 1600
58956468 teexone D1 Aug. 17, 2019, 1:14 p.m. OK PyPy 3 TESTS 44 140 102400 1600
58884344 Khody D1 Aug. 16, 2019, 12:57 a.m. OK PyPy 3 TESTS 44 140 1331200 1600
62858954 Code_Bear D1 Oct. 18, 2019, 10:12 a.m. OK PyPy 3 TESTS 44 155 102400 1600
58908643 himankpathak D1 Aug. 16, 2019, 12:11 p.m. OK PyPy 3 TESTS 44 155 1536000 1600
58929916 handsome_sail D1 Aug. 16, 2019, 11 p.m. OK Python 2 TESTS 44 872 614400 1600
59862565 Tigutor D1 Sept. 1, 2019, 3:53 p.m. OK Python 3 TESTS 44 109 0 1600
59605371 bego1 D1 Aug. 28, 2019, 8:30 a.m. OK Python 3 TESTS 44 109 0 1600
59116409 PlusUltra D1 Aug. 20, 2019, 1:58 a.m. OK Python 3 TESTS 44 109 0 1600
58996968 SinKing D1 Aug. 18, 2019, 11:50 a.m. OK Python 3 TESTS 44 109 0 1600
58959140 ddatsko010101 D1 Aug. 17, 2019, 2:22 p.m. OK Python 3 TESTS 44 109 0 1600
58924538 KAin0 D1 Aug. 16, 2019, 6:46 p.m. OK Python 3 TESTS 44 109 0 1600
68321886 vaishu_vaish D1 Jan. 6, 2020, 3:17 p.m. OK Python 3 TESTS 44 109 307200 1600
68321470 vaisnav D1 Jan. 6, 2020, 3:07 p.m. OK Python 3 TESTS 44 109 307200 1600
61902266 FloatV D1 Oct. 5, 2019, 8:53 a.m. OK Python 3 TESTS 44 124 0 1600
59515077 elehtine D1 Aug. 26, 2019, 9:19 a.m. OK Python 3 TESTS 44 124 0 1600
59223446 Andrey_R D1 Aug. 21, 2019, 1:02 p.m. OK Ruby TESTS 44 889 204800 1600
58925706 majali D1 Aug. 16, 2019, 7:23 p.m. OK Ruby TESTS 44 1028 2048000 1600
59476222 ValenKof D1 Aug. 25, 2019, 4 p.m. OK Rust TESTS 44 46 0 1600

remove filters

Back to search problems