Educational Codeforces Round 66 (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
1175 Educational Codeforces Round 66 (Rated for Div. 2) FINISHED False 7200 177693887 June 5, 2019, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 6396 ) D Array Splitting PROGRAMMING greedy sortings 1900

B'You are given an array a_1, a_2, ... , a_n and an integer k . You are asked to divide this array into k non-empty consecutive subarrays. Every element in the array should be included in exactly one subarray. Let f(i) be the index of subarray the i -th element belongs to. Subarrays are numbered from left to right and from 1 to k . Let the cost of division be equal to sum limits_{i=1}^{n} (a_i cdot f(i)) . For example, if a = [1, -2, -3, 4, -5, 6, -7] and we divide it into 3 subbarays in the following way: [1, -2, -3], [4, -5], [6, -7] , then the cost of division is equal to 1 cdot 1 - 2 cdot 1 - 3 cdot 1 + 4 cdot 2 - 5 cdot 2 + 6 cdot 3 - 7 cdot 3 = -9 . Calculate the maximum cost you can obtain by dividing the array a into k non-empty consecutive subarrays. The first line contains two integers n and k ( 1 <= k <= n <= 3 cdot 10^5 ). The second line contains n integers a_1, a_2, ... , a_n ( |a_i| <= 10^6 ). Print the maximum cost you can obtain by dividing the array a into k nonempty consecutive subarrays. '...

