Codeforces Round 548 (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
1139 Codeforces Round 548 (Div. 2) FINISHED False 7200 184256687 March 21, 2019, 3:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 16875 ) B Chocolates PROGRAMMING greedy implementation 1100

B"You went to the store, selling n types of chocolates. There are a_i chocolates of type i in stock. You have unlimited amount of cash (so you are not restricted by any prices) and want to buy as many chocolates as possible. However if you buy x_i chocolates of type i (clearly, 0 <= x_i <= a_i ), then for all 1 <= j < i at least one of the following must hold: For example, the array x = [0, 0, 1, 2, 10] satisfies the requirement above (assuming that all a_i ge x_i ), while arrays x = [0, 1, 0] , x = [5, 5] and x = [3, 2] don't. Calculate the maximum number of chocolates you can buy. The first line contains an integer n ( 1 <= n <= 2 cdot 10^5 ), denoting the number of types of chocolate. The next line contains n integers a_i ( 1 <= a_i <= 10^9 ), denoting the number of chocolates of each type. Print the maximum number of chocolates you can buy. In the first example, it is optimal to buy: 0 + 0 + 1 + 3 + 6 chocolates. In the second example, it is optimal to buy: 1 + 2 + 3 + 4 + 10 chocolates. In the third example, it is optimal to buy: 0 + 0 + 0 + 1 chocolates. "...

Tutorials

