Codeforces Round 138 (Div. 1)

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
223 Codeforces Round 138 (Div. 1) FINISHED False 7200 428596223 Sept. 16, 2012, 3:30 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 2027 ) B Two Strings PROGRAMMING data structures dp strings 2000

A subsequence of length |x| of string s = s1s2... s|s| (where |s| is the length of string s) is a string x = sk1sk2... sk|x| (1 ≤ k1 < k2 < ... < k|x| ≤ |s|). You 've got two strings -- s and t. Let 's consider all subsequences of string s, coinciding with string t. Is it true that each character of string s occurs in at least one of these subsequences? In other words, is it true that for all i (1 ≤ i ≤ |s|), there is such subsequence x = sk1sk2... sk|x| of string s, that x = t and for some j (1 ≤ j ≤ |x|) kj = i. The first line contains string s, the second line contains string t. Each line consists only of lowercase English letters. The given strings are non-empty, the length of each string does not exceed 2 ·105. Print "Yes" (without the quotes), if each character of the string s occurs in at least one of the described subsequences, or "No" (without the quotes) otherwise. In the first sample string t can occur in the string s as a subsequence in three ways: abab, abab and abab. In these occurrences each character of string s occurs at least once. In the second sample the 4-th character of the string s doesn 't occur in any occurrence of string t. In the third sample there is no occurrence of string t in string s.

