Educational Codeforces Round 63 (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
1155 Educational Codeforces Round 63 (Rated for Div. 2) FINISHED False 7200 175879499 April 22, 2019, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 6962 ) D Beautiful Array PROGRAMMING brute force data structures divide and conquer dp greedy 1900

B"You are given an array a consisting of n integers. Beauty of array is the maximum sum of some consecutive subarray of this array (this subarray may be empty). For example, the beauty of the array [10, -5, 10, -4, 1] is 15, and the beauty of the array [-3, -5, -1] is 0. You may choose at most one consecutive subarray of a and multiply all values contained in this subarray by x . You want to maximize the beauty of array after applying at most one such operation. The first line contains two integers n and x ( 1 <= n <= 3 cdot 10^5, -100 <= x <= 100 ) -- the length of array a and the integer x respectively. The second line contains n integers a_1, a_2, ... , a_n ( -10^9 <= a_i <= 10^9 ) -- the array a . Print one integer -- the maximum possible beauty of array a after multiplying all values belonging to some consecutive subarray x . In the first test case we need to multiply the subarray [-2, 1, -6], and the array becomes [-3, 8, 4, -2, 12] with beauty 22 ([-3, 8, 4, -2, 12]). In the second test case we don't need to multiply any subarray at all. In the third test case no matter which subarray we multiply, the beauty of array will be equal to 0. "...

Tutorials

