Educational Codeforces Round 11

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
660 Educational Codeforces Round 11 FINISHED False 7200 271695599 April 8, 2016, 3 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1682 ) F Bear and Bowling 4 PROGRAMMING binary search data structures geometry ternary search 2500

B"Limak is an old brown bear. He often goes bowling with his friends. Today he feels really good and tries to beat his own record! For rolling a ball one gets a score -- an integer (maybe negative) number of points. Score for the i-th roll is multiplied by i and scores are summed up. So, for k rolls with scores s1, xe2 x80 x89s2, xe2 x80 x89..., xe2 x80 x89sk, the total score is . The total score is 0 if there were no rolls. Limak made n rolls and got score ai for the i-th of them. He wants to maximize his total score and he came up with an interesting idea. He can say that some first rolls were only a warm-up, and that he wasn't focused during the last rolls. More formally, he can cancel any prefix and any suffix of the sequence a1, xe2 x80 x89a2, xe2 x80 x89..., xe2 x80 x89an. It is allowed to cancel all rolls, or to cancel none of them. The total score is calculated as if there were only non-canceled rolls. So, the first non-canceled roll has score multiplied by 1, the second one has score multiplied by 2, and so on, till the last non-canceled roll. What maximum total score can Limak get? The first line contains a single integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892 xc2 xb7105) -- the total number of rolls made by Limak. The second line contains n integers a1, xe2 x80 x89a2, xe2 x80 x89..., xe2 x80 x89an (|ai| xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89107) -- scores for Limak's rolls. Print the maximum possible total score after cancelling rolls. In the first sample test, Limak should cancel the first two rolls, and one last roll. He will be left with rolls 1, xe2 x80 x89 xe2 x80 x89- xe2 x80 x893, xe2 x80 x897 what gives him the total score 1 xc2 xb71 xe2 x80 x89+ xe2 x80 x892 xc2 xb7( xe2 x80 x89- xe2 x80 x893) xe2 x80 x89+ xe2 x80 x893 xc2 xb77 xe2 x80 x89= xe2 x80 x891 xe2 x80 x89- xe2 x80 x896 xe2 x80 x89+ xe2 x80 x8921 xe2 x80 x89= xe2 x80 x8916."...

Tutorials

