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 |
|---|---|---|---|---|---|---|
| 916 | Codeforces Round 457 (Div. 2) | FINISHED | False | 7200 | 260033123 | Jan. 19, 2018, 2:35 p.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 2006 ) | B | Jamie and Binary Sequence (changed after round) | PROGRAMMING | bitmasks greedy math | 1700 |
Jamie is preparing a Codeforces round. He has got an idea for a problem, but does not know how to solve it. Help him write a solution to the following problem: Find k integers such that the sum of two to the power of each number equals to the number n and the largest integer in the answer is as small as possible. As there may be multiple answers, you are asked to output the lexicographically largest one. To be more clear, consider all integer sequence with length k ( a 1 , a 2 , ..., a k ) with . Give a value to each sequence. Among all sequence(s) that have the minimum y value, output the one that is the lexicographically largest. For definitions of powers and lexicographical order see notes. The first line consists of two integers n and k ( 1 ≤ n ≤ 10 18 , 1 ≤ k ≤ 10 5 ) — the required sum and the length of the sequence. Output " No " (without quotes) in a single line if there does not exist such sequence. Otherwise, output " Yes " (without quotes) in the first line, and k numbers separated by space in the second line — the required sequence. It is guaranteed that the integers in the answer sequence fit the range - 10 18 , 10 18 . Sample 1: 2 3 + 2 3 + 2 2 + 2 1 + 2 0 = 8 + 8 + 4 + 2 + 1 = 23 Answers like (3, 3, 2, 0, 1) or (0, 1, 2, 3, 3) are not lexicographically largest. Answers like (4, 1, 1, 1, 0) do not have the minimum y value. Sample 2: It can be shown there does not exist a sequence with length 2. Sample 3: Powers of 2: If x > 0 , then 2 x = 2·2·2·...·2 ( x times). If x = 0 , then 2 x = 1 . If x < 0 , then . Lexicographical order: Given two different sequences of the same length, ( a 1 , a 2 , ... , a k ) and ( b 1 , b 2 , ... , b k ) , the first one is smaller than the second one for the lexicographical order, if and only if a i < b i , for the first i where a i and b i differ. |
| Codeforces Round #457 (Div. 2) Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 38574978 | TangQX | B | May 24, 2018, 2:18 a.m. | OK | GNU C | TESTS | 158 | 31 | 409600 | 1700 | |
| 35221675 | rexsong | B | Feb. 14, 2018, 1:52 a.m. | OK | GNU C | TESTS | 158 | 31 | 1843200 | 1700 | |
| 34343913 | vjudge5 | B | Jan. 20, 2018, 8:03 a.m. | OK | GNU C | TESTS | 158 | 31 | 1843200 | 1700 | |
| 34343867 | aban2 | B | Jan. 20, 2018, 8:02 a.m. | OK | GNU C | TESTS | 158 | 31 | 1843200 | 1700 | |
| 34416491 | dalt | B | Jan. 21, 2018, 2:11 p.m. | OK | GNU C | TESTS | 158 | 31 | 1843200 | 1700 | |
| 34510100 | vjudge4 | B | Jan. 24, 2018, 8:46 a.m. | OK | GNU C | TESTS | 158 | 31 | 2252800 | 1700 | |
| 34509971 | Noric | B | Jan. 24, 2018, 8:42 a.m. | OK | GNU C | TESTS | 158 | 31 | 2252800 | 1700 | |
| 35104640 | ahmetyasir | B | Feb. 9, 2018, 8:12 p.m. | OK | GNU C | TESTS | 158 | 31 | 5836800 | 1700 | |
| 34654627 | qq1322389149 | B | Jan. 29, 2018, 7:57 a.m. | OK | GNU C++ | TESTS | 158 | 15 | 2048000 | 1700 | |
| 34540347 | Lilixin6666 | B | Jan. 25, 2018, 8:32 a.m. | OK | GNU C++ | TESTS | 158 | 30 | 2048000 | 1700 | |
| 34337925 | zhenGG | B | Jan. 20, 2018, 4:24 a.m. | OK | GNU C++ | TESTS | 158 | 30 | 2457600 | 1700 | |
| 34831174 | zx2017 | B | Feb. 2, 2018, 8:18 a.m. | OK | GNU C++ | TESTS | 158 | 30 | 3276800 | 1700 | |
| 41260925 | vjudge4 | B | Aug. 6, 2018, 2:40 a.m. | OK | GNU C++ | TESTS | 158 | 31 | 614400 | 1700 | |
| 39766110 | Scut82 | B | June 29, 2018, 11:11 a.m. | OK | GNU C++ | TESTS | 158 | 31 | 614400 | 1700 | |
| 34653898 | huhaoo | B | Jan. 29, 2018, 7:29 a.m. | OK | GNU C++ | TESTS | 158 | 31 | 1843200 | 1700 | |
| 34608428 | vjudge4 | B | Jan. 27, 2018, 2:26 p.m. | OK | GNU C++ | TESTS | 158 | 31 | 1843200 | 1700 | |
| 34345358 | vjudge2 | B | Jan. 20, 2018, 8:50 a.m. | OK | GNU C++ | TESTS | 158 | 31 | 1843200 | 1700 | |
| 34352951 | vjudge5 | B | Jan. 20, 2018, 12:43 p.m. | OK | GNU C++ | TESTS | 158 | 31 | 1945600 | 1700 | |
| 39013966 | LudwigVanBeethoven | B | June 7, 2018, 9:09 a.m. | OK | GNU C11 | TESTS | 158 | 436 | 1126400 | 1700 | |
| 39015346 | LudwigVanBeethoven | B | June 7, 2018, 10:02 a.m. | OK | GNU C11 | TESTS | 158 | 451 | 819200 | 1700 | |
| 39012090 | LudwigVanBeethoven | B | June 7, 2018, 7:53 a.m. | OK | GNU C11 | TESTS | 158 | 451 | 1126400 | 1700 | |
| 34620843 | ivory-si | B | Jan. 28, 2018, 1:37 a.m. | OK | GNU C++11 | TESTS | 158 | 30 | 2457600 | 1700 | |
| 34342106 | Darkholme | B | Jan. 20, 2018, 7:06 a.m. | OK | GNU C++11 | TESTS | 158 | 30 | 2867200 | 1700 | |
| 34354106 | just_soso | B | Jan. 20, 2018, 1:24 p.m. | OK | GNU C++11 | TESTS | 158 | 30 | 3174400 | 1700 | |
| 34342957 | cxvdzxhb | B | Jan. 20, 2018, 7:33 a.m. | OK | GNU C++11 | TESTS | 158 | 30 | 6041600 | 1700 | |
| 45859779 | CQUzbx | B | Nov. 17, 2018, 4:45 a.m. | OK | GNU C++11 | TESTS | 158 | 31 | 0 | 1700 | |
| 39534524 | RDDCCD | B | June 23, 2018, 7:11 a.m. | OK | GNU C++11 | TESTS | 158 | 31 | 0 | 1700 | |
| 58483358 | TianSunXing | B | Aug. 9, 2019, 6:38 a.m. | OK | GNU C++11 | TESTS | 158 | 31 | 409600 | 1700 | |
| 57979185 | vjudge5 | B | July 30, 2019, 8:44 a.m. | OK | GNU C++11 | TESTS | 158 | 31 | 409600 | 1700 | |
| 57748764 | vjudge2 | B | July 25, 2019, 2 p.m. | OK | GNU C++11 | TESTS | 158 | 31 | 409600 | 1700 | |
| 57768161 | py_ultron | B | July 25, 2019, 10:09 p.m. | OK | GNU C++11 | TESTS | 158 | 31 | 614400 | 1700 | |
| 35767239 | RongYi | B | Feb. 27, 2018, 3:23 p.m. | OK | GNU C++14 | TESTS | 158 | 15 | 1945600 | 1700 | |
| 34342223 | riba2534 | B | Jan. 20, 2018, 7:09 a.m. | OK | GNU C++14 | TESTS | 158 | 15 | 2252800 | 1700 | |
| 34341602 | shenyunhan | B | Jan. 20, 2018, 6:51 a.m. | OK | GNU C++14 | TESTS | 158 | 15 | 2252800 | 1700 | |
| 34357021 | zhou888 | B | Jan. 20, 2018, 3:09 p.m. | OK | GNU C++14 | TESTS | 158 | 15 | 2252800 | 1700 | |
| 34461160 | ExcelPro | B | Jan. 22, 2018, 9:46 p.m. | OK | GNU C++14 | TESTS | 158 | 15 | 2355200 | 1700 | |
| 34354850 | Reventon | B | Jan. 20, 2018, 1:50 p.m. | OK | GNU C++14 | TESTS | 158 | 15 | 2355200 | 1700 | |
| 34452970 | Juno | B | Jan. 22, 2018, 3:43 p.m. | OK | GNU C++14 | TESTS | 158 | 15 | 2662400 | 1700 | |
| 34433017 | lhclqslove | B | Jan. 22, 2018, 5:17 a.m. | OK | GNU C++14 | TESTS | 158 | 15 | 2662400 | 1700 | |
| 35668553 | Mr.Yao | B | Feb. 25, 2018, 5:16 a.m. | OK | GNU C++14 | TESTS | 158 | 15 | 2662400 | 1700 | |
| 34320009 | mbrc | B | Jan. 19, 2018, 3:43 p.m. | OK | GNU C++14 | TESTS | 158 | 15 | 2969600 | 1700 | |
| 58498307 | TianJianXing | B | Aug. 9, 2019, 1:08 p.m. | OK | GNU C++17 | TESTS | 158 | 31 | 0 | 1700 | |
| 68859886 | Chuxianzi | B | Jan. 15, 2020, 11:45 a.m. | OK | GNU C++17 | TESTS | 158 | 31 | 0 | 1700 | |
| 57455660 | vjudge4 | B | July 21, 2019, 11:31 a.m. | OK | GNU C++17 | TESTS | 158 | 31 | 0 | 1700 | |
| 41413746 | TreapaerT | B | Aug. 10, 2018, midnight | OK | GNU C++17 | TESTS | 158 | 31 | 204800 | 1700 | |
| 57727281 | vjudge1 | B | July 25, 2019, 7:32 a.m. | OK | GNU C++17 | TESTS | 158 | 31 | 409600 | 1700 | |
| 58496066 | TianZuiXing | B | Aug. 9, 2019, 12:11 p.m. | OK | GNU C++17 | TESTS | 158 | 31 | 409600 | 1700 | |
| 39133320 | 3agwa | B | June 10, 2018, 11:23 p.m. | OK | GNU C++17 | TESTS | 158 | 31 | 614400 | 1700 | |
| 40059717 | llmxby | B | July 7, 2018, 11:40 a.m. | OK | GNU C++17 | TESTS | 158 | 31 | 819200 | 1700 | |
| 41528663 | vjudge1 | B | Aug. 12, 2018, 1:21 p.m. | OK | GNU C++17 | TESTS | 158 | 31 | 819200 | 1700 | |
| 58488173 | undeadfrog | B | Aug. 9, 2019, 8:30 a.m. | OK | GNU C++17 | TESTS | 158 | 31 | 819200 | 1700 | |
| 34436272 | liujianbo | B | Jan. 22, 2018, 7:18 a.m. | OK | GNU C++17 Diagnostics | TESTS | 158 | 1076 | 100454400 | 1700 | |
| 34680641 | engiplayer | B | Jan. 29, 2018, 3:54 p.m. | OK | Haskell | TESTS | 158 | 78 | 57651200 | 1700 | |
| 34670773 | engiplayer | B | Jan. 29, 2018, 2:52 p.m. | OK | Haskell | TESTS | 158 | 93 | 57651200 | 1700 | |
| 50336370 | wadissimo | B | Feb. 22, 2019, 9:22 p.m. | OK | Java 8 | TESTS | 158 | 124 | 0 | 1700 | |
| 48921579 | kusomushi | B | Jan. 25, 2019, 8:06 a.m. | OK | Java 8 | TESTS | 158 | 124 | 0 | 1700 | |
| 34830606 | donli | B | Feb. 2, 2018, 7:53 a.m. | OK | Java 8 | TESTS | 158 | 124 | 20684800 | 1700 | |
| 34330853 | Abdullah_Abu_Alrish | B | Jan. 19, 2018, 8:55 p.m. | OK | Java 8 | TESTS | 158 | 139 | 28774400 | 1700 | |
| 35172597 | In_The_Name_Of_Love | B | Feb. 12, 2018, 8:32 a.m. | OK | Java 8 | TESTS | 158 | 140 | 20684800 | 1700 | |
| 34483552 | dmitriy0712 | B | Jan. 23, 2018, 1:25 p.m. | OK | Java 8 | TESTS | 158 | 140 | 20684800 | 1700 | |
| 34356059 | unique_digits | B | Jan. 20, 2018, 2:36 p.m. | OK | Java 8 | TESTS | 158 | 140 | 20684800 | 1700 | |
| 34352041 | parth_15 | B | Jan. 20, 2018, 12:12 p.m. | OK | Java 8 | TESTS | 158 | 140 | 20684800 | 1700 | |
| 34337801 | noob__coder | B | Jan. 20, 2018, 4:17 a.m. | OK | Java 8 | TESTS | 158 | 140 | 20684800 | 1700 | |
| 34351884 | parth_15 | B | Jan. 20, 2018, 12:07 p.m. | OK | Java 8 | TESTS | 158 | 140 | 20684800 | 1700 | |
| 37573214 | og.kostya | B | April 24, 2018, 1:05 p.m. | OK | Mono C# | TESTS | 158 | 108 | 18022400 | 1700 | |
| 34348955 | tattosha_aptan | B | Jan. 20, 2018, 10:43 a.m. | OK | Mono C# | TESTS | 158 | 264 | 16179200 | 1700 | |
| 34353710 | mban259 | B | Jan. 20, 2018, 1:10 p.m. | OK | MS C# | TESTS | 158 | 77 | 16281600 | 1700 | |
| 34575193 | vivek17geek | B | Jan. 26, 2018, 12:25 p.m. | OK | MS C# | TESTS | 158 | 92 | 18329600 | 1700 | |
| 57020860 | vjudge1 | B | July 14, 2019, 1:59 p.m. | OK | MS C++ | TESTS | 158 | 31 | 819200 | 1700 | |
| 57020782 | vjudge1 | B | July 14, 2019, 1:57 p.m. | OK | MS C++ | TESTS | 158 | 31 | 819200 | 1700 | |
| 36184296 | vjudge3 | B | March 11, 2018, 3:34 a.m. | OK | MS C++ | TESTS | 158 | 31 | 2048000 | 1700 | |
| 36140800 | vjudge4 | B | March 10, 2018, 7:07 a.m. | OK | MS C++ | TESTS | 158 | 31 | 2048000 | 1700 | |
| 36184222 | gograph | B | March 11, 2018, 3:29 a.m. | OK | MS C++ | TESTS | 158 | 31 | 2867200 | 1700 | |
| 58795741 | vjudge2 | B | Aug. 14, 2019, 4:56 a.m. | OK | MS C++ | TESTS | 158 | 46 | 0 | 1700 | |
| 58688255 | vjudge4 | B | Aug. 13, 2019, 1:36 a.m. | OK | MS C++ | TESTS | 158 | 46 | 0 | 1700 | |
| 58795814 | vjudge4 | B | Aug. 14, 2019, 4:58 a.m. | OK | MS C++ | TESTS | 158 | 46 | 0 | 1700 | |
| 59787826 | vjudge1 | B | Aug. 31, 2019, 6:14 a.m. | OK | MS C++ | TESTS | 158 | 46 | 0 | 1700 | |
| 58670147 | vjudge3 | B | Aug. 12, 2019, 2:07 p.m. | OK | MS C++ | TESTS | 158 | 46 | 409600 | 1700 | |
| 56503859 | YueZY | B | July 4, 2019, 7:33 a.m. | OK | MS C++ 2017 | TESTS | 158 | 46 | 3993600 | 1700 | |
| 69199179 | Parsa84 | B | Jan. 20, 2020, 3:56 p.m. | OK | MS C++ 2017 | TESTS | 158 | 92 | 1433600 | 1700 | |
| 64563719 | vjudge5 | B | Nov. 9, 2019, 6:58 a.m. | OK | MS C++ 2017 | TESTS | 158 | 108 | 2867200 | 1700 | |
| 34330991 | Darooha | B | Jan. 19, 2018, 9:02 p.m. | OK | Ocaml | TESTS | 158 | 46 | 5222400 | 1700 | |
| 34336748 | attiw | B | Jan. 20, 2018, 3:22 a.m. | OK | PyPy 2 | TESTS | 158 | 124 | 32256000 | 1700 | |
| 34337107 | SerChirag | B | Jan. 20, 2018, 3:39 a.m. | OK | PyPy 2 | TESTS | 158 | 701 | 26214400 | 1700 | |
| 34408059 | tushutripathi | B | Jan. 21, 2018, 9:39 a.m. | OK | PyPy 2 | TESTS | 158 | 780 | 32256000 | 1700 | |
| 60822114 | mola.mola | B | Sept. 19, 2019, 1:06 a.m. | OK | PyPy 3 | TESTS | 158 | 187 | 12185600 | 1700 | |
| 59274462 | Leendertz | B | Aug. 22, 2019, 2:03 p.m. | OK | PyPy 3 | TESTS | 158 | 202 | 10444800 | 1700 | |
| 34346186 | nwi | B | Jan. 20, 2018, 9:15 a.m. | OK | Python 2 | TESTS | 158 | 124 | 6656000 | 1700 | |
| 34333477 | eightants | B | Jan. 20, 2018, 12:14 a.m. | OK | Python 2 | TESTS | 158 | 124 | 8089600 | 1700 | |
| 34479913 | harrypotter0 | B | Jan. 23, 2018, 11:33 a.m. | OK | Python 2 | TESTS | 158 | 140 | 6758400 | 1700 | |
| 39401197 | Ali_Pi | B | June 19, 2018, 7:02 a.m. | OK | Python 2 | TESTS | 158 | 171 | 3481600 | 1700 | |
| 34530646 | yumtam | B | Jan. 24, 2018, 10:40 p.m. | OK | Python 3 | TESTS | 158 | 93 | 12083200 | 1700 | |
| 34333308 | Jarjar314 | B | Jan. 19, 2018, 11:55 p.m. | OK | Python 3 | TESTS | 158 | 109 | 11980800 | 1700 | |
| 34332991 | Kelang | B | Jan. 19, 2018, 11:22 p.m. | OK | Python 3 | TESTS | 158 | 109 | 12697600 | 1700 | |
| 34409260 | s_p | B | Jan. 21, 2018, 10:18 a.m. | OK | Python 3 | TESTS | 158 | 124 | 14336000 | 1700 | |
| 34332849 | Kelang | B | Jan. 19, 2018, 11:09 p.m. | OK | Python 3 | TESTS | 158 | 156 | 12288000 | 1700 | |
| 34432384 | sindermut | B | Jan. 22, 2018, 4:48 a.m. | OK | Python 3 | TESTS | 158 | 156 | 13107200 | 1700 | |
| 34347294 | rareone0602 | B | Jan. 20, 2018, 9:52 a.m. | OK | Python 3 | TESTS | 158 | 170 | 9216000 | 1700 | |
| 34354157 | Krishna | B | Jan. 20, 2018, 1:26 p.m. | OK | Python 3 | TESTS | 158 | 218 | 12083200 | 1700 | |
| 42132607 | Mk_Python_v1 | B | Aug. 26, 2018, 7:37 p.m. | OK | Python 3 | TESTS | 158 | 233 | 3584000 | 1700 | |
| 35168001 | iostream | B | Feb. 12, 2018, 4:03 a.m. | OK | Python 3 | TESTS | 158 | 233 | 14233600 | 1700 | |
| 34316237 | hatoo | B | Jan. 19, 2018, 3:21 p.m. | OK | Rust | TESTS | 158 | 46 | 5017600 | 1700 |
Back to search problems