Codeforces Round #548 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
51765860 try_007 B March 23, 2019, 3:48 p.m. OK Clang++17 Diagnostics TESTS 32 1029 1638400 1100
51646540 svbor2000 B March 21, 2019, 5:21 p.m. OK Delphi TESTS 32 62 921600 1100
51628340 ruban B March 21, 2019, 3:45 p.m. OK Delphi TESTS 32 78 27852800 1100
51728066 Craspedacusta B March 22, 2019, 7:48 p.m. OK FPC TESTS 32 62 819200 1100
51632383 LaSWeeG B March 21, 2019, 3:56 p.m. OK FPC TESTS 32 62 819200 1100
52513892 omlgg B April 9, 2019, 3:10 a.m. OK FPC TESTS 32 62 921600 1100
51655712 TShT B March 21, 2019, 9:22 p.m. OK FPC TESTS 32 62 1843200 1100
51636840 PhuongPeu B March 21, 2019, 4:14 p.m. OK FPC TESTS 32 62 2764800 1100
51677130 fanos B March 22, 2019, 11:05 a.m. OK FPC TESTS 32 77 819200 1100
51660392 pqhieu B March 22, 2019, 2:16 a.m. OK FPC TESTS 32 77 819200 1100
51632135 PAG B March 21, 2019, 3:55 p.m. OK FPC TESTS 32 77 819200 1100
51631403 EgorShibaev B March 21, 2019, 3:53 p.m. OK FPC TESTS 32 77 819200 1100
51629447 Oompaloompa B March 21, 2019, 3:47 p.m. OK FPC TESTS 32 77 819200 1100
52010849 sansen B March 30, 2019, 8:30 a.m. OK GNU C11 TESTS 32 31 819200 1100
51685165 nipungoel11 B March 22, 2019, 2:16 p.m. OK GNU C11 TESTS 32 46 819200 1100
51652437 kh77 B March 21, 2019, 7:27 p.m. OK GNU C11 TESTS 32 46 819200 1100
51672894 baibarrs B March 22, 2019, 9:03 a.m. OK GNU C11 TESTS 32 46 819200 1100
51678384 ayushjhawa1999 B March 22, 2019, 11:35 a.m. OK GNU C11 TESTS 32 46 819200 1100
65419708 DevJewel B Nov. 20, 2019, 8:27 a.m. OK GNU C11 TESTS 32 46 819200 1100
51736454 Risen_Again B March 23, 2019, 2:51 a.m. OK GNU C11 TESTS 32 46 819200 1100
51821048 NoSoul B March 25, 2019, 12:04 p.m. OK GNU C11 TESTS 32 46 819200 1100
52260553 hjhjnnaaa B April 3, 2019, 8:33 a.m. OK GNU C11 TESTS 32 46 819200 1100
60154791 You_Know_Who B Sept. 6, 2019, 6:19 a.m. OK GNU C11 TESTS 32 46 819200 1100
51665336 vjudge2 B March 22, 2019, 5:43 a.m. OK GNU C++11 TESTS 32 31 614400 1100
51632933 lpa20020220 B March 21, 2019, 3:58 p.m. OK GNU C++11 TESTS 32 31 614400 1100
51640566 jrmyz B March 21, 2019, 4:35 p.m. OK GNU C++11 TESTS 32 31 614400 1100
51665294 Tom66 B March 22, 2019, 5:41 a.m. OK GNU C++11 TESTS 32 31 614400 1100
51809898 luogu_bot3 B March 25, 2019, 4:23 a.m. OK GNU C++11 TESTS 32 31 614400 1100
58573450 Frame233 B Aug. 11, 2019, 11:18 a.m. OK GNU C++11 TESTS 32 31 819200 1100
52021120 vjudge1 B March 30, 2019, 12:46 p.m. OK GNU C++11 TESTS 32 31 819200 1100
52155598 Even_Bao B April 1, 2019, 1:18 p.m. OK GNU C++11 TESTS 32 31 819200 1100
58242116 vjudge1 B Aug. 4, 2019, 2:11 a.m. OK GNU C++11 TESTS 32 31 819200 1100
58538623 Frame233 B Aug. 10, 2019, 1:06 p.m. OK GNU C++11 TESTS 32 31 819200 1100
51629564 Linkus B March 21, 2019, 3:48 p.m. OK GNU C++14 TESTS 32 31 819200 1100
58088789 Sajjat004 B July 31, 2019, 4:43 p.m. OK GNU C++14 TESTS 32 46 716800 1100
53718977 HipHop B May 3, 2019, 8:48 p.m. OK GNU C++14 TESTS 32 46 819200 1100
52826869 H4XeO6 B April 16, 2019, 2:05 p.m. OK GNU C++14 TESTS 32 46 819200 1100
51825006 MS1908 B March 25, 2019, 1:39 p.m. OK GNU C++14 TESTS 32 46 1126400 1100
51945320 L_lawliet27 B March 28, 2019, 4:35 p.m. OK GNU C++14 TESTS 32 46 1536000 1100
51821214 tokitsukaze B March 25, 2019, 12:08 p.m. OK GNU C++14 TESTS 32 46 1740800 1100
59533854 akwa_blue B Aug. 26, 2019, 4:06 p.m. OK GNU C++14 TESTS 32 61 819200 1100
51990696 Limeni B March 29, 2019, 7:54 p.m. OK GNU C++14 TESTS 32 61 819200 1100
51686598 baby_dragon B March 22, 2019, 2:51 p.m. OK GNU C++14 TESTS 32 61 819200 1100
52153762 .tx B April 1, 2019, 12:39 p.m. OK GNU C++17 TESTS 32 31 819200 1100
51629385 disangan233 B March 21, 2019, 3:47 p.m. OK GNU C++17 TESTS 32 31 7987200 1100
51908740 ZeroScar B March 27, 2019, 4:57 p.m. OK GNU C++17 TESTS 32 46 716800 1100
58241477 vjudge1 B Aug. 4, 2019, 1:36 a.m. OK GNU C++17 TESTS 32 46 819200 1100
51655673 kessido B March 21, 2019, 9:20 p.m. OK GNU C++17 TESTS 32 46 819200 1100
51858401 nszdxpppp B March 26, 2019, 12:09 p.m. OK GNU C++17 TESTS 32 46 819200 1100
51908809 ZeroScar B March 27, 2019, 4:59 p.m. OK GNU C++17 TESTS 32 46 819200 1100
52737033 ErrorAndError B April 14, 2019, 6:58 a.m. OK GNU C++17 TESTS 32 61 716800 1100
57849395 vjudge1 B July 27, 2019, 12:31 p.m. OK GNU C++17 TESTS 32 61 819200 1100
51651947 KrK B March 21, 2019, 7:16 p.m. OK GNU C++17 TESTS 32 61 819200 1100
51654559 liligga B March 21, 2019, 8:35 p.m. OK Go TESTS 32 61 5324800 1100
51664893 fayzzz B March 22, 2019, 5:27 a.m. OK Go TESTS 32 186 5222400 1100
51659798 2008061626 B March 22, 2019, 1:39 a.m. OK Go TESTS 32 187 5222400 1100
54895334 tony_stark1 B June 1, 2019, 2:03 a.m. OK Go TESTS 32 187 5324800 1100
51641722 caidodo0_0 B March 21, 2019, 4:42 p.m. OK Go TESTS 32 202 5222400 1100
51630851 fruwajacybyk B March 21, 2019, 3:51 p.m. OK Go TESTS 32 202 5222400 1100
51630865 avm B March 21, 2019, 3:51 p.m. OK Haskell TESTS 32 92 16896000 1100
51657947 jedikni B March 21, 2019, 11:28 p.m. OK Haskell TESTS 32 358 20070400 1100
52725395 davxoc B April 13, 2019, 11:34 p.m. OK Haskell TESTS 32 530 47308800 1100
51940449 vasanthaganesh B March 28, 2019, 2:14 p.m. OK Haskell TESTS 32 655 81920000 1100
51940178 vasanthaganesh B March 28, 2019, 2:08 p.m. OK Haskell TESTS 32 655 82022400 1100
67403836 CodAR B Dec. 22, 2019, 5:27 a.m. OK Java 11 TESTS 32 436 0 1100
64792069 Shmimy B Nov. 13, 2019, 11:35 a.m. OK Java 11 TESTS 32 451 0 1100
67695241 shreya479 B Dec. 27, 2019, 12:42 p.m. OK Java 11 TESTS 32 452 0 1100
51633430 bazinga84 B March 21, 2019, 3:59 p.m. OK Java 8 TESTS 32 109 0 1100
51796115 prituladima B March 24, 2019, 3:16 p.m. OK Java 8 TESTS 32 109 0 1100
56011049 foreverlearner B June 24, 2019, 6:07 p.m. OK Java 8 TESTS 32 124 0 1100
54087062 dalt B May 14, 2019, 8:06 a.m. OK Java 8 TESTS 32 124 0 1100
51961804 cribabby B March 29, 2019, 7:19 a.m. OK Java 8 TESTS 32 124 0 1100
51679992 MaxHeap B March 22, 2019, 12:14 p.m. OK Java 8 TESTS 32 124 0 1100
51675721 manish_98 B March 22, 2019, 10:22 a.m. OK Java 8 TESTS 32 124 0 1100
51661881 ayush3890 B March 22, 2019, 3:16 a.m. OK Java 8 TESTS 32 124 0 1100
51654963 sooraj10 B March 21, 2019, 8:50 p.m. OK Java 8 TESTS 32 124 0 1100
51652858 hetshah25 B March 21, 2019, 7:40 p.m. OK Java 8 TESTS 32 124 0 1100
51658363 swanf B March 21, 2019, 11:59 p.m. OK JavaScript TESTS 32 156 32358400 1100
51669554 swanf B March 22, 2019, 7:38 a.m. OK JavaScript TESTS 32 171 32358400 1100
53605872 I.A.K.O.V B May 1, 2019, 10:20 a.m. OK Kotlin TESTS 32 155 12390400 1100
60380983 Spheniscine B Sept. 11, 2019, 9:09 a.m. OK Kotlin TESTS 32 202 14950400 1100
51649589 master_alish B March 21, 2019, 6:19 p.m. OK Kotlin TESTS 32 343 17510400 1100
51639517 adamint B March 21, 2019, 4:29 p.m. OK Kotlin TESTS 32 389 17510400 1100
51645556 TheGreatGeek B March 21, 2019, 5:12 p.m. OK Kotlin TESTS 32 404 18227200 1100
51630333 spookywooky B March 21, 2019, 3:50 p.m. OK Kotlin TESTS 32 452 0 1100
51763900 wbars B March 23, 2019, 2:56 p.m. OK Kotlin TESTS 32 467 1331200 1100
54441043 og.kostya B May 21, 2019, 8:40 a.m. OK Mono C# TESTS 32 62 819200 1100
52766625 MinProph B April 15, 2019, 4:31 a.m. OK Mono C# TESTS 32 93 25600000 1100
52542112 nastya1199 B April 9, 2019, 6:39 p.m. OK Mono C# TESTS 32 109 24780800 1100
62319697 Zaheed B Oct. 10, 2019, 4:21 p.m. OK Mono C# TESTS 32 109 25600000 1100
51676899 TRR B March 22, 2019, 10:59 a.m. OK Mono C# TESTS 32 109 26931200 1100
51632727 Zedronar B March 21, 2019, 3:57 p.m. OK Mono C# TESTS 32 109 31539200 1100
54731639 camypaper B May 28, 2019, 12:50 a.m. OK Mono C# TESTS 32 124 9932800 1100
56703009 ansergeyg B July 8, 2019, 10 a.m. OK Mono C# TESTS 32 124 24780800 1100
51636342 kkuehner B March 21, 2019, 4:12 p.m. OK Mono C# TESTS 32 124 25600000 1100
51756245 amit1509kumar B March 23, 2019, 11:42 a.m. OK Mono C# TESTS 32 124 25600000 1100
51634316 WenBH B March 21, 2019, 4:03 p.m. OK MS C++ TESTS 32 46 819200 1100
54832223 vjudge4 B May 30, 2019, 9:21 a.m. OK MS C++ TESTS 32 46 819200 1100
51639795 SonZer0 B March 21, 2019, 4:30 p.m. OK MS C++ TESTS 32 46 819200 1100
51636873 hwe9r B March 21, 2019, 4:14 p.m. OK MS C++ TESTS 32 46 819200 1100
51960734 AleksanderBalobanov B March 29, 2019, 6:37 a.m. OK MS C++ TESTS 32 46 2048000 1100
51854765 yp0413170434 B March 26, 2019, 10:10 a.m. OK MS C++ TESTS 32 46 6041600 1100
51677658 vjudge3 B March 22, 2019, 11:18 a.m. OK MS C++ TESTS 32 46 7987200 1100
52452202 vjudge5 B April 7, 2019, 10:15 a.m. OK MS C++ TESTS 32 61 819200 1100
58241386 vjudge5 B Aug. 4, 2019, 1:31 a.m. OK MS C++ TESTS 32 61 819200 1100
51928063 vjudge1 B March 28, 2019, 8:50 a.m. OK MS C++ TESTS 32 61 819200 1100
51645373 Plut0_ks B March 21, 2019, 5:11 p.m. OK MS C++ 2017 TESTS 32 62 819200 1100
51821509 zhaolonga B March 25, 2019, 12:15 p.m. OK MS C++ 2017 TESTS 32 62 819200 1100
51640159 Jiang142857 B March 21, 2019, 4:33 p.m. OK MS C++ 2017 TESTS 32 77 1638400 1100
52369854 Abdul_Aziz B April 6, 2019, 5:33 a.m. OK MS C++ 2017 TESTS 32 77 1638400 1100
51662342 dkyun B March 22, 2019, 3:35 a.m. OK MS C++ 2017 TESTS 32 78 819200 1100
53789689 R99 B May 5, 2019, 12:09 p.m. OK MS C++ 2017 TESTS 32 78 819200 1100
54969338 Lordxx B June 2, 2019, 7:53 a.m. OK MS C++ 2017 TESTS 32 78 819200 1100
58241331 vjudge2 B Aug. 4, 2019, 1:28 a.m. OK MS C++ 2017 TESTS 32 78 819200 1100
51643422 younghyeon55 B March 21, 2019, 4:55 p.m. OK MS C++ 2017 TESTS 32 78 819200 1100
51650298 petko_mitkov B March 21, 2019, 6:33 p.m. OK MS C++ 2017 TESTS 32 78 819200 1100
51730048 Felix2001 B March 22, 2019, 8:42 p.m. OK Node.js TESTS 32 264 25907200 1100
51642594 the5aledman B March 21, 2019, 4:49 p.m. OK Node.js TESTS 32 280 26931200 1100
51636223 Stanislav666 B March 21, 2019, 4:11 p.m. OK PascalABC.NET TESTS 32 358 0 1100
51647916 trivialGenius B March 21, 2019, 5:32 p.m. OK PascalABC.NET TESTS 32 405 0 1100
51636915 sbairammariabs B March 21, 2019, 4:14 p.m. OK PascalABC.NET TESTS 32 421 2048000 1100
53260364 Houy3 B April 24, 2019, 6:59 p.m. OK PascalABC.NET TESTS 32 499 1945600 1100
51642862 TERESHI B March 21, 2019, 4:51 p.m. OK PascalABC.NET TESTS 32 514 512000 1100
51639879 denis_g_142 B March 21, 2019, 4:31 p.m. OK PascalABC.NET TESTS 32 514 1638400 1100
51646627 rsFalse B March 21, 2019, 5:22 p.m. OK Perl TESTS 32 156 28876800 1100
51651112 mayakin B March 21, 2019, 6:53 p.m. OK PHP TESTS 32 77 20582400 1100
51637910 scooterguy B March 21, 2019, 4:19 p.m. OK PyPy 2 TESTS 32 155 11468800 1100
51631123 kbagoli1999 B March 21, 2019, 3:52 p.m. OK PyPy 2 TESTS 32 155 13004800 1100
51635204 Iwannapass B March 21, 2019, 4:06 p.m. OK PyPy 2 TESTS 32 156 13004800 1100
51660082 apoorv1999 B March 22, 2019, 1:58 a.m. OK PyPy 2 TESTS 32 156 13209600 1100
51628678 ilkerkosaroglu B March 21, 2019, 3:45 p.m. OK PyPy 2 TESTS 32 156 13209600 1100
51634724 thenewguy39 B March 21, 2019, 4:04 p.m. OK PyPy 2 TESTS 32 156 13414400 1100
51632994 Mukundan314 B March 21, 2019, 3:58 p.m. OK PyPy 2 TESTS 32 156 18534400 1100
51632885 supachai_pay B March 21, 2019, 3:57 p.m. OK PyPy 2 TESTS 32 170 13004800 1100
51637618 beriefing B March 21, 2019, 4:18 p.m. OK PyPy 2 TESTS 32 171 13004800 1100
51982684 somshich3 B March 29, 2019, 5:02 p.m. OK PyPy 2 TESTS 32 171 13107200 1100
51683188 meooow B March 22, 2019, 1:31 p.m. OK PyPy 3 TESTS 32 202 26316800 1100
51828796 kekedu B March 25, 2019, 3:11 p.m. OK PyPy 3 TESTS 32 264 28057600 1100
51930216 mr.adisbek B March 28, 2019, 9:57 a.m. OK PyPy 3 TESTS 32 265 26726400 1100
51659299 jeshrz B March 22, 2019, 1:07 a.m. OK PyPy 3 TESTS 32 265 26726400 1100
52474156 foreyes_1002 B April 7, 2019, 8:50 p.m. OK PyPy 3 TESTS 32 265 26828800 1100
51678565 WA_King B March 22, 2019, 11:39 a.m. OK PyPy 3 TESTS 32 265 27033600 1100
52016612 manuchroma B March 30, 2019, 10:51 a.m. OK PyPy 3 TESTS 32 265 27443200 1100
51630717 sparkyyyy B March 21, 2019, 3:51 p.m. OK PyPy 3 TESTS 32 280 25190400 1100
51633563 titia B March 21, 2019, 4 p.m. OK PyPy 3 TESTS 32 280 25292800 1100
51636145 15411019 B March 21, 2019, 4:11 p.m. OK PyPy 3 TESTS 32 280 26521600 1100
51637717 house B March 21, 2019, 4:18 p.m. OK Python 2 TESTS 32 295 11161600 1100
51643035 manjeet1999 B March 21, 2019, 4:52 p.m. OK Python 2 TESTS 32 296 11161600 1100
51638928 sainitejeshwar B March 21, 2019, 4:25 p.m. OK Python 2 TESTS 32 296 11161600 1100
51864965 itachi1967 B March 26, 2019, 2:44 p.m. OK Python 2 TESTS 32 311 11059200 1100
51646835 buraksari B March 21, 2019, 5:23 p.m. OK Python 2 TESTS 32 311 11059200 1100
51673534 xehe B March 22, 2019, 9:19 a.m. OK Python 2 TESTS 32 311 11161600 1100
51631646 bl4ckc4t B March 21, 2019, 3:53 p.m. OK Python 2 TESTS 32 311 11161600 1100
61523075 ashishgupta66776677 B Sept. 29, 2019, 8:04 p.m. OK Python 2 TESTS 32 312 11059200 1100
51730467 joojski B March 22, 2019, 8:54 p.m. OK Python 2 TESTS 32 326 11366400 1100
51739403 nealzane B March 23, 2019, 5:01 a.m. OK Python 2 TESTS 32 327 11059200 1100
51726373 Zvirbulis B March 22, 2019, 7:07 p.m. OK Python 3 TESTS 32 186 18329600 1100
51646330 TheFirstFlame B March 21, 2019, 5:19 p.m. OK Python 3 TESTS 32 202 16896000 1100
51633510 pro100hackeR B March 21, 2019, 4 p.m. OK Python 3 TESTS 32 202 18432000 1100
51644182 tieros B March 21, 2019, 5:01 p.m. OK Python 3 TESTS 32 217 17100800 1100
51639612 vidhan.jhawar98 B March 21, 2019, 4:29 p.m. OK Python 3 TESTS 32 217 18022400 1100
54897081 kahoor B June 1, 2019, 3:43 a.m. OK Python 3 TESTS 32 218 16588800 1100
51633033 jonbonto B March 21, 2019, 3:58 p.m. OK Python 3 TESTS 32 218 18124800 1100
52943923 Crisis98 B April 18, 2019, 10:40 a.m. OK Python 3 TESTS 32 218 18329600 1100
51764897 essi B March 23, 2019, 3:21 p.m. OK Python 3 TESTS 32 233 16588800 1100
51637065 WildArchmage B March 21, 2019, 4:15 p.m. OK Python 3 TESTS 32 233 17817600 1100
51752056 georgeroman B March 23, 2019, 9:56 a.m. OK Ruby TESTS 32 312 35840000 1100
51850354 pekempey B March 26, 2019, 7:34 a.m. OK Ruby TESTS 32 389 33587200 1100
51639867 D0HaTeJIJI0 B March 21, 2019, 4:31 p.m. OK Ruby TESTS 32 420 33587200 1100
53197408 DragonCoderZ B April 23, 2019, 4:06 p.m. OK Rust TESTS 32 61 7270400 1100
52248692 alykov B April 2, 2019, 9:04 p.m. OK Rust TESTS 32 62 7782400 1100
52573772 sash0 B April 10, 2019, 3:23 p.m. OK Rust TESTS 32 93 6246400 1100
67647697 rsy3244 B Dec. 26, 2019, 10:52 a.m. OK Rust TESTS 32 140 3174400 1100
57821071 pianoneko B July 26, 2019, 11:15 p.m. OK Rust TESTS 32 171 1638400 1100
51628172 yakamoto B March 21, 2019, 3:44 p.m. OK Scala TESTS 32 467 5939200 1100
51663194 .counter B March 22, 2019, 4:12 a.m. OK Scala TESTS 32 514 17408000 1100
51661926 .counter B March 22, 2019, 3:18 a.m. OK Scala TESTS 32 530 17305600 1100
51635893 gazaan B March 21, 2019, 4:09 p.m. OK Scala TESTS 32 545 15052800 1100

remove filters

Back to search problems