Educational Codeforces Round 5

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
616 Educational Codeforces Round 5 FINISHED False 7200 284655563 Jan. 11, 2016, 3 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 611 ) F Expensive Strings PROGRAMMING string suffix structures strings 2700

B"You are given n strings ti. Each string has cost ci. Let's define the function of string , where ps, xe2 x80 x89i is the number of occurrences of s in ti, |s| is the length of the string s. Find the maximal value of function f(s) over all strings. Note that the string s is not necessarily some string from t. The first line contains the only integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105) -- the number of strings in t. Each of the next n lines contains contains a non-empty string ti. ti contains only lowercase English letters. It is guaranteed that the sum of lengths of all strings in t is not greater than 5 xc2 xb7105. The last line contains n integers ci ( xe2 x80 x89- xe2 x80 x89107 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ci xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89107) -- the cost of the i-th string. Print the only integer a -- the maximal value of the function f(s) over all strings s. Note one more time that the string s is not necessarily from t."...

Tutorials

Editorial of Educational Codeforces Round 5

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
25835592 20150706 F March 27, 2017, 10:04 a.m. OK GNU C++ TESTS 47 140 134553600 2700
40985358 ReaLNero1 F July 30, 2018, 7:54 p.m. OK GNU C++ TESTS 47 155 132505600 2700
25835447 20150706 F March 27, 2017, 9:54 a.m. OK GNU C++ TESTS 47 155 134553600 2700
17335382 jasonvictoryan F April 16, 2016, 6:42 a.m. OK GNU C++ TESTS 47 156 39116800 2700
26506348 Dream-Reality F April 20, 2017, 1:51 a.m. OK GNU C++ TESTS 47 171 140492800 2700
19438749 YxuanwKeith F July 27, 2016, 9:55 a.m. OK GNU C++ TESTS 47 187 129843200 2700
32546475 Scut82 F Nov. 22, 2017, 10:08 a.m. OK GNU C++ TESTS 47 187 131481600 2700
19107224 Worldwide_D F July 14, 2016, 12:23 p.m. OK GNU C++ TESTS 47 202 129843200 2700
36414149 vjudge5 F March 19, 2018, 3:01 p.m. OK GNU C++ TESTS 47 202 133324800 2700
21763660 returnzoo F Oct. 25, 2016, 4:59 a.m. OK GNU C++ TESTS 47 202 144998400 2700
47386859 Daniel_Yeh F Dec. 23, 2018, 5:40 a.m. OK GNU C++11 TESTS 47 139 95539200 2700
49668843 Chenqiqian F Feb. 9, 2019, 3:45 p.m. OK GNU C++11 TESTS 47 139 137830400 2700
43006871 DeaphetS F Sept. 17, 2018, 4:22 p.m. OK GNU C++11 TESTS 47 155 36761600 2700
43006823 DeaphetS F Sept. 17, 2018, 4:21 p.m. OK GNU C++11 TESTS 47 155 152166400 2700
20799665 bnuvjudge3 F Sept. 21, 2016, 3:38 p.m. OK GNU C++11 TESTS 47 155 154624000 2700
43006762 DeaphetS F Sept. 17, 2018, 4:19 p.m. OK GNU C++11 TESTS 47 156 156979200 2700
35423299 dy0607 F Feb. 17, 2018, 3:53 p.m. OK GNU C++11 TESTS 47 171 139366400 2700
20817212 devember F Sept. 22, 2016, 12:49 p.m. OK GNU C++11 TESTS 47 186 133222400 2700
19164998 065583 F July 16, 2016, 3:37 a.m. OK GNU C++11 TESTS 47 186 141414400 2700
68976747 jgy002 F Jan. 17, 2020, 9:07 a.m. OK GNU C++11 TESTS 47 186 144384000 2700
22728591 satyaki3794 F Dec. 6, 2016, 11:14 a.m. OK GNU C++14 TESTS 47 140 105267200 2700
52995460 walht F April 19, 2019, 3:23 a.m. OK GNU C++14 TESTS 47 140 157491200 2700
20799639 TenderRun F Sept. 21, 2016, 3:37 p.m. OK GNU C++14 TESTS 47 156 257638400 2700
23466042 Ali.Pi F Dec. 31, 2016, 8:39 a.m. OK GNU C++14 TESTS 47 156 259379200 2700
35895916 ______u______ F March 3, 2018, 4:57 p.m. OK GNU C++14 TESTS 47 156 259481600 2700
35887971 ______h______ F March 3, 2018, 2:13 p.m. OK GNU C++14 TESTS 47 156 259481600 2700
35887525 ______k______ F March 3, 2018, 2:06 p.m. OK GNU C++14 TESTS 47 156 259481600 2700
35886391 ______i______ F March 3, 2018, 1:45 p.m. OK GNU C++14 TESTS 47 156 259481600 2700
35884697 ______M______ F March 3, 2018, 1:15 p.m. OK GNU C++14 TESTS 47 156 259481600 2700
26948726 llyyff F May 8, 2017, 1:42 a.m. OK GNU C++14 TESTS 47 171 277504000 2700
51903136 amnesiac_dusk F March 27, 2019, 2:16 p.m. OK GNU C++17 TESTS 47 124 28160000 2700
45071763 RUSH_D_CAT F Oct. 29, 2018, 8:12 p.m. OK GNU C++17 TESTS 47 155 61337600 2700
50426076 nimphy F Feb. 24, 2019, 11:35 a.m. OK GNU C++17 TESTS 47 155 142233600 2700
50426110 vjudge4 F Feb. 24, 2019, 11:37 a.m. OK GNU C++17 TESTS 47 171 142336000 2700
69649492 Dyswan F Jan. 28, 2020, 4:15 a.m. OK GNU C++17 TESTS 47 358 318566400 2700
66266601 hjk1030 F Dec. 4, 2019, 10:44 a.m. OK GNU C++17 TESTS 47 482 75980800 2700
51561361 ei133333 F March 20, 2019, 8:04 a.m. OK GNU C++17 TESTS 47 483 30720000 2700
59564729 hbi1998 F Aug. 27, 2019, 10:14 a.m. OK GNU C++17 TESTS 47 498 106803200 2700
65590422 maximumSHOT F Nov. 23, 2019, 1:56 p.m. OK GNU C++17 TESTS 47 499 457830400 2700
65590570 maximumSHOT F Nov. 23, 2019, 1:58 p.m. OK GNU C++17 TESTS 47 514 457830400 2700
19876652 pavel.rosputko F Aug. 14, 2016, 9:40 p.m. OK Haskell TESTS 47 2199 299212800 2700
19895396 pavel.rosputko F Aug. 15, 2016, 8:09 p.m. OK Haskell TESTS 47 2620 301363200 2700
19895208 pavel.rosputko F Aug. 15, 2016, 7:52 p.m. OK Haskell TESTS 47 2636 297164800 2700
19895478 pavel.rosputko F Aug. 15, 2016, 8:15 p.m. OK Haskell TESTS 47 2667 241459200 2700
19894513 pavel.rosputko F Aug. 15, 2016, 7:01 p.m. OK Haskell TESTS 47 2698 316108800 2700
19894604 pavel.rosputko F Aug. 15, 2016, 7:07 p.m. OK Haskell TESTS 47 2729 310784000 2700
19895228 pavel.rosputko F Aug. 15, 2016, 7:54 p.m. OK Haskell TESTS 47 2745 297164800 2700
19895235 pavel.rosputko F Aug. 15, 2016, 7:54 p.m. OK Haskell TESTS 47 3025 309760000 2700
15324227 Juniorandrade F Jan. 12, 2016, 11:38 p.m. OK Java 7 TESTS 47 935 380211200 2700
68947017 gouh9qn F Jan. 16, 2020, 4:33 p.m. OK Java 8 TESTS 47 1185 122470400 2700
68947189 Harpae F Jan. 16, 2020, 4:37 p.m. OK Java 8 TESTS 47 1232 93081600 2700
63256188 Harpae F Oct. 23, 2019, 6:16 p.m. OK Java 8 TESTS 47 1466 162918400 2700
63257548 Harpae F Oct. 23, 2019, 6:48 p.m. OK Java 8 TESTS 47 1481 162918400 2700
63256223 Harpae F Oct. 23, 2019, 6:16 p.m. OK Java 8 TESTS 47 1560 162918400 2700
63257208 Harpae F Oct. 23, 2019, 6:40 p.m. OK Java 8 TESTS 47 1762 162918400 2700
63935358 Harpae F Oct. 31, 2019, 3:40 p.m. OK Java 8 TESTS 47 1808 162918400 2700
46385041 Harpae F Nov. 29, 2018, 9:43 p.m. OK Java 8 TESTS 47 2028 356864000 2700
46372516 Harpae F Nov. 29, 2018, 4:37 p.m. OK Java 8 TESTS 47 2651 357068800 2700
46385337 Harpae F Nov. 29, 2018, 10:01 p.m. OK Java 8 TESTS 47 2776 356966400 2700
15320984 Milanin F Jan. 12, 2016, 6 p.m. OK MS C++ TESTS 47 265 31232000 2700
15325649 Aidos F Jan. 13, 2016, 3:50 a.m. OK MS C++ TESTS 47 1154 73523200 2700
15575250 Perforator F Jan. 25, 2016, 2:31 p.m. OK MS C++ TESTS 47 1341 55398400 2700
15325663 Aidos F Jan. 13, 2016, 3:52 a.m. OK MS C++ TESTS 47 1388 73523200 2700
15322581 kb. F Jan. 12, 2016, 8 p.m. OK MS C++ TESTS 47 1450 73830400 2700
15648910 Taube F Jan. 29, 2016, 4:15 p.m. OK MS C++ TESTS 47 1809 234086400 2700
15330581 NVAL F Jan. 13, 2016, 12:25 p.m. OK MS C++ TESTS 47 1964 174284800 2700

remove filters

Back to search problems