Codeforces Round 272 (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
476 Codeforces Round 272 (Div. 2) FINISHED False 7200 318700799 Oct. 12, 2014, 2 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1972 ) E Dreamoon and Strings PROGRAMMING dp strings 2600

B'Dreamoon has a string s and a pattern string p. He first removes exactly x characters from s obtaining string s ' as a result. Then he calculates that is defined as the maximal number of non-overlapping substrings equal to p that can be found in s '. He wants to make this number as big as possible. More formally, let 's define as maximum value of over all s ' that can be obtained by removing exactly x characters from s. Dreamoon wants to know for all x from 0 to |s| where |s| denotes the length of string s. The first line of the input contains the string s (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89|s| xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892 xe2 x80 x89000). The second line of the input contains the string p (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89|p| xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89500). Both strings will only consist of lower case English letters. Print |s| xe2 x80 x89+ xe2 x80 x891 space-separated integers in a single line representing the for all x from 0 to |s|. For the first sample, the corresponding optimal values of s ' after removal 0 through |s| xe2 x80 x89= xe2 x80 x895 characters from s are {"aaaaa", "aaaa", "aaa", "aa", "a", ""}. For the second sample, possible corresponding optimal values of s ' are {"axbaxxb", "abaxxb", "axbab", "abab", "aba", "ab", "a", ""}.'...

