Educational Codeforces Round 28

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
846 Educational Codeforces Round 28 FINISHED False 7200 232901724 Sept. 5, 2017, 3:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2740 ) C Four Segments PROGRAMMING brute force data structures dp 1900

B'You are given an array of n integer numbers. Let sum(l, xe2 x80 x89r) be the sum of all numbers on positions from l to r non-inclusive (l-th element is counted, r-th element is not counted). For indices l and r holds 0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89l xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89r xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n. Indices in array are numbered from 0. For example, if a xe2 x80 x89= xe2 x80 x89[ xe2 x80 x89- xe2 x80 x895, xe2 x80 x893, xe2 x80 x899, xe2 x80 x894], then sum(0, xe2 x80 x891) xe2 x80 x89= xe2 x80 x89 xe2 x80 x89- xe2 x80 x895, sum(0, xe2 x80 x892) xe2 x80 x89= xe2 x80 x89 xe2 x80 x89- xe2 x80 x892, sum(1, xe2 x80 x894) xe2 x80 x89= xe2 x80 x8916 and sum(i, xe2 x80 x89i) xe2 x80 x89= xe2 x80 x890 for each i from 0 to 4. Choose the indices of three delimiters delim0, delim1, delim2 (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89delim0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89delim1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89delim2 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n) and divide the array in such a way that the value of res xe2 x80 x89= xe2 x80 x89sum(0, xe2 x80 x89delim0) - sum(delim0, xe2 x80 x89delim1) + sum(delim1, xe2 x80 x89delim2) - sum(delim2, xe2 x80 x89n) is maximal. Note that some of the expressions sum(l, xe2 x80 x89r) can correspond to empty segments (if l xe2 x80 x89= xe2 x80 x89r for some segment). The first line contains one integer number n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x895000). The second line contains n numbers a0, xe2 x80 x89a1, xe2 x80 x89..., xe2 x80 x89an xe2 x80 x89- xe2 x80 x891 ( xe2 x80 x89- xe2 x80 x89109 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109). Choose three indices so that the value of res is maximal. If there are multiple answers, print any of them. '...

Tutorials

