Untitled
unknown
plain_text
2 years ago
1.1 kB
5
Indexable
/* ID: amarhan2 LANG: C++ TASK: humble */ #include<bits/stdc++.h> using namespace std; using ll = long long; void Solve() { ll t, i, n, s, ans, j, m; cin >> n >> m; n *= 2; vector < long long > v[m + 2]; v[0].push_back(n); ll r; for ( i = 1; i <= m; i ++) { long long a[2002] = {0}; for ( j = 0; j < v[i - 1].size(); j ++) { r = v[i - 1][j]; if ( a[r - 1] == 0 && r - 1 >= 0) { a[r - 1] = 1; v[i].push_back(r - 1); } if ( r % 2 == 0 && a[r/2] == 0) { a[r/2] = 1; v[i].push_back(r/2); } } } sort (v[m].begin(), v[m].end()); cout << v[m].size() << endl; for ( i = 0; i < v[m].size(); i ++){ double d = double(v[m][i])/2; printf("%.1f ",d); } } int main () { // freopen ("humble.in","r",stdin); // freopen ("humble.out","w",stdout); ios_base::sync_with_stdio(false); cin.tie(NULL); Solve(); }
Editor is loading...