MemSQL Start[c]UP 2.0 - Round 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
452 MemSQL Start[c]UP 2.0 - Round 1 FINISHED False 9000 330699563 July 27, 2014, 5 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1073 ) E Three strings PROGRAMMING data structures ds string suffix structures strings 2400

B'You are given three strings (s1, xe2 x80 x89s2, xe2 x80 x89s3). For each integer l (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89l xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89min(|s1|, xe2 x80 x89|s2|, xe2 x80 x89|s3|) you need to find how many triples (i1, xe2 x80 x89i2, xe2 x80 x89i3) exist such that three strings sk[ik... ik xe2 x80 x89+ xe2 x80 x89l xe2 x80 x89- xe2 x80 x891] (k xe2 x80 x89= xe2 x80 x891, xe2 x80 x892, xe2 x80 x893) are pairwise equal. Print all found numbers modulo 1000000007 (109 xe2 x80 x89+ xe2 x80 x897). See notes if you are not sure about some of the denotions used in the statement. First three lines contain three non-empty input strings. The sum of lengths of all strings is no more than 3 xc2 xb7105. All strings consist only of lowercase English letters. You need to output min(|s1|, xe2 x80 x89|s2|, xe2 x80 x89|s3|) numbers separated by spaces -- answers for the problem modulo 1000000007 (109 xe2 x80 x89+ xe2 x80 x897). Consider a string t xe2 x80 x89= xe2 x80 x89t1t2... t|t|, where ti denotes the i-th character of the string, and |t| denotes the length of the string. Then t[i... j] (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89i xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89j xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89|t|) represents the string titi xe2 x80 x89+ xe2 x80 x891... tj (substring of t from position i to position j inclusive).'...

Tutorials

