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 | 389370563 | Sept. 16, 2012, 3:30 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 1827 ) | B | Two Strings | PROGRAMMING | data structures dp strings | 2000 |
B'A subsequence of length |x| of string s xe2 x80 x89= xe2 x80 x89s1s2... s|s| (where |s| is the length of string s) is a string x xe2 x80 x89= xe2 x80 x89sk1sk2... sk|x| (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89k1 xe2 x80 x89< xe2 x80 x89k2 xe2 x80 x89< xe2 x80 x89... xe2 x80 x89< xe2 x80 x89k|x| xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89|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 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89i xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89|s|), there is such subsequence x xe2 x80 x89= xe2 x80 x89sk1sk2... sk|x| of string s, that x xe2 x80 x89= xe2 x80 x89t and for some j (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89j xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89|x|) kj xe2 x80 x89= xe2 x80 x89i. 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 xc2 xb7105. 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.'... |
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 |
Back to search problems