Codeforces Beta Round 71

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
79 Codeforces Beta Round 71 FINISHED False 7200 433004363 April 30, 2011, 3 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1850 ) C Beaver PROGRAMMING data structures dp greedy hashing strings two pointers 1800

B"After Fox Ciel got off a bus, she found that the bus she was on was a wrong bus and she lost her way in a strange town. However, she fortunately met her friend Beaver Taro and asked which way to go to her castle. Taro's response to her was a string s, and she tried to remember the string s correctly. However, Ciel feels n strings b1, xe2 x80 x89b2, xe2 x80 x89... , xe2 x80 x89bn are really boring, and unfortunately she dislikes to remember a string that contains a boring substring. To make the thing worse, what she can remember is only the contiguous substring of s. Determine the longest contiguous substring of s that does not contain any boring string, so that she can remember the longest part of Taro's response. In the first line there is a string s. The length of s will be between 1 and 105, inclusive. In the second line there is a single integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8910). Next n lines, there is a string bi (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89i xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n). Each length of bi will be between 1 and 10, inclusive. Each character of the given strings will be either a English alphabet (both lowercase and uppercase) or a underscore ('_') or a digit. Assume that these strings are case-sensitive. Output in the first line two space-separated integers len and pos: the length of the longest contiguous substring of s that does not contain any bi, and the first position of the substring (0-indexed). The position pos must be between 0 and |s| xe2 x80 x89- xe2 x80 x89len inclusive, where |s| is the length of string s. If there are several solutions, output any. In the first sample, the solution is traight_alon. In the second sample, the solution is an empty string, so the output can be xc2 xab0 0 xc2 xbb, xc2 xab0 1 xc2 xbb, xc2 xab0 2 xc2 xbb, and so on. In the third sample, the solution is either nagio or oisii."...

Tutorials