MemSQL Start[c]UP 2.0 Round 1 and 2 Editorials

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
12025049 ljz E July 13, 2015, 3:58 a.m. OK FPC TESTS 67 467 85094400 2400
12025057 ljz E July 13, 2015, 4 a.m. OK FPC TESTS 67 561 137216000 2400
27739168 logarithm E June 12, 2017, 2 p.m. OK GNU C TESTS 67 155 150937600 2400
28332802 rainboy E July 6, 2017, 5:07 p.m. OK GNU C TESTS 67 1123 66355200 2400
28779266 DCXDCX E July 22, 2017, 1:03 p.m. OK GNU C++ TESTS 67 93 86528000 2400
7290699 No_stop E July 30, 2014, 8:01 a.m. OK GNU C++ TESTS 67 93 98406400 2400
18985948 akautomation E July 9, 2016, 12:41 p.m. OK GNU C++ TESTS 67 93 115302400 2400
7290994 yada E July 30, 2014, 8:44 a.m. OK GNU C++ TESTS 67 93 174387200 2400
13987113 130705009 E Oct. 31, 2015, 5:53 p.m. OK GNU C++ TESTS 67 108 84582400 2400
21376844 idy002 E Oct. 12, 2016, 8:40 a.m. OK GNU C++ TESTS 67 108 96563200 2400
7264013 Bugman E July 27, 2014, 5:46 p.m. OK GNU C++ TESTS 67 108 99840000 2400
7265412 ACRush E July 27, 2014, 6:03 p.m. OK GNU C++ TESTS 67 109 56115200 2400
40782250 zhouzhendong E July 26, 2018, 2:31 p.m. OK GNU C++ TESTS 67 109 80896000 2400
13992489 130705009 E Oct. 31, 2015, 6:52 p.m. OK GNU C++ TESTS 67 109 87244800 2400
7363138 MinakoKojima E Aug. 6, 2014, 7:16 p.m. OK GNU C++0x TESTS 67 77 84480000 2400
7505812 choice E Aug. 19, 2014, 4:52 a.m. OK GNU C++0x TESTS 67 93 17612800 2400
7505772 choice E Aug. 19, 2014, 4:34 a.m. OK GNU C++0x TESTS 67 93 19046400 2400
7505777 choice E Aug. 19, 2014, 4:36 a.m. OK GNU C++0x TESTS 67 109 19046400 2400
7622853 Plumrain E Aug. 29, 2014, 4:15 p.m. OK GNU C++0x TESTS 67 109 91648000 2400
8288729 zhj E Oct. 18, 2014, 2:38 a.m. OK GNU C++0x TESTS 67 109 93491200 2400
7265083 anta E July 27, 2014, 5:59 p.m. OK GNU C++0x TESTS 67 124 26112000 2400
7367622 MinakoKojima E Aug. 7, 2014, 1:53 p.m. OK GNU C++0x TESTS 67 124 27648000 2400
7367593 MinakoKojima E Aug. 7, 2014, 1:50 p.m. OK GNU C++0x TESTS 67 124 27648000 2400
8557180 soda_beta E Nov. 5, 2014, 11:23 a.m. OK GNU C++0x TESTS 67 124 65536000 2400
58999580 YoungNeal E Aug. 18, 2019, 1:05 p.m. OK GNU C++11 TESTS 67 77 79974400 2400
47611061 RNS_JKS E Dec. 28, 2018, 8:09 a.m. OK GNU C++11 TESTS 67 77 80896000 2400
61329288 wh_bestwyj E Sept. 26, 2019, 2:32 p.m. OK GNU C++11 TESTS 67 77 84582400 2400
46937647 Daniel_Yeh E Dec. 12, 2018, 2:42 p.m. OK GNU C++11 TESTS 67 77 97996800 2400
63642168 ChenJr E Oct. 28, 2019, 8:27 a.m. OK GNU C++11 TESTS 67 78 89907200 2400
61787255 kimoyami E Oct. 3, 2019, 2:48 p.m. OK GNU C++11 TESTS 67 78 91750400 2400
40900484 vjudge4 E July 29, 2018, 1:25 a.m. OK GNU C++11 TESTS 67 78 95641600 2400
13616056 MrDindows E Oct. 14, 2015, 11:30 p.m. OK GNU C++11 TESTS 67 78 97177600 2400
66212294 y2823774827y E Dec. 3, 2019, 7:23 a.m. OK GNU C++11 TESTS 67 78 144281600 2400
47387593 Memory_of_winter E Dec. 23, 2018, 6:14 a.m. OK GNU C++11 TESTS 67 78 249651200 2400
24415671 natsugiri E Feb. 3, 2017, 4:45 p.m. OK GNU C++14 TESTS 67 62 12902400 2400
30123429 tieuchanlong E Sept. 6, 2017, 5:35 a.m. OK GNU C++14 TESTS 67 62 254566400 2400
27689918 RNS_JKS E June 9, 2017, 1:27 p.m. OK GNU C++14 TESTS 67 62 254566400 2400
52821871 walht E April 16, 2019, 12:19 p.m. OK GNU C++14 TESTS 67 77 86937600 2400
30445839 vjudge3 E Sept. 17, 2017, 4:05 p.m. OK GNU C++14 TESTS 67 77 96051200 2400
40988183 ReaLNero1 E July 30, 2018, 9:48 p.m. OK GNU C++14 TESTS 67 77 254566400 2400
27673097 RNS_JKS E June 8, 2017, 2:09 p.m. OK GNU C++14 TESTS 67 77 254566400 2400
21978196 marX E Nov. 1, 2016, 9 p.m. OK GNU C++14 TESTS 67 78 88166400 2400
30408893 vjudge4 E Sept. 17, 2017, 3:22 a.m. OK GNU C++14 TESTS 67 78 96768000 2400
65545275 LittleFall E Nov. 22, 2019, 4:56 p.m. OK GNU C++14 TESTS 67 92 82841600 2400
69447065 Tgiwx E Jan. 24, 2020, 3:49 a.m. OK GNU C++17 TESTS 67 77 81510400 2400
59518992 hbi1998 E Aug. 26, 2019, 11:10 a.m. OK GNU C++17 TESTS 67 77 95846400 2400
55960513 SYCstudio E June 23, 2019, 9:23 a.m. OK GNU C++17 TESTS 67 108 116838400 2400
58361112 shahed_ahmed E Aug. 6, 2019, 12:34 a.m. OK GNU C++17 TESTS 67 109 37171200 2400
44699412 noDreams E Oct. 22, 2018, 2:13 p.m. OK GNU C++17 TESTS 67 124 82534400 2400
65370721 qqqqqcy E Nov. 19, 2019, 3:29 p.m. OK GNU C++17 TESTS 67 124 100659200 2400
59690355 llbra9z E Aug. 30, 2019, 5:39 a.m. OK GNU C++17 TESTS 67 139 50278400 2400
69466137 Tgiwx E Jan. 24, 2020, 12:55 p.m. OK GNU C++17 TESTS 67 140 24883200 2400
62255989 shuerss E Oct. 10, 2019, 10:50 a.m. OK GNU C++17 TESTS 67 140 89190400 2400
59560414 hbi1998 E Aug. 27, 2019, 8:14 a.m. OK GNU C++17 TESTS 67 155 82944000 2400
7271400 ilyakor E July 27, 2014, 8:09 p.m. OK Java 6 TESTS 67 951 173056000 2400
7298589 net12k44 E July 31, 2014, 10:02 a.m. OK Java 7 TESTS 67 498 26828800 2400
7266045 uwi E July 27, 2014, 6:12 p.m. OK Java 7 TESTS 67 514 54169600 2400
14079696 .vr E Nov. 5, 2015, 12:14 a.m. OK Java 7 TESTS 67 530 41472000 2400
14079629 .vr E Nov. 5, 2015, 12:06 a.m. OK Java 7 TESTS 67 546 41472000 2400
7264057 Egor E July 27, 2014, 5:47 p.m. OK Java 7 TESTS 67 889 55808000 2400
9816330 trunghieu1191 E Feb. 13, 2015, 1:23 p.m. OK Java 7 TESTS 67 920 55296000 2400
7271404 ilyakor E July 27, 2014, 8:09 p.m. OK Java 7 TESTS 67 950 173056000 2400
7273244 ftiasch E July 28, 2014, 2:27 a.m. OK Java 7 TESTS 67 1029 198348800 2400
8626693 Zyflair E Nov. 9, 2014, 9:13 p.m. OK Java 8 TESTS 67 483 2252800 2400
7264726 mmaxio E July 27, 2014, 5:55 p.m. OK Java 8 TESTS 67 514 5120000 2400
46777595 BiIIy E Dec. 8, 2018, 9:49 p.m. OK Java 8 TESTS 67 638 160051200 2400
32031505 tomdmitriev E Nov. 3, 2017, 6:02 p.m. OK Java 8 TESTS 67 655 117555200 2400
14293697 lydxlx E Nov. 16, 2015, 6:34 a.m. OK Java 8 TESTS 67 748 123904000 2400
14293253 lydxlx E Nov. 16, 2015, 5:42 a.m. OK Java 8 TESTS 67 794 138035200 2400
14293376 lydxlx E Nov. 16, 2015, 5:56 a.m. OK Java 8 TESTS 67 888 138035200 2400
35329632 Omar_Morsi E Feb. 16, 2018, 7:38 a.m. OK Java 8 TESTS 67 904 193024000 2400
7362785 MinakoKojima E Aug. 6, 2014, 5:58 p.m. OK Java 8 TESTS 67 1122 152371200 2400
8624776 Zyflair E Nov. 9, 2014, 4:48 p.m. OK Java 8 TESTS 67 1184 2662400 2400
7270899 SergeyRogulenko E July 27, 2014, 7:48 p.m. OK MS C++ TESTS 67 139 103526400 2400
7269043 White_Bear E July 27, 2014, 7:04 p.m. OK MS C++ TESTS 67 171 16998400 2400
7267757 sdya E July 27, 2014, 6:39 p.m. OK MS C++ TESTS 67 171 29491200 2400
7286575 chanme E July 29, 2014, 4:39 p.m. OK MS C++ TESTS 67 171 100864000 2400
7269544 Umqra E July 27, 2014, 7:15 p.m. OK MS C++ TESTS 67 187 36249600 2400
7265611 ainta E July 27, 2014, 6:06 p.m. OK MS C++ TESTS 67 249 26828800 2400
7268932 IgorAkhmetov E July 27, 2014, 7:02 p.m. OK MS C++ TESTS 67 264 59904000 2400
7597994 JaoChenJzhong E Aug. 26, 2014, 5:34 p.m. OK MS C++ TESTS 67 295 30208000 2400
7268982 Milanin E July 27, 2014, 7:03 p.m. OK MS C++ TESTS 67 358 22732800 2400
7269473 bayleef E July 27, 2014, 7:13 p.m. OK MS C++ TESTS 67 374 18022400 2400
53167233 johndoe87 E April 22, 2019, 6:43 p.m. OK PyPy 2 TESTS 67 1715 162611200 2400

remove filters

Back to search problems