Editorial of Educational Codeforces Round 11

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
17708916 ArGuTe F May 4, 2016, 1:37 p.m. OK FPC TESTS 54 155 4915200 2500
17237256 ligerre F April 8, 2016, 4:01 p.m. OK FPC TESTS 54 1403 29184000 2500
32953636 TYT F Dec. 5, 2017, 4:39 p.m. OK GNU C++ TESTS 54 46 10035200 2500
36706257 werertyuiertyu F March 28, 2018, 11:49 p.m. OK GNU C++ TESTS 54 46 10240000 2500
29103226 Scut82 F Aug. 1, 2017, 2:13 p.m. OK GNU C++ TESTS 54 62 6144000 2500
29103187 Scut82 F Aug. 1, 2017, 2:12 p.m. OK GNU C++ TESTS 54 62 6144000 2500
18738656 cyand1317 F June 26, 2016, 2:27 p.m. OK GNU C++ TESTS 54 62 9420800 2500
36706177 werertyuiertyu F March 28, 2018, 11:42 p.m. OK GNU C++ TESTS 54 62 10240000 2500
36693850 tankoldable F March 28, 2018, 1:21 p.m. OK GNU C++ TESTS 54 62 10240000 2500
17896951 MohanLau F May 14, 2016, 3:06 a.m. OK GNU C++ TESTS 54 62 10240000 2500
19384005 jugnu F July 24, 2016, 12:48 p.m. OK GNU C++ TESTS 54 62 10854400 2500
27909950 altruist F June 19, 2017, 5:34 p.m. OK GNU C++ TESTS 54 62 17612800 2500
25541748 ShiroyashaGintoki F March 16, 2017, 8:04 a.m. OK GNU C++11 TESTS 54 46 13209600 2500
17844661 khatribiru F May 11, 2016, 2:31 p.m. OK GNU C++11 TESTS 54 46 19660800 2500
52891890 luogu_bot1 F April 17, 2019, 8:16 a.m. OK GNU C++11 TESTS 54 61 8601600 2500
52891862 Fubuki F April 17, 2019, 8:16 a.m. OK GNU C++11 TESTS 54 61 8601600 2500
20351013 kantianfadai F Sept. 3, 2016, 1:58 a.m. OK GNU C++11 TESTS 54 61 16896000 2500
17264586 kefaa F April 10, 2016, 12:17 p.m. OK GNU C++11 TESTS 54 62 3174400 2500
68312214 Wangxuye F Jan. 6, 2020, 11:42 a.m. OK GNU C++11 TESTS 54 62 5632000 2500
56556687 Ghastlcon F July 5, 2019, 12:43 p.m. OK GNU C++11 TESTS 54 62 6451200 2500
44743306 Emma194 F Oct. 23, 2018, 3:40 p.m. OK GNU C++11 TESTS 54 62 6451200 2500
26663934 vjudge4 F April 25, 2017, 2:49 p.m. OK GNU C++11 TESTS 54 62 9318400 2500
60757493 ccsu_cat_love_jiejie F Sept. 18, 2019, 9:38 a.m. OK GNU C++14 TESTS 54 78 5632000 2500
60757429 ccsu_cat_love_jiejie F Sept. 18, 2019, 9:36 a.m. OK GNU C++14 TESTS 54 78 5632000 2500
30411170 rocket323 F Sept. 17, 2017, 7:11 a.m. OK GNU C++14 TESTS 54 78 7168000 2500
56142473 abhi10001k F June 27, 2019, 4:14 a.m. OK GNU C++14 TESTS 54 78 12800000 2500
28666010 Testoviron F July 18, 2017, 11:14 a.m. OK GNU C++14 TESTS 54 78 14643200 2500
29488595 Andrei1998 F Aug. 15, 2017, 6:43 p.m. OK GNU C++14 TESTS 54 78 15769600 2500
51356599 NotNight F March 16, 2019, 4:44 a.m. OK GNU C++14 TESTS 54 93 5632000 2500
46255076 T.V_N F Nov. 26, 2018, 4:12 p.m. OK GNU C++14 TESTS 54 93 8806400 2500
57293747 vjudge5 F July 18, 2019, 6:02 p.m. OK GNU C++14 TESTS 54 93 9523200 2500
51390793 wilson.ho F March 16, 2019, 10:23 p.m. OK GNU C++14 TESTS 54 93 9523200 2500
68402984 lesf0 F Jan. 8, 2020, 1:50 p.m. OK GNU C++17 TESTS 54 77 7577600 2500
69461308 Jester F Jan. 24, 2020, 10:55 a.m. OK GNU C++17 TESTS 54 93 7168000 2500
52497428 pipipipipi43 F April 8, 2019, 2:22 p.m. OK GNU C++17 TESTS 54 93 7987200 2500
44761058 MaxZubec F Oct. 24, 2018, 7:11 a.m. OK GNU C++17 TESTS 54 93 12800000 2500
55095015 Siberian F June 4, 2019, 4:37 p.m. OK GNU C++17 TESTS 54 93 13824000 2500
62070374 penguin1017 F Oct. 7, 2019, 4:33 p.m. OK GNU C++17 TESTS 54 108 4812800 2500
53124256 vjudge2 F April 22, 2019, 1:01 p.m. OK GNU C++17 TESTS 54 108 4812800 2500
61299666 William_Yue F Sept. 26, 2019, 4:10 a.m. OK GNU C++17 TESTS 54 108 7987200 2500
52497395 pipipipipi43 F April 8, 2019, 2:21 p.m. OK GNU C++17 TESTS 54 108 7987200 2500
44004549 NePbo.exe F Oct. 8, 2018, 3:16 p.m. OK GNU C++17 TESTS 54 108 8192000 2500
48537782 aminul F Jan. 18, 2019, 3:06 p.m. OK Java 8 TESTS 54 155 0 2500
48537488 vjudge5 F Jan. 18, 2019, 2:59 p.m. OK Java 8 TESTS 54 155 0 2500
17332480 YakutovDmitriy F April 15, 2016, 9:40 p.m. OK Java 8 TESTS 54 202 10444800 2500
23638958 hama-du F Jan. 8, 2017, 2:11 a.m. OK Java 8 TESTS 54 202 32665600 2500
23420215 ronakvaghela45 F Dec. 30, 2016, 1:28 p.m. OK Java 8 TESTS 54 264 44236800 2500
23420509 ronakvaghela45 F Dec. 30, 2016, 1:42 p.m. OK Java 8 TESTS 54 265 44134400 2500
44887926 xodiac F Oct. 26, 2018, 12:19 a.m. OK Java 8 TESTS 54 389 0 2500
17240057 uwi F April 8, 2016, 4:42 p.m. OK Java 8 TESTS 54 530 21504000 2500
38929604 PrakharJain F June 3, 2018, 7:59 p.m. OK Java 8 TESTS 54 576 24268800 2500
44671722 BiIIy F Oct. 21, 2018, 9:59 p.m. OK Java 8 TESTS 54 608 13107200 2500
51976983 TrabajoNocturno F March 29, 2019, 2:40 p.m. OK Mono C# TESTS 54 187 99225600 2500
27198939 camypaper F May 18, 2017, 2:44 p.m. OK MS C# TESTS 54 296 12800000 2500
17801686 vjudge5 F May 8, 2016, 3:21 a.m. OK MS C++ TESTS 54 109 6246400 2500
17801657 vjudge2 F May 8, 2016, 3:20 a.m. OK MS C++ TESTS 54 109 6246400 2500
17809278 sister_what_hate_most F May 8, 2016, 2:50 p.m. OK MS C++ TESTS 54 109 6246400 2500
17833853 vjudge2 F May 10, 2016, 3:30 p.m. OK MS C++ TESTS 54 124 6246400 2500
18885301 594cp F July 4, 2016, 3:05 p.m. OK MS C++ TESTS 54 171 6758400 2500
17293919 MISiS_Petrova F April 12, 2016, 6:18 p.m. OK MS C++ TESTS 54 234 13516800 2500
17315778 OlegZubkov F April 14, 2016, 2:40 p.m. OK MS C++ TESTS 54 327 12492800 2500

remove filters

Back to search problems