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. |
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. '... |
66737 |
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 |
Back to search problems