Codeforces Round 327 (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
590 Codeforces Round 327 (Div. 1) FINISHED False 7200 286059599 Oct. 25, 2015, 9 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 789 ) E Birthday PROGRAMMING graph matchings strings 3100

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

Codeforces Round #327 problems analysis

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