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.
Problems
B"You are given a string s . You can build new string p from s using the following operation no more than two times: Of course, initially the string p is empty. For example, let s = text{ababcd} . At first, let's choose subsequence s_1 s_4 s_5 = text{abc} -- we will get s = text{bad} and p = text{abc} . At second, let's choose s_1 s_2 = text{ba} -- we will get s = text{d} and p = text{abcba} . So we can build text{abcba} from text{ababcd} . Can you build a given string t using the algorithm above? The first line contains the single integer T ( 1 <= T <= 100 ) -- the number of test cases. Next 2T lines contain test cases -- two per test case. The first line contains string s consisting of lowercase Latin letters ( 1 <= |s| <= 400 ) -- the initial string. The second line contains string t consisting of lowercase Latin letters ( 1 <= |t| <= |s| ) -- the string you'd like to build. It's guaranteed that the total length of strings s doesn't exceed 400 . Print T answers -- one per test case. Print YES (case insensitive) if it's possible to build t and NO (case insensitive) otherwise. "... |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
70919402 |
rainboy |
E |
Feb. 12, 2020, 9:17 p.m. |
OK |
GNU C11 |
TESTS |
41 |
93 |
614400 |
|
2200 |
70892553 |
StepMommy |
E |
Feb. 12, 2020, 4:09 p.m. |
OK |
GNU C11 |
TESTS |
41 |
171 |
1331200 |
|
2200 |
70940030 |
WJMDBMR |
E |
Feb. 13, 2020, 8:03 a.m. |
OK |
GNU C++11 |
TESTS |
41 |
31 |
716800 |
|
2200 |
70934517 |
Contna |
E |
Feb. 13, 2020, 6:16 a.m. |
OK |
GNU C++11 |
TESTS |
41 |
31 |
716800 |
|
2200 |
70949047 |
wine111 |
E |
Feb. 13, 2020, 10:40 a.m. |
OK |
GNU C++11 |
TESTS |
41 |
46 |
716800 |
|
2200 |
70949197 |
wine111 |
E |
Feb. 13, 2020, 10:42 a.m. |
OK |
GNU C++11 |
TESTS |
41 |
46 |
716800 |
|
2200 |
70948249 |
wine111 |
E |
Feb. 13, 2020, 10:25 a.m. |
OK |
GNU C++11 |
TESTS |
41 |
61 |
716800 |
|
2200 |
70936878 |
liuweih |
E |
Feb. 13, 2020, 7:01 a.m. |
OK |
GNU C++11 |
TESTS |
41 |
61 |
716800 |
|
2200 |
70927798 |
zc_dalao |
E |
Feb. 13, 2020, 3:32 a.m. |
OK |
GNU C++11 |
TESTS |
41 |
61 |
1331200 |
|
2200 |
70892290 |
smarthehe |
E |
Feb. 12, 2020, 4:08 p.m. |
OK |
GNU C++11 |
TESTS |
41 |
62 |
0 |
|
2200 |
70898077 |
Sugarii |
E |
Feb. 12, 2020, 4:25 p.m. |
OK |
GNU C++11 |
TESTS |
41 |
62 |
0 |
|
2200 |
70928497 |
Aiharashiro |
E |
Feb. 13, 2020, 3:55 a.m. |
OK |
GNU C++11 |
TESTS |
41 |
62 |
0 |
|
2200 |
70881001 |
Yousef_Salama |
E |
Feb. 12, 2020, 3:37 p.m. |
OK |
GNU C++14 |
TESTS |
41 |
46 |
716800 |
|
2200 |
70898372 |
yinghua1314 |
E |
Feb. 12, 2020, 4:26 p.m. |
OK |
GNU C++14 |
TESTS |
41 |
46 |
921600 |
|
2200 |
70900243 |
VictorForbes |
E |
Feb. 12, 2020, 4:30 p.m. |
OK |
GNU C++14 |
TESTS |
41 |
46 |
1433600 |
|
2200 |
70900779 |
Warawreh |
E |
Feb. 12, 2020, 4:32 p.m. |
OK |
GNU C++14 |
TESTS |
41 |
61 |
102400 |
|
2200 |
70910951 |
Mr_Programmer_98 |
E |
Feb. 12, 2020, 6:15 p.m. |
OK |
GNU C++14 |
TESTS |
41 |
61 |
1638400 |
|
2200 |
70881531 |
19362025 |
E |
Feb. 12, 2020, 3:38 p.m. |
OK |
GNU C++14 |
TESTS |
41 |
62 |
0 |
|
2200 |
70889891 |
Potassium |
E |
Feb. 12, 2020, 4:01 p.m. |
OK |
GNU C++14 |
TESTS |
41 |
62 |
204800 |
|
2200 |
70884568 |
deepdark-coldstars-light |
E |
Feb. 12, 2020, 3:46 p.m. |
OK |
GNU C++14 |
TESTS |
41 |
62 |
409600 |
|
2200 |
71050426 |
Karavaev1101 |
E |
Feb. 14, 2020, 9:47 a.m. |
OK |
GNU C++14 |
TESTS |
41 |
62 |
409600 |
|
2200 |
71049679 |
tulerfeng |
E |
Feb. 14, 2020, 9:32 a.m. |
OK |
GNU C++14 |
TESTS |
41 |
62 |
716800 |
|
2200 |
70886518 |
LayCurse |
E |
Feb. 12, 2020, 3:52 p.m. |
OK |
GNU C++17 |
TESTS |
41 |
46 |
716800 |
|
2200 |
70881980 |
dreamoon_love_AA |
E |
Feb. 12, 2020, 3:40 p.m. |
OK |
GNU C++17 |
TESTS |
41 |
46 |
4198400 |
|
2200 |
70959851 |
landwarship |
E |
Feb. 13, 2020, 1:53 p.m. |
OK |
GNU C++17 |
TESTS |
41 |
61 |
0 |
|
2200 |
70872692 |
neal |
E |
Feb. 12, 2020, 3:18 p.m. |
OK |
GNU C++17 |
TESTS |
41 |
61 |
102400 |
|
2200 |
71046109 |
edenooo |
E |
Feb. 14, 2020, 8:29 a.m. |
OK |
GNU C++17 |
TESTS |
41 |
61 |
921600 |
|
2200 |
70938912 |
JBer |
E |
Feb. 13, 2020, 7:40 a.m. |
OK |
GNU C++17 |
TESTS |
41 |
62 |
0 |
|
2200 |
71052338 |
G_bg |
E |
Feb. 14, 2020, 10:24 a.m. |
OK |
GNU C++17 |
TESTS |
41 |
62 |
0 |
|
2200 |
70961546 |
chenhongta0 |
E |
Feb. 13, 2020, 2:21 p.m. |
OK |
GNU C++17 |
TESTS |
41 |
62 |
0 |
|
2200 |
70927165 |
gyh20 |
E |
Feb. 13, 2020, 3:12 a.m. |
OK |
GNU C++17 |
TESTS |
41 |
62 |
0 |
|
2200 |
70915346 |
Radewoosh |
E |
Feb. 12, 2020, 7:36 p.m. |
OK |
GNU C++17 |
TESTS |
41 |
62 |
0 |
|
2200 |
70925981 |
ccsu_cat_love_jiejie |
E |
Feb. 13, 2020, 2:32 a.m. |
OK |
Go |
TESTS |
41 |
108 |
716800 |
|
2200 |
70919842 |
nayix |
E |
Feb. 12, 2020, 9:32 p.m. |
OK |
Go |
TESTS |
41 |
187 |
0 |
|
2200 |
71020696 |
Dukkha |
E |
Feb. 13, 2020, 8:15 p.m. |
OK |
Java 11 |
TESTS |
41 |
296 |
0 |
|
2200 |
70940207 |
uwi |
E |
Feb. 13, 2020, 8:06 a.m. |
OK |
Java 11 |
TESTS |
41 |
296 |
0 |
|
2200 |
71089696 |
about |
E |
Feb. 15, 2020, 12:12 a.m. |
OK |
Java 11 |
TESTS |
41 |
405 |
0 |
|
2200 |
70928040 |
lightseba |
E |
Feb. 13, 2020, 3:40 a.m. |
OK |
Java 11 |
TESTS |
41 |
1575 |
143769600 |
|
2200 |
71084406 |
polyakoff |
E |
Feb. 14, 2020, 8:25 p.m. |
OK |
Java 8 |
TESTS |
41 |
171 |
0 |
|
2200 |
70921317 |
SpargelTarzan |
E |
Feb. 12, 2020, 10:34 p.m. |
OK |
Java 8 |
TESTS |
41 |
171 |
0 |
|
2200 |
71076832 |
htvu |
E |
Feb. 14, 2020, 5:36 p.m. |
OK |
Java 8 |
TESTS |
41 |
187 |
0 |
|
2200 |
71070659 |
Nutella3000 |
E |
Feb. 14, 2020, 3:48 p.m. |
OK |
Java 8 |
TESTS |
41 |
187 |
0 |
|
2200 |
71060748 |
polyakoff |
E |
Feb. 14, 2020, 1:20 p.m. |
OK |
Java 8 |
TESTS |
41 |
187 |
0 |
|
2200 |
71087864 |
bluesky111 |
E |
Feb. 14, 2020, 10:34 p.m. |
OK |
Java 8 |
TESTS |
41 |
202 |
0 |
|
2200 |
71022927 |
NinjaDoggy |
E |
Feb. 13, 2020, 9:19 p.m. |
OK |
Java 8 |
TESTS |
41 |
217 |
0 |
|
2200 |
70923389 |
ijxjdjd |
E |
Feb. 13, 2020, 12:33 a.m. |
OK |
Java 8 |
TESTS |
41 |
326 |
0 |
|
2200 |
71022214 |
golions |
E |
Feb. 13, 2020, 8:56 p.m. |
OK |
Java 8 |
TESTS |
41 |
327 |
0 |
|
2200 |
70917015 |
ashraf101 |
E |
Feb. 12, 2020, 8:12 p.m. |
OK |
Java 8 |
TESTS |
41 |
374 |
0 |
|
2200 |
remove filters
Back to search problems