Codeforces Round 555 (Div. 3)

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
1157 Codeforces Round 555 (Div. 3) FINISHED False 7200 175533899 April 26, 2019, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3764 ) D N Problems During K Days PROGRAMMING constructive algorithms greedy math 2100

B'Polycarp has to solve exactly n problems to improve his programming skill before an important programming competition. But this competition will be held very soon, most precisely, it will start in k days. It means that Polycarp has exactly k days for training! Polycarp doesn 't want to procrastinate, so he wants to solve at least one problem during each of k days. He also doesn 't want to overwork, so if he solves x problems during some day, he should solve no more than 2x problems during the next day. And, at last, he wants to improve his skill, so if he solves x problems during some day, he should solve at least x+1 problem during the next day. More formally: let [a_1, a_2, ... , a_k] be the array of numbers of problems solved by Polycarp. The i -th element of this array is the number of problems Polycarp solves during the i -th day of his training. Then the following conditions must be satisfied: Your problem is to find any array a of length k satisfying the conditions above or say that it is impossible to do it. The first line of the input contains two integers n and k ( 1 <= n <= 10^9, 1 <= k <= 10^5 ) -- the number of problems Polycarp wants to solve and the number of days Polycarp wants to train. If it is impossible to find any array a of length k satisfying Polycarp 's rules of training, print "NO" in the first line. Otherwise print "YES" in the first line, then print k integers a_1, a_2, ... , a_k in the second line, where a_i should be the number of problems Polycarp should solve during the i -th day. If there are multiple answers, you can print any. '...

Tutorials