Tutorials

Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
19884187 Gray_58 E Aug. 15, 2016, 9:11 a.m. OK FPC TESTS 43 31 27136000 2600
41424784 TShT E Aug. 10, 2018, 8:45 a.m. OK FPC TESTS 43 46 25497600 2600
15451560 sauravjha221 E Jan. 20, 2016, 10:32 a.m. OK GNU C++ TESTS 43 15 17715200 2600
35771695 GullyBoy E Feb. 27, 2018, 6:14 p.m. OK GNU C++ TESTS 43 15 18227200 2600
28799779 ATHENS_ E July 23, 2017, 11:38 a.m. OK GNU C++ TESTS 43 15 18227200 2600
25819692 Hamzqq9 E March 26, 2017, 1 p.m. OK GNU C++ TESTS 43 15 18227200 2600
17017958 vjudge5 E March 29, 2016, 10:48 a.m. OK GNU C++ TESTS 43 15 18227200 2600
13922050 130705009 E Oct. 28, 2015, 7:36 p.m. OK GNU C++ TESTS 43 15 19558400 2600
25216033 vjudge5 E March 4, 2017, 2:06 p.m. OK GNU C++ TESTS 43 15 22016000 2600
15412034 brainstorm E Jan. 17, 2016, 8:16 a.m. OK GNU C++ TESTS 43 30 16076800 2600
14424634 talewoods E Nov. 23, 2015, 10:47 a.m. OK GNU C++ TESTS 43 30 16076800 2600
13071086 DiaShizuka E Sept. 17, 2015, 4:10 p.m. OK GNU C++ TESTS 43 30 16076800 2600
19051559 magieNoire E July 12, 2016, 1 p.m. OK GNU C11 TESTS 43 46 19763200 2600
15233205 glasirius E Jan. 8, 2016, 6:47 a.m. OK GNU C++11 TESTS 43 15 16179200 2600
14677132 fengsuiyan E Dec. 6, 2015, 2:57 p.m. OK GNU C++11 TESTS 43 15 16179200 2600
27744877 cephian E June 12, 2017, 8:47 p.m. OK GNU C++11 TESTS 43 15 16179200 2600
26662764 AntiBerlin E April 25, 2017, 2:29 p.m. OK GNU C++11 TESTS 43 15 18124800 2600
34069472 N3SL E Jan. 10, 2018, 1:14 p.m. OK GNU C++11 TESTS 43 15 18124800 2600
20141846 LSY_is_retired E Aug. 25, 2016, 2:46 a.m. OK GNU C++11 TESTS 43 15 18227200 2600
32994813 make777 E Dec. 7, 2017, 7:53 a.m. OK GNU C++11 TESTS 43 15 18227200 2600
18390845 Arpa E June 12, 2016, 12:44 p.m. OK GNU C++11 TESTS 43 15 18534400 2600
16083026 anh1l1ator E Feb. 17, 2016, 5:11 p.m. OK GNU C++11 TESTS 43 30 16076800 2600
31248718 Georeth E Oct. 12, 2017, 2:55 p.m. OK GNU C++11 TESTS 43 30 16076800 2600
31846581 KATATONIA E Oct. 28, 2017, 5:42 p.m. OK GNU C++14 TESTS 43 15 16076800 2600
33266984 Midoriya095 E Dec. 15, 2017, 2:11 p.m. OK GNU C++14 TESTS 43 15 17920000 2600
34969421 ImaniAm E Feb. 6, 2018, 12:03 p.m. OK GNU C++14 TESTS 43 15 18124800 2600
34881990 ug17 E Feb. 3, 2018, 4:22 a.m. OK GNU C++14 TESTS 43 15 21299200 2600
25430271 hoangvud E March 12, 2017, 9:56 a.m. OK GNU C++14 TESTS 43 30 18022400 2600
28418062 ko_osaga E July 11, 2017, 2:15 a.m. OK GNU C++14 TESTS 43 30 18022400 2600
34179704 AbolfazlB3 E Jan. 14, 2018, 4:01 p.m. OK GNU C++14 TESTS 43 30 18124800 2600
25764951 srinu37 E March 24, 2017, 6:59 a.m. OK GNU C++14 TESTS 43 30 18124800 2600
35132271 vjudge4 E Feb. 10, 2018, 5:11 p.m. OK GNU C++14 TESTS 43 30 18124800 2600
35382645 vjudge4 E Feb. 17, 2018, 5:36 a.m. OK GNU C++14 TESTS 43 30 19558400 2600
68662319 GyojunYoun E Jan. 12, 2020, 2:01 p.m. OK GNU C++17 TESTS 43 30 16179200 2600
41317221 crathva E Aug. 7, 2018, 8:30 p.m. OK GNU C++17 TESTS 43 31 16076800 2600
41222190 cai_lw E Aug. 4, 2018, 4:36 p.m. OK GNU C++17 TESTS 43 31 16076800 2600
61471261 ST_C E Sept. 29, 2019, 12:26 p.m. OK GNU C++17 TESTS 43 31 16179200 2600
64344903 Shmihy E Nov. 6, 2019, 5:39 a.m. OK GNU C++17 TESTS 43 31 16179200 2600
68333955 paulica E Jan. 6, 2020, 8:21 p.m. OK GNU C++17 TESTS 43 31 16179200 2600
54489005 vjudge3 E May 22, 2019, 2:34 p.m. OK GNU C++17 TESTS 43 31 16281600 2600
61785012 vjudge1 E Oct. 3, 2019, 2:13 p.m. OK GNU C++17 TESTS 43 31 16896000 2600
38516850 majk E May 21, 2018, 7:21 p.m. OK GNU C++17 TESTS 43 31 17203200 2600
60775822 ruo E Sept. 18, 2019, 2:19 p.m. OK GNU C++17 TESTS 43 31 17817600 2600
14782756 DukeOfYork E Dec. 13, 2015, 9:32 a.m. OK Java 7 TESTS 43 139 14131200 2600
29732985 U_Square E Aug. 24, 2017, 2:04 p.m. OK Java 8 TESTS 43 124 17612800 2600
32803436 tomdmitriev E Nov. 30, 2017, 11:25 a.m. OK Java 8 TESTS 43 124 20684800 2600
19043065 donli E July 12, 2016, 6:25 a.m. OK Java 8 TESTS 43 156 16998400 2600
32759357 step_by_step E Nov. 28, 2017, 7:36 p.m. OK Java 8 TESTS 43 156 40140800 2600
26569823 sweiss E April 21, 2017, 9:58 p.m. OK Java 8 TESTS 43 670 39833600 2600
44989683 vjudge5 E Oct. 28, 2018, 12:11 p.m. OK MS C++ TESTS 43 31 16076800 2600
44990069 vjudge1 E Oct. 28, 2018, 12:23 p.m. OK MS C++ TESTS 43 31 16076800 2600
44989974 vjudge4 E Oct. 28, 2018, 12:20 p.m. OK MS C++ TESTS 43 31 16076800 2600
44989616 vjudge2 E Oct. 28, 2018, 12:09 p.m. OK MS C++ TESTS 43 31 16076800 2600
44988776 vjudge5 E Oct. 28, 2018, 11:49 a.m. OK MS C++ TESTS 43 31 16076800 2600
28779824 SmallSir E July 22, 2017, 1:31 p.m. OK MS C++ TESTS 43 31 18227200 2600
28752724 vjudge3 E July 21, 2017, 1:57 p.m. OK MS C++ TESTS 43 31 18227200 2600
44990007 vjudge4 E Oct. 28, 2018, 12:21 p.m. OK MS C++ TESTS 43 46 16076800 2600
35874884 ______u______ E March 3, 2018, 8:03 a.m. OK PyPy 3 TESTS 43 186 38912000 2600
35874690 ______n______ E March 3, 2018, 7:57 a.m. OK PyPy 3 TESTS 43 186 38912000 2600
35874200 _____k_____ E March 3, 2018, 7:46 a.m. OK PyPy 3 TESTS 43 186 38912000 2600
35874047 _____i_____ E March 3, 2018, 7:42 a.m. OK PyPy 3 TESTS 43 186 38912000 2600
35870637 ______h______ E March 3, 2018, 6:34 a.m. OK PyPy 3 TESTS 43 186 38912000 2600
35870613 ______k______ E March 3, 2018, 6:33 a.m. OK PyPy 3 TESTS 43 186 38912000 2600
35864355 ______i______ E March 2, 2018, 11:07 p.m. OK PyPy 3 TESTS 43 186 38912000 2600
35862907 ______M______ E March 2, 2018, 10:35 p.m. OK PyPy 3 TESTS 43 186 38912000 2600
35738093 yugle7 E Feb. 26, 2018, 4:14 p.m. OK PyPy 3 TESTS 43 186 39014400 2600

remove filters

Back to search problems