Codeforces Beta Round 94 (Div. 1 Only)

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
128 Codeforces Beta Round 94 (Div. 1 Only) FINISHED False 7200 416620151 Nov. 15, 2011, 6:10 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2625 ) B String PROGRAMMING brute force constructive algorithms hashing implementation string suffix structures strings 2200

B'One day in the IT lesson Anna and Maria learned about the lexicographic order. String x is lexicographically less than string y, if either x is a prefix of y (and x xe2 x80 x89 xe2 x89 xa0 xe2 x80 x89y), or there exists such i (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89i xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89min(|x|, xe2 x80 x89|y|)), that xi xe2 x80 x89< xe2 x80 x89yi, and for any j (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89j xe2 x80 x89< xe2 x80 x89i) xj xe2 x80 x89= xe2 x80 x89yj. Here |a| denotes the length of the string a. The lexicographic comparison of strings is implemented by operator < in modern programming languages xe2 x80 x8b xe2 x80 x8b. The teacher gave Anna and Maria homework. She gave them a string of length n. They should write out all substrings of the given string, including the whole initial string, and the equal substrings (for example, one should write out the following substrings from the string "aab": "a", "a", "aa", "ab", "aab", "b"). The resulting strings should be sorted in the lexicographical order. The cunning teacher doesn 't want to check all these strings. That 's why she said to find only the k-th string from the list. Help Anna and Maria do the homework. The first line contains a non-empty string that only consists of small Latin letters ("a"-"z"), whose length does not exceed 105. The second line contains the only integer k (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89k xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105). Print the string Anna and Maria need -- the k-th (in the lexicographical order) substring of the given string. If the total number of substrings is less than k, print a string saying "No such line." (without the quotes). In the second sample before string "bc" follow strings "a", "ab", "abc", "b".'...

Tutorials