Codeforces Beta Round #71 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
55531984 rr_ C June 13, 2019, 2:04 p.m. OK D TESTS 80 124 4198400 1800
419723 Affina C April 30, 2011, 5:38 p.m. OK Delphi TESTS 80 50 2150400 1800
419111 evg-zhabotinsky C April 30, 2011, 4:39 p.m. OK Delphi TESTS 80 50 81100800 1800
422535 maxim_polt C May 3, 2011, 12:40 a.m. OK Delphi TESTS 80 60 1126400 1800
418645 PanZverski C April 30, 2011, 4:19 p.m. OK Delphi TESTS 80 60 1126400 1800
1380840 your_conscience C March 19, 2012, 8:02 p.m. OK Delphi TESTS 80 60 2764800 1800
3125570 Mosyagin C Feb. 13, 2013, 11:16 p.m. OK Delphi TESTS 80 78 40448000 1800
3128894 AleksanderBalobanov C Feb. 14, 2013, 1:57 p.m. OK Delphi TESTS 80 78 207769600 1800
420130 sankear C April 30, 2011, 6:55 p.m. OK Delphi TESTS 80 90 12697600 1800
421820 Spumote C May 2, 2011, 6:07 a.m. OK Delphi TESTS 80 200 1126400 1800
419341 Mazeev C April 30, 2011, 4:49 p.m. OK Delphi TESTS 80 220 5120000 1800
5446604 Whiteknight4796 C Dec. 15, 2013, 5:50 p.m. OK FPC TESTS 80 30 307200 1800
912477 nlbao C Dec. 1, 2011, 8:17 a.m. OK FPC TESTS 80 50 1331200 1800
421115 Songuku95 C May 1, 2011, 11:06 a.m. OK FPC TESTS 80 50 1740800 1800
20655465 dxtpc C Sept. 16, 2016, 8:10 a.m. OK FPC TESTS 80 60 307200 1800
456049 vlad107 C May 15, 2011, 1:33 p.m. OK FPC TESTS 80 60 1331200 1800
813863 phidang C Oct. 29, 2011, 5:57 a.m. OK FPC TESTS 80 60 1433600 1800
419862 tuananh93 C April 30, 2011, 5:48 p.m. OK FPC TESTS 80 60 1740800 1800
418283 alex_mat C April 30, 2011, 4:05 p.m. OK FPC TESTS 80 60 2150400 1800
420050 alexej C April 30, 2011, 6:31 p.m. OK FPC TESTS 80 60 6246400 1800
30199856 dailong C Sept. 8, 2017, 10:22 a.m. OK FPC TESTS 80 62 307200 1800
2405476 NULLspeed C Oct. 21, 2012, 5:57 p.m. OK GNU C TESTS 80 31 512000 1800
751782 gen nvilcins eduardische C April 30, 2011, 3:30 p.m. OK GNU C TESTS 80 50 1433600 1800
416820 LayCurse C April 30, 2011, 3:26 p.m. OK GNU C TESTS 80 50 1433600 1800
419804 choice C April 30, 2011, 5:43 p.m. OK GNU C TESTS 80 50 1843200 1800
419942 kawatea C April 30, 2011, 5:59 p.m. OK GNU C TESTS 80 80 1433600 1800
3703078 delta_4d C May 11, 2013, 4:38 p.m. OK GNU C++ TESTS 80 15 102400 1800
4003128 sn23581 C July 2, 2013, 1:06 p.m. OK GNU C++ TESTS 80 15 512000 1800
4003112 sn23581 C July 2, 2013, 1:03 p.m. OK GNU C++ TESTS 80 15 512000 1800
4004166 Monmoy C July 2, 2013, 5:23 p.m. OK GNU C++ TESTS 80 15 1433600 1800
4002495 vjudge1 C July 2, 2013, 9:05 a.m. OK GNU C++ TESTS 80 15 1433600 1800
20414999 vjudge5 C Sept. 6, 2016, 8:38 a.m. OK GNU C++ TESTS 80 30 102400 1800
20342279 yeh C Sept. 2, 2016, 2:03 p.m. OK GNU C++ TESTS 80 30 102400 1800
14466900 squee_spoon C Nov. 25, 2015, 10:04 a.m. OK GNU C++ TESTS 80 30 512000 1800
13810654 HanHansoul C Oct. 23, 2015, 2:49 p.m. OK GNU C++ TESTS 80 30 512000 1800
5615955 Haibara502 C Jan. 4, 2014, 1:01 p.m. OK GNU C++ TESTS 80 30 512000 1800
417796 DDDDDDDDDDDDDDDDDDDDDDDD C April 30, 2011, 3:50 p.m. OK GNU C++0x TESTS 80 30 5529600 1800
484522 Archon.JK C June 10, 2011, 1:34 a.m. OK GNU C++0x TESTS 80 50 1433600 1800
422188 cxianliang C May 2, 2011, 2:16 p.m. OK GNU C++0x TESTS 80 50 1433600 1800
6197127 2011330300713 C March 31, 2014, 11:15 a.m. OK GNU C++0x TESTS 80 62 716800 1800
549979 ZiyaoWei C July 18, 2011, 4:54 a.m. OK GNU C++0x TESTS 80 90 7168000 1800
9627384 Duxar C Jan. 30, 2015, 2:10 p.m. OK GNU C++0x TESTS 80 92 614400 1800
9663979 tenshi_kanade C Feb. 1, 2015, 10:04 a.m. OK GNU C++0x TESTS 80 92 716800 1800
6659977 marat.snowbear C May 19, 2014, 10:12 p.m. OK GNU C++0x TESTS 80 92 4403200 1800
9190760 sdya C Dec. 18, 2014, 6:51 p.m. OK GNU C++0x TESTS 80 124 4710400 1800
4933565 Orfest C Oct. 30, 2013, 10:45 a.m. OK GNU C++0x TESTS 80 124 6860800 1800
18961648 manzanoivan C July 8, 2016, 5:05 a.m. OK GNU C++11 TESTS 80 30 307200 1800
18690068 frankzappa C June 23, 2016, 10:15 p.m. OK GNU C++11 TESTS 80 30 307200 1800
11402419 xiaoxin C June 3, 2015, 1:45 p.m. OK GNU C++11 TESTS 80 30 307200 1800
19459079 abdou_93 C July 28, 2016, 10:08 a.m. OK GNU C++11 TESTS 80 30 512000 1800
15223234 Rotile C Jan. 7, 2016, 9:54 a.m. OK GNU C++11 TESTS 80 30 1126400 1800
25547456 guga C March 16, 2017, noon OK GNU C++11 TESTS 80 30 2662400 1800
17077684 Shurikenger C March 31, 2016, 4:22 p.m. OK GNU C++11 TESTS 80 30 2764800 1800
34044419 zd11024 C Jan. 9, 2018, 8:58 a.m. OK GNU C++11 TESTS 80 30 3788800 1800
18694577 Y_UME C June 24, 2016, 5:52 a.m. OK GNU C++11 TESTS 80 60 614400 1800
19717370 user3301 C Aug. 8, 2016, 1:11 a.m. OK GNU C++11 TESTS 80 60 2150400 1800
29954094 danya.smelskiy C Aug. 31, 2017, 3:43 p.m. OK GNU C++14 TESTS 80 30 307200 1800
32150538 Mr.Tree C Nov. 9, 2017, 3:40 a.m. OK GNU C++14 TESTS 80 30 921600 1800
25479221 fmota C March 14, 2017, 3:35 p.m. OK GNU C++14 TESTS 80 30 2457600 1800
25566709 step_by_step C March 17, 2017, 8:01 a.m. OK GNU C++14 TESTS 80 30 2560000 1800
34649349 akaiNeko C Jan. 29, 2018, 4:15 a.m. OK GNU C++14 TESTS 80 60 2764800 1800
55114156 Tuank99lhp C June 5, 2019, 7:51 a.m. OK GNU C++14 TESTS 80 60 40755200 1800
55114625 NDK218 C June 5, 2019, 8:05 a.m. OK GNU C++14 TESTS 80 62 307200 1800
32373834 nguyenvanhoan C Nov. 17, 2017, 9:18 a.m. OK GNU C++14 TESTS 80 62 307200 1800
31899937 APIV C Oct. 30, 2017, 4:40 p.m. OK GNU C++14 TESTS 80 62 307200 1800
29551771 vjudge1 C Aug. 18, 2017, 10:57 a.m. OK GNU C++14 TESTS 80 62 307200 1800
64800596 Akagami-no-Shanks C Nov. 13, 2019, 2:28 p.m. OK GNU C++17 TESTS 80 62 307200 1800
60235807 Eran C Sept. 7, 2019, 6:23 p.m. OK GNU C++17 TESTS 80 62 1126400 1800
55697529 sammithkanur C June 18, 2019, 12:33 a.m. OK GNU C++17 TESTS 80 62 1126400 1800
49517869 yuhta C Feb. 6, 2019, 5:18 a.m. OK GNU C++17 TESTS 80 62 1945600 1800
55116579 hpw1 C June 5, 2019, 8:56 a.m. OK GNU C++17 TESTS 80 62 40755200 1800
51753157 vjudge5 C March 23, 2019, 10:26 a.m. OK GNU C++17 TESTS 80 92 102400 1800
60371365 Felix555 C Sept. 11, 2019, 2:17 a.m. OK GNU C++17 TESTS 80 92 307200 1800
53002011 vjudge4 C April 19, 2019, 7:38 a.m. OK GNU C++17 TESTS 80 92 614400 1800
49497942 crathva C Feb. 5, 2019, 1:47 p.m. OK GNU C++17 TESTS 80 92 921600 1800
55690486 Oblivion_me C June 17, 2019, 5:54 p.m. OK GNU C++17 TESTS 80 92 1024000 1800
421180 route150 C May 1, 2011, 12:30 p.m. OK Haskell TESTS 80 60 2150400 1800
417298 OgieKako C April 30, 2011, 3:37 p.m. OK Java 6 TESTS 80 90 43315200 1800
423119 madkite C May 3, 2011, 2:58 p.m. OK Java 6 TESTS 80 110 43315200 1800
420961 yaro C May 1, 2011, 8:19 a.m. OK Java 6 TESTS 80 110 43315200 1800
419888 mdldml C April 30, 2011, 5:51 p.m. OK Java 6 TESTS 80 110 43315200 1800
419612 pius_88 C April 30, 2011, 5:27 p.m. OK Java 6 TESTS 80 110 43315200 1800
416925 Egor C April 30, 2011, 3:28 p.m. OK Java 6 TESTS 80 110 43315200 1800
420194 Shlakoblock C April 30, 2011, 7:18 p.m. OK Java 6 TESTS 80 110 43417600 1800
418326 Shlakoblock C April 30, 2011, 4:07 p.m. OK Java 6 TESTS 80 110 43417600 1800
641639 Nox C Aug. 29, 2011, 10:41 a.m. OK Java 6 TESTS 80 130 35123200 1800
986359 ahmad_mamdouh C Dec. 26, 2011, 12:59 a.m. OK Java 6 TESTS 80 130 43110400 1800
2454615 Bambam C Oct. 28, 2012, 6:18 a.m. OK Java 7 TESTS 80 109 0 1800
5587006 miguelmaurizio C Dec. 30, 2013, 8:09 p.m. OK Java 7 TESTS 80 186 0 1800
2003930 CountZero C Aug. 13, 2012, 10:30 a.m. OK Java 7 TESTS 80 190 45158400 1800
10161286 vjudge3 C March 5, 2015, 1:24 p.m. OK Java 7 TESTS 80 218 0 1800
4206663 trunghieu11 C July 31, 2013, 2:12 a.m. OK Java 7 TESTS 80 218 0 1800
11131767 Sumeet.Varma C May 18, 2015, 5:31 a.m. OK Java 7 TESTS 80 248 0 1800
7675553 AlwaysNewbie C Sept. 3, 2014, 2:49 p.m. OK Java 7 TESTS 80 248 0 1800
8838361 the_redback C Nov. 24, 2014, 4:38 p.m. OK Java 7 TESTS 80 310 0 1800
6522161 0p9o8i C May 2, 2014, 12:58 p.m. OK Java 7 TESTS 80 624 43520000 1800
18867760 MazzForces C July 3, 2016, 1:01 p.m. OK Java 7 TESTS 80 778 49561600 1800
15453674 tomdmitriev C Jan. 20, 2016, 1:13 p.m. OK Java 8 TESTS 80 280 0 1800
10186115 a654889339 C March 7, 2015, 5:46 a.m. OK Java 8 TESTS 80 280 0 1800
26073150 srinu37 C April 2, 2017, 8:29 a.m. OK Java 8 TESTS 80 280 20582400 1800
47114406 KulikAlex C Dec. 16, 2018, 2:47 p.m. OK Java 8 TESTS 80 310 0 1800
20570149 Ahmad_Elsagheer C Sept. 13, 2016, 3:29 p.m. OK Java 8 TESTS 80 310 0 1800
39072801 hongquanntct C June 9, 2018, 3:26 p.m. OK Java 8 TESTS 80 342 0 1800
9485925 alibaba C Jan. 20, 2015, 3:46 p.m. OK Java 8 TESTS 80 404 0 1800
60745843 LAKOUAM_IMAD C Sept. 18, 2019, 1:27 a.m. OK Java 8 TESTS 80 498 8601600 1800
58920310 saurabhs1206 C Aug. 16, 2019, 4:50 p.m. OK Java 8 TESTS 80 530 13619200 1800
23656439 Chapecoense C Jan. 8, 2017, 8:22 p.m. OK Java 8 TESTS 80 1964 104550400 1800
420366 Kolyanich C April 30, 2011, 8:54 p.m. OK Mono C# TESTS 80 170 8089600 1800
418989 tanzaku C April 30, 2011, 4:34 p.m. OK Mono C# TESTS 80 390 7475200 1800
2068949 CountZero C Aug. 30, 2012, 10:45 a.m. OK Mono C# TESTS 80 690 15257600 1800
2004591 CountZero C Aug. 13, 2012, 3:39 p.m. OK Mono C# TESTS 80 690 15257600 1800
2068348 CountZero C Aug. 30, 2012, 6:21 a.m. OK Mono C# TESTS 80 700 15257600 1800
2068268 CountZero C Aug. 30, 2012, 5:39 a.m. OK Mono C# TESTS 80 700 15257600 1800
2068351 CountZero C Aug. 30, 2012, 6:22 a.m. OK Mono C# TESTS 80 700 15257600 1800
2068920 CountZero C Aug. 30, 2012, 10:31 a.m. OK Mono C# TESTS 80 700 15667200 1800
2034538 CountZero C Aug. 19, 2012, 12:58 p.m. OK Mono C# TESTS 80 700 16486400 1800
2068916 CountZero C Aug. 30, 2012, 10:29 a.m. OK Mono C# TESTS 80 720 15257600 1800
5114258 Silent_coder C Nov. 15, 2013, 6:41 a.m. OK MS C++ TESTS 80 30 1228800 1800
417282 sexyprincess91 C April 30, 2011, 3:36 p.m. OK MS C++ TESTS 80 30 1536000 1800
419945 leefour C April 30, 2011, 6 p.m. OK MS C++ TESTS 80 30 1536000 1800
421901 mongolrgata C May 2, 2011, 8:14 a.m. OK MS C++ TESTS 80 30 1638400 1800
418935 0806580124 C April 30, 2011, 4:31 p.m. OK MS C++ TESTS 80 30 1843200 1800
418840 WAVwind C April 30, 2011, 4:28 p.m. OK MS C++ TESTS 80 30 2048000 1800
417771 Fdg C April 30, 2011, 3:49 p.m. OK MS C++ TESTS 80 30 2252800 1800
419620 mehas C April 30, 2011, 5:27 p.m. OK MS C++ TESTS 80 30 2457600 1800
418041 UESTC_Nocturne C April 30, 2011, 3:57 p.m. OK MS C++ TESTS 80 30 5529600 1800
420134 kaifonaft C April 30, 2011, 6:56 p.m. OK MS C++ TESTS 80 30 6860800 1800
14553377 Eeyore C Nov. 29, 2015, 7:50 a.m. OK PyPy 2 TESTS 80 404 3891200 1800
14553414 Eeyore C Nov. 29, 2015, 7:53 a.m. OK PyPy 2 TESTS 80 466 5017600 1800
37981286 homoeconomicus C May 6, 2018, 10:39 p.m. OK PyPy 3 TESTS 80 312 23449600 1800
5639843 yugle7 C Jan. 8, 2014, 9:10 p.m. OK Python 2 TESTS 80 342 2252800 1800
653846 Berestinsky C Aug. 31, 2011, 3:24 p.m. OK Python 2 TESTS 80 560 3072000 1800
841249 moldot C Nov. 8, 2011, 11:30 a.m. OK Python 2 TESTS 80 560 4505600 1800
419973 sekiye C April 30, 2011, 6:05 p.m. OK Python 2 TESTS 80 840 8396800 1800
2040788 nealzane C Aug. 21, 2012, 4:46 p.m. OK Python 2 TESTS 80 1050 4710400 1800
35897964 ______u______ C March 3, 2018, 6:11 p.m. OK Python 2 TESTS 80 1090 6348800 1800
35897903 _____k_____ C March 3, 2018, 6:09 p.m. OK Python 2 TESTS 80 1090 6348800 1800
35897580 ______n______ C March 3, 2018, 5:59 p.m. OK Python 2 TESTS 80 1090 6348800 1800
35897398 _____i_____ C March 3, 2018, 5:53 p.m. OK Python 2 TESTS 80 1090 6348800 1800
35891680 ______h______ C March 3, 2018, 3:16 p.m. OK Python 2 TESTS 80 1090 6348800 1800
5639831 yugle7 C Jan. 8, 2014, 9:08 p.m. OK Python 3 TESTS 80 436 716800 1800
21643180 Mathieu41 C Oct. 21, 2016, 1:47 p.m. OK Python 3 TESTS 80 436 6963200 1800
21653764 puig.franciscopierre C Oct. 21, 2016, 9:46 p.m. OK Python 3 TESTS 80 842 3276800 1800
42134202 Mk_Python_v1 C Aug. 26, 2018, 9:32 p.m. OK Python 3 TESTS 80 1028 204800 1800
21626778 aamine C Oct. 20, 2016, 7:22 p.m. OK Python 3 TESTS 80 1092 307200 1800
419820 yowa C April 30, 2011, 5:45 p.m. OK Ruby TESTS 80 950 8089600 1800

remove filters

Back to search problems