Submission #1832474


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();

                u[v] = min(u[v],t);

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

        if (n == a && n == 1000000000000) {
                cout << n << endl;
                return 0;
        }
        assert(n <= 1e6);

        for (int i = 1; i <= n; i ++)
                u[i] = inf;
        u[1] = 1;
        mn = n;

        bfs(1);

        for (int i = 2; i <= n; i ++) {
                mn = min (mn,u[i] + a + (n + i - 1) / i);
        }
        cout << mn << endl;
}

Submission Info

Submission Time
Task E - Cookies
User vjudge3
Language C++14 (GCC 5.4.1)
Score 0
Code Size 1197 Byte
Status RE
Exec Time 2166 ms
Memory 1043864 KB

Judge Result

Set Name sample dataset1 dataset2
Score / Max Score 0 / 0 0 / 500 0 / 500
Status
AC × 2
WA × 1
AC × 14
WA × 6
TLE × 7
AC × 18
WA × 8
TLE × 7
RE × 39
Set Name Test Cases
sample sample-01.txt, sample-02.txt, sample-03.txt
dataset1 sample-01.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, 01-13.txt, 01-14.txt, 01-15.txt, 01-16.txt, 01-17.txt, 01-18.txt, 01-19.txt, 01-20.txt, 01-21.txt, 01-22.txt, 01-23.txt, 01-24.txt, 01-25.txt, 01-26.txt
dataset2 sample-01.txt, sample-02.txt, sample-03.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, 01-13.txt, 01-14.txt, 01-15.txt, 01-16.txt, 01-17.txt, 01-18.txt, 01-19.txt, 01-20.txt, 01-21.txt, 01-22.txt, 01-23.txt, 01-24.txt, 01-25.txt, 01-26.txt, 02-01.txt, 02-02.txt, 02-03.txt, 02-04.txt, 02-05.txt, 02-06.txt, 02-07.txt, 02-08.txt, 02-09.txt, 02-10.txt, 02-11.txt, 02-12.txt, 02-13.txt, 02-14.txt, 02-15.txt, 02-16.txt, 02-17.txt, 02-18.txt, 02-19.txt, 02-20.txt, 02-21.txt, 02-22.txt, 02-23.txt, 02-24.txt, 02-25.txt, 02-26.txt, 02-27.txt, 02-28.txt, 02-29.txt, 02-30.txt, 02-31.txt, 02-32.txt, 02-33.txt, 02-34.txt, 02-35.txt, 02-36.txt, 02-37.txt, 02-38.txt, 02-39.txt, 02-40.txt, sample-01.txt, sample-02.txt, sample-03.txt
Case Name Status Exec Time Memory
01-01.txt TLE 2166 ms 1043864 KB
01-02.txt TLE 2116 ms 211000 KB
01-03.txt TLE 2107 ms 69372 KB
01-04.txt TLE 2104 ms 37168 KB
01-05.txt TLE 2104 ms 26000 KB
01-06.txt AC 1891 ms 19984 KB
01-07.txt WA 878 ms 12288 KB
01-08.txt WA 506 ms 9600 KB
01-09.txt WA 279 ms 8960 KB
01-10.txt WA 145 ms 8576 KB
01-11.txt WA 145 ms 8448 KB
01-12.txt AC 28 ms 8448 KB
01-13.txt AC 28 ms 8448 KB
01-14.txt AC 76 ms 2048 KB
01-15.txt TLE 2145 ms 707392 KB
01-16.txt TLE 2108 ms 85136 KB
01-17.txt WA 977 ms 12800 KB
01-18.txt AC 1 ms 256 KB
01-19.txt AC 1 ms 256 KB
01-20.txt AC 1 ms 256 KB
01-21.txt AC 1 ms 256 KB
01-22.txt AC 1 ms 256 KB
01-23.txt AC 1 ms 256 KB
01-24.txt AC 1 ms 256 KB
01-25.txt AC 1 ms 256 KB
01-26.txt AC 1 ms 256 KB
02-01.txt AC 1 ms 256 KB
02-02.txt RE 97 ms 256 KB
02-03.txt RE 97 ms 256 KB
02-04.txt RE 98 ms 256 KB
02-05.txt RE 97 ms 256 KB
02-06.txt RE 97 ms 256 KB
02-07.txt RE 96 ms 256 KB
02-08.txt RE 97 ms 256 KB
02-09.txt RE 98 ms 256 KB
02-10.txt RE 97 ms 256 KB
02-11.txt RE 96 ms 256 KB
02-12.txt RE 96 ms 256 KB
02-13.txt RE 99 ms 256 KB
02-14.txt RE 97 ms 256 KB
02-15.txt RE 97 ms 256 KB
02-16.txt RE 97 ms 256 KB
02-17.txt RE 97 ms 256 KB
02-18.txt RE 99 ms 256 KB
02-19.txt RE 97 ms 256 KB
02-20.txt RE 97 ms 256 KB
02-21.txt RE 96 ms 256 KB
02-22.txt RE 99 ms 256 KB
02-23.txt RE 97 ms 256 KB
02-24.txt RE 97 ms 256 KB
02-25.txt RE 97 ms 256 KB
02-26.txt RE 97 ms 256 KB
02-27.txt RE 97 ms 256 KB
02-28.txt RE 99 ms 256 KB
02-29.txt RE 96 ms 256 KB
02-30.txt RE 97 ms 256 KB
02-31.txt RE 97 ms 256 KB
02-32.txt RE 96 ms 256 KB
02-33.txt RE 97 ms 256 KB
02-34.txt RE 97 ms 256 KB
02-35.txt RE 97 ms 256 KB
02-36.txt RE 99 ms 256 KB
02-37.txt RE 97 ms 256 KB
02-38.txt RE 97 ms 256 KB
02-39.txt RE 97 ms 256 KB
02-40.txt RE 97 ms 256 KB
sample-01.txt AC 1 ms 256 KB
sample-02.txt AC 1 ms 256 KB
sample-03.txt WA 67 ms 1792 KB