3219

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
866590 tourist B Nov. 15, 2011, 6:44 a.m. OK Delphi TESTS 63 50 3686400 2200
1235950 bidzilya B Feb. 26, 2012, 7:10 a.m. OK Delphi TESTS 63 60 1945600 2200
873535 Rubanenko B Nov. 16, 2011, 9:36 a.m. OK FPC TESTS 63 30 1843200 2200
2045899 scorpion B Aug. 24, 2012, 8:09 a.m. OK FPC TESTS 63 30 2252800 2200
869242 Sereja B Nov. 15, 2011, 7:50 a.m. OK FPC TESTS 63 30 10342400 2200
1469818 Alex_2oo8 B April 3, 2012, 1:39 p.m. OK FPC TESTS 63 50 1945600 2200
1510131 SccsAtmtn B April 11, 2012, 12:24 p.m. OK FPC TESTS 63 50 2048000 2200
948818 lifeich1 B Dec. 10, 2011, 6:53 a.m. OK FPC TESTS 63 50 2048000 2200
1182793 Furko B Feb. 15, 2012, 4:41 p.m. OK FPC TESTS 63 50 2252800 2200
888678 zanoes B Nov. 24, 2011, 6:04 a.m. OK FPC TESTS 63 50 2355200 2200
873336 Oryshych B Nov. 16, 2011, 7:57 a.m. OK FPC TESTS 63 50 2867200 2200
875574 vlad107 B Nov. 17, 2011, 10:28 a.m. OK FPC TESTS 63 60 5324800 2200
866332 LayCurse B Nov. 15, 2011, 6:39 a.m. OK GNU C TESTS 63 200 14028800 2200
32215834 vjudge2 B Nov. 11, 2017, 9:46 a.m. OK GNU C++ TESTS 63 30 307200 2200
4454267 fchirica B Sept. 13, 2013, 7:10 p.m. OK GNU C++ TESTS 63 30 921600 2200
15846395 NWO B Feb. 6, 2016, 5:11 p.m. OK GNU C++ TESTS 63 30 1638400 2200
870771 yakitori B Nov. 15, 2011, 9:23 a.m. OK GNU C++ TESTS 63 30 1843200 2200
2000625 landscape95 B Aug. 11, 2012, 5:14 p.m. OK GNU C++ TESTS 63 30 1945600 2200
1185652 atopoxo B Feb. 16, 2012, 4:29 p.m. OK GNU C++ TESTS 63 30 1945600 2200
934286 Dwylkz B Dec. 7, 2011, 12:39 p.m. OK GNU C++ TESTS 63 30 1945600 2200
930544 lantimilan B Dec. 5, 2011, 4:42 a.m. OK GNU C++ TESTS 63 30 1945600 2200
875946 KID. B Nov. 17, 2011, 1:55 p.m. OK GNU C++ TESTS 63 30 1945600 2200
912348 dreamoon_love_AA B Dec. 1, 2011, 6:35 a.m. OK GNU C++ TESTS 63 30 2048000 2200
871813 beginner1010 B Nov. 15, 2011, 1:53 p.m. OK GNU C++0x TESTS 63 30 2355200 2200
985106 Archon.JK B Dec. 25, 2011, 9:48 a.m. OK GNU C++0x TESTS 63 30 2867200 2200
871867 beginner1010 B Nov. 15, 2011, 2:03 p.m. OK GNU C++0x TESTS 63 50 2048000 2200
870732 pablo.aguilar B Nov. 15, 2011, 9:20 a.m. OK GNU C++0x TESTS 63 50 2355200 2200
2200989 EarlOfDitches B Sept. 17, 2012, 2:35 a.m. OK GNU C++0x TESTS 63 60 2867200 2200
7495899 choice B Aug. 17, 2014, 9:29 p.m. OK GNU C++0x TESTS 63 62 614400 2200
4370536 ishikado B Aug. 30, 2013, 12:59 p.m. OK GNU C++0x TESTS 63 62 1843200 2200
10200967 raihatneloy B March 8, 2015, 6:10 a.m. OK GNU C++0x TESTS 63 62 4915200 2200
7848687 xtrome B Sept. 19, 2014, 6:05 a.m. OK GNU C++0x TESTS 63 62 26828800 2200
4985750 cacophonix B Nov. 4, 2013, 12:14 p.m. OK GNU C++0x TESTS 63 62 39321600 2200
18987864 rr_ B July 9, 2016, 2:50 p.m. OK GNU C++11 TESTS 63 30 614400 2200
13973744 nellex B Oct. 31, 2015, 4:08 p.m. OK GNU C++11 TESTS 63 30 1536000 2200
15433848 joisino B Jan. 19, 2016, 12:23 a.m. OK GNU C++11 TESTS 63 30 1638400 2200
29683658 Gasser B Aug. 22, 2017, 1:17 p.m. OK GNU C++11 TESTS 63 30 2048000 2200
19831658 ntu_vjudge_2 B Aug. 12, 2016, 3:15 p.m. OK GNU C++11 TESTS 63 30 2662400 2200
20224873 vjudge3 B Aug. 29, 2016, 7:47 a.m. OK GNU C++11 TESTS 63 30 2867200 2200
25231217 lawyerphx B March 5, 2017, 2:44 a.m. OK GNU C++11 TESTS 63 30 2969600 2200
14715287 Ricky_Saurav B Dec. 9, 2015, 3:22 p.m. OK GNU C++11 TESTS 63 30 3481600 2200
19833123 ntu_vjudge_2 B Aug. 12, 2016, 4:38 p.m. OK GNU C++11 TESTS 63 30 3788800 2200
25494451 shenzui B March 15, 2017, 9:45 a.m. OK GNU C++11 TESTS 63 30 4403200 2200
31934182 Worg B Oct. 31, 2017, 9:30 p.m. OK GNU C++14 TESTS 63 30 512000 2200
29907152 Ahmed_Abdellah B Aug. 30, 2017, 3:45 a.m. OK GNU C++14 TESTS 63 30 1433600 2200
24947578 misael B Feb. 23, 2017, 8:08 p.m. OK GNU C++14 TESTS 63 30 3584000 2200
26567339 ian9696 B April 21, 2017, 7:26 p.m. OK GNU C++14 TESTS 63 30 3686400 2200
28423540 Shuvro77 B July 11, 2017, 8:53 a.m. OK GNU C++14 TESTS 63 30 4198400 2200
31624807 hahavodox B Oct. 23, 2017, 10:08 a.m. OK GNU C++14 TESTS 63 30 11264000 2200
31934433 Worg B Oct. 31, 2017, 9:47 p.m. OK GNU C++14 TESTS 63 60 512000 2200
21661697 ordcoder B Oct. 22, 2016, 8:49 a.m. OK GNU C++14 TESTS 63 60 1638400 2200
38986229 Dalenator B June 6, 2018, 7:04 a.m. OK GNU C++14 TESTS 63 60 1945600 2200
49971535 NoReGet B Feb. 16, 2019, 2:37 a.m. OK GNU C++14 TESTS 63 60 2867200 2200
49931945 Lee2004 B Feb. 15, 2019, 5:13 a.m. OK GNU C++17 TESTS 63 62 1228800 2200
44485767 karansiwach360 B Oct. 18, 2018, 12:21 p.m. OK GNU C++17 TESTS 63 62 1433600 2200
64856489 HadyKo B Nov. 13, 2019, 11:30 p.m. OK GNU C++17 TESTS 63 62 1638400 2200
60593372 Valgt B Sept. 15, 2019, 3:48 a.m. OK GNU C++17 TESTS 63 62 1740800 2200
49694569 DerekFeng B Feb. 10, 2019, 1:05 p.m. OK GNU C++17 TESTS 63 62 1740800 2200
49694542 newstane B Feb. 10, 2019, 1:05 p.m. OK GNU C++17 TESTS 63 62 1740800 2200
49685816 ppap_love B Feb. 10, 2019, 7:03 a.m. OK GNU C++17 TESTS 63 62 1740800 2200
49685174 ppap_love B Feb. 10, 2019, 6:36 a.m. OK GNU C++17 TESTS 63 62 1740800 2200
48483978 Sanitator B Jan. 17, 2019, 7:28 a.m. OK GNU C++17 TESTS 63 62 1843200 2200
41616022 terminator B Aug. 15, 2018, 9:10 a.m. OK GNU C++17 TESTS 63 62 1843200 2200
1922331 Ahmed.Ibrahem B July 22, 2012, 6:32 p.m. OK Java 6 TESTS 63 170 43520000 2200
870891 tsukuno B Nov. 15, 2011, 9:38 a.m. OK Java 6 TESTS 63 170 47206400 2200
3495307 santjuan B April 9, 2013, 6:10 a.m. OK Java 6 TESTS 63 171 307200 2200
873864 Jokser B Nov. 15, 2011, 7:30 a.m. OK Java 6 TESTS 63 190 35532800 2200
875207 pele B Nov. 17, 2011, 5:59 a.m. OK Java 6 TESTS 63 190 43315200 2200
2000515 hydrastuff B Aug. 11, 2012, 4:26 p.m. OK Java 6 TESTS 63 190 51302400 2200
871055 chronotable B Nov. 15, 2011, 10:07 a.m. OK Java 6 TESTS 63 200 39731200 2200
872915 torrentlord B Nov. 16, 2011, 3:05 a.m. OK Java 6 TESTS 63 200 43315200 2200
866977 Egor B Nov. 15, 2011, 6:53 a.m. OK Java 6 TESTS 63 250 43212800 2200
888170 dusty.and.rusty B Nov. 23, 2011, 6:22 p.m. OK Java 6 TESTS 63 250 43417600 2200
3967937 Azat_Yusupov B June 27, 2013, 4:40 p.m. OK Java 7 TESTS 63 125 307200 2200
2272739 trunghieu11 B Oct. 1, 2012, 10:26 a.m. OK Java 7 TESTS 63 140 0 2200
2272721 trunghieu11 B Oct. 1, 2012, 10:20 a.m. OK Java 7 TESTS 63 140 0 2200
2822857 mostafa_fahim B Dec. 24, 2012, 3:39 p.m. OK Java 7 TESTS 63 234 204800 2200
1666736 Di735 B May 6, 2012, 3:10 p.m. OK Java 7 TESTS 63 250 70451200 2200
1570232 Di735 B April 18, 2012, 9:40 a.m. OK Java 7 TESTS 63 250 70451200 2200
1570234 Di735 B April 18, 2012, 9:41 a.m. OK Java 7 TESTS 63 700 122675200 2200
11015400 A.Elahi B May 6, 2015, 5:28 p.m. OK Java 8 TESTS 63 248 0 2200
12144832 alibaba B July 21, 2015, 9:16 a.m. OK Java 8 TESTS 63 280 0 2200
42899610 KulikAlex B Sept. 15, 2018, 6:01 p.m. OK Java 8 TESTS 63 340 0 2200
63241753 StayAwayFromBitches B Oct. 23, 2019, 1:38 p.m. OK Java 8 TESTS 63 342 0 2200
42900125 KulikAlex B Sept. 15, 2018, 6:23 p.m. OK Java 8 TESTS 63 342 0 2200
9219649 AlexFetisov B Dec. 21, 2014, 10:32 p.m. OK Java 8 TESTS 63 374 26521600 2200
48168536 Ahmad B Jan. 10, 2019, 4:27 a.m. OK Java 8 TESTS 63 404 5632000 2200
46531398 BiIIy B Dec. 3, 2018, 5:47 a.m. OK Java 8 TESTS 63 434 46694400 2200
67408844 I_love_Harpae B Dec. 22, 2019, 7:32 a.m. OK Java 8 TESTS 63 468 6553600 2200
30926325 RP_9 B Oct. 1, 2017, 10:07 p.m. OK Java 8 TESTS 63 498 8499200 2200
8167655 scanhex B Oct. 10, 2014, 4:21 p.m. OK MS C# TESTS 63 1964 13209600 2200
995476 Sigmar B Jan. 3, 2012, 6:54 a.m. OK MS C++ TESTS 63 30 2457600 2200
2751568 vagnard B Dec. 11, 2012, 2:34 p.m. OK MS C++ TESTS 63 46 2048000 2200
871801 beginner1010 B Nov. 15, 2011, 1:49 p.m. OK MS C++ TESTS 63 50 2355200 2200
887982 ballon B Nov. 23, 2011, 3:50 p.m. OK MS C++ TESTS 63 50 2457600 2200
884125 _jte_ B Nov. 21, 2011, 11:17 a.m. OK MS C++ TESTS 63 50 2457600 2200
867522 Babanin_Ivan B Nov. 15, 2011, 7:06 a.m. OK MS C++ TESTS 63 50 2457600 2200
1475577 vjudge3 B April 4, 2012, 11:23 a.m. OK MS C++ TESTS 63 50 2560000 2200
867052 dzhulgakov B Nov. 15, 2011, 6:55 a.m. OK MS C++ TESTS 63 50 2560000 2200
1998237 25122008 B Aug. 10, 2012, 5:23 p.m. OK MS C++ TESTS 63 50 2662400 2200
1131651 NuM B Feb. 1, 2012, 11:29 p.m. OK MS C++ TESTS 63 50 2969600 2200
4233854 CSUvjudge3 B Aug. 5, 2013, 2:12 p.m. OK Python 2 TESTS 63 810 3379200 2200
17821630 792744080 B May 9, 2016, 2:33 p.m. OK Python 2 TESTS 63 840 7987200 2200
4233852 chris B Aug. 5, 2013, 2:12 p.m. OK Python 2 TESTS 63 872 3379200 2200
56018131 sorry_im_smurfing B June 24, 2019, 11:37 p.m. OK Python 2 TESTS 63 1340 8601600 2200
23670731 Ali.Pi B Jan. 9, 2017, 8:32 p.m. OK Python 2 TESTS 63 1340 13209600 2200
35838186 ______n______ B March 2, 2018, 1:28 p.m. OK Python 2 TESTS 63 1372 13107200 2200
35838180 ______u______ B March 2, 2018, 1:28 p.m. OK Python 2 TESTS 63 1372 13107200 2200
35838115 _____i_____ B March 2, 2018, 1:27 p.m. OK Python 2 TESTS 63 1372 13107200 2200
35838095 _____k_____ B March 2, 2018, 1:27 p.m. OK Python 2 TESTS 63 1372 13107200 2200
35831633 ______h______ B March 2, 2018, 9:52 a.m. OK Python 2 TESTS 63 1372 13107200 2200
17837310 Nymphet B May 10, 2016, 10:19 p.m. OK Python 3 TESTS 63 716 14745600 2200
17612094 kylin1993 B May 1, 2016, 6:59 p.m. OK Python 3 TESTS 63 716 14745600 2200
17839428 darkria B May 11, 2016, 6:16 a.m. OK Python 3 TESTS 63 748 12595200 2200
17839525 darkria B May 11, 2016, 6:28 a.m. OK Python 3 TESTS 63 778 12595200 2200
17700155 mike_nzk B May 3, 2016, 3:33 p.m. OK Python 3 TESTS 63 810 12390400 2200
17611941 kylin1993 B May 1, 2016, 6:46 p.m. OK Python 3 TESTS 63 810 14745600 2200
54247477 sunhong B May 16, 2019, 3:31 p.m. OK Python 3 TESTS 63 996 10547200 2200
17822026 ssxy00 B May 9, 2016, 3:06 p.m. OK Python 3 TESTS 63 998 8806400 2200
17589616 xiayijie B April 30, 2016, 4:57 a.m. OK Python 3 TESTS 63 998 19046400 2200
17776868 aptxczh B May 7, 2016, 11:03 a.m. OK Python 3 TESTS 63 1060 14745600 2200
63649176 zeegomo B Oct. 28, 2019, 10:50 a.m. OK Rust TESTS 63 92 3686400 2200
63647645 zeegomo B Oct. 28, 2019, 10:19 a.m. OK Rust TESTS 63 124 4300800 2200
63647433 zeegomo B Oct. 28, 2019, 10:14 a.m. OK Rust TESTS 63 560 12800000 2200
63608584 zeegomo B Oct. 27, 2019, 4:11 p.m. OK Rust TESTS 63 624 12902400 2200

remove filters

Back to search problems