Submission #1832430

---

Source Code Expand

#include <bits/stdc++.h>

#define fr first
#define sc second
#define OK puts("OK");
#define pb push_back
#define mk make_pair

using namespace std;

typedef long long ll;

const ll inf = (ll)1e18 + 7;
const int N = (int)2e6 + 7;

ll n,a;
ll mn = inf;
ll u[N];

void bfs (int v) {
        queue <pair<int,pair<int,ll> > > q;

        q.push({v,{1,1ll}});

        while (!q.empty()) {
                int v = q.front().fr,d = q.front().sc.fr;
                ll t = q.front().sc.sc;

                q.pop();

                if (t >= mn)
                        continue;

                mn = min(mn,t + a + (n + v - 1) / v);

                if (v + d <= n && t + 1 <= mn)
                        q.push({v + d,{d,t + 1}});
                if (v + v <= n && t + a + 2 <= mn)
                        q.push({v + v,{v,t + a + 2}});
        }
}
 main () {
        cin >> n >> a;

        assert(n <= 1e6);

        mn = n;

        bfs(1);

        cout << mn << endl;
}

Submission Info

Judge Result