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"Today is birthday of a Little Dasha -- she is now 8 years old! On this occasion, each of her n friends and relatives gave her a ribbon with a greeting written on it, and, as it turned out, all the greetings are different. Dasha gathered all the ribbons and decided to throw away some of them in order to make the remaining set stylish. The birthday girl considers a set of ribbons stylish if no greeting written on some ribbon is a substring of another greeting written on some other ribbon. Let us recall that the substring of the string s is a continuous segment of s. Help Dasha to keep as many ribbons as possible, so that she could brag about them to all of her friends. Dasha cannot rotate or flip ribbons, that is, each greeting can be read in a single way given in the input. The first line of the input contains integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89750) -- the number of Dasha's relatives and friends. Each of the next n lines contains exactly one greeting. Each greeting consists of characters 'a' and 'b' only. The total length of all greetings won't exceed 10 xe2 x80 x89000 xe2 x80 x89000 characters. In the first line print the maximum size of the stylish set. In the second line print the numbers of ribbons involved in it, assuming that they are numbered from 1 to n in the order they appear in the input. If there are several stylish sets of the maximum size, print any of them. In the sample, the answer that keeps ribbons 3 and 4 is also considered correct."... |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
13892491 |
thjchph4trjnh |
E |
Oct. 27, 2015, 2:44 p.m. |
OK |
GNU C++ |
TESTS |
70 |
389 |
343756800 |
|
3100 |
13896239 |
thjchph4trjnh |
E |
Oct. 27, 2015, 4:57 p.m. |
OK |
GNU C++ |
TESTS |
70 |
405 |
357273600 |
|
3100 |
13890454 |
thjchph4trjnh |
E |
Oct. 27, 2015, 12:48 p.m. |
OK |
GNU C++ |
TESTS |
70 |
436 |
343756800 |
|
3100 |
28738304 |
bp_ZHD_qd |
E |
July 21, 2017, 3:47 a.m. |
OK |
GNU C++ |
TESTS |
70 |
467 |
345907200 |
|
3100 |
13886628 |
130705009 |
E |
Oct. 27, 2015, 7:45 a.m. |
OK |
GNU C++ |
TESTS |
70 |
498 |
390860800 |
|
3100 |
13875162 |
HJWJBSR |
E |
Oct. 26, 2015, 3:36 p.m. |
OK |
GNU C++ |
TESTS |
70 |
514 |
390860800 |
|
3100 |
13908007 |
chemthan |
E |
Oct. 28, 2015, 3:51 a.m. |
OK |
GNU C++ |
TESTS |
70 |
607 |
357273600 |
|
3100 |
24753170 |
Gintoki |
E |
Feb. 18, 2017, 7:22 a.m. |
OK |
GNU C++ |
TESTS |
70 |
795 |
367923200 |
|
3100 |
28019066 |
jiyutian |
E |
June 25, 2017, 9:16 a.m. |
OK |
GNU C++ |
TESTS |
70 |
810 |
330342400 |
|
3100 |
17776417 |
pegasas |
E |
May 7, 2016, 10:31 a.m. |
OK |
GNU C++ |
TESTS |
70 |
826 |
212787200 |
|
3100 |
44817547 |
Jigaka |
E |
Oct. 24, 2018, 10:33 p.m. |
OK |
GNU C11 |
TESTS |
70 |
701 |
252825600 |
|
3100 |
44771911 |
Luiso |
E |
Oct. 24, 2018, 12:44 p.m. |
OK |
GNU C11 |
TESTS |
70 |
701 |
252825600 |
|
3100 |
13910385 |
poursoul |
E |
Oct. 28, 2015, 7:51 a.m. |
OK |
GNU C++11 |
TESTS |
70 |
311 |
210534400 |
|
3100 |
14343307 |
ntu_vjudge_2 |
E |
Nov. 19, 2015, 2:37 p.m. |
OK |
GNU C++11 |
TESTS |
70 |
358 |
221286400 |
|
3100 |
40985875 |
ReaLNero1 |
E |
July 30, 2018, 8:13 p.m. |
OK |
GNU C++11 |
TESTS |
70 |
358 |
221593600 |
|
3100 |
67682714 |
Lagoon_ |
E |
Dec. 27, 2019, 7:15 a.m. |
OK |
GNU C++11 |
TESTS |
70 |
390 |
310784000 |
|
3100 |
14097625 |
saketh |
E |
Nov. 5, 2015, 11:51 p.m. |
OK |
GNU C++11 |
TESTS |
70 |
420 |
232243200 |
|
3100 |
13972746 |
Copymaster |
E |
Oct. 31, 2015, 2:51 p.m. |
OK |
GNU C++11 |
TESTS |
70 |
420 |
295321600 |
|
3100 |
68939218 |
daklqw |
E |
Jan. 16, 2020, 1:52 p.m. |
OK |
GNU C++11 |
TESTS |
70 |
436 |
188006400 |
|
3100 |
66403321 |
mrsrz |
E |
Dec. 6, 2019, 12:56 p.m. |
OK |
GNU C++11 |
TESTS |
70 |
436 |
221491200 |
|
3100 |
54862231 |
__23333 |
E |
May 31, 2019, 3:17 a.m. |
OK |
GNU C++11 |
TESTS |
70 |
436 |
288153600 |
|
3100 |
68428527 |
spacevortex |
E |
Jan. 9, 2020, 5:30 a.m. |
OK |
GNU C++11 |
TESTS |
70 |
436 |
515174400 |
|
3100 |
65738230 |
jiangly |
E |
Nov. 26, 2019, 8:54 a.m. |
OK |
GNU C++14 |
TESTS |
70 |
342 |
191488000 |
|
3100 |
66626098 |
cz_xuyixuan |
E |
Dec. 11, 2019, 9:07 a.m. |
OK |
GNU C++14 |
TESTS |
70 |
358 |
303308800 |
|
3100 |
63654675 |
yhx-12243 |
E |
Oct. 28, 2019, 12:21 p.m. |
OK |
GNU C++14 |
TESTS |
70 |
420 |
210739200 |
|
3100 |
69578127 |
nealchen |
E |
Jan. 26, 2020, 4:16 p.m. |
OK |
GNU C++14 |
TESTS |
70 |
421 |
219852800 |
|
3100 |
29621759 |
vjudge3 |
E |
Aug. 20, 2017, 1:09 p.m. |
OK |
GNU C++14 |
TESTS |
70 |
467 |
331264000 |
|
3100 |
29621721 |
chielo |
E |
Aug. 20, 2017, 1:07 p.m. |
OK |
GNU C++14 |
TESTS |
70 |
483 |
331264000 |
|
3100 |
68229525 |
rushcheyo |
E |
Jan. 5, 2020, 8:38 a.m. |
OK |
GNU C++14 |
TESTS |
70 |
529 |
228864000 |
|
3100 |
65409929 |
zhangzy |
E |
Nov. 20, 2019, 3:24 a.m. |
OK |
GNU C++14 |
TESTS |
70 |
530 |
290713600 |
|
3100 |
68669763 |
LODB---D |
E |
Jan. 12, 2020, 4:26 p.m. |
OK |
GNU C++14 |
TESTS |
70 |
546 |
267264000 |
|
3100 |
69631608 |
PinkRabbit |
E |
Jan. 27, 2020, 5:21 p.m. |
OK |
GNU C++14 |
TESTS |
70 |
608 |
257331200 |
|
3100 |
55482177 |
ArshiaDadras |
E |
June 12, 2019, 5:54 a.m. |
OK |
GNU C++17 |
TESTS |
70 |
373 |
225280000 |
|
3100 |
68666804 |
AliShahali1382 |
E |
Jan. 12, 2020, 3:26 p.m. |
OK |
GNU C++17 |
TESTS |
70 |
374 |
185753600 |
|
3100 |
68666675 |
AliShahali1382 |
E |
Jan. 12, 2020, 3:23 p.m. |
OK |
GNU C++17 |
TESTS |
70 |
405 |
185753600 |
|
3100 |
57947359 |
Benq |
E |
July 29, 2019, 2:52 p.m. |
OK |
GNU C++17 |
TESTS |
70 |
451 |
239513600 |
|
3100 |
64732118 |
cjy2003 |
E |
Nov. 12, 2019, 8:50 a.m. |
OK |
GNU C++17 |
TESTS |
70 |
467 |
218419200 |
|
3100 |
59415324 |
neal |
E |
Aug. 24, 2019, 5:53 p.m. |
OK |
GNU C++17 |
TESTS |
70 |
482 |
317952000 |
|
3100 |
59415160 |
neal |
E |
Aug. 24, 2019, 5:48 p.m. |
OK |
GNU C++17 |
TESTS |
70 |
482 |
357990400 |
|
3100 |
59414313 |
neal |
E |
Aug. 24, 2019, 5:22 p.m. |
OK |
GNU C++17 |
TESTS |
70 |
483 |
438169600 |
|
3100 |
68005719 |
HirasawaaYui |
E |
Dec. 31, 2019, 1:06 p.m. |
OK |
GNU C++17 |
TESTS |
70 |
499 |
187187200 |
|
3100 |
67990058 |
Elegia |
E |
Dec. 31, 2019, 3:51 a.m. |
OK |
GNU C++17 |
TESTS |
70 |
529 |
262963200 |
|
3100 |
14219599 |
uwi |
E |
Nov. 12, 2015, 9:05 p.m. |
OK |
Java 8 |
TESTS |
70 |
888 |
434278400 |
|
3100 |
14209609 |
uwi |
E |
Nov. 12, 2015, 8 a.m. |
OK |
Java 8 |
TESTS |
70 |
1029 |
334028800 |
|
3100 |
13861774 |
liymsheep |
E |
Oct. 25, 2015, 9:06 p.m. |
OK |
Java 8 |
TESTS |
70 |
1029 |
345600000 |
|
3100 |
13861890 |
liymsheep |
E |
Oct. 25, 2015, 9:19 p.m. |
OK |
Java 8 |
TESTS |
70 |
1029 |
345907200 |
|
3100 |
14075061 |
liymsheep |
E |
Nov. 4, 2015, 7 p.m. |
OK |
Java 8 |
TESTS |
70 |
1060 |
345600000 |
|
3100 |
14193889 |
opticoder |
E |
Nov. 11, 2015, 8:10 a.m. |
OK |
Java 8 |
TESTS |
70 |
1279 |
345600000 |
|
3100 |
14205433 |
uwi |
E |
Nov. 11, 2015, 10:31 p.m. |
OK |
Java 8 |
TESTS |
70 |
1387 |
335257600 |
|
3100 |
14193938 |
opticoder |
E |
Nov. 11, 2015, 8:15 a.m. |
OK |
Java 8 |
TESTS |
70 |
1403 |
345395200 |
|
3100 |
14004171 |
AndreiNet |
E |
Nov. 1, 2015, 9:17 a.m. |
OK |
Java 8 |
TESTS |
70 |
1403 |
384000000 |
|
3100 |
13876181 |
mmaxio |
E |
Oct. 26, 2015, 4:45 p.m. |
OK |
Java 8 |
TESTS |
70 |
1419 |
345497600 |
|
3100 |
14004659 |
AbcFly |
E |
Nov. 1, 2015, 9:47 a.m. |
OK |
MS C++ |
TESTS |
70 |
498 |
390860800 |
|
3100 |
15142722 |
HappyNewYearMike |
E |
Dec. 31, 2015, 10:44 p.m. |
OK |
MS C++ |
TESTS |
70 |
514 |
390860800 |
|
3100 |
68340075 |
vjudge1 |
E |
Jan. 7, 2020, 2:40 a.m. |
OK |
MS C++ |
TESTS |
70 |
779 |
210944000 |
|
3100 |
13909261 |
sergw |
E |
Oct. 28, 2015, 6:15 a.m. |
OK |
MS C++ |
TESTS |
70 |
842 |
349696000 |
|
3100 |
remove filters
Back to search problems