Codeforces Round 538 (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
1114 Codeforces Round 538 (Div. 2) FINISHED False 7200 182015699 Feb. 10, 2019, 2:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 8993 ) B Yet Another Array Partitioning Task PROGRAMMING constructive algorithms greedy sortings 1500

B"An array b is called to be a subarray of a if it forms a continuous subsequence of a , that is, if it is equal to a_l , a_{l + 1} , ldots , a_r for some l, r . Suppose m is some known constant. For any array, having m or more elements, let's define it's beauty as the sum of m largest elements of that array. For example: You are given an array a_1, a_2, ldots, a_n , the value of the said constant m and an integer k . Your need to split the array a into exactly k subarrays such that: The first line contains three integers n , m and k ( 2 <= n <= 2 cdot 10^5 , 1 <= m , 2 <= k , m cdot k <= n ) -- the number of elements in a , the constant m in the definition of beauty and the number of subarrays to split to. The second line contains n integers a_1, a_2, ldots, a_n ( -10^9 <= a_i <= 10^9 ). In the first line, print the maximum possible sum of the beauties of the subarrays in the optimal partition. In the second line, print k-1 integers p_1, p_2, ldots, p_{k-1} ( 1 <= p_1 < p_2 < ldots < p_{k-1} < n ) representing the partition of the array, in which: If there are several optimal partitions, print any of them. In the first example, one of the optimal partitions is [5, 2, 5] , [2, 4] , [1, 1, 3, 2] . The sum of their beauties is 10 + 6 + 5 = 21 . In the second example, one optimal partition is [4] , [1, 3] , [2, 2] , [3] . "...

Tutorials