Tutorials

Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
55302357 jiangly D June 8, 2019, 12:35 p.m. OK Clang++17 Diagnostics TESTS 54 327 1536000 1900
55320178 rlac D June 9, 2019, 3:41 a.m. OK Clang++17 Diagnostics TESTS 54 1107 28774400 1900
55320313 rlac D June 9, 2019, 3:49 a.m. OK Clang++17 Diagnostics TESTS 54 1122 28876800 1900
55710357 BBehemothh D June 18, 2019, 9:58 a.m. OK Clang++17 Diagnostics TESTS 54 1450 2457600 1900
63658610 chaorenhaha D Oct. 28, 2019, 1:26 p.m. OK FPC TESTS 54 109 3993600 1900
56357768 Iizshit D June 30, 2019, 5:51 p.m. OK GNU C11 TESTS 54 124 2355200 1900
62523243 naro_ttam D Oct. 13, 2019, 4:26 p.m. OK GNU C11 TESTS 54 124 4812800 1900
56310112 c1729 D June 30, 2019, 2:20 p.m. OK GNU C11 TESTS 54 140 2355200 1900
55605657 rainboy D June 15, 2019, 10:47 p.m. OK GNU C11 TESTS 54 140 2457600 1900
55303054 vjudge1 D June 8, 2019, 12:52 p.m. OK GNU C11 TESTS 54 140 9625600 1900
55318596 vjudge5 D June 9, 2019, 2:01 a.m. OK GNU C11 TESTS 54 140 16076800 1900
55416213 HexSeq D June 11, 2019, 2:35 a.m. OK GNU C++11 TESTS 54 46 2252800 1900
55416680 luogu_bot3 D June 11, 2019, 3:03 a.m. OK GNU C++11 TESTS 54 46 2252800 1900
61884326 _Teemo D Oct. 5, 2019, 2:31 a.m. OK GNU C++11 TESTS 54 46 2252800 1900
64161168 bingoyes D Nov. 3, 2019, 2:35 p.m. OK GNU C++11 TESTS 54 46 2457600 1900
55201160 luogu_bot5 D June 6, 2019, 10:39 a.m. OK GNU C++11 TESTS 54 46 2457600 1900
62392651 lxyyyy D Oct. 12, 2019, 3:27 a.m. OK GNU C++11 TESTS 54 46 2457600 1900
57777827 vjudge3 D July 26, 2019, 4:34 a.m. OK GNU C++11 TESTS 54 46 2457600 1900
56228228 cmwqf D June 28, 2019, 1:24 p.m. OK GNU C++11 TESTS 54 46 2457600 1900
55202293 newbiechdboom0 D June 6, 2019, 11:06 a.m. OK GNU C++11 TESTS 54 46 3276800 1900
61602756 Vmpy D Oct. 1, 2019, 11:40 a.m. OK GNU C++11 TESTS 54 46 3584000 1900
55189376 Origenes D June 6, 2019, 5:44 a.m. OK GNU C++14 TESTS 54 93 2560000 1900
55288763 tjd229 D June 8, 2019, 6:35 a.m. OK GNU C++14 TESTS 54 93 3584000 1900
66441878 tingyu D Dec. 7, 2019, 8:12 a.m. OK GNU C++14 TESTS 54 93 4812800 1900
55269143 ilshin D June 7, 2019, 3:42 p.m. OK GNU C++14 TESTS 54 93 7577600 1900
59803285 Scut82 D Aug. 31, 2019, 11:02 a.m. OK GNU C++14 TESTS 54 108 3584000 1900
55337031 superguymj D June 9, 2019, 2:27 p.m. OK GNU C++14 TESTS 54 108 3584000 1900
55192312 Chirography_11 D June 6, 2019, 7 a.m. OK GNU C++14 TESTS 54 108 3584000 1900
55235598 Santosh_Dragon D June 7, 2019, 8:16 a.m. OK GNU C++14 TESTS 54 108 7270400 1900
56641433 supremeyu D July 7, 2019, 2:09 a.m. OK GNU C++14 TESTS 54 108 11161600 1900
55183709 zhanggengchen D June 6, 2019, 1:45 a.m. OK GNU C++14 TESTS 54 108 33689600 1900
59942203 lesskreker D Sept. 3, 2019, 11:51 a.m. OK GNU C++17 TESTS 54 62 3584000 1900
56776362 i_lower D July 10, 2019, 2:52 a.m. OK GNU C++17 TESTS 54 93 2355200 1900
55653835 deepwork D June 16, 2019, 4:02 p.m. OK GNU C++17 TESTS 54 93 3584000 1900
55977848 edenooo D June 23, 2019, 6:40 p.m. OK GNU C++17 TESTS 54 93 3584000 1900
55193154 swust-5120175253 D June 6, 2019, 7:19 a.m. OK GNU C++17 TESTS 54 93 3584000 1900
55333068 luvlubb D June 9, 2019, 12:08 p.m. OK GNU C++17 TESTS 54 93 3584000 1900
57082054 pmitkov D July 15, 2019, 7:32 a.m. OK GNU C++17 TESTS 54 93 4812800 1900
55177614 RCG D June 5, 2019, 7:27 p.m. OK GNU C++17 TESTS 54 93 7577600 1900
58516997 neal D Aug. 10, 2019, 1:06 a.m. OK GNU C++17 TESTS 54 93 7577600 1900
57780910 vjudge2 D July 26, 2019, 5:56 a.m. OK GNU C++17 TESTS 54 108 3584000 1900
55284028 Lancern D June 8, 2019, 3:34 a.m. OK Go TESTS 54 109 5222400 1900
64328657 IslamTalipovTop D Nov. 5, 2019, 6:21 p.m. OK Java 11 TESTS 54 296 8396800 1900
55221703 pikapika00 D June 6, 2019, 8:06 p.m. OK Java 8 TESTS 54 171 0 1900
55216796 KharYusuf D June 6, 2019, 5:11 p.m. OK Java 8 TESTS 54 171 0 1900
55406913 supergoa D June 10, 2019, 5:06 p.m. OK Java 8 TESTS 54 202 15360000 1900
55214990 __shangu__ D June 6, 2019, 4:17 p.m. OK Java 8 TESTS 54 202 15462400 1900
55191169 aminul D June 6, 2019, 6:32 a.m. OK Java 8 TESTS 54 217 13721600 1900
55572143 horseprabhat625 D June 14, 2019, 7:37 p.m. OK Java 8 TESTS 54 217 17612800 1900
55180387 hongquanntct D June 5, 2019, 9:37 p.m. OK Java 8 TESTS 54 218 14438400 1900
55227517 bluesky111 D June 7, 2019, 3:03 a.m. OK Java 8 TESTS 54 233 2457600 1900
55226622 bluesky111 D June 7, 2019, 2:09 a.m. OK Java 8 TESTS 54 233 3584000 1900
55304220 spar5h D June 8, 2019, 1:26 p.m. OK Java 8 TESTS 54 233 5427200 1900
60848881 Spheniscine D Sept. 19, 2019, 1:25 p.m. OK Kotlin TESTS 54 296 18022400 1900
55193649 QuantumKnight D June 6, 2019, 7:32 a.m. OK Mono C# TESTS 54 187 40550400 1900
55228900 camypaper D June 7, 2019, 4:08 a.m. OK Mono C# TESTS 54 233 31027200 1900
55296683 Miracle D June 8, 2019, 10:11 a.m. OK Mono C# TESTS 54 249 42905600 1900
55318304 eki D June 9, 2019, 1:37 a.m. OK Mono C# TESTS 54 312 44236800 1900
55298387 vjudge3 D June 8, 2019, 10:52 a.m. OK MS C++ TESTS 54 78 2457600 1900
57778847 vjudge4 D July 26, 2019, 5:05 a.m. OK MS C++ TESTS 54 78 3584000 1900
55299522 vjudge1 D June 8, 2019, 11:24 a.m. OK MS C++ TESTS 54 93 2457600 1900
55299711 vjudge3 D June 8, 2019, 11:29 a.m. OK MS C++ TESTS 54 93 2457600 1900
55318397 tang0404 D June 9, 2019, 1:44 a.m. OK MS C++ TESTS 54 93 3584000 1900
55300473 vjudge3 D June 8, 2019, 11:49 a.m. OK MS C++ TESTS 54 93 3584000 1900
55183999 qcwlmqy D June 6, 2019, 2:01 a.m. OK MS C++ TESTS 54 93 4812800 1900
57784534 vjudge1 D July 26, 2019, 7:15 a.m. OK MS C++ TESTS 54 93 9523200 1900
65516469 vjudge3 D Nov. 22, 2019, 6:18 a.m. OK MS C++ TESTS 54 108 4812800 1900
55297393 vjudge2 D June 8, 2019, 10:29 a.m. OK MS C++ TESTS 54 108 9523200 1900
57565422 nuchenghao D July 23, 2019, 2:47 a.m. OK MS C++ 2017 TESTS 54 109 2457600 1900
55195273 hwangganzi D June 6, 2019, 8:14 a.m. OK MS C++ 2017 TESTS 54 124 2457600 1900
55235260 R99 D June 7, 2019, 8:03 a.m. OK MS C++ 2017 TESTS 54 124 3584000 1900
55675039 F91WoDaGe D June 17, 2019, 9:55 a.m. OK MS C++ 2017 TESTS 54 124 4812800 1900
56004182 xsc D June 24, 2019, 2:35 p.m. OK MS C++ 2017 TESTS 54 139 3584000 1900
63768719 bryanhuang2000 D Oct. 30, 2019, 7:10 a.m. OK MS C++ 2017 TESTS 54 280 3891200 1900
55215421 CodeSilver D June 6, 2019, 4:29 p.m. OK MS C++ 2017 TESTS 54 280 4812800 1900
69648390 suun D Jan. 28, 2020, 3:27 a.m. OK MS C++ 2017 TESTS 54 280 9830400 1900
66836943 fatnot D Dec. 14, 2019, 11:15 a.m. OK MS C++ 2017 TESTS 54 280 12083200 1900
55173179 ItsNikolor D June 5, 2019, 5:36 p.m. OK MS C++ 2017 TESTS 54 296 2457600 1900
57594672 bcollet D July 23, 2019, 1:31 p.m. OK PyPy 2 TESTS 54 343 26316800 1900
55517729 thuutin D June 13, 2019, 6:32 a.m. OK PyPy 2 TESTS 54 358 28364800 1900
63246302 raj1307 D Oct. 23, 2019, 2:45 p.m. OK PyPy 2 TESTS 54 373 35737600 1900
55468481 shehebe D June 11, 2019, 5:31 p.m. OK PyPy 2 TESTS 54 374 27136000 1900
56043637 c1729 D June 25, 2019, 3:30 p.m. OK PyPy 2 TESTS 54 389 30208000 1900
55172026 pa.n.ik D June 5, 2019, 5:14 p.m. OK PyPy 2 TESTS 54 623 28876800 1900
55392284 Aidos D June 10, 2019, 10:18 a.m. OK PyPy 3 TESTS 54 468 34099200 1900
55684326 sdhd D June 17, 2019, 2:41 p.m. OK PyPy 3 TESTS 54 483 30617600 1900
55391127 nik-in-au D June 10, 2019, 9:47 a.m. OK PyPy 3 TESTS 54 483 33075200 1900
55193352 libra9z D June 6, 2019, 7:24 a.m. OK PyPy 3 TESTS 54 483 34099200 1900
55421740 vyassamir D June 11, 2019, 6:52 a.m. OK PyPy 3 TESTS 54 514 29081600 1900
67447440 _rdv_ D Dec. 22, 2019, 11:54 p.m. OK PyPy 3 TESTS 54 514 33177600 1900
67013797 DeaDp001 D Dec. 16, 2019, 10:49 a.m. OK PyPy 3 TESTS 54 514 35123200 1900
55240924 bkalra28 D June 7, 2019, 10:57 a.m. OK PyPy 3 TESTS 54 529 32870400 1900
62377732 tbrekalo D Oct. 11, 2019, 5:55 p.m. OK PyPy 3 TESTS 54 545 33689600 1900
62929387 songzy12 D Oct. 19, 2019, 12:16 p.m. OK PyPy 3 TESTS 54 561 33587200 1900
55193057 anshuman16423 D June 6, 2019, 7:17 a.m. OK Python 2 TESTS 54 498 21299200 1900
57098545 prabhath123 Ex0d1a D July 15, 2019, 1 p.m. OK Python 2 TESTS 54 514 21299200 1900
55207091 SoSooding D June 6, 2019, 1:01 p.m. OK Python 2 TESTS 54 530 16384000 1900
55388850 365050244 D June 10, 2019, 8:47 a.m. OK Python 3 TESTS 54 374 23449600 1900
67498662 mHr029 D Dec. 24, 2019, 2:18 a.m. OK Python 3 TESTS 54 389 22016000 1900
55238416 lomocol99 D June 7, 2019, 9:34 a.m. OK Python 3 TESTS 54 389 23449600 1900
55180572 meooow D June 5, 2019, 9:48 p.m. OK Python 3 TESTS 54 389 23449600 1900
55390567 shmabulock D June 10, 2019, 9:31 a.m. OK Python 3 TESTS 54 405 21094400 1900
55180580 meooow D June 5, 2019, 9:48 p.m. OK Python 3 TESTS 54 405 22630400 1900
55431922 SalmonTimo D June 11, 2019, 11:52 a.m. OK Python 3 TESTS 54 405 23552000 1900
55497793 Skybytskyi.Nikita D June 12, 2019, 1:28 p.m. OK Python 3 TESTS 54 421 22630400 1900
68758014 amarjeet_singh D Jan. 14, 2020, 8:24 a.m. OK Python 3 TESTS 54 436 21708800 1900
55334194 IQ-less-than-zero D June 9, 2019, 12:45 p.m. OK Python 3 TESTS 54 436 23449600 1900
56784720 fanzhang D July 10, 2019, 7:51 a.m. OK Rust TESTS 54 62 10240000 1900
56818124 fanzhang D July 10, 2019, 8:42 p.m. OK Rust TESTS 54 78 10240000 1900
65322793 sansen D Nov. 18, 2019, 9:08 p.m. OK Rust TESTS 54 78 12902400 1900
55399496 LowR D June 10, 2019, 1:23 p.m. OK Rust TESTS 54 78 12902400 1900
67630941 gearjack D Dec. 26, 2019, 3:53 a.m. OK Rust TESTS 54 93 12902400 1900
55398315 LowR D June 10, 2019, 12:50 p.m. OK Rust TESTS 54 93 12902400 1900
55477206 yoshrc D June 12, 2019, 1:25 a.m. OK Rust TESTS 54 93 14438400 1900
55216547 kobae964 D June 6, 2019, 5:03 p.m. OK Rust TESTS 54 187 6246400 1900
56601825 gazaan D July 6, 2019, 1:20 a.m. OK Scala TESTS 54 779 36761600 1900

remove filters

Back to search problems