Tutorials

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
2866709 BGOBGOBGO B Jan. 2, 2013, 2:18 p.m. OK Delphi TESTS 130 93 23142400 2000
4329386 Misha100896 B Aug. 23, 2013, 2:23 p.m. OK Delphi TESTS 130 124 716800 2000
2191009 tourist B Sept. 16, 2012, 3:51 p.m. OK Delphi TESTS 130 130 32563200 2000
2199368 Depool B Sept. 16, 2012, 6:33 p.m. OK Delphi TESTS 130 140 53452800 2000
2199046 Depool B Sept. 16, 2012, 6:13 p.m. OK Delphi TESTS 130 160 53452800 2000
2204816 KaiZeR B Sept. 17, 2012, 7:07 p.m. OK Delphi TESTS 130 200 137932800 2000
2203489 AleksanderBalobanov B Sept. 17, 2012, 1:28 p.m. OK Delphi TESTS 130 520 13619200 2000
3357519 scorpion B March 19, 2013, 2:58 p.m. OK FPC TESTS 130 31 23142400 2000
2202584 wxyz1234 B Sept. 17, 2012, 10:06 a.m. OK FPC TESTS 130 50 3379200 2000
2199483 blackapple B Sept. 16, 2012, 6:45 p.m. OK FPC TESTS 130 50 3379200 2000
2194858 Oryshych B Sept. 16, 2012, 4:40 p.m. OK FPC TESTS 130 50 3379200 2000
2191243 Rubanenko B Sept. 16, 2012, 3:54 p.m. OK FPC TESTS 130 60 24268800 2000
2204616 vilcheuski B Sept. 17, 2012, 5:46 p.m. OK FPC TESTS 130 80 25804800 2000
2211772 vlad107 B Sept. 19, 2012, 10:30 a.m. OK FPC TESTS 130 93 57856000 2000
2193366 con_nha_ngheo B Sept. 16, 2012, 4:20 p.m. OK FPC TESTS 130 110 45158400 2000
2204425 whatsgoingon B Sept. 17, 2012, 5 p.m. OK FPC TESTS 130 160 43520000 2000
2196639 white_cobra B Sept. 16, 2012, 5:07 p.m. OK FPC TESTS 130 170 43520000 2000
2977929 hariprasath B Jan. 21, 2013, 11:19 a.m. OK GNU C TESTS 130 31 2048000 2000
2212797 zybest B Sept. 19, 2012, 2:58 p.m. OK GNU C TESTS 130 31 3481600 2000
2772955 kizuki B Dec. 16, 2012, 12:37 p.m. OK GNU C++ TESTS 130 15 1945600 2000
3749949 vjudge2 B May 20, 2013, 1:01 p.m. OK GNU C++ TESTS 130 15 2048000 2000
3089443 taojiaen B Feb. 10, 2013, 1:41 p.m. OK GNU C++ TESTS 130 15 2048000 2000
3699580 vjudge1 B May 10, 2013, 2:45 p.m. OK GNU C++ TESTS 130 15 2764800 2000
17031696 kylesky B March 30, 2016, 10:24 a.m. OK GNU C++ TESTS 130 30 204800 2000
14126174 130705009 B Nov. 7, 2015, 3:01 p.m. OK GNU C++ TESTS 130 30 409600 2000
7695434 Vlad_kv B Sept. 6, 2014, 4:21 p.m. OK GNU C++ TESTS 130 30 409600 2000
6352868 Nero B April 14, 2014, 6:55 a.m. OK GNU C++ TESTS 130 30 1945600 2000
14046639 biltharesatyendra B Nov. 3, 2015, 6:11 p.m. OK GNU C++ TESTS 130 30 2048000 2000
7208862 vjudge3 B July 23, 2014, 12:18 p.m. OK GNU C++ TESTS 130 30 2764800 2000
2213461 mengpq B Sept. 19, 2012, 3:57 p.m. OK GNU C++0x TESTS 130 46 24371200 2000
2211934 MinakoKojima B Sept. 19, 2012, 11:18 a.m. OK GNU C++0x TESTS 130 46 24371200 2000
2211922 MinakoKojima B Sept. 19, 2012, 11:14 a.m. OK GNU C++0x TESTS 130 46 24371200 2000
2195578 MinakoKojima B Sept. 16, 2012, 4:51 p.m. OK GNU C++0x TESTS 130 50 3481600 2000
2210651 cacophonix B Sept. 18, 2012, 10:55 p.m. OK GNU C++0x TESTS 130 50 3788800 2000
2196762 pzzxj B Sept. 16, 2012, 5:09 p.m. OK GNU C++0x TESTS 130 50 115712000 2000
6454017 vjudge3 B April 23, 2014, 1:01 p.m. OK GNU C++0x TESTS 130 60 1945600 2000
2193328 anton B Sept. 16, 2012, 4:20 p.m. OK GNU C++0x TESTS 130 60 4096000 2000
7669618 maxkvant B Sept. 2, 2014, 5:54 p.m. OK GNU C++0x TESTS 130 62 2969600 2000
2228225 dc. B Sept. 22, 2012, 2:37 a.m. OK GNU C++0x TESTS 130 62 5324800 2000
58871989 rainboy B Aug. 15, 2019, 3:52 p.m. OK GNU C11 TESTS 130 62 3584000 2000
14965815 joisino B Dec. 24, 2015, 7:48 a.m. OK GNU C++11 TESTS 130 30 1638400 2000
20378749 ShiroyashaGintoki B Sept. 4, 2016, 9:20 a.m. OK GNU C++11 TESTS 130 30 2048000 2000
17122020 freebsdx B April 2, 2016, 3:20 a.m. OK GNU C++11 TESTS 130 30 2560000 2000
17180548 nothing2lose B April 6, 2016, 5:29 a.m. OK GNU C++11 TESTS 130 30 2560000 2000
18277114 vjudge3 B June 7, 2016, 12:42 a.m. OK GNU C++11 TESTS 130 30 4300800 2000
18070635 tahsynx B May 25, 2016, 11:59 a.m. OK GNU C++11 TESTS 130 30 5222400 2000
17173612 tapan0007 B April 5, 2016, 2:56 p.m. OK GNU C++11 TESTS 130 30 6553600 2000
10702308 vjudge1 B April 14, 2015, 10:04 a.m. OK GNU C++11 TESTS 130 60 409600 2000
13877424 bhargav104 B Oct. 26, 2015, 6:04 p.m. OK GNU C++11 TESTS 130 60 2048000 2000
23011965 aka.Sohieb B Dec. 15, 2016, 4:18 p.m. OK GNU C++11 TESTS 130 60 2048000 2000
27728364 _AymanSalah B June 11, 2017, 11:04 p.m. OK GNU C++14 TESTS 130 30 2355200 2000
32197042 demonsbane B Nov. 10, 2017, 1:57 p.m. OK GNU C++14 TESTS 130 30 2355200 2000
35104438 rebecacalazans B Feb. 9, 2018, 8:04 p.m. OK GNU C++14 TESTS 130 30 3072000 2000
35810267 farhad519 B March 1, 2018, 11:47 a.m. OK GNU C++14 TESTS 130 30 4710400 2000
34906934 TadijaSebez B Feb. 3, 2018, 7:37 p.m. OK GNU C++14 TESTS 130 30 6246400 2000
30925845 LiChenKoh B Oct. 1, 2017, 9:13 p.m. OK GNU C++14 TESTS 130 60 4608000 2000
27997721 srinu37 B June 24, 2017, 5:29 a.m. OK GNU C++14 TESTS 130 60 6451200 2000
25677836 arnabsamanta B March 20, 2017, 11 p.m. OK GNU C++14 TESTS 130 60 7065600 2000
51164164 rdd6584 B March 11, 2019, 1:38 p.m. OK GNU C++14 TESTS 130 62 1228800 2000
45247333 i_love_chemistry B Nov. 3, 2018, 2:37 p.m. OK GNU C++14 TESTS 130 62 2048000 2000
65521430 JBer B Nov. 22, 2019, 8:30 a.m. OK GNU C++17 TESTS 130 62 409600 2000
49687297 ruo B Feb. 10, 2019, 8:15 a.m. OK GNU C++17 TESTS 130 62 2252800 2000
46393922 babilong B Nov. 30, 2018, 7:53 a.m. OK GNU C++17 TESTS 130 62 2764800 2000
48543856 dmkozyrev B Jan. 18, 2019, 6:10 p.m. OK GNU C++17 TESTS 130 62 5324800 2000
57939560 vjudge3 B July 29, 2019, 12:05 p.m. OK GNU C++17 TESTS 130 92 512000 2000
47047287 crathva B Dec. 15, 2018, 2:49 p.m. OK GNU C++17 TESTS 130 92 716800 2000
46282757 vjudge2 B Nov. 27, 2018, 2:16 p.m. OK GNU C++17 TESTS 130 92 1228800 2000
46282681 vjudge4 B Nov. 27, 2018, 2:13 p.m. OK GNU C++17 TESTS 130 92 1228800 2000
69517759 abcd B Jan. 25, 2020, 12:32 p.m. OK GNU C++17 TESTS 130 92 2355200 2000
68029539 akagami_no_shanks B Jan. 1, 2020, 8:21 a.m. OK GNU C++17 TESTS 130 92 2355200 2000
2389593 kost B Oct. 20, 2012, 7:39 a.m. OK Haskell TESTS 130 781 58777600 2000
2234896 Bugman B Sept. 23, 2012, 1:24 p.m. OK Java 6 TESTS 130 171 20889600 2000
2202731 Gleb B Sept. 17, 2012, 10:42 a.m. OK Java 6 TESTS 130 190 64409600 2000
2189726 Petr B Sept. 16, 2012, 3:39 p.m. OK Java 6 TESTS 130 200 43417600 2000
2199255 sayuan B Sept. 16, 2012, 6:25 p.m. OK Java 6 TESTS 130 220 43417600 2000
2192380 Hadi_Asiaie B Sept. 16, 2012, 4:06 p.m. OK Java 6 TESTS 130 220 62873600 2000
2199729 tsukuno B Sept. 16, 2012, 7:13 p.m. OK Java 6 TESTS 130 230 43417600 2000
2191635 niyaznigmatul B Sept. 16, 2012, 3:58 p.m. OK Java 6 TESTS 130 250 63795200 2000
2235209 Bugman B Sept. 23, 2012, 3:28 p.m. OK Java 6 TESTS 130 265 63590400 2000
2235187 Bugman B Sept. 23, 2012, 3:21 p.m. OK Java 6 TESTS 130 265 63692800 2000
2191426 ivan.popelyshev B Sept. 16, 2012, 3:55 p.m. OK Java 6 TESTS 130 280 43520000 2000
2198467 yarrr B Sept. 16, 2012, 5:53 p.m. OK Java 7 TESTS 130 170 44953600 2000
2193144 ilyakor B Sept. 16, 2012, 4:17 p.m. OK Java 7 TESTS 130 170 44953600 2000
2198633 ant.ermilov B Sept. 16, 2012, 6 p.m. OK Java 7 TESTS 130 190 45363200 2000
2211417 jiangzhijie B Sept. 19, 2012, 8:26 a.m. OK Java 7 TESTS 130 200 66662400 2000
2197109 alexey.enkov B Sept. 16, 2012, 5:14 p.m. OK Java 7 TESTS 130 220 85708800 2000
2199594 mmaxio B Sept. 16, 2012, 6:56 p.m. OK Java 7 TESTS 130 230 58572800 2000
2530604 LovelyPenguin B Nov. 10, 2012, 2:32 p.m. OK Java 7 TESTS 130 234 42291200 2000
10752437 manoprenko B April 17, 2015, 3:08 p.m. OK Java 7 TESTS 130 248 0 2000
2195066 hydrastuff B Sept. 16, 2012, 4:44 p.m. OK Java 7 TESTS 130 250 67891200 2000
11660126 Sumeet.Varma B June 19, 2015, 2:07 a.m. OK Java 7 TESTS 130 280 0 2000
58218333 bhautik_77 B Aug. 3, 2019, 11:37 a.m. OK Java 8 TESTS 130 248 0 2000
27553801 MedoN11 B June 4, 2017, 1:51 a.m. OK Java 8 TESTS 130 248 0 2000
12082936 santa_calus B July 16, 2015, 11:42 a.m. OK Java 8 TESTS 130 280 43929600 2000
17560164 mikcorer B April 29, 2016, 2:24 a.m. OK Java 8 TESTS 130 310 20684800 2000
34950186 Noureldin B Feb. 5, 2018, 4:52 p.m. OK Java 8 TESTS 130 310 55603200 2000
58871988 Dukkha B Aug. 15, 2019, 3:52 p.m. OK Java 8 TESTS 130 312 0 2000
17560137 mikcorer B April 29, 2016, 2:18 a.m. OK Java 8 TESTS 130 342 55296000 2000
10298183 alibaba B March 16, 2015, 9:32 a.m. OK Java 8 TESTS 130 374 0 2000
6870665 miguelmaurizio B June 13, 2014, 1:08 a.m. OK Java 8 TESTS 130 404 512000 2000
7302726 AlexFetisov B July 31, 2014, 9:57 p.m. OK Java 8 TESTS 130 466 102400 2000
2193168 it4.kp B Sept. 16, 2012, 4:18 p.m. OK Mono C# TESTS 130 920 37068800 2000
2201149 fcjy888 B Sept. 17, 2012, 3:23 a.m. OK MS C++ TESTS 130 30 3481600 2000
3855750 honestman B June 11, 2013, 3:04 a.m. OK MS C++ TESTS 130 31 3072000 2000
2228958 tpyopyt B Sept. 22, 2012, 8:59 a.m. OK MS C++ TESTS 130 31 5120000 2000
3690882 Barsuk_Alexey atnurgaliev Reshetnikov_Ivan B May 7, 2013, 3:13 p.m. OK MS C++ TESTS 130 31 5734400 2000
2873736 lasten B Jan. 4, 2013, 3:30 p.m. OK MS C++ TESTS 130 31 10035200 2000
2321257 gotoac B Oct. 8, 2012, 7:39 a.m. OK MS C++ TESTS 130 46 2048000 2000
2202350 watson B Sept. 17, 2012, 9:04 a.m. OK MS C++ TESTS 130 50 2969600 2000
2192838 aa2985759 B Sept. 16, 2012, 4:14 p.m. OK MS C++ TESTS 130 50 3584000 2000
2196803 Ripatti B Sept. 16, 2012, 5:10 p.m. OK MS C++ TESTS 130 50 3686400 2000
2196082 arosusti B Sept. 16, 2012, 4:59 p.m. OK MS C++ TESTS 130 50 4198400 2000
2530359 lyrics B Nov. 10, 2012, 1:16 p.m. OK Python 2 TESTS 130 390 2048000 2000
15556441 samboss B Jan. 24, 2016, 1:33 p.m. OK Python 2 TESTS 130 528 2150400 2000
42133678 Mk_Python_v1 B Aug. 26, 2018, 8:59 p.m. OK Python 2 TESTS 130 748 2457600 2000
2609079 atubo B Nov. 21, 2012, 7:54 a.m. OK Python 2 TESTS 130 1000 15052800 2000
11624943 HsnuRilak B June 17, 2015, 7:57 p.m. OK Python 3 TESTS 130 1684 15667200 2000

remove filters

Back to search problems