Codeforces Round #538 (Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
50772447 Minasenayuki B March 4, 2019, 6 a.m. OK Clang++17 Diagnostics TESTS 49 421 1740800 1500
49877689 vjudge3 B Feb. 13, 2019, 4:40 p.m. OK Clang++17 Diagnostics TESTS 49 607 19763200 1500
49825801 QAQmika B Feb. 12, 2019, 11:34 a.m. OK Clang++17 Diagnostics TESTS 49 779 1024000 1500
53991863 vjudge1 B May 11, 2019, 12:40 p.m. OK Clang++17 Diagnostics TESTS 49 1169 1331200 1500
51918014 pqhieu B March 28, 2019, 12:49 a.m. OK FPC TESTS 49 623 1638400 1500
59662886 luogu_bot3 B Aug. 29, 2019, 1:09 p.m. OK FPC TESTS 49 623 3379200 1500
49825475 Tri_Phan B Feb. 12, 2019, 11:21 a.m. OK FPC TESTS 49 639 2662400 1500
55296492 LaSWeeG B June 8, 2019, 10:06 a.m. OK FPC TESTS 49 655 1638400 1500
50071268 midnoon B Feb. 17, 2019, 5:53 p.m. OK GNU C11 TESTS 49 702 2560000 1500
49968407 MattG B Feb. 15, 2019, 10:52 p.m. OK GNU C11 TESTS 49 732 1638400 1500
49776897 hscpy B Feb. 11, 2019, 3:50 p.m. OK GNU C11 TESTS 49 732 3993600 1500
49756728 akshat_goyal B Feb. 11, 2019, 6:50 a.m. OK GNU C11 TESTS 49 733 9625600 1500
51244238 vjudge5 B March 13, 2019, 3:04 a.m. OK GNU C11 TESTS 49 748 1638400 1500
49751021 geeyiiz B Feb. 11, 2019, 2:50 a.m. OK GNU C11 TESTS 49 748 1638400 1500
68059521 kaiboy B Jan. 2, 2020, 2:03 a.m. OK GNU C11 TESTS 49 763 1638400 1500
50068048 Bdeveloper B Feb. 17, 2019, 3:57 p.m. OK GNU C11 TESTS 49 763 2355200 1500
51244208 2018030401093 B March 13, 2019, 3 a.m. OK GNU C11 TESTS 49 779 1638400 1500
50146862 RenKai_Z B Feb. 19, 2019, 4:52 a.m. OK GNU C11 TESTS 49 780 1638400 1500
49872599 nickjohn B Feb. 13, 2019, 2:27 p.m. OK GNU C++11 TESTS 49 46 2457600 1500
49760822 Scut82 B Feb. 11, 2019, 8:52 a.m. OK GNU C++11 TESTS 49 46 2457600 1500
49761379 Scut82 B Feb. 11, 2019, 9:09 a.m. OK GNU C++11 TESTS 49 46 3993600 1500
50623660 Zechariah_2001 B March 1, 2019, 4:13 a.m. OK GNU C++11 TESTS 49 61 3686400 1500
49759278 wannaAC B Feb. 11, 2019, 8:04 a.m. OK GNU C++11 TESTS 49 62 1638400 1500
49997601 magicman B Feb. 16, 2019, 3:45 p.m. OK GNU C++11 TESTS 49 62 1843200 1500
49818734 Scut82 B Feb. 12, 2019, 7:32 a.m. OK GNU C++11 TESTS 49 62 2457600 1500
49760941 Scut82 B Feb. 11, 2019, 8:56 a.m. OK GNU C++11 TESTS 49 62 2457600 1500
51059341 LTb B March 9, 2019, 1:51 a.m. OK GNU C++11 TESTS 49 62 2662400 1500
49762245 Scut82 B Feb. 11, 2019, 9:38 a.m. OK GNU C++11 TESTS 49 62 3993600 1500
49832796 Nostalgically B Feb. 12, 2019, 2:42 p.m. OK GNU C++14 TESTS 49 77 12697600 1500
49958754 Linkus B Feb. 15, 2019, 5:12 p.m. OK GNU C++14 TESTS 49 78 1843200 1500
50780904 XieXianWang B March 4, 2019, 11:19 a.m. OK GNU C++14 TESTS 49 93 3174400 1500
49831585 hoangrank1 B Feb. 12, 2019, 2:10 p.m. OK GNU C++14 TESTS 49 93 3993600 1500
49949687 tjd229 B Feb. 15, 2019, 1:32 p.m. OK GNU C++14 TESTS 49 108 1536000 1500
49824045 serhatgiydiren B Feb. 12, 2019, 10:30 a.m. OK GNU C++14 TESTS 49 108 1638400 1500
49919521 ashes0409 B Feb. 14, 2019, 6:02 p.m. OK GNU C++14 TESTS 49 108 1638400 1500
50687375 Pneuis B March 2, 2019, 2:15 p.m. OK GNU C++14 TESTS 49 108 1638400 1500
49981803 tbzard B Feb. 16, 2019, 8:36 a.m. OK GNU C++14 TESTS 49 108 1843200 1500
68836048 vjudge5 B Jan. 15, 2020, 3:12 a.m. OK GNU C++14 TESTS 49 108 2355200 1500
49902264 .tx B Feb. 14, 2019, 10:01 a.m. OK GNU C++17 TESTS 49 61 3276800 1500
50077045 dchy2000 B Feb. 17, 2019, 10:54 p.m. OK GNU C++17 TESTS 49 93 2457600 1500
50077535 dchy2000 B Feb. 17, 2019, 11:44 p.m. OK GNU C++17 TESTS 49 93 2457600 1500
50076915 dchy2000 B Feb. 17, 2019, 10:44 p.m. OK GNU C++17 TESTS 49 93 2457600 1500
50804871 KaitoHH B March 5, 2019, 4:27 a.m. OK GNU C++17 TESTS 49 93 3993600 1500
50084241 1716050307 B Feb. 18, 2019, 6:31 a.m. OK GNU C++17 TESTS 49 93 4812800 1500
51459234 ironic B March 18, 2019, 6:39 p.m. OK GNU C++17 TESTS 49 108 1638400 1500
67765891 nbsjy B Dec. 28, 2019, 3:43 a.m. OK GNU C++17 TESTS 49 108 1638400 1500
54549057 pulkitg10 B May 24, 2019, 8 a.m. OK GNU C++17 TESTS 49 108 1843200 1500
50063906 iamminh B Feb. 17, 2019, 1:54 p.m. OK GNU C++17 TESTS 49 108 2457600 1500
50078658 ploym B Feb. 18, 2019, 1:35 a.m. OK Go TESTS 49 1513 5222400 1500
49968762 Hillmouse B Feb. 15, 2019, 11:19 p.m. OK Haskell TESTS 49 1247 36864000 1500
67610565 CodAR B Dec. 25, 2019, 3:14 p.m. OK Java 11 TESTS 49 701 15564800 1500
49851471 Oopsimbad B Feb. 13, 2019, 4:06 a.m. OK Java 8 TESTS 49 187 11571200 1500
57864532 Eloraby B July 27, 2019, 8 p.m. OK Java 8 TESTS 49 202 13312000 1500
49981415 wolfib B Feb. 16, 2019, 8:26 a.m. OK Java 8 TESTS 49 218 13824000 1500
53398118 beroul B April 27, 2019, 10:11 a.m. OK Java 8 TESTS 49 233 0 1500
49918418 mTvTm B Feb. 14, 2019, 5:31 p.m. OK Java 8 TESTS 49 233 0 1500
49817801 MubtasimShahriar B Feb. 12, 2019, 7 a.m. OK Java 8 TESTS 49 233 13824000 1500
49817724 MubtasimShahriar B Feb. 12, 2019, 6:58 a.m. OK Java 8 TESTS 49 233 13824000 1500
57798945 hasan5788 B July 26, 2019, 12:31 p.m. OK Java 8 TESTS 49 234 0 1500
51389540 Kharouba B March 16, 2019, 9:08 p.m. OK Java 8 TESTS 49 249 13107200 1500
49828056 ShowStopper728 B Feb. 12, 2019, 12:37 p.m. OK Java 8 TESTS 49 249 15974400 1500
50063456 Killer45 B Feb. 17, 2019, 1:42 p.m. OK Kotlin TESTS 49 467 21299200 1500
50062870 Killer45 B Feb. 17, 2019, 1:28 p.m. OK Kotlin TESTS 49 545 26419200 1500
50679320 wbars B March 2, 2019, 10:47 a.m. OK Kotlin TESTS 49 1154 31334400 1500
49846719 Bobko B Feb. 12, 2019, 10:26 p.m. OK Kotlin TESTS 49 1294 22528000 1500
49867958 glider.g B Feb. 13, 2019, 12:43 p.m. OK Kotlin TESTS 49 1325 8499200 1500
49867834 glider.g B Feb. 13, 2019, 12:40 p.m. OK Kotlin TESTS 49 1325 12185600 1500
49842183 vlavlamel. B Feb. 12, 2019, 7:04 p.m. OK Kotlin TESTS 49 1434 34201600 1500
50802943 exs B March 5, 2019, 2:18 a.m. OK Kotlin TESTS 49 1902 16793600 1500
55097923 og.kostya B June 4, 2019, 6:17 p.m. OK Mono C# TESTS 49 109 5427200 1500
49998743 Coder_D B Feb. 16, 2019, 4:21 p.m. OK Mono C# TESTS 49 202 43110400 1500
54860974 camypaper B May 31, 2019, 1:46 a.m. OK Mono C# TESTS 49 218 22323200 1500
67060099 hibatibati B Dec. 17, 2019, 8:41 a.m. OK Mono C# TESTS 49 234 40243200 1500
49758554 selpo B Feb. 11, 2019, 7:45 a.m. OK Mono C# TESTS 49 234 46284800 1500
49861568 artworks B Feb. 13, 2019, 9:46 a.m. OK Mono C# TESTS 49 327 39424000 1500
50110544 ilya.niklyaev B Feb. 18, 2019, 3:58 p.m. OK Mono C# TESTS 49 374 37990400 1500
51077687 nemars B March 9, 2019, 10 a.m. OK Mono C# TESTS 49 374 41574400 1500
49779107 TrabajoNocturno B Feb. 11, 2019, 4:45 p.m. OK Mono C# TESTS 49 904 114483200 1500
49839173 Headcrab B Feb. 12, 2019, 5:33 p.m. OK Mono C# TESTS 49 936 49254400 1500
50093884 vjudge5 B Feb. 18, 2019, 11:49 a.m. OK MS C++ TESTS 49 109 2457600 1500
49754944 r57shell B Feb. 11, 2019, 5:43 a.m. OK MS C++ TESTS 49 109 4608000 1500
49754795 r57shell B Feb. 11, 2019, 5:36 a.m. OK MS C++ TESTS 49 109 4608000 1500
49856988 vjudge5 B Feb. 13, 2019, 7:42 a.m. OK MS C++ TESTS 49 109 6451200 1500
69091087 vjudge1 B Jan. 19, 2020, 10:11 a.m. OK MS C++ TESTS 49 124 1740800 1500
51553948 blgpm B March 20, 2019, 3:15 a.m. OK MS C++ TESTS 49 124 4198400 1500
50092911 vjudge4 B Feb. 18, 2019, 11:24 a.m. OK MS C++ TESTS 49 124 4812800 1500
49822324 vjudge3 B Feb. 12, 2019, 9:34 a.m. OK MS C++ TESTS 49 124 24064000 1500
57095514 vjudge4 B July 15, 2019, 12:08 p.m. OK MS C++ TESTS 49 139 2457600 1500
57132233 vjudge4 B July 16, 2019, 7:34 a.m. OK MS C++ TESTS 49 139 2457600 1500
49768676 dyxx B Feb. 11, 2019, 12:45 p.m. OK MS C++ 2017 TESTS 49 140 1843200 1500
60770395 cckk4467 B Sept. 18, 2019, 12:29 p.m. OK MS C++ 2017 TESTS 49 140 2662400 1500
56689276 yp0413170331 B July 8, 2019, 2:28 a.m. OK MS C++ 2017 TESTS 49 156 4812800 1500
49753557 Pole_star B Feb. 11, 2019, 4:41 a.m. OK MS C++ 2017 TESTS 49 265 2662400 1500
52742273 wisest B April 14, 2019, 9:46 a.m. OK MS C++ 2017 TESTS 49 280 8089600 1500
50084906 tangbinjie B Feb. 18, 2019, 6:52 a.m. OK MS C++ 2017 TESTS 49 311 9420800 1500
49773433 MIra_I B Feb. 11, 2019, 2:29 p.m. OK MS C++ 2017 TESTS 49 312 1638400 1500
62307143 coder_pikachu B Oct. 10, 2019, 1:29 p.m. OK MS C++ 2017 TESTS 49 312 3174400 1500
61834515 vjudge5 B Oct. 4, 2019, 7:35 a.m. OK MS C++ 2017 TESTS 49 327 1843200 1500
61834419 Nowidh B Oct. 4, 2019, 7:34 a.m. OK MS C++ 2017 TESTS 49 327 1843200 1500
49824817 Stanislav666 B Feb. 12, 2019, 10:57 a.m. OK PascalABC.NET TESTS 49 1902 1126400 1500
49829888 katalama B Feb. 12, 2019, 1:27 p.m. OK PHP TESTS 49 1185 28979200 1500
49753087 warenzer B Feb. 11, 2019, 4:18 a.m. OK PHP TESTS 49 1372 31027200 1500
49990861 ShyngyS B Feb. 16, 2019, 12:46 p.m. OK PHP TESTS 49 1778 98304000 1500
50223763 ShyngyS B Feb. 20, 2019, 6:22 a.m. OK PHP TESTS 49 1871 98304000 1500
49991020 ShyngyS B Feb. 16, 2019, 12:50 p.m. OK PHP TESTS 49 1980 98304000 1500
49836114 frederika B Feb. 12, 2019, 4:13 p.m. OK PyPy 2 TESTS 49 218 18432000 1500
57596692 bcollet B July 23, 2019, 2:12 p.m. OK PyPy 2 TESTS 49 764 20582400 1500
49836131 frederika B Feb. 12, 2019, 4:14 p.m. OK PyPy 2 TESTS 49 1996 18432000 1500
49894560 WNDL B Feb. 14, 2019, 6:17 a.m. OK PyPy 3 TESTS 49 421 30310400 1500
49759379 tiantian5 B Feb. 11, 2019, 8:07 a.m. OK PyPy 3 TESTS 49 467 30105600 1500
60703330 CubeCakes B Sept. 17, 2019, 2:52 a.m. OK PyPy 3 TESTS 49 498 20582400 1500
49773575 mathdude42 B Feb. 11, 2019, 2:32 p.m. OK PyPy 3 TESTS 49 498 27955200 1500
49768260 artifexbm B Feb. 11, 2019, 12:36 p.m. OK PyPy 3 TESTS 49 498 31436800 1500
50346315 Evil__Coder B Feb. 23, 2019, 6:30 a.m. OK PyPy 3 TESTS 49 530 32972800 1500
68243112 Aloha B Jan. 5, 2020, 1:32 p.m. OK PyPy 3 TESTS 49 561 24371200 1500
54073701 bkalra92 B May 13, 2019, 6:08 p.m. OK PyPy 3 TESTS 49 561 27443200 1500
49871583 prajjwal.sharm B Feb. 13, 2019, 2:05 p.m. OK PyPy 3 TESTS 49 561 32153600 1500
52275952 hrustim25 B April 3, 2019, 2:48 p.m. OK PyPy 3 TESTS 49 639 26726400 1500
49762644 gatsko B Feb. 11, 2019, 9:51 a.m. OK Python 2 TESTS 49 529 17100800 1500
49934530 nealzane B Feb. 15, 2019, 6:36 a.m. OK Python 2 TESTS 49 561 24780800 1500
49794902 idgaf B Feb. 11, 2019, 7:38 p.m. OK Python 2 TESTS 49 623 21401600 1500
49983204 scambret B Feb. 16, 2019, 9:15 a.m. OK Python 2 TESTS 49 670 23654400 1500
58347662 soumyasarkar1998 B Aug. 5, 2019, 3:43 p.m. OK Python 2 TESTS 49 779 23142400 1500
49932830 entri B Feb. 15, 2019, 5:45 a.m. OK Python 2 TESTS 49 951 34201600 1500
49937763 Waterbear B Feb. 15, 2019, 8:07 a.m. OK Python 3 TESTS 49 405 17612800 1500
53305707 365050244 B April 26, 2019, 3 a.m. OK Python 3 TESTS 49 405 22630400 1500
50243161 jason53415 B Feb. 20, 2019, 1:46 p.m. OK Python 3 TESTS 49 452 21811200 1500
50737489 tanish36 B March 3, 2019, 1:36 p.m. OK Python 3 TESTS 49 467 23347200 1500
49926558 bcalmeida B Feb. 14, 2019, 11:24 p.m. OK Python 3 TESTS 49 499 30617600 1500
49942703 shiyuankongbu B Feb. 15, 2019, 10:32 a.m. OK Python 3 TESTS 49 530 21504000 1500
50076479 dylanrus B Feb. 17, 2019, 10:05 p.m. OK Python 3 TESTS 49 530 26009600 1500
49781133 the_white_devil B Feb. 11, 2019, 5:35 p.m. OK Python 3 TESTS 49 545 28262400 1500
52716585 AndreJQ B April 13, 2019, 5:40 p.m. OK Python 3 TESTS 49 576 31232000 1500
49757637 graceoflives B Feb. 11, 2019, 7:18 a.m. OK Python 3 TESTS 49 576 31334400 1500
49772921 Chenyao B Feb. 11, 2019, 2:18 p.m. OK Rust TESTS 49 108 14438400 1500
50100134 b8810850 B Feb. 18, 2019, 2:31 p.m. OK Scala TESTS 49 717 36556800 1500
50592947 nik-in-au B Feb. 28, 2019, 8:31 a.m. OK Scala TESTS 49 1450 62668800 1500

remove filters

Back to search problems