Educational Codeforces Round 69 (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
1197 Educational Codeforces Round 69 (Rated for Div. 2) FINISHED False 7200 173633087 July 22, 2019, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 5475 ) D Yet Another Subarray Problem PROGRAMMING dp greedy math 1900

B'You are given an array a_1, a_2, ... , a_n and two integers m and k . You can choose some subarray a_l, a_{l+1}, ... , a_{r-1}, a_r . The cost of subarray a_l, a_{l+1}, ... , a_{r-1}, a_r is equal to sum limits_{i=l}^{r} a_i - k lceil frac{r - l + 1}{m} rceil , where lceil x rceil is the least integer greater than or equal to x . The cost of empty subarray is equal to zero. For example, if m = 3 , k = 10 and a = [2, -4, 15, -3, 4, 8, 3] , then the cost of some subarrays are: Your task is to find the maximum cost of some subarray (possibly empty) of array a . The first line contains three integers n , m , and k ( 1 <= n <= 3 cdot 10^5, 1 <= m <= 10, 1 <= k <= 10^9 ). The second line contains n integers a_1, a_2, ... , a_n ( -10^9 <= a_i <= 10^9 ). Print the maximum cost of some subarray of array a . '...

Tutorials

E

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
59945924 KrishnaDutt D Sept. 3, 2019, 12:59 p.m. OK Clang++17 Diagnostics TESTS 100 295 0 1900
57638350 arounderstands D July 24, 2019, 11:43 a.m. OK Clang++17 Diagnostics TESTS 100 374 1433600 1900
57552717 MasterAnmol D July 22, 2019, 6:11 p.m. OK Clang++17 Diagnostics TESTS 99 1684 26419200 1900
57533447 sansen D July 22, 2019, 3:30 p.m. OK GNU C11 TESTS 99 46 2457600 1900
57555516 rainboy D July 22, 2019, 7:30 p.m. OK GNU C11 TESTS 99 78 0 1900
62897718 eku D Oct. 19, 2019, 1:55 a.m. OK GNU C11 TESTS 100 78 25292800 1900
64296072 DeletePiki D Nov. 5, 2019, 8:39 a.m. OK GNU C11 TESTS 100 93 0 1900
57935813 MRoy D July 29, 2019, 10:39 a.m. OK GNU C11 TESTS 100 93 6041600 1900
57539820 DanielixS D July 22, 2019, 3:58 p.m. OK GNU C11 TESTS 99 93 14028800 1900
57596863 MYNAMEISSHARIFUL D July 23, 2019, 2:15 p.m. OK GNU C11 TESTS 99 171 49254400 1900
57591658 okwedook D July 23, 2019, 12:29 p.m. OK GNU C++11 TESTS 99 31 0 1900
57589302 okwedook D July 23, 2019, 11:44 a.m. OK GNU C++11 TESTS 99 31 0 1900
57560783 okwedook D July 23, 2019, 12:24 a.m. OK GNU C++11 TESTS 99 31 0 1900
57949131 liubin D July 29, 2019, 3:39 p.m. OK GNU C++11 TESTS 100 31 4812800 1900
57741775 xukuan D July 25, 2019, 11:40 a.m. OK GNU C++11 TESTS 100 31 7270400 1900
57560840 okwedook D July 23, 2019, 12:27 a.m. OK GNU C++11 TESTS 99 46 0 1900
57560831 okwedook D July 23, 2019, 12:27 a.m. OK GNU C++11 TESTS 99 46 0 1900
57560800 okwedook D July 23, 2019, 12:24 a.m. OK GNU C++11 TESTS 99 46 0 1900
57560660 okwedook D July 23, 2019, 12:16 a.m. OK GNU C++11 TESTS 99 46 0 1900
57538455 orzzcy D July 22, 2019, 3:52 p.m. OK GNU C++11 TESTS 99 46 1228800 1900
66807183 wleung_bvg D Dec. 13, 2019, 10:15 p.m. OK GNU C++14 TESTS 100 46 102400 1900
57532572 MtOI D July 22, 2019, 3:27 p.m. OK GNU C++14 TESTS 99 61 24064000 1900
57574497 Popery_Sang D July 23, 2019, 6:32 a.m. OK GNU C++14 TESTS 99 78 8089600 1900
60333244 Scut82 D Sept. 10, 2019, 7:11 a.m. OK GNU C++14 TESTS 100 93 1228800 1900
58470813 autumn_eel D Aug. 9, 2019, 12:01 a.m. OK GNU C++14 TESTS 100 93 1638400 1900
57573958 ho_hen_heim D July 23, 2019, 6:21 a.m. OK GNU C++14 TESTS 99 93 2457600 1900
58249998 xufour D Aug. 4, 2019, 7:23 a.m. OK GNU C++14 TESTS 100 93 2457600 1900
57601735 Lich_Ning D July 23, 2019, 4:05 p.m. OK GNU C++14 TESTS 100 93 3584000 1900
60333274 Scut82 D Sept. 10, 2019, 7:12 a.m. OK GNU C++14 TESTS 100 93 3584000 1900
57569683 Willem D July 23, 2019, 4:41 a.m. OK GNU C++14 TESTS 99 93 3584000 1900
59911287 lesskreker D Sept. 2, 2019, 5:20 p.m. OK GNU C++17 TESTS 100 46 8806400 1900
57560361 okwedook D July 22, 2019, 11:55 p.m. OK GNU C++17 TESTS 99 62 0 1900
57560535 okwedook D July 23, 2019, 12:08 a.m. OK GNU C++17 TESTS 99 77 0 1900
57560552 okwedook D July 23, 2019, 12:09 a.m. OK GNU C++17 TESTS 99 77 0 1900
57560603 okwedook D July 23, 2019, 12:13 a.m. OK GNU C++17 TESTS 99 78 0 1900
57539916 RCG D July 22, 2019, 3:59 p.m. OK GNU C++17 TESTS 99 78 3584000 1900
57581870 ydh D July 23, 2019, 9:08 a.m. OK GNU C++17 TESTS 99 78 6041600 1900
58804684 daongochaidang D Aug. 14, 2019, 8:31 a.m. OK GNU C++17 TESTS 100 93 0 1900
57562440 tomjobs D July 23, 2019, 1:31 a.m. OK GNU C++17 TESTS 99 93 1228800 1900
57573582 zstu2018329621262 D July 23, 2019, 6:14 a.m. OK GNU C++17 TESTS 99 93 2048000 1900
57545372 kirigiri D July 22, 2019, 4:26 p.m. OK Haskell TESTS 99 1309 176640000 1900
67144376 IslamTalipovTop D Dec. 18, 2019, 8:11 a.m. OK Java 11 TESTS 100 280 10444800 1900
57553986 Ahmad D July 22, 2019, 6:45 p.m. OK Java 8 TESTS 99 140 0 1900
58524227 chojh1222 D Aug. 10, 2019, 6:24 a.m. OK Java 8 TESTS 100 155 0 1900
58207506 revanthreddy85 D Aug. 3, 2019, 7:37 a.m. OK Java 8 TESTS 100 155 0 1900
57603040 xodiac D July 23, 2019, 4:39 p.m. OK Java 8 TESTS 100 170 0 1900
62401422 amolpratap007 D Oct. 12, 2019, 7:31 a.m. OK Java 8 TESTS 100 171 0 1900
57554991 jenish9599 D July 22, 2019, 7:13 p.m. OK Java 8 TESTS 99 171 0 1900
57545560 dalt D July 22, 2019, 4:27 p.m. OK Java 8 TESTS 99 186 0 1900
57541765 lansergecs D July 22, 2019, 4:08 p.m. OK Java 8 TESTS 99 186 13004800 1900
57605186 polyakoff D July 23, 2019, 5:34 p.m. OK Java 8 TESTS 100 187 13004800 1900
57557174 procrastinate7 D July 22, 2019, 8:32 p.m. OK Java 8 TESTS 99 187 13004800 1900
59800320 gRaphael D Aug. 31, 2019, 10 a.m. OK Kotlin TESTS 100 202 15769600 1900
57535852 amirrr D July 22, 2019, 3:40 p.m. OK Kotlin TESTS 99 218 15667200 1900
57721986 yum D July 25, 2019, 5:49 a.m. OK Kotlin TESTS 100 498 35123200 1900
57663964 Spheniscine D July 24, 2019, 3:09 p.m. OK Kotlin TESTS 100 638 36556800 1900
57660423 Spheniscine D July 24, 2019, 3:01 p.m. OK Kotlin TESTS 100 639 36556800 1900
57549660 pavlo.liapota D July 22, 2019, 5:01 p.m. OK Kotlin TESTS 99 701 35123200 1900
57646083 Spheniscine D July 24, 2019, 2:24 p.m. OK Kotlin TESTS 100 702 36966400 1900
57643293 Spheniscine D July 24, 2019, 1:21 p.m. OK Kotlin TESTS 100 763 35840000 1900
57641366 Spheniscine D July 24, 2019, 12:44 p.m. OK Kotlin TESTS 100 826 36352000 1900
57536971 sekti D July 22, 2019, 3:45 p.m. OK Kotlin TESTS 99 889 128409600 1900
57533550 eki D July 22, 2019, 3:30 p.m. OK Mono C# TESTS 99 170 35635200 1900
57535378 claw88 D July 22, 2019, 3:38 p.m. OK Mono C# TESTS 99 202 57958400 1900
57540083 Yupiteru D July 22, 2019, 4 p.m. OK Mono C# TESTS 99 249 199270400 1900
57538412 lsroi D July 22, 2019, 3:52 p.m. OK MS C++ TESTS 99 62 1228800 1900
57928098 echr D July 29, 2019, 7:48 a.m. OK MS C++ TESTS 100 78 4812800 1900
58881492 vjudge1 D Aug. 15, 2019, 9:31 p.m. OK MS C++ TESTS 100 78 4812800 1900
57619906 vjudge2 D July 24, 2019, 3:57 a.m. OK MS C++ TESTS 100 93 7270400 1900
58208468 vjudge5 D Aug. 3, 2019, 8 a.m. OK MS C++ TESTS 100 93 8396800 1900
57570184 vjudge3 D July 23, 2019, 4:54 a.m. OK MS C++ TESTS 99 93 9625600 1900
58159732 vjudge5 D Aug. 2, 2019, 7 a.m. OK MS C++ TESTS 100 93 31232000 1900
57832369 vjudge1 D July 27, 2019, 6:28 a.m. OK MS C++ TESTS 100 93 38502400 1900
60302549 vjudge5 D Sept. 9, 2019, 12:42 p.m. OK MS C++ TESTS 100 93 50483200 1900
65618451 vjudge3 D Nov. 24, 2019, 5:13 a.m. OK MS C++ TESTS 100 93 50483200 1900
57570560 ZSTU-2018329621261 D July 23, 2019, 5:04 a.m. OK MS C++ 2017 TESTS 99 109 1228800 1900
57633083 GomBu D July 24, 2019, 9:30 a.m. OK MS C++ 2017 TESTS 100 109 2457600 1900
57920730 xsc D July 29, 2019, 4:40 a.m. OK MS C++ 2017 TESTS 100 124 0 1900
59687748 guoriyue D Aug. 30, 2019, 3:13 a.m. OK MS C++ 2017 TESTS 100 124 1228800 1900
57582488 15872954516 D July 23, 2019, 9:21 a.m. OK MS C++ 2017 TESTS 99 124 2457600 1900
57540171 fishdog D July 22, 2019, 4 p.m. OK MS C++ 2017 TESTS 99 124 4812800 1900
63207377 vjudge2 D Oct. 23, 2019, 1:04 a.m. OK MS C++ 2017 TESTS 100 124 6041600 1900
57532595 dkyun D July 22, 2019, 3:27 p.m. OK MS C++ 2017 TESTS 99 124 26521600 1900
57601724 fyt233tyf D July 23, 2019, 4:05 p.m. OK MS C++ 2017 TESTS 100 124 26521600 1900
58710331 vjudge2 D Aug. 13, 2019, 11:59 a.m. OK MS C++ 2017 TESTS 100 124 31232000 1900
57550880 ergatis D July 22, 2019, 5:25 p.m. OK Ocaml TESTS 99 358 6246400 1900
57550967 Zeyu D July 22, 2019, 5:27 p.m. OK PyPy 2 TESTS 99 374 29593600 1900
57534253 bcollet D July 22, 2019, 3:33 p.m. OK PyPy 2 TESTS 99 482 19148800 1900
57537557 drd93 D July 22, 2019, 3:48 p.m. OK PyPy 2 TESTS 99 514 35840000 1900
57556020 Helli.code D July 22, 2019, 7:47 p.m. OK PyPy 2 TESTS 99 655 26214400 1900
58318609 yumtam D Aug. 5, 2019, 4:31 a.m. OK PyPy 2 TESTS 100 935 170188800 1900
69560603 anshuman16423 D Jan. 26, 2020, 10:28 a.m. OK PyPy 2 TESTS 100 982 167014400 1900
63103420 KING_LRL D Oct. 22, 2019, 2:43 a.m. OK PyPy 3 TESTS 100 592 25804800 1900
57541815 old_boo D July 22, 2019, 4:08 p.m. OK PyPy 3 TESTS 99 608 25702400 1900
57590566 nik-in-au D July 23, 2019, 12:08 p.m. OK PyPy 3 TESTS 99 623 25804800 1900
57583144 neterukun D July 23, 2019, 9:35 a.m. OK PyPy 3 TESTS 99 623 31436800 1900
68858787 UTMoonlight D Jan. 15, 2020, 11:25 a.m. OK PyPy 3 TESTS 100 623 36556800 1900
58147527 abdaddy D Aug. 1, 2019, 11:16 p.m. OK PyPy 3 TESTS 100 624 25702400 1900
57721307 yum D July 25, 2019, 5:29 a.m. OK PyPy 3 TESTS 100 654 25702400 1900
57572018 rameshaditya D July 23, 2019, 5:39 a.m. OK PyPy 3 TESTS 99 686 31334400 1900
57627599 brosucks D July 24, 2019, 7:36 a.m. OK PyPy 3 TESTS 100 732 24678400 1900
57531395 meooow D July 22, 2019, 3:22 p.m. OK PyPy 3 TESTS 99 748 148070400 1900
57552353 nwi D July 22, 2019, 6:02 p.m. OK Python 2 TESTS 99 1029 16384000 1900
58215465 ssk497 D Aug. 3, 2019, 10:34 a.m. OK Python 2 TESTS 100 1981 17715200 1900
58348356 JaneCare D Aug. 5, 2019, 4:03 p.m. OK Python 3 TESTS 100 1980 22835200 1900
57839431 Lancern D July 27, 2019, 8:45 a.m. OK Rust TESTS 100 46 1228800 1900
57775147 tigertang D July 26, 2019, 3:06 a.m. OK Rust TESTS 100 93 17920000 1900
57600307 kobae964 D July 23, 2019, 3:31 p.m. OK Rust TESTS 100 249 5120000 1900
57885661 gazaan D July 28, 2019, 9:44 a.m. OK Scala TESTS 100 826 36352000 1900
57545526 yakamoto D July 22, 2019, 4:27 p.m. OK Scala TESTS 99 1123 8601600 1900
57540686 yakamoto D July 22, 2019, 4:03 p.m. OK Scala TESTS 99 1856 8601600 1900

remove filters

Back to search problems