#include <bits/stdc++.h>
using namespace std;
long long n, sum, k, roz, it, all;
queue <long long> kol;
int main() {
cin >> n;
it = 0;
while (sum < n) {
it++;
sum += __builtin_popcount(it);
}
roz = sum - n;
k = it;
all = it;
while (true) {
if (roz - __builtin_popcount(it) >= 0) {
roz -= __builtin_popcount(it);
kol.push(it);
k--;
}
if (roz == 0) break;
it--;
}
cout << k << endl;
for(int i = all; i >= 0; i--) {
if (i == kol.front()) kol.pop();
else cout << i << " ";
}
}
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 | #include <bits/stdc++.h> using namespace std; long long n, sum, k, roz, it, all; queue <long long> kol; int main() { cin >> n; it = 0; while (sum < n) { it++; sum += __builtin_popcount(it); } roz = sum - n; k = it; all = it; while (true) { if (roz - __builtin_popcount(it) >= 0) { roz -= __builtin_popcount(it); kol.push(it); k--; } if (roz == 0) break; it--; } cout << k << endl; for(int i = all; i >= 0; i--) { if (i == kol.front()) kol.pop(); else cout << i << " "; } } |
English