54357

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
44188213 cpy C Oct. 12, 2018, 1:58 p.m. OK D TESTS 26 31 4300800 1900
44171777 cpy C Oct. 12, 2018, 6:22 a.m. OK D TESTS 26 296 4300800 1900
30113067 Minh_love_Hong_Phuc C Sept. 5, 2017, 4:48 p.m. OK FPC TESTS 26 139 204800 1900
30116370 slavik228 C Sept. 5, 2017, 6:36 p.m. OK FPC TESTS 26 156 204800 1900
32539209 AsahiKasugano C Nov. 22, 2017, 3:16 a.m. OK FPC TESTS 26 171 614400 1900
30114024 congmingyige C Sept. 5, 2017, 5:03 p.m. OK GNU C TESTS 26 15 307200 1900
30107813 Lixiang666 C Sept. 5, 2017, 3:44 p.m. OK GNU C++ TESTS 26 15 0 1900
30897804 shyf1301 C Oct. 1, 2017, 4:01 a.m. OK GNU C++ TESTS 26 15 204800 1900
30533377 SiriusRen YOUSIKI C Sept. 20, 2017, 3:10 a.m. OK GNU C++ TESTS 26 15 204800 1900
30112192 nhho C Sept. 5, 2017, 4:35 p.m. OK GNU C++ TESTS 26 15 204800 1900
30112057 Oleg_Shitikov C Sept. 5, 2017, 4:33 p.m. OK GNU C++ TESTS 26 15 204800 1900
30189474 KrK C Sept. 7, 2017, 7:30 p.m. OK GNU C++ TESTS 26 15 307200 1900
30109631 nguyenxxxxxxx C Sept. 5, 2017, 4:03 p.m. OK GNU C++ TESTS 26 15 307200 1900
30220554 qwerty123q C Sept. 9, 2017, 8:20 a.m. OK GNU C++ TESTS 26 15 409600 1900
30220551 qwerty123q C Sept. 9, 2017, 8:20 a.m. OK GNU C++ TESTS 26 15 409600 1900
30129305 ToErr C Sept. 6, 2017, 10:58 a.m. OK GNU C++ TESTS 26 15 409600 1900
30223715 mouse_wireless C Sept. 9, 2017, 11:05 a.m. OK GNU C++11 TESTS 26 15 0 1900
30928516 harpreet221295 C Oct. 1, 2017, 10:53 p.m. OK GNU C++11 TESTS 26 15 102400 1900
30121595 cen C Sept. 6, 2017, 2:59 a.m. OK GNU C++11 TESTS 26 15 102400 1900
32278835 ydx_12 C Nov. 13, 2017, 7:48 a.m. OK GNU C++11 TESTS 26 15 204800 1900
31705588 coder_04 C Oct. 25, 2017, 10:35 a.m. OK GNU C++11 TESTS 26 15 204800 1900
31271117 yp0413150208 C Oct. 13, 2017, 10:23 a.m. OK GNU C++11 TESTS 26 15 204800 1900
31126873 tyrael9 C Oct. 7, 2017, 7:38 p.m. OK GNU C++11 TESTS 26 15 204800 1900
30130601 quintessence C Sept. 6, 2017, 12:01 p.m. OK GNU C++11 TESTS 26 15 204800 1900
30123536 pr3pony C Sept. 6, 2017, 5:45 a.m. OK GNU C++11 TESTS 26 15 204800 1900
30115752 BeYourSven C Sept. 5, 2017, 6:03 p.m. OK GNU C++11 TESTS 26 15 204800 1900
31301932 dima.1.tertichny C Oct. 14, 2017, 10:51 a.m. OK GNU C++14 TESTS 26 15 102400 1900
31270287 greenSnail C Oct. 13, 2017, 9:40 a.m. OK GNU C++14 TESTS 26 15 102400 1900
30728306 marin.yordanoff C Sept. 25, 2017, 2:18 p.m. OK GNU C++14 TESTS 26 15 102400 1900
30365219 Lukom C Sept. 15, 2017, 2:28 p.m. OK GNU C++14 TESTS 26 15 102400 1900
30246657 Rafaaaaaaaaaaaam C Sept. 10, 2017, 1:47 p.m. OK GNU C++14 TESTS 26 15 102400 1900
30118649 jvj_iit C Sept. 5, 2017, 9:21 p.m. OK GNU C++14 TESTS 26 15 102400 1900
30105662 fzzzq2002 C Sept. 5, 2017, 3:26 p.m. OK GNU C++14 TESTS 26 15 102400 1900
60198815 foreverdiv3 C Sept. 7, 2019, 3:52 a.m. OK GNU C++14 TESTS 26 15 204800 1900
59658217 _ben10 C Aug. 29, 2019, 11:21 a.m. OK GNU C++14 TESTS 26 15 204800 1900
43465437 Shtef C Sept. 26, 2018, 6:37 p.m. OK GNU C++14 TESTS 26 15 204800 1900
56848466 digu_J C July 11, 2019, 2:37 p.m. OK GNU C++17 TESTS 26 15 204800 1900
53849658 SGHD C May 7, 2019, 12:49 p.m. OK GNU C++17 TESTS 26 15 614400 1900
59503353 Hacheylight C Aug. 26, 2019, 4:29 a.m. OK GNU C++17 TESTS 26 15 2457600 1900
57156405 WGree C July 16, 2019, 4:52 p.m. OK GNU C++17 TESTS 26 30 409600 1900
45216317 Hassanosama C Nov. 2, 2018, 6:08 p.m. OK GNU C++17 TESTS 26 30 512000 1900
58897132 szechuan_sauce C Aug. 16, 2019, 7:57 a.m. OK GNU C++17 TESTS 26 30 1843200 1900
52062350 pythagoraskitty C March 31, 2019, 2:29 a.m. OK GNU C++17 TESTS 26 31 0 1900
69669516 A_root_A C Jan. 28, 2020, 12:32 p.m. OK GNU C++17 TESTS 26 31 102400 1900
67212559 Pety C Dec. 19, 2019, 2:36 p.m. OK GNU C++17 TESTS 26 31 102400 1900
64605840 vjudge4 C Nov. 9, 2019, 8:34 p.m. OK GNU C++17 TESTS 26 31 102400 1900
30124144 stczhc C Sept. 6, 2017, 6:28 a.m. OK Haskell TESTS 26 858 8396800 1900
30122277 synapse C Sept. 6, 2017, 3:58 a.m. OK Java 8 TESTS 26 109 0 1900
30118316 MostafaAbdullah C Sept. 5, 2017, 8:48 p.m. OK Java 8 TESTS 26 109 0 1900
30117877 Kammola C Sept. 5, 2017, 8:15 p.m. OK Java 8 TESTS 26 109 0 1900
30178037 synapse C Sept. 7, 2017, 10 a.m. OK Java 8 TESTS 26 124 0 1900
30116538 KEMDAK C Sept. 5, 2017, 6:46 p.m. OK Java 8 TESTS 26 124 0 1900
30105578 uwi C Sept. 5, 2017, 3:26 p.m. OK Java 8 TESTS 26 124 0 1900
43933296 ViciousCoder C Oct. 7, 2018, 8:08 a.m. OK Java 8 TESTS 26 140 0 1900
30109311 kessido C Sept. 5, 2017, 3:59 p.m. OK Java 8 TESTS 26 140 0 1900
30110946 alexrcoleman C Sept. 5, 2017, 4:18 p.m. OK Java 8 TESTS 26 155 0 1900
30161145 SecondThread C Sept. 6, 2017, 4:59 p.m. OK Java 8 TESTS 26 170 0 1900
30296131 xap4o C Sept. 12, 2017, 10:06 p.m. OK Kotlin TESTS 26 311 1228800 1900
30110653 leign C Sept. 5, 2017, 4:15 p.m. OK Mono C# TESTS 26 46 921600 1900
30111487 kuuso C Sept. 5, 2017, 4:25 p.m. OK Mono C# TESTS 26 202 614400 1900
31581488 og.kostya C Oct. 21, 2017, 4:57 p.m. OK MS C# TESTS 26 155 9523200 1900
30322032 fr0st C Sept. 14, 2017, 7:25 a.m. OK MS C# TESTS 26 280 3174400 1900
30113595 renadeen C Sept. 5, 2017, 4:57 p.m. OK MS C# TESTS 26 607 1126400 1900
30118664 AleksanderBalobanov C Sept. 5, 2017, 9:22 p.m. OK MS C++ TESTS 26 15 512000 1900
30381283 Loremon C Sept. 16, 2017, 10:45 a.m. OK MS C++ TESTS 26 31 307200 1900
30380889 Loremon C Sept. 16, 2017, 10:17 a.m. OK MS C++ TESTS 26 46 307200 1900
51793604 vjudge5 C March 24, 2019, 2 p.m. OK MS C++ TESTS 26 62 0 1900
30196256 KobetheGOAT C Sept. 8, 2017, 6:37 a.m. OK MS C++ TESTS 26 62 102400 1900
30912061 mister00 C Oct. 1, 2017, 2:54 p.m. OK MS C++ TESTS 26 77 204800 1900
30112584 goodhope C Sept. 5, 2017, 4:41 p.m. OK MS C++ TESTS 26 78 204800 1900
30301393 kurs C Sept. 13, 2017, 7:49 a.m. OK MS C++ TESTS 26 78 307200 1900
30109002 SakoXF C Sept. 5, 2017, 3:56 p.m. OK MS C++ TESTS 26 93 102400 1900
30107601 miha715lev C Sept. 5, 2017, 3:42 p.m. OK MS C++ TESTS 26 93 409600 1900
54769610 VladKozin C May 28, 2019, 5:54 p.m. OK MS C++ 2017 TESTS 26 140 102400 1900
30112840 nwi C Sept. 5, 2017, 4:45 p.m. OK Python 2 TESTS 26 46 614400 1900
30111450 hahho C Sept. 5, 2017, 4:25 p.m. OK Python 3 TESTS 26 155 1024000 1900
30112770 kobae964 C Sept. 5, 2017, 4:44 p.m. OK Rust TESTS 26 15 105369600 1900

remove filters

Back to search problems