Educational Codeforces Round 41 (Rated for Div. 2)

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
961 Educational Codeforces Round 41 (Rated for Div. 2) FINISHED False 7200 214674923 April 4, 2018, 2:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 819 ) F k-substrings PROGRAMMING binary search hashing string suffix structures 2700

B"You are given a string s consisting of n lowercase Latin letters. Let's denote k-substring of s as a string subsk xe2 x80 x89= xe2 x80 x89sksk xe2 x80 x89+ xe2 x80 x891..sn xe2 x80 x89+ xe2 x80 x891 xe2 x80 x89- xe2 x80 x89k. Obviously, subs1 xe2 x80 x89= xe2 x80 x89s, and there are exactly such substrings. Let's call some string t an odd proper suprefix of a string T iff the following conditions are met: For evey k-substring () of s you have to calculate the maximum length of its odd proper suprefix. The first line contains one integer n (2 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89106) -- the length s. The second line contains the string s consisting of n lowercase Latin letters. Print integers. i-th of them should be equal to maximum length of an odd proper suprefix of i-substring of s (or xe2 x80 x89- xe2 x80 x891, if there is no such string that is an odd proper suprefix of i-substring). The answer for first sample test is folowing: "...

Tutorials

Educational Codeforces Round 41 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
40932433 ReaLNero1 F July 30, 2018, 1:47 a.m. OK GNU C++ TESTS 44 109 13004800 2700
37455565 Scut82 F April 19, 2018, 8:27 a.m. OK GNU C++ TESTS 44 109 16588800 2700
37460552 Scut82 F April 19, 2018, 12:08 p.m. OK GNU C++ TESTS 44 156 24576000 2700
39267441 Elegia F June 15, 2018, 1:29 p.m. OK GNU C++ TESTS 44 171 12902400 2700
39088671 litianfeng F June 10, 2018, 9:54 a.m. OK GNU C++ TESTS 44 171 21094400 2700
37015285 yqaqaqy F April 6, 2018, 7:40 a.m. OK GNU C++ TESTS 44 186 16588800 2700
38715212 alphaGem F May 29, 2018, 10:06 a.m. OK GNU C++ TESTS 44 186 30105600 2700
37356153 guille F April 15, 2018, 2:58 p.m. OK GNU C++ TESTS 44 187 50380800 2700
40653774 luogu_bot4 F July 23, 2018, 2:01 a.m. OK GNU C++ TESTS 44 187 58163200 2700
39023940 luogu_bot2 F June 7, 2018, 2:11 p.m. OK GNU C++ TESTS 44 187 66560000 2700
66522487 ILoLy F Dec. 9, 2019, 12:44 a.m. OK GNU C++11 TESTS 44 93 26009600 2700
47674470 1592063346 F Dec. 29, 2018, 8:16 a.m. OK GNU C++11 TESTS 44 124 40038400 2700
49396924 Samurai_ F Feb. 3, 2019, 12:48 p.m. OK GNU C++11 TESTS 44 140 25088000 2700
36966139 Um_nik F April 4, 2018, 3:08 p.m. OK GNU C++11 TESTS 44 140 37580800 2700
54844739 Gaozijian F May 30, 2019, 1:19 p.m. OK GNU C++11 TESTS 44 140 40140800 2700
47674614 1592063346 F Dec. 29, 2018, 8:21 a.m. OK GNU C++11 TESTS 44 140 40140800 2700
47674485 1592063346 F Dec. 29, 2018, 8:16 a.m. OK GNU C++11 TESTS 44 140 40140800 2700
37364493 GuYueNa F April 16, 2018, 3:41 a.m. OK GNU C++11 TESTS 44 140 106086400 2700
52747419 SueJane F April 14, 2019, 12:23 p.m. OK GNU C++11 TESTS 44 155 11059200 2700
68399686 liqing F Jan. 8, 2020, 12:39 p.m. OK GNU C++11 TESTS 44 155 20889600 2700
58668525 yan-zp F Aug. 12, 2019, 1:29 p.m. OK GNU C++14 TESTS 44 124 15155200 2700
41900451 iamz F Aug. 20, 2018, 11:54 a.m. OK GNU C++14 TESTS 44 139 25088000 2700
41899637 iamz F Aug. 20, 2018, 11:30 a.m. OK GNU C++14 TESTS 44 139 25088000 2700
37036418 N.E.R.O F April 7, 2018, 4:12 a.m. OK GNU C++14 TESTS 44 139 34918400 2700
41900294 iamz F Aug. 20, 2018, 11:50 a.m. OK GNU C++14 TESTS 44 140 25088000 2700
37598651 consecutivelimit F April 25, 2018, 1:31 p.m. OK GNU C++14 TESTS 44 140 28364800 2700
36990398 desert97 F April 5, 2018, 7:09 a.m. OK GNU C++14 TESTS 44 140 33484800 2700
37036397 N.E.R.O F April 7, 2018, 4:11 a.m. OK GNU C++14 TESTS 44 140 35840000 2700
37036475 N.E.R.O F April 7, 2018, 4:17 a.m. OK GNU C++14 TESTS 44 140 40345600 2700
47394208 manishtanwar F Dec. 23, 2018, 10:08 a.m. OK GNU C++14 TESTS 44 155 14131200 2700
58125816 Um_nik F Aug. 1, 2019, 12:34 p.m. OK GNU C++17 TESTS 44 124 34099200 2700
58125730 Um_nik F Aug. 1, 2019, 12:33 p.m. OK GNU C++17 TESTS 44 124 34099200 2700
48693420 VEGAnn F Jan. 21, 2019, 7:13 p.m. OK GNU C++17 TESTS 44 140 12492800 2700
52494223 vjudge4 F April 8, 2019, 12:59 p.m. OK GNU C++17 TESTS 44 140 13004800 2700
47672837 HANHbanthanTHANG F Dec. 29, 2018, 7:13 a.m. OK GNU C++17 TESTS 44 140 22118400 2700
65278671 A_Fan_of_the_AK_King--lk F Nov. 18, 2019, 3:52 a.m. OK GNU C++17 TESTS 44 140 37068800 2700
38079891 Jakube F May 9, 2018, 7:18 p.m. OK GNU C++17 TESTS 44 155 15257600 2700
67685408 vjudge5 F Dec. 27, 2019, 8:38 a.m. OK GNU C++17 TESTS 44 155 21094400 2700
64558135 hjk1030 F Nov. 9, 2019, 4:54 a.m. OK GNU C++17 TESTS 44 155 21094400 2700
69391434 ILLLZKQF F Jan. 23, 2020, 3:56 a.m. OK GNU C++17 TESTS 44 155 37068800 2700
37115585 dalt F April 9, 2018, 7:33 a.m. OK Java 8 TESTS 44 904 33280000 2700
36992002 uwi F April 5, 2018, 8:26 a.m. OK Java 8 TESTS 44 904 181555200 2700
37094301 dalt F April 8, 2018, 10:34 a.m. OK Java 8 TESTS 44 1793 57344000 2700
64527745 vjudge2 F Nov. 8, 2019, 2:20 p.m. OK MS C++ TESTS 44 186 20070400 2700
62867582 vjudge5 F Oct. 18, 2019, 12:44 p.m. OK MS C++ TESTS 44 202 13004800 2700
62868175 vjudge5 F Oct. 18, 2019, 12:55 p.m. OK MS C++ TESTS 44 249 21094400 2700
52488553 vjudge2 F April 8, 2019, 10:33 a.m. OK MS C++ TESTS 44 311 34099200 2700
36970234 njuwz15 F April 4, 2018, 3:35 p.m. OK MS C++ TESTS 44 624 128716800 2700
52493631 vjudge3 F April 8, 2019, 12:44 p.m. OK MS C++ TESTS 44 1169 53145600 2700
52487742 vjudge5 F April 8, 2019, 10:05 a.m. OK MS C++ TESTS 44 1388 56115200 2700
63924658 EDawn F Oct. 31, 2019, 12:42 p.m. OK MS C++ 2017 TESTS 44 202 21094400 2700

remove filters

Back to search problems