66687

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
53280325 quqjiecao D April 25, 2019, 11:41 a.m. OK Clang++17 Diagnostics TESTS 179 202 15974400 1900
53149711 avm D April 22, 2019, 3:44 p.m. OK D TESTS 179 62 25292800 1900
62385801 rr_ D Oct. 11, 2019, 9:18 p.m. OK D TESTS 179 124 22118400 1900
53198680 sansen D April 23, 2019, 4:48 p.m. OK GNU C11 TESTS 179 46 1228800 1900
53497084 GKA D April 29, 2019, 12:23 p.m. OK GNU C11 TESTS 179 78 14438400 1900
53429661 TeeEye D April 27, 2019, 3:32 p.m. OK GNU C11 TESTS 179 93 0 1900
53214929 Darkzero419 D April 24, 2019, 8:11 a.m. OK GNU C11 TESTS 179 93 11980800 1900
53214330 Darkzero419 D April 24, 2019, 7:48 a.m. OK GNU C11 TESTS 179 93 11980800 1900
63102390 Haworthia D Oct. 22, 2019, 1:53 a.m. OK GNU C++11 TESTS 179 46 0 1900
63101566 LuciferX07 D Oct. 22, 2019, 1:04 a.m. OK GNU C++11 TESTS 179 46 0 1900
56304657 vjudge2 D June 30, 2019, 11:02 a.m. OK GNU C++11 TESTS 179 46 0 1900
56304635 DP_liver D June 30, 2019, 11:01 a.m. OK GNU C++11 TESTS 179 46 0 1900
56298361 vjudge5 D June 30, 2019, 7:26 a.m. OK GNU C++11 TESTS 179 46 0 1900
63112241 lzjsy D Oct. 22, 2019, 7:58 a.m. OK GNU C++11 TESTS 179 46 0 1900
69874954 yuzhechuan D Jan. 31, 2020, 3:23 a.m. OK GNU C++11 TESTS 179 46 0 1900
63210958 1607679658z D Oct. 23, 2019, 3:42 a.m. OK GNU C++11 TESTS 179 46 0 1900
64664831 AstroDuyen72 D Nov. 11, 2019, 12:56 a.m. OK GNU C++11 TESTS 179 46 0 1900
63103202 WCG2025 D Oct. 22, 2019, 2:34 a.m. OK GNU C++11 TESTS 179 46 0 1900
53190228 HipHop D April 23, 2019, 12:30 p.m. OK GNU C++14 TESTS 179 78 0 1900
53208195 molamola. D April 24, 2019, 1:38 a.m. OK GNU C++14 TESTS 179 78 10854400 1900
53947780 Tomatosocute D May 10, 2019, 7:47 a.m. OK GNU C++14 TESTS 179 78 14438400 1900
53189784 Underdog1 D April 23, 2019, 12:17 p.m. OK GNU C++14 TESTS 179 93 0 1900
54384774 nowyyz D May 19, 2019, 12:45 p.m. OK GNU C++14 TESTS 179 93 1228800 1900
53693416 Ahnaf.Shahriar.Asif D May 3, 2019, 6:24 a.m. OK GNU C++14 TESTS 179 93 7270400 1900
53530073 k0walsk1 D April 29, 2019, 7:33 p.m. OK GNU C++14 TESTS 179 93 8396800 1900
53153417 kaffuchino D April 22, 2019, 4:01 p.m. OK GNU C++14 TESTS 179 93 8396800 1900
53875817 Samaritan123 D May 8, 2019, 11:56 a.m. OK GNU C++14 TESTS 179 93 8704000 1900
63251828 Mynesis D Oct. 23, 2019, 4:19 p.m. OK GNU C++14 TESTS 179 93 9625600 1900
53197103 aman28rwt D April 23, 2019, 3:55 p.m. OK GNU C++17 TESTS 179 46 7372800 1900
53197166 aman28rwt D April 23, 2019, 3:57 p.m. OK GNU C++17 TESTS 179 46 7372800 1900
53158637 dmkozyrev D April 22, 2019, 4:25 p.m. OK GNU C++17 TESTS 179 62 16076800 1900
53838984 HatsuneMikuo D May 7, 2019, 6:02 a.m. OK GNU C++17 TESTS 179 62 41881600 1900
53838946 interestingLSY D May 7, 2019, 6 a.m. OK GNU C++17 TESTS 179 77 41881600 1900
53185465 HumHumMonster D April 23, 2019, 10:03 a.m. OK GNU C++17 TESTS 179 78 0 1900
53211954 wjfwjfwjf D April 24, 2019, 6:08 a.m. OK GNU C++17 TESTS 179 93 0 1900
53216338 hjj D April 24, 2019, 9:01 a.m. OK GNU C++17 TESTS 179 93 7270400 1900
53187171 614984177 D April 23, 2019, 11:01 a.m. OK GNU C++17 TESTS 179 93 8396800 1900
54484095 BambooCertain D May 22, 2019, 12:18 p.m. OK GNU C++17 TESTS 179 93 9625600 1900
54348795 ak_j17_258749 D May 18, 2019, 1:44 p.m. OK Go TESTS 179 187 32051200 1900
64601592 IslamTalipovTop D Nov. 9, 2019, 7:04 p.m. OK Java 11 TESTS 179 311 35737600 1900
53165235 aman28rwt D April 22, 2019, 5:44 p.m. OK Java 8 TESTS 179 140 0 1900
53374178 Vishal_dhanani D April 26, 2019, 7:03 p.m. OK Java 8 TESTS 179 140 4505600 1900
53322057 r_sutaria D April 26, 2019, 1:23 p.m. OK Java 8 TESTS 179 140 4505600 1900
53886540 saurabh0611 D May 8, 2019, 6:38 p.m. OK Java 8 TESTS 179 140 4710400 1900
53162379 icpc_loser D April 22, 2019, 4:48 p.m. OK Java 8 TESTS 179 140 5222400 1900
53589149 azzabi D April 30, 2019, 9:03 p.m. OK Java 8 TESTS 179 140 6348800 1900
53589029 bhautik_77 D April 30, 2019, 8:56 p.m. OK Java 8 TESTS 179 140 6348800 1900
53166466 StayAwayFromBitches D April 22, 2019, 6:20 p.m. OK Java 8 TESTS 179 155 0 1900
53154305 dalt D April 22, 2019, 4:05 p.m. OK Java 8 TESTS 179 155 0 1900
53160426 Jeel_Vaishnav D April 22, 2019, 4:32 p.m. OK Java 8 TESTS 179 155 102400 1900
60843388 Spheniscine D Sept. 19, 2019, 11:45 a.m. OK Kotlin TESTS 179 249 15564800 1900
60843096 Spheniscine D Sept. 19, 2019, 11:40 a.m. OK Kotlin TESTS 179 249 15564800 1900
60840772 Spheniscine D Sept. 19, 2019, 10:51 a.m. OK Kotlin TESTS 179 249 16691200 1900
60841181 Spheniscine D Sept. 19, 2019, 11 a.m. OK Kotlin TESTS 179 280 16691200 1900
53309509 timurtibeyev D April 26, 2019, 5:34 a.m. OK Kotlin TESTS 179 467 52838400 1900
53191884 sergmel D April 23, 2019, 1:16 p.m. OK Mono C# TESTS 179 186 36044800 1900
53149990 claw88 D April 22, 2019, 3:46 p.m. OK Mono C# TESTS 179 202 45977600 1900
53159668 plasma-effect D April 22, 2019, 4:29 p.m. OK Mono C# TESTS 179 202 49356800 1900
53281138 TrabajoNocturno D April 25, 2019, noon OK Mono C# TESTS 179 202 116838400 1900
54849620 vjudge4 D May 30, 2019, 3:51 p.m. OK MS C++ TESTS 179 77 0 1900
53196920 vjudge1 D April 23, 2019, 3:49 p.m. OK MS C++ TESTS 179 77 8499200 1900
69169974 vjudge2 D Jan. 20, 2020, 5:47 a.m. OK MS C++ TESTS 179 78 0 1900
62453360 vjudge2 D Oct. 13, 2019, 5:22 a.m. OK MS C++ TESTS 179 78 2457600 1900
63130484 vjudge5 D Oct. 22, 2019, 2:02 p.m. OK MS C++ TESTS 179 78 2457600 1900
53812124 vjudge2 D May 6, 2019, 7:37 a.m. OK MS C++ TESTS 179 78 7270400 1900
53208835 vjudge1 D April 24, 2019, 2:32 a.m. OK MS C++ TESTS 179 78 8499200 1900
56299015 vjudge1 D June 30, 2019, 7:47 a.m. OK MS C++ TESTS 179 78 8499200 1900
54873826 vjudge2 D May 31, 2019, 10:47 a.m. OK MS C++ TESTS 179 78 9625600 1900
62455669 vjudge5 D Oct. 13, 2019, 6:20 a.m. OK MS C++ TESTS 179 78 9625600 1900
53173546 ___sss D April 23, 2019, 1:11 a.m. OK MS C++ 2017 TESTS 179 109 0 1900
54863198 Yilis D May 31, 2019, 4:12 a.m. OK MS C++ 2017 TESTS 179 109 0 1900
58115446 ZSTU-2018329621261 D Aug. 1, 2019, 8:43 a.m. OK MS C++ 2017 TESTS 179 109 12083200 1900
53495569 CtrlAlt D April 29, 2019, 11:33 a.m. OK MS C++ 2017 TESTS 179 124 9625600 1900
53219533 hwangganzi D April 24, 2019, 11:06 a.m. OK MS C++ 2017 TESTS 179 124 9625600 1900
69171544 vjudge1 D Jan. 20, 2020, 6:21 a.m. OK MS C++ 2017 TESTS 179 124 9625600 1900
53157412 zzq233 D April 22, 2019, 4:19 p.m. OK MS C++ 2017 TESTS 179 124 16896000 1900
53225560 R99 D April 24, 2019, 2:15 p.m. OK MS C++ 2017 TESTS 179 124 24064000 1900
53186266 2462478392 D April 23, 2019, 10:31 a.m. OK MS C++ 2017 TESTS 179 139 9625600 1900
53167921 bestin_1 D April 22, 2019, 7:06 p.m. OK MS C++ 2017 TESTS 179 296 9625600 1900
53839010 lostamok D May 7, 2019, 6:04 a.m. OK PHP TESTS 179 155 35328000 1900
53839225 lostamok D May 7, 2019, 6:14 a.m. OK PHP TESTS 179 732 0 1900
53375202 GLAYS D April 26, 2019, 7:23 p.m. OK PyPy 2 TESTS 179 280 19865600 1900
53271823 kkislay_20 D April 25, 2019, 6:52 a.m. OK PyPy 2 TESTS 179 280 19865600 1900
53207169 alexwice D April 23, 2019, 11:59 p.m. OK PyPy 2 TESTS 179 311 19865600 1900
53173055 shehebe D April 23, 2019, 12:28 a.m. OK PyPy 2 TESTS 179 358 19865600 1900
53166000 shehebe D April 22, 2019, 6:07 p.m. OK PyPy 2 TESTS 179 405 21401600 1900
53219665 bigobigo D April 24, 2019, 11:10 a.m. OK PyPy 2 TESTS 179 421 19558400 1900
53156160 alexwice D April 22, 2019, 4:14 p.m. OK PyPy 2 TESTS 179 421 43520000 1900
53180131 allonsy_kim D April 23, 2019, 7:05 a.m. OK PyPy 2 TESTS 179 452 60313600 1900
58186791 thuutin D Aug. 2, 2019, 5:30 p.m. OK PyPy 2 TESTS 179 592 69427200 1900
53172374 pajenegod D April 22, 2019, 11:21 p.m. OK PyPy 2 TESTS 179 592 75673600 1900
64778739 satyamcse D Nov. 13, 2019, 6:05 a.m. OK PyPy 3 TESTS 179 312 27545600 1900
53162047 jaaguptamme D April 22, 2019, 4:43 p.m. OK PyPy 3 TESTS 179 405 28774400 1900
53187255 dedsec7 D April 23, 2019, 11:04 a.m. OK PyPy 3 TESTS 179 452 35225600 1900
53187354 dedsec7 D April 23, 2019, 11:07 a.m. OK PyPy 3 TESTS 179 467 35532800 1900
53182434 pineriver D April 23, 2019, 8:22 a.m. OK PyPy 3 TESTS 179 530 34713600 1900
64778600 satyamcse D Nov. 13, 2019, 6 a.m. OK PyPy 3 TESTS 179 545 64409600 1900
64778237 satyamcse D Nov. 13, 2019, 5:49 a.m. OK PyPy 3 TESTS 179 545 64409600 1900
53200221 titia D April 23, 2019, 5:21 p.m. OK PyPy 3 TESTS 179 576 57241600 1900
54155905 bupt.wc D May 15, 2019, 4:06 a.m. OK PyPy 3 TESTS 179 654 65126400 1900
53167312 malylesio D April 22, 2019, 6:46 p.m. OK PyPy 3 TESTS 179 686 64512000 1900
53299951 Helli.code D April 25, 2019, 7:55 p.m. OK Python 2 TESTS 179 655 16384000 1900
64749932 chunza2542 D Nov. 12, 2019, 2:51 p.m. OK Python 2 TESTS 179 811 16384000 1900
53164482 Uranux D April 22, 2019, 5:25 p.m. OK Python 2 TESTS 179 1029 53862400 1900
53203360 gatsko D April 23, 2019, 7:23 p.m. OK Python 2 TESTS 179 1076 40857600 1900
53172922 tangchuanxin D April 23, 2019, 12:16 a.m. OK Python 2 TESTS 179 1450 56832000 1900
53466006 the_white_devil D April 28, 2019, 10:06 a.m. OK Python 3 TESTS 179 561 25804800 1900
53211128 echikawa D April 24, 2019, 5:33 a.m. OK Python 3 TESTS 179 576 25088000 1900
53184054 tieros D April 23, 2019, 9:14 a.m. OK Python 3 TESTS 179 608 25497600 1900
53732286 S.H_try D May 4, 2019, 7:48 a.m. OK Python 3 TESTS 179 655 25088000 1900
62506458 cap1998 D Oct. 13, 2019, 12:31 p.m. OK Python 3 TESTS 179 701 25088000 1900
53733918 mastermind_774 D May 4, 2019, 8:30 a.m. OK Python 3 TESTS 179 733 25497600 1900
55229274 coder_kassu D June 7, 2019, 4:25 a.m. OK Python 3 TESTS 179 748 25497600 1900
53538052 yum D April 30, 2019, 4:23 a.m. OK Python 3 TESTS 179 904 19456000 1900
53267440 365050244 D April 25, 2019, 3:13 a.m. OK Python 3 TESTS 179 904 25804800 1900
53197012 happiness777 D April 23, 2019, 3:52 p.m. OK Python 3 TESTS 179 967 33484800 1900
53157046 kobae964 D April 22, 2019, 4:18 p.m. OK Rust TESTS 179 233 9932800 1900
53282398 sash0 D April 25, 2019, 12:31 p.m. OK Rust TESTS 179 327 63795200 1900
53167711 yakamoto D April 22, 2019, 6:59 p.m. OK Scala TESTS 179 608 37068800 1900

remove filters

Back to search problems