66737

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
54831104 MinQ D May 30, 2019, 8:57 a.m. OK GNU C11 TESTS 51 156 204800 2100
53967679 about D May 10, 2019, 6:31 p.m. OK GNU C11 TESTS 51 187 0 2100
53798472 hwngs D May 5, 2019, 4:46 p.m. OK GNU C11 TESTS 51 795 409600 2100
54588129 vjudge5 D May 25, 2019, 7:39 a.m. OK GNU C++11 TESTS 51 31 0 2100
54093462 wxy33 D May 14, 2019, 11:58 a.m. OK GNU C++11 TESTS 51 31 0 2100
54009078 gubeiqg D May 11, 2019, 11:27 p.m. OK GNU C++11 TESTS 51 31 0 2100
57866087 lopare D July 27, 2019, 9:07 p.m. OK GNU C++11 TESTS 51 31 0 2100
56296094 salt-fish D June 30, 2019, 6 a.m. OK GNU C++11 TESTS 51 31 0 2100
54620761 nikanbutou D May 25, 2019, 12:11 p.m. OK GNU C++11 TESTS 51 31 0 2100
54977141 mrsrz D June 2, 2019, 11:22 a.m. OK GNU C++11 TESTS 51 31 204800 2100
55668387 GemFire D June 17, 2019, 5:57 a.m. OK GNU C++11 TESTS 51 31 204800 2100
55084909 moneyDragon D June 4, 2019, 12:13 p.m. OK GNU C++11 TESTS 51 31 204800 2100
54977188 luogu_bot4 D June 2, 2019, 11:24 a.m. OK GNU C++11 TESTS 51 31 204800 2100
53491355 Jarug D April 29, 2019, 8:53 a.m. OK GNU C++14 TESTS 51 15 0 2100
57088979 Elwazer D July 15, 2019, 10 a.m. OK GNU C++14 TESTS 51 15 819200 2100
53790737 bluesquanium D May 5, 2019, 12:40 p.m. OK GNU C++14 TESTS 51 30 204800 2100
63723402 vjudge1 D Oct. 29, 2019, noon OK GNU C++14 TESTS 51 30 307200 2100
53827232 code_for_fun_ D May 6, 2019, 5 p.m. OK GNU C++14 TESTS 51 30 307200 2100
55972233 Shuvo D June 23, 2019, 3:27 p.m. OK GNU C++14 TESTS 51 30 409600 2100
60054022 No_CodeNoLifeSyy D Sept. 5, 2019, 2:53 a.m. OK GNU C++14 TESTS 51 30 409600 2100
53906185 compute D May 9, 2019, 12:52 p.m. OK GNU C++14 TESTS 51 30 409600 2100
54370423 0rd1n_at_ry D May 19, 2019, 6:19 a.m. OK GNU C++14 TESTS 51 30 409600 2100
54872914 jk89 D May 31, 2019, 10:16 a.m. OK GNU C++14 TESTS 51 30 409600 2100
53494699 Cyber_Wizard D April 29, 2019, 11:04 a.m. OK GNU C++17 TESTS 51 15 204800 2100
53580151 hellowbaby D April 30, 2019, 3:12 p.m. OK GNU C++17 TESTS 51 15 204800 2100
58667932 3015218054 D Aug. 12, 2019, 1:16 p.m. OK GNU C++17 TESTS 51 30 0 2100
53744497 _PortgasD.Ace_ D May 4, 2019, 3:50 p.m. OK GNU C++17 TESTS 51 30 0 2100
55872706 mmanvelyan D June 21, 2019, 3:38 p.m. OK GNU C++17 TESTS 51 30 204800 2100
53723880 cjnwq D May 4, 2019, 2:33 a.m. OK GNU C++17 TESTS 51 30 204800 2100
56052935 me_loves_direction D June 25, 2019, 8:24 p.m. OK GNU C++17 TESTS 51 30 307200 2100
53839535 tk_hacked D May 7, 2019, 6:27 a.m. OK GNU C++17 TESTS 51 30 307200 2100
55383009 mohmahkho D June 9, 2019, 11:01 p.m. OK GNU C++17 TESTS 51 30 409600 2100
53856663 Atulgarg D May 7, 2019, 4:36 p.m. OK GNU C++17 TESTS 51 30 409600 2100
67496593 bleh0.5 D Dec. 23, 2019, 11:34 p.m. OK Java 11 TESTS 51 187 0 2100
56307060 dyhu083 D June 30, 2019, 12:30 p.m. OK Java 8 TESTS 51 109 0 2100
65339813 bluesky111 D Nov. 19, 2019, 10:31 a.m. OK Java 8 TESTS 51 109 0 2100
64573488 yaoct D Nov. 9, 2019, 10 a.m. OK Java 8 TESTS 51 109 0 2100
53672182 zoro25 D May 2, 2019, 1:46 p.m. OK Java 8 TESTS 51 109 0 2100
53500945 azhar556 D April 29, 2019, 2:17 p.m. OK Java 8 TESTS 51 109 0 2100
68123137 O_E D Jan. 3, 2020, 2:06 p.m. OK Java 8 TESTS 51 124 0 2100
54557873 kusomushi D May 24, 2019, 12:30 p.m. OK Java 8 TESTS 51 124 0 2100
53852746 saurabh0611 D May 7, 2019, 2:16 p.m. OK Java 8 TESTS 51 124 0 2100
53849171 WorldNo1 D May 7, 2019, 12:35 p.m. OK Java 8 TESTS 51 124 0 2100
53643928 boltUsain D May 1, 2019, 5:48 p.m. OK Java 8 TESTS 51 124 0 2100
63978114 Spheniscine D Nov. 1, 2019, 9:13 a.m. OK Kotlin TESTS 51 140 512000 2100
59678265 MathAlex D Aug. 29, 2019, 7:10 p.m. OK Kotlin TESTS 51 170 1228800 2100
56813481 sekti D July 10, 2019, 5:39 p.m. OK Kotlin TESTS 51 171 102400 2100
54204346 vjudge4 D May 15, 2019, 4:15 p.m. OK MS C++ TESTS 51 31 409600 2100
54204759 vjudge2 D May 15, 2019, 4:17 p.m. OK MS C++ TESTS 51 31 819200 2100
54056359 vjudge4 D May 13, 2019, 8:30 a.m. OK MS C++ TESTS 51 31 819200 2100
54176051 vjudge1 D May 15, 2019, 1:54 p.m. OK MS C++ TESTS 51 46 409600 2100
53742064 MrFog D May 4, 2019, 2:26 p.m. OK MS C++ TESTS 51 46 409600 2100
63722936 vjudge4 D Oct. 29, 2019, 11:52 a.m. OK MS C++ TESTS 51 46 819200 2100
53696540 ys1468362286 D May 3, 2019, 8:04 a.m. OK MS C++ TESTS 51 46 819200 2100
53495691 vjudge1 D April 29, 2019, 11:37 a.m. OK MS C++ TESTS 51 46 819200 2100
56825989 vjudge3 D July 11, 2019, 4:18 a.m. OK MS C++ TESTS 51 46 1228800 2100
53697105 vjudge3 D May 3, 2019, 8:22 a.m. OK MS C++ TESTS 51 62 819200 2100
53806847 Birdy_C D May 6, 2019, 2:04 a.m. OK MS C++ 2017 TESTS 51 31 0 2100
56282214 xsc D June 29, 2019, 5:28 p.m. OK MS C++ 2017 TESTS 51 31 409600 2100
53605870 AlexandrBusse D May 1, 2019, 10:20 a.m. OK MS C++ 2017 TESTS 51 31 409600 2100
53527681 CtrlAlt D April 29, 2019, 5:18 p.m. OK MS C++ 2017 TESTS 51 31 819200 2100
53490254 hwangganzi D April 29, 2019, 8:05 a.m. OK MS C++ 2017 TESTS 51 31 1638400 2100
53583214 evd0903 D April 30, 2019, 4:49 p.m. OK MS C++ 2017 TESTS 51 46 204800 2100
65542095 GeKa D Nov. 22, 2019, 3:52 p.m. OK MS C++ 2017 TESTS 51 46 307200 2100
53601936 shivgarg D May 1, 2019, 8:13 a.m. OK MS C++ 2017 TESTS 51 46 307200 2100
65761826 Kirja_ES D Nov. 26, 2019, 4:09 p.m. OK MS C++ 2017 TESTS 51 46 614400 2100
54093980 pangpang D May 14, 2019, 12:12 p.m. OK MS C++ 2017 TESTS 51 46 819200 2100
54085085 lostamok D May 14, 2019, 6:50 a.m. OK PHP TESTS 51 46 5836800 2100
53479995 alexwice D April 28, 2019, 6:52 p.m. OK PyPy 2 TESTS 51 140 3072000 2100
53856185 gatsko D May 7, 2019, 4:23 p.m. OK PyPy 2 TESTS 51 467 7782400 2100
54483059 bupt.wc D May 22, 2019, 11:52 a.m. OK PyPy 3 TESTS 51 140 5120000 2100
65537067 satyamcse D Nov. 22, 2019, 2:34 p.m. OK PyPy 3 TESTS 51 155 5632000 2100
55780694 Felerius D June 19, 2019, 4:04 p.m. OK PyPy 3 TESTS 51 155 5632000 2100
53532463 yfo D April 29, 2019, 9:43 p.m. OK PyPy 3 TESTS 51 171 3993600 2100
68099480 juniorcompressor D Jan. 3, 2020, 12:52 a.m. OK PyPy 3 TESTS 51 171 4608000 2100
53527920 parth_satodiya D April 29, 2019, 5:43 p.m. OK PyPy 3 TESTS 51 202 4812800 2100
54174579 dvyn01 D May 15, 2019, 1:14 p.m. OK PyPy 3 TESTS 51 202 8089600 2100
53709556 Wizmann D May 3, 2019, 2:53 p.m. OK Python 2 TESTS 51 186 2969600 2100
53677379 Helli.code D May 2, 2019, 4:45 p.m. OK Python 2 TESTS 51 186 3686400 2100
55537347 phoenix28 D June 13, 2019, 5:12 p.m. OK Python 2 TESTS 51 358 2867200 2100
53878396 gef D May 8, 2019, 1:17 p.m. OK Python 3 TESTS 51 124 2969600 2100
68033343 NocturneBflat D Jan. 1, 2020, 10:37 a.m. OK Python 3 TESTS 51 124 3174400 2100
53674413 sardina D May 2, 2019, 2:56 p.m. OK Python 3 TESTS 51 124 3276800 2100
54058081 MajAK D May 13, 2019, 9:31 a.m. OK Python 3 TESTS 51 140 2560000 2100
53709678 xxx_com D May 3, 2019, 2:57 p.m. OK Python 3 TESTS 51 140 3174400 2100
53584787 FortunaPls D April 30, 2019, 5:47 p.m. OK Python 3 TESTS 51 140 3174400 2100
53997097 madn D May 11, 2019, 3:10 p.m. OK Python 3 TESTS 51 156 1740800 2100
53997009 madn D May 11, 2019, 3:07 p.m. OK Python 3 TESTS 51 171 1638400 2100
53996434 madn D May 11, 2019, 2:52 p.m. OK Python 3 TESTS 51 171 1638400 2100
54449022 surajsirvi88 D May 21, 2019, 12:42 p.m. OK Python 3 TESTS 51 171 2457600 2100

remove filters

Back to search problems