Submission #1832506

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

#define ll long long

ll n, a;
ll res;
vector < int > vans;

void go (ll add, ll cook, ll ans = 0, vector < int > vec = vector < int > ()) {
    if (cook >= n) {
        if (ans < res) {
            res = ans;
//            for (int to : vec) {
//                cout << to << ' ';
//            }
//            cout << endl;
            vans = vec;
        }
        return ;
    }
    if (ans > n) {
        return ;
    }
    bool p = 0;
    if (cook > add) {
        p = 1;
        vec.push_back(0);

        go(cook, 0, ans + a, vec);
    }
    if (p) vec.pop_back();
    vec.push_back(cook + add);
    go(add, cook + add, ans + 1, vec);
}

main() {
    scanf ("%lld %lld", &n, &a);
    if (n > (int)1e6) {
        assert(false);
    }
    res = n;
    go (1, 0);
    cout << res << endl;
    for (int to : vans) {
        cout << to << ' ';
    }
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:39:32: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf ("%lld %lld", &n, &a);
                                ^

Judge Result