oj.uz

Submission #697405

# Submission time Handle Problem Language Result Execution time Memory
697405 2023-02-09T16:44:36 Z qwerasdfzxcl Shortcut (IOI16_shortcut) C++17
23 / 100
 2000 ms 340 KB 
#include "shortcut.h"
#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
constexpr ll INF = 1e17;
struct Square{
    ll lm, um, lp, up;
    ll cx, cy, R;

    Square(){lm = lp = -INF, um = up = INF;}

    void update(ll x, ll y, ll r){
        lm = max(lm, x-y-r);
        um = min(um, x-y+r);
        lp = max(lp, x+y-r);
        up = min(up, x+y+r);
    }
    void update(ll x, ll r, Square &S){
        lm = max(lm, x-r + S.lm);
        um = min(um, x+r + S.um);
        lp = max(lp, x-r + S.lp);
        up = min(up, x+r + S.up);
    }

    bool valid(){return lm <= um && lp <= up;}
    bool info(){
        //printf(" %lld %lld %lld %lld\n", lm, um, lp, up);
        if (lm==-INF) return 0;
        cx =  lm + um + lp + up;
        cy = -lm - um + lp + up;
        R = (um - lm) * 2;
        return 1;
    }
};
struct pq2{
    pair<ll, int> a[2];
    pq2(){a[0] = a[1] = make_pair(INF, 0);}
    void push(ll x, int y){
        auto p = make_pair(x, y);
        if (p < a[1]) swap(p, a[1]);
        if (a[1] < a[0]) swap(a[0], a[1]);
    }
};

int n, I1[1001000], I2[1001000], chk[1001000];
ll X[1001000], a[1001000], c[1001000], d;

bool ok(ll MX){
    //printf("check %lld\n", MX);
    fill(chk, chk+n+1, 0);

    ll mx = -INF;
    vector<int> L, R;

    for (int i=1;i<=n;i++){
        if (mx + X[i] + c[i] > MX) chk[i] |= 2;
        mx = max(mx, - X[i] + c[i]);
    }
    mx = -INF;
    for (int i=n;i;i--){
        if (mx - X[i] + c[i] > MX) chk[i] |= 1;
        if (chk[i]==3) return 0;
        mx = max(mx, X[i] + c[i]);
    }

    for (int i=1;i<=n;i++) if (chk[I1[i]]&1) L.push_back(I1[i]);
    for (int i=1;i<=n;i++) if (chk[I2[i]]&2) R.push_back(I2[i]);

    /*for (auto &x:L) printf("%d ", x);
    printf("\n");
    for (auto &x:R) printf("%d ", x);
    printf("\n");*/

    if (L.empty()) return 1;
    int b = *max_element(L.begin(), L.end());

    assert(!R.empty());
    assert(b < *min_element(R.begin(), R.end()));

    for (auto &i:L) a[i] = c[i] + (X[b] - X[i]);
    for (auto &j:R) a[j] = c[j] + (X[j] - X[b]);

    for (int i=0;i<(int)L.size()-1;i++) assert(a[L[i]] <= a[L[i+1]]);
    for (int i=0;i<(int)R.size()-1;i++) assert(a[R[i]] >= a[R[i+1]]);

    int pt = 0;
    Square s, js;

    for (auto &i:L){
        while(pt<(int)R.size() && a[i] + a[R[pt]] > MX){
            js.update(0, X[R[pt]], -c[R[pt]]);
            pt++;
        }

        s.update(X[i], MX - c[i] - d, js);
        if (!s.valid()) return 0;
    }

    if (!s.info()) return 1;

    pq2 mnX, mnY;
    for (int i=1;i<=n;i++){
        mnX.push((abs(s.cx - X[i] * 4)), i);
        mnY.push((abs(s.cy - X[i] * 4)), i);
    }

    ll val = INF;
    for (int i=0;i<2;i++){
        for (int j=0;j<2;j++){
            if (mnX.a[i].second != mnY.a[j].second) val = min(val, mnX.a[i].first + mnY.a[j].first);
        }
    }

    return val <= s.R;
}

bool cmp1(int i, int j){return -X[i]+c[i] < -X[j]+c[j];}
bool cmp2(int i, int j){return X[i]+c[i] > X[j]+c[j];}

ll naive(int N, std::vector<int> L, std::vector<int> D, int C){
    ll ans = INF;
    for (int i=1;i<N;i++) X[i] = X[i-1] + L[i-1];
    for (int i=0;i<N;i++){
        for (int j=i+1;j<N;j++){
            ll mx = *max_element(D.begin(), D.end());
            for (int s=0;s<N;s++){
                for (int e=s+1;e<N;e++){
                    mx = max(mx, min(X[e] - X[s], min(abs(X[j]-X[e]) + abs(X[i]-X[s]) + C, abs(X[j]-X[s]) + abs(X[i] - X[e]) + C)) + D[s] + D[e]);
                }
            }

            ans = min(ans, mx);
        }
    }
    return ans;
}

long long find_shortcut(int N, std::vector<int> L, std::vector<int> D, int C){
    return naive(N, L, D, C);

    n = N;
    for (int i=1;i<=n;i++) c[i] = D[i-1];
    for (int i=2;i<=n;i++) X[i] = X[i-1] + L[i-2];
    d = C;

    for (int i=1;i<=n;i++) I1[i] = i, I2[i] = i;
    sort(I1+1, I1+n+1, cmp1);
    sort(I2+1, I2+n+1, cmp2);

    ll l = *max_element(c+1, c+n+1), r = 1e15 + 100, ans = 1e15 + 100;
    while(l<=r){
        ll mid = (l+r)/2;
        if (ok(mid)) r = mid-1, ans = mid;
        else l = mid+1;
    }

    return ans;
}

Subtask #1
9.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB n = 4, 80 is a correct answer
2 Correct 0 ms 212 KB n = 9, 110 is a correct answer
3 Correct 0 ms 212 KB n = 4, 21 is a correct answer
4 Correct 0 ms 212 KB n = 3, 4 is a correct answer
5 Correct 1 ms 212 KB n = 2, 62 is a correct answer
6 Correct 0 ms 212 KB n = 2, 3 is a correct answer
7 Correct 0 ms 212 KB n = 3, 29 is a correct answer
8 Correct 0 ms 212 KB n = 2, 3 is a correct answer
9 Correct 0 ms 212 KB n = 2, 3 is a correct answer
10 Correct 0 ms 212 KB n = 2, 2000000001 is a correct answer
11 Correct 0 ms 212 KB n = 2, 3000000000 is a correct answer
12 Correct 0 ms 212 KB n = 3, 3000000000 is a correct answer
13 Correct 0 ms 212 KB n = 3, 3000000000 is a correct answer
14 Correct 1 ms 212 KB n = 4, 3000000001 is a correct answer
15 Correct 1 ms 212 KB n = 4, 4000000000 is a correct answer
16 Correct 0 ms 212 KB n = 5, 4000000000 is a correct answer
17 Correct 0 ms 212 KB n = 10, 1000000343 is a correct answer
18 Correct 0 ms 212 KB n = 10, 3189 is a correct answer
19 Correct 0 ms 312 KB n = 10, 7000000000 is a correct answer
20 Correct 0 ms 212 KB n = 5, 12 is a correct answer
21 Correct 1 ms 212 KB n = 5, 25 is a correct answer
22 Correct 0 ms 212 KB n = 2, 122 is a correct answer
23 Correct 1 ms 212 KB n = 10, 117 is a correct answer
24 Correct 0 ms 212 KB n = 10, 336 is a correct answer
25 Correct 0 ms 212 KB n = 10, 438 is a correct answer
26 Correct 1 ms 308 KB n = 10, 206 is a correct answer
27 Correct 0 ms 212 KB n = 10, 636 is a correct answer
28 Correct 0 ms 212 KB n = 4, 2399 is a correct answer
29 Correct 1 ms 212 KB n = 10, 10992 is a correct answer
30 Correct 1 ms 312 KB n = 10, 3112 is a correct answer
31 Correct 102 ms 304 KB n = 100, 51000000001 is a correct answer
32 Correct 7 ms 212 KB n = 50, 197881272 is a correct answer
33 Correct 104 ms 308 KB n = 100, 20969 is a correct answer
34 Correct 107 ms 212 KB n = 100, 20969 is a correct answer
35 Correct 103 ms 212 KB n = 100, 52000000000 is a correct answer
36 Correct 110 ms 304 KB n = 100, 285 is a correct answer
37 Correct 102 ms 212 KB n = 100, 21272 is a correct answer
38 Correct 102 ms 212 KB n = 100, 12161 is a correct answer

Subtask #2
14.0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB n = 4, 80 is a correct answer
2 Correct 0 ms 212 KB n = 9, 110 is a correct answer
3 Correct 0 ms 212 KB n = 4, 21 is a correct answer
4 Correct 0 ms 212 KB n = 3, 4 is a correct answer
5 Correct 1 ms 212 KB n = 2, 62 is a correct answer
6 Correct 0 ms 212 KB n = 2, 3 is a correct answer
7 Correct 0 ms 212 KB n = 3, 29 is a correct answer
8 Correct 0 ms 212 KB n = 2, 3 is a correct answer
9 Correct 0 ms 212 KB n = 2, 3 is a correct answer
10 Correct 0 ms 212 KB n = 2, 2000000001 is a correct answer
11 Correct 0 ms 212 KB n = 2, 3000000000 is a correct answer
12 Correct 0 ms 212 KB n = 3, 3000000000 is a correct answer
13 Correct 0 ms 212 KB n = 3, 3000000000 is a correct answer
14 Correct 1 ms 212 KB n = 4, 3000000001 is a correct answer
15 Correct 1 ms 212 KB n = 4, 4000000000 is a correct answer
16 Correct 0 ms 212 KB n = 5, 4000000000 is a correct answer
17 Correct 0 ms 212 KB n = 10, 1000000343 is a correct answer
18 Correct 0 ms 212 KB n = 10, 3189 is a correct answer
19 Correct 0 ms 312 KB n = 10, 7000000000 is a correct answer
20 Correct 0 ms 212 KB n = 5, 12 is a correct answer
21 Correct 1 ms 212 KB n = 5, 25 is a correct answer
22 Correct 0 ms 212 KB n = 2, 122 is a correct answer
23 Correct 1 ms 212 KB n = 10, 117 is a correct answer
24 Correct 0 ms 212 KB n = 10, 336 is a correct answer
25 Correct 0 ms 212 KB n = 10, 438 is a correct answer
26 Correct 1 ms 308 KB n = 10, 206 is a correct answer
27 Correct 0 ms 212 KB n = 10, 636 is a correct answer
28 Correct 0 ms 212 KB n = 4, 2399 is a correct answer
29 Correct 1 ms 212 KB n = 10, 10992 is a correct answer
30 Correct 1 ms 312 KB n = 10, 3112 is a correct answer
31 Correct 102 ms 304 KB n = 100, 51000000001 is a correct answer
32 Correct 7 ms 212 KB n = 50, 197881272 is a correct answer
33 Correct 104 ms 308 KB n = 100, 20969 is a correct answer
34 Correct 107 ms 212 KB n = 100, 20969 is a correct answer
35 Correct 103 ms 212 KB n = 100, 52000000000 is a correct answer
36 Correct 110 ms 304 KB n = 100, 285 is a correct answer
37 Correct 102 ms 212 KB n = 100, 21272 is a correct answer
38 Correct 102 ms 212 KB n = 100, 12161 is a correct answer
39 Correct 0 ms 212 KB n = 2, 62 is a correct answer
40 Correct 1 ms 212 KB n = 2, 3 is a correct answer
41 Correct 0 ms 212 KB n = 3, 29 is a correct answer
42 Correct 1 ms 316 KB n = 2, 3 is a correct answer
43 Correct 0 ms 212 KB n = 2, 3 is a correct answer
44 Correct 1 ms 212 KB n = 2, 2000000001 is a correct answer
45 Correct 0 ms 312 KB n = 2, 3000000000 is a correct answer
46 Correct 1 ms 212 KB n = 3, 3000000000 is a correct answer
47 Correct 0 ms 312 KB n = 3, 3000000000 is a correct answer
48 Correct 1 ms 212 KB n = 4, 3000000001 is a correct answer
49 Correct 0 ms 308 KB n = 4, 4000000000 is a correct answer
50 Correct 1 ms 212 KB n = 5, 4000000000 is a correct answer
51 Correct 0 ms 212 KB n = 10, 1000000343 is a correct answer
52 Correct 1 ms 212 KB n = 10, 3189 is a correct answer
53 Correct 1 ms 312 KB n = 10, 7000000000 is a correct answer
54 Correct 1 ms 212 KB n = 5, 12 is a correct answer
55 Correct 0 ms 316 KB n = 5, 25 is a correct answer
56 Correct 1 ms 308 KB n = 2, 122 is a correct answer
57 Correct 1 ms 212 KB n = 10, 117 is a correct answer
58 Correct 0 ms 212 KB n = 10, 336 is a correct answer
59 Correct 1 ms 212 KB n = 10, 438 is a correct answer
60 Correct 1 ms 212 KB n = 10, 206 is a correct answer
61 Correct 1 ms 212 KB n = 10, 636 is a correct answer
62 Correct 1 ms 212 KB n = 4, 2399 is a correct answer
63 Correct 0 ms 212 KB n = 10, 10992 is a correct answer
64 Correct 1 ms 316 KB n = 10, 3112 is a correct answer
65 Correct 107 ms 212 KB n = 100, 51000000001 is a correct answer
66 Correct 7 ms 212 KB n = 50, 197881272 is a correct answer
67 Correct 103 ms 304 KB n = 100, 20969 is a correct answer
68 Correct 102 ms 300 KB n = 100, 20969 is a correct answer
69 Correct 104 ms 340 KB n = 100, 52000000000 is a correct answer
70 Correct 103 ms 304 KB n = 100, 285 is a correct answer
71 Correct 100 ms 308 KB n = 100, 21272 is a correct answer
72 Correct 102 ms 212 KB n = 100, 12161 is a correct answer

Subtask #3
0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB n = 4, 80 is a correct answer
2 Correct 0 ms 212 KB n = 9, 110 is a correct answer
3 Correct 0 ms 212 KB n = 4, 21 is a correct answer
4 Correct 0 ms 212 KB n = 3, 4 is a correct answer
5 Correct 1 ms 212 KB n = 2, 62 is a correct answer
6 Correct 0 ms 212 KB n = 2, 3 is a correct answer
7 Correct 0 ms 212 KB n = 3, 29 is a correct answer
8 Correct 0 ms 212 KB n = 2, 3 is a correct answer
9 Correct 0 ms 212 KB n = 2, 3 is a correct answer
10 Correct 0 ms 212 KB n = 2, 2000000001 is a correct answer
11 Correct 0 ms 212 KB n = 2, 3000000000 is a correct answer
12 Correct 0 ms 212 KB n = 3, 3000000000 is a correct answer
13 Correct 0 ms 212 KB n = 3, 3000000000 is a correct answer
14 Correct 1 ms 212 KB n = 4, 3000000001 is a correct answer
15 Correct 1 ms 212 KB n = 4, 4000000000 is a correct answer
16 Correct 0 ms 212 KB n = 5, 4000000000 is a correct answer
17 Correct 0 ms 212 KB n = 10, 1000000343 is a correct answer
18 Correct 0 ms 212 KB n = 10, 3189 is a correct answer
19 Correct 0 ms 312 KB n = 10, 7000000000 is a correct answer
20 Correct 0 ms 212 KB n = 5, 12 is a correct answer
21 Correct 1 ms 212 KB n = 5, 25 is a correct answer
22 Correct 0 ms 212 KB n = 2, 122 is a correct answer
23 Correct 1 ms 212 KB n = 10, 117 is a correct answer
24 Correct 0 ms 212 KB n = 10, 336 is a correct answer
25 Correct 0 ms 212 KB n = 10, 438 is a correct answer
26 Correct 1 ms 308 KB n = 10, 206 is a correct answer
27 Correct 0 ms 212 KB n = 10, 636 is a correct answer
28 Correct 0 ms 212 KB n = 4, 2399 is a correct answer
29 Correct 1 ms 212 KB n = 10, 10992 is a correct answer
30 Correct 1 ms 312 KB n = 10, 3112 is a correct answer
31 Correct 102 ms 304 KB n = 100, 51000000001 is a correct answer
32 Correct 7 ms 212 KB n = 50, 197881272 is a correct answer
33 Correct 104 ms 308 KB n = 100, 20969 is a correct answer
34 Correct 107 ms 212 KB n = 100, 20969 is a correct answer
35 Correct 103 ms 212 KB n = 100, 52000000000 is a correct answer
36 Correct 110 ms 304 KB n = 100, 285 is a correct answer
37 Correct 102 ms 212 KB n = 100, 21272 is a correct answer
38 Correct 102 ms 212 KB n = 100, 12161 is a correct answer
39 Correct 0 ms 212 KB n = 2, 62 is a correct answer
40 Correct 1 ms 212 KB n = 2, 3 is a correct answer
41 Correct 0 ms 212 KB n = 3, 29 is a correct answer
42 Correct 1 ms 316 KB n = 2, 3 is a correct answer
43 Correct 0 ms 212 KB n = 2, 3 is a correct answer
44 Correct 1 ms 212 KB n = 2, 2000000001 is a correct answer
45 Correct 0 ms 312 KB n = 2, 3000000000 is a correct answer
46 Correct 1 ms 212 KB n = 3, 3000000000 is a correct answer
47 Correct 0 ms 312 KB n = 3, 3000000000 is a correct answer
48 Correct 1 ms 212 KB n = 4, 3000000001 is a correct answer
49 Correct 0 ms 308 KB n = 4, 4000000000 is a correct answer
50 Correct 1 ms 212 KB n = 5, 4000000000 is a correct answer
51 Correct 0 ms 212 KB n = 10, 1000000343 is a correct answer
52 Correct 1 ms 212 KB n = 10, 3189 is a correct answer
53 Correct 1 ms 312 KB n = 10, 7000000000 is a correct answer
54 Correct 1 ms 212 KB n = 5, 12 is a correct answer
55 Correct 0 ms 316 KB n = 5, 25 is a correct answer
56 Correct 1 ms 308 KB n = 2, 122 is a correct answer
57 Correct 1 ms 212 KB n = 10, 117 is a correct answer
58 Correct 0 ms 212 KB n = 10, 336 is a correct answer
59 Correct 1 ms 212 KB n = 10, 438 is a correct answer
60 Correct 1 ms 212 KB n = 10, 206 is a correct answer
61 Correct 1 ms 212 KB n = 10, 636 is a correct answer
62 Correct 1 ms 212 KB n = 4, 2399 is a correct answer
63 Correct 0 ms 212 KB n = 10, 10992 is a correct answer
64 Correct 1 ms 316 KB n = 10, 3112 is a correct answer
65 Correct 107 ms 212 KB n = 100, 51000000001 is a correct answer
66 Correct 7 ms 212 KB n = 50, 197881272 is a correct answer
67 Correct 103 ms 304 KB n = 100, 20969 is a correct answer
68 Correct 102 ms 300 KB n = 100, 20969 is a correct answer
69 Correct 104 ms 340 KB n = 100, 52000000000 is a correct answer
70 Correct 103 ms 304 KB n = 100, 285 is a correct answer
71 Correct 100 ms 308 KB n = 100, 21272 is a correct answer
72 Correct 102 ms 212 KB n = 100, 12161 is a correct answer
73 Execution timed out 2078 ms 212 KB Time limit exceeded
74 Halted 0 ms 0 KB -

Subtask #4
0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB n = 4, 80 is a correct answer
2 Correct 0 ms 212 KB n = 9, 110 is a correct answer
3 Correct 0 ms 212 KB n = 4, 21 is a correct answer
4 Correct 0 ms 212 KB n = 3, 4 is a correct answer
5 Correct 1 ms 212 KB n = 2, 62 is a correct answer
6 Correct 0 ms 212 KB n = 2, 3 is a correct answer
7 Correct 0 ms 212 KB n = 3, 29 is a correct answer
8 Correct 0 ms 212 KB n = 2, 3 is a correct answer
9 Correct 0 ms 212 KB n = 2, 3 is a correct answer
10 Correct 0 ms 212 KB n = 2, 2000000001 is a correct answer
11 Correct 0 ms 212 KB n = 2, 3000000000 is a correct answer
12 Correct 0 ms 212 KB n = 3, 3000000000 is a correct answer
13 Correct 0 ms 212 KB n = 3, 3000000000 is a correct answer
14 Correct 1 ms 212 KB n = 4, 3000000001 is a correct answer
15 Correct 1 ms 212 KB n = 4, 4000000000 is a correct answer
16 Correct 0 ms 212 KB n = 5, 4000000000 is a correct answer
17 Correct 0 ms 212 KB n = 10, 1000000343 is a correct answer
18 Correct 0 ms 212 KB n = 10, 3189 is a correct answer
19 Correct 0 ms 312 KB n = 10, 7000000000 is a correct answer
20 Correct 0 ms 212 KB n = 5, 12 is a correct answer
21 Correct 1 ms 212 KB n = 5, 25 is a correct answer
22 Correct 0 ms 212 KB n = 2, 122 is a correct answer
23 Correct 1 ms 212 KB n = 10, 117 is a correct answer
24 Correct 0 ms 212 KB n = 10, 336 is a correct answer
25 Correct 0 ms 212 KB n = 10, 438 is a correct answer
26 Correct 1 ms 308 KB n = 10, 206 is a correct answer
27 Correct 0 ms 212 KB n = 10, 636 is a correct answer
28 Correct 0 ms 212 KB n = 4, 2399 is a correct answer
29 Correct 1 ms 212 KB n = 10, 10992 is a correct answer
30 Correct 1 ms 312 KB n = 10, 3112 is a correct answer
31 Correct 102 ms 304 KB n = 100, 51000000001 is a correct answer
32 Correct 7 ms 212 KB n = 50, 197881272 is a correct answer
33 Correct 104 ms 308 KB n = 100, 20969 is a correct answer
34 Correct 107 ms 212 KB n = 100, 20969 is a correct answer
35 Correct 103 ms 212 KB n = 100, 52000000000 is a correct answer
36 Correct 110 ms 304 KB n = 100, 285 is a correct answer
37 Correct 102 ms 212 KB n = 100, 21272 is a correct answer
38 Correct 102 ms 212 KB n = 100, 12161 is a correct answer
39 Correct 0 ms 212 KB n = 2, 62 is a correct answer
40 Correct 1 ms 212 KB n = 2, 3 is a correct answer
41 Correct 0 ms 212 KB n = 3, 29 is a correct answer
42 Correct 1 ms 316 KB n = 2, 3 is a correct answer
43 Correct 0 ms 212 KB n = 2, 3 is a correct answer
44 Correct 1 ms 212 KB n = 2, 2000000001 is a correct answer
45 Correct 0 ms 312 KB n = 2, 3000000000 is a correct answer
46 Correct 1 ms 212 KB n = 3, 3000000000 is a correct answer
47 Correct 0 ms 312 KB n = 3, 3000000000 is a correct answer
48 Correct 1 ms 212 KB n = 4, 3000000001 is a correct answer
49 Correct 0 ms 308 KB n = 4, 4000000000 is a correct answer
50 Correct 1 ms 212 KB n = 5, 4000000000 is a correct answer
51 Correct 0 ms 212 KB n = 10, 1000000343 is a correct answer
52 Correct 1 ms 212 KB n = 10, 3189 is a correct answer
53 Correct 1 ms 312 KB n = 10, 7000000000 is a correct answer
54 Correct 1 ms 212 KB n = 5, 12 is a correct answer
55 Correct 0 ms 316 KB n = 5, 25 is a correct answer
56 Correct 1 ms 308 KB n = 2, 122 is a correct answer
57 Correct 1 ms 212 KB n = 10, 117 is a correct answer
58 Correct 0 ms 212 KB n = 10, 336 is a correct answer
59 Correct 1 ms 212 KB n = 10, 438 is a correct answer
60 Correct 1 ms 212 KB n = 10, 206 is a correct answer
61 Correct 1 ms 212 KB n = 10, 636 is a correct answer
62 Correct 1 ms 212 KB n = 4, 2399 is a correct answer
63 Correct 0 ms 212 KB n = 10, 10992 is a correct answer
64 Correct 1 ms 316 KB n = 10, 3112 is a correct answer
65 Correct 107 ms 212 KB n = 100, 51000000001 is a correct answer
66 Correct 7 ms 212 KB n = 50, 197881272 is a correct answer
67 Correct 103 ms 304 KB n = 100, 20969 is a correct answer
68 Correct 102 ms 300 KB n = 100, 20969 is a correct answer
69 Correct 104 ms 340 KB n = 100, 52000000000 is a correct answer
70 Correct 103 ms 304 KB n = 100, 285 is a correct answer
71 Correct 100 ms 308 KB n = 100, 21272 is a correct answer
72 Correct 102 ms 212 KB n = 100, 12161 is a correct answer
73 Execution timed out 2078 ms 212 KB Time limit exceeded
74 Halted 0 ms 0 KB -

Subtask #5
0 / 33.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB n = 4, 80 is a correct answer
2 Correct 0 ms 212 KB n = 9, 110 is a correct answer
3 Correct 0 ms 212 KB n = 4, 21 is a correct answer
4 Correct 0 ms 212 KB n = 3, 4 is a correct answer
5 Correct 1 ms 212 KB n = 2, 62 is a correct answer
6 Correct 0 ms 212 KB n = 2, 3 is a correct answer
7 Correct 0 ms 212 KB n = 3, 29 is a correct answer
8 Correct 0 ms 212 KB n = 2, 3 is a correct answer
9 Correct 0 ms 212 KB n = 2, 3 is a correct answer
10 Correct 0 ms 212 KB n = 2, 2000000001 is a correct answer
11 Correct 0 ms 212 KB n = 2, 3000000000 is a correct answer
12 Correct 0 ms 212 KB n = 3, 3000000000 is a correct answer
13 Correct 0 ms 212 KB n = 3, 3000000000 is a correct answer
14 Correct 1 ms 212 KB n = 4, 3000000001 is a correct answer
15 Correct 1 ms 212 KB n = 4, 4000000000 is a correct answer
16 Correct 0 ms 212 KB n = 5, 4000000000 is a correct answer
17 Correct 0 ms 212 KB n = 10, 1000000343 is a correct answer
18 Correct 0 ms 212 KB n = 10, 3189 is a correct answer
19 Correct 0 ms 312 KB n = 10, 7000000000 is a correct answer
20 Correct 0 ms 212 KB n = 5, 12 is a correct answer
21 Correct 1 ms 212 KB n = 5, 25 is a correct answer
22 Correct 0 ms 212 KB n = 2, 122 is a correct answer
23 Correct 1 ms 212 KB n = 10, 117 is a correct answer
24 Correct 0 ms 212 KB n = 10, 336 is a correct answer
25 Correct 0 ms 212 KB n = 10, 438 is a correct answer
26 Correct 1 ms 308 KB n = 10, 206 is a correct answer
27 Correct 0 ms 212 KB n = 10, 636 is a correct answer
28 Correct 0 ms 212 KB n = 4, 2399 is a correct answer
29 Correct 1 ms 212 KB n = 10, 10992 is a correct answer
30 Correct 1 ms 312 KB n = 10, 3112 is a correct answer
31 Correct 102 ms 304 KB n = 100, 51000000001 is a correct answer
32 Correct 7 ms 212 KB n = 50, 197881272 is a correct answer
33 Correct 104 ms 308 KB n = 100, 20969 is a correct answer
34 Correct 107 ms 212 KB n = 100, 20969 is a correct answer
35 Correct 103 ms 212 KB n = 100, 52000000000 is a correct answer
36 Correct 110 ms 304 KB n = 100, 285 is a correct answer
37 Correct 102 ms 212 KB n = 100, 21272 is a correct answer
38 Correct 102 ms 212 KB n = 100, 12161 is a correct answer
39 Correct 0 ms 212 KB n = 2, 62 is a correct answer
40 Correct 1 ms 212 KB n = 2, 3 is a correct answer
41 Correct 0 ms 212 KB n = 3, 29 is a correct answer
42 Correct 1 ms 316 KB n = 2, 3 is a correct answer
43 Correct 0 ms 212 KB n = 2, 3 is a correct answer
44 Correct 1 ms 212 KB n = 2, 2000000001 is a correct answer
45 Correct 0 ms 312 KB n = 2, 3000000000 is a correct answer
46 Correct 1 ms 212 KB n = 3, 3000000000 is a correct answer
47 Correct 0 ms 312 KB n = 3, 3000000000 is a correct answer
48 Correct 1 ms 212 KB n = 4, 3000000001 is a correct answer
49 Correct 0 ms 308 KB n = 4, 4000000000 is a correct answer
50 Correct 1 ms 212 KB n = 5, 4000000000 is a correct answer
51 Correct 0 ms 212 KB n = 10, 1000000343 is a correct answer
52 Correct 1 ms 212 KB n = 10, 3189 is a correct answer
53 Correct 1 ms 312 KB n = 10, 7000000000 is a correct answer
54 Correct 1 ms 212 KB n = 5, 12 is a correct answer
55 Correct 0 ms 316 KB n = 5, 25 is a correct answer
56 Correct 1 ms 308 KB n = 2, 122 is a correct answer
57 Correct 1 ms 212 KB n = 10, 117 is a correct answer
58 Correct 0 ms 212 KB n = 10, 336 is a correct answer
59 Correct 1 ms 212 KB n = 10, 438 is a correct answer
60 Correct 1 ms 212 KB n = 10, 206 is a correct answer
61 Correct 1 ms 212 KB n = 10, 636 is a correct answer
62 Correct 1 ms 212 KB n = 4, 2399 is a correct answer
63 Correct 0 ms 212 KB n = 10, 10992 is a correct answer
64 Correct 1 ms 316 KB n = 10, 3112 is a correct answer
65 Correct 107 ms 212 KB n = 100, 51000000001 is a correct answer
66 Correct 7 ms 212 KB n = 50, 197881272 is a correct answer
67 Correct 103 ms 304 KB n = 100, 20969 is a correct answer
68 Correct 102 ms 300 KB n = 100, 20969 is a correct answer
69 Correct 104 ms 340 KB n = 100, 52000000000 is a correct answer
70 Correct 103 ms 304 KB n = 100, 285 is a correct answer
71 Correct 100 ms 308 KB n = 100, 21272 is a correct answer
72 Correct 102 ms 212 KB n = 100, 12161 is a correct answer
73 Execution timed out 2078 ms 212 KB Time limit exceeded
74 Halted 0 ms 0 KB -

Subtask #6
0 / 22.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB n = 4, 80 is a correct answer
2 Correct 0 ms 212 KB n = 9, 110 is a correct answer
3 Correct 0 ms 212 KB n = 4, 21 is a correct answer
4 Correct 0 ms 212 KB n = 3, 4 is a correct answer
5 Correct 1 ms 212 KB n = 2, 62 is a correct answer
6 Correct 0 ms 212 KB n = 2, 3 is a correct answer
7 Correct 0 ms 212 KB n = 3, 29 is a correct answer
8 Correct 0 ms 212 KB n = 2, 3 is a correct answer
9 Correct 0 ms 212 KB n = 2, 3 is a correct answer
10 Correct 0 ms 212 KB n = 2, 2000000001 is a correct answer
11 Correct 0 ms 212 KB n = 2, 3000000000 is a correct answer
12 Correct 0 ms 212 KB n = 3, 3000000000 is a correct answer
13 Correct 0 ms 212 KB n = 3, 3000000000 is a correct answer
14 Correct 1 ms 212 KB n = 4, 3000000001 is a correct answer
15 Correct 1 ms 212 KB n = 4, 4000000000 is a correct answer
16 Correct 0 ms 212 KB n = 5, 4000000000 is a correct answer
17 Correct 0 ms 212 KB n = 10, 1000000343 is a correct answer
18 Correct 0 ms 212 KB n = 10, 3189 is a correct answer
19 Correct 0 ms 312 KB n = 10, 7000000000 is a correct answer
20 Correct 0 ms 212 KB n = 5, 12 is a correct answer
21 Correct 1 ms 212 KB n = 5, 25 is a correct answer
22 Correct 0 ms 212 KB n = 2, 122 is a correct answer
23 Correct 1 ms 212 KB n = 10, 117 is a correct answer
24 Correct 0 ms 212 KB n = 10, 336 is a correct answer
25 Correct 0 ms 212 KB n = 10, 438 is a correct answer
26 Correct 1 ms 308 KB n = 10, 206 is a correct answer
27 Correct 0 ms 212 KB n = 10, 636 is a correct answer
28 Correct 0 ms 212 KB n = 4, 2399 is a correct answer
29 Correct 1 ms 212 KB n = 10, 10992 is a correct answer
30 Correct 1 ms 312 KB n = 10, 3112 is a correct answer
31 Correct 102 ms 304 KB n = 100, 51000000001 is a correct answer
32 Correct 7 ms 212 KB n = 50, 197881272 is a correct answer
33 Correct 104 ms 308 KB n = 100, 20969 is a correct answer
34 Correct 107 ms 212 KB n = 100, 20969 is a correct answer
35 Correct 103 ms 212 KB n = 100, 52000000000 is a correct answer
36 Correct 110 ms 304 KB n = 100, 285 is a correct answer
37 Correct 102 ms 212 KB n = 100, 21272 is a correct answer
38 Correct 102 ms 212 KB n = 100, 12161 is a correct answer
39 Correct 0 ms 212 KB n = 2, 62 is a correct answer
40 Correct 1 ms 212 KB n = 2, 3 is a correct answer
41 Correct 0 ms 212 KB n = 3, 29 is a correct answer
42 Correct 1 ms 316 KB n = 2, 3 is a correct answer
43 Correct 0 ms 212 KB n = 2, 3 is a correct answer
44 Correct 1 ms 212 KB n = 2, 2000000001 is a correct answer
45 Correct 0 ms 312 KB n = 2, 3000000000 is a correct answer
46 Correct 1 ms 212 KB n = 3, 3000000000 is a correct answer
47 Correct 0 ms 312 KB n = 3, 3000000000 is a correct answer
48 Correct 1 ms 212 KB n = 4, 3000000001 is a correct answer
49 Correct 0 ms 308 KB n = 4, 4000000000 is a correct answer
50 Correct 1 ms 212 KB n = 5, 4000000000 is a correct answer
51 Correct 0 ms 212 KB n = 10, 1000000343 is a correct answer
52 Correct 1 ms 212 KB n = 10, 3189 is a correct answer
53 Correct 1 ms 312 KB n = 10, 7000000000 is a correct answer
54 Correct 1 ms 212 KB n = 5, 12 is a correct answer
55 Correct 0 ms 316 KB n = 5, 25 is a correct answer
56 Correct 1 ms 308 KB n = 2, 122 is a correct answer
57 Correct 1 ms 212 KB n = 10, 117 is a correct answer
58 Correct 0 ms 212 KB n = 10, 336 is a correct answer
59 Correct 1 ms 212 KB n = 10, 438 is a correct answer
60 Correct 1 ms 212 KB n = 10, 206 is a correct answer
61 Correct 1 ms 212 KB n = 10, 636 is a correct answer
62 Correct 1 ms 212 KB n = 4, 2399 is a correct answer
63 Correct 0 ms 212 KB n = 10, 10992 is a correct answer
64 Correct 1 ms 316 KB n = 10, 3112 is a correct answer
65 Correct 107 ms 212 KB n = 100, 51000000001 is a correct answer
66 Correct 7 ms 212 KB n = 50, 197881272 is a correct answer
67 Correct 103 ms 304 KB n = 100, 20969 is a correct answer
68 Correct 102 ms 300 KB n = 100, 20969 is a correct answer
69 Correct 104 ms 340 KB n = 100, 52000000000 is a correct answer
70 Correct 103 ms 304 KB n = 100, 285 is a correct answer
71 Correct 100 ms 308 KB n = 100, 21272 is a correct answer
72 Correct 102 ms 212 KB n = 100, 12161 is a correct answer
73 Execution timed out 2078 ms 212 KB Time limit exceeded
74 Halted 0 ms 0 KB -

Subtask #7
0 / 4.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB n = 4, 80 is a correct answer
2 Correct 0 ms 212 KB n = 9, 110 is a correct answer
3 Correct 0 ms 212 KB n = 4, 21 is a correct answer
4 Correct 0 ms 212 KB n = 3, 4 is a correct answer
5 Correct 1 ms 212 KB n = 2, 62 is a correct answer
6 Correct 0 ms 212 KB n = 2, 3 is a correct answer
7 Correct 0 ms 212 KB n = 3, 29 is a correct answer
8 Correct 0 ms 212 KB n = 2, 3 is a correct answer
9 Correct 0 ms 212 KB n = 2, 3 is a correct answer
10 Correct 0 ms 212 KB n = 2, 2000000001 is a correct answer
11 Correct 0 ms 212 KB n = 2, 3000000000 is a correct answer
12 Correct 0 ms 212 KB n = 3, 3000000000 is a correct answer
13 Correct 0 ms 212 KB n = 3, 3000000000 is a correct answer
14 Correct 1 ms 212 KB n = 4, 3000000001 is a correct answer
15 Correct 1 ms 212 KB n = 4, 4000000000 is a correct answer
16 Correct 0 ms 212 KB n = 5, 4000000000 is a correct answer
17 Correct 0 ms 212 KB n = 10, 1000000343 is a correct answer
18 Correct 0 ms 212 KB n = 10, 3189 is a correct answer
19 Correct 0 ms 312 KB n = 10, 7000000000 is a correct answer
20 Correct 0 ms 212 KB n = 5, 12 is a correct answer
21 Correct 1 ms 212 KB n = 5, 25 is a correct answer
22 Correct 0 ms 212 KB n = 2, 122 is a correct answer
23 Correct 1 ms 212 KB n = 10, 117 is a correct answer
24 Correct 0 ms 212 KB n = 10, 336 is a correct answer
25 Correct 0 ms 212 KB n = 10, 438 is a correct answer
26 Correct 1 ms 308 KB n = 10, 206 is a correct answer
27 Correct 0 ms 212 KB n = 10, 636 is a correct answer
28 Correct 0 ms 212 KB n = 4, 2399 is a correct answer
29 Correct 1 ms 212 KB n = 10, 10992 is a correct answer
30 Correct 1 ms 312 KB n = 10, 3112 is a correct answer
31 Correct 102 ms 304 KB n = 100, 51000000001 is a correct answer
32 Correct 7 ms 212 KB n = 50, 197881272 is a correct answer
33 Correct 104 ms 308 KB n = 100, 20969 is a correct answer
34 Correct 107 ms 212 KB n = 100, 20969 is a correct answer
35 Correct 103 ms 212 KB n = 100, 52000000000 is a correct answer
36 Correct 110 ms 304 KB n = 100, 285 is a correct answer
37 Correct 102 ms 212 KB n = 100, 21272 is a correct answer
38 Correct 102 ms 212 KB n = 100, 12161 is a correct answer
39 Correct 0 ms 212 KB n = 2, 62 is a correct answer
40 Correct 1 ms 212 KB n = 2, 3 is a correct answer
41 Correct 0 ms 212 KB n = 3, 29 is a correct answer
42 Correct 1 ms 316 KB n = 2, 3 is a correct answer
43 Correct 0 ms 212 KB n = 2, 3 is a correct answer
44 Correct 1 ms 212 KB n = 2, 2000000001 is a correct answer
45 Correct 0 ms 312 KB n = 2, 3000000000 is a correct answer
46 Correct 1 ms 212 KB n = 3, 3000000000 is a correct answer
47 Correct 0 ms 312 KB n = 3, 3000000000 is a correct answer
48 Correct 1 ms 212 KB n = 4, 3000000001 is a correct answer
49 Correct 0 ms 308 KB n = 4, 4000000000 is a correct answer
50 Correct 1 ms 212 KB n = 5, 4000000000 is a correct answer
51 Correct 0 ms 212 KB n = 10, 1000000343 is a correct answer
52 Correct 1 ms 212 KB n = 10, 3189 is a correct answer
53 Correct 1 ms 312 KB n = 10, 7000000000 is a correct answer
54 Correct 1 ms 212 KB n = 5, 12 is a correct answer
55 Correct 0 ms 316 KB n = 5, 25 is a correct answer
56 Correct 1 ms 308 KB n = 2, 122 is a correct answer
57 Correct 1 ms 212 KB n = 10, 117 is a correct answer
58 Correct 0 ms 212 KB n = 10, 336 is a correct answer
59 Correct 1 ms 212 KB n = 10, 438 is a correct answer
60 Correct 1 ms 212 KB n = 10, 206 is a correct answer
61 Correct 1 ms 212 KB n = 10, 636 is a correct answer
62 Correct 1 ms 212 KB n = 4, 2399 is a correct answer
63 Correct 0 ms 212 KB n = 10, 10992 is a correct answer
64 Correct 1 ms 316 KB n = 10, 3112 is a correct answer
65 Correct 107 ms 212 KB n = 100, 51000000001 is a correct answer
66 Correct 7 ms 212 KB n = 50, 197881272 is a correct answer
67 Correct 103 ms 304 KB n = 100, 20969 is a correct answer
68 Correct 102 ms 300 KB n = 100, 20969 is a correct answer
69 Correct 104 ms 340 KB n = 100, 52000000000 is a correct answer
70 Correct 103 ms 304 KB n = 100, 285 is a correct answer
71 Correct 100 ms 308 KB n = 100, 21272 is a correct answer
72 Correct 102 ms 212 KB n = 100, 12161 is a correct answer
73 Execution timed out 2078 ms 212 KB Time limit exceeded
74 Halted 0 ms 0 KB -

Subtask #8
0 / 3.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB n = 4, 80 is a correct answer
2 Correct 0 ms 212 KB n = 9, 110 is a correct answer
3 Correct 0 ms 212 KB n = 4, 21 is a correct answer
4 Correct 0 ms 212 KB n = 3, 4 is a correct answer
5 Correct 1 ms 212 KB n = 2, 62 is a correct answer
6 Correct 0 ms 212 KB n = 2, 3 is a correct answer
7 Correct 0 ms 212 KB n = 3, 29 is a correct answer
8 Correct 0 ms 212 KB n = 2, 3 is a correct answer
9 Correct 0 ms 212 KB n = 2, 3 is a correct answer
10 Correct 0 ms 212 KB n = 2, 2000000001 is a correct answer
11 Correct 0 ms 212 KB n = 2, 3000000000 is a correct answer
12 Correct 0 ms 212 KB n = 3, 3000000000 is a correct answer
13 Correct 0 ms 212 KB n = 3, 3000000000 is a correct answer
14 Correct 1 ms 212 KB n = 4, 3000000001 is a correct answer
15 Correct 1 ms 212 KB n = 4, 4000000000 is a correct answer
16 Correct 0 ms 212 KB n = 5, 4000000000 is a correct answer
17 Correct 0 ms 212 KB n = 10, 1000000343 is a correct answer
18 Correct 0 ms 212 KB n = 10, 3189 is a correct answer
19 Correct 0 ms 312 KB n = 10, 7000000000 is a correct answer
20 Correct 0 ms 212 KB n = 5, 12 is a correct answer
21 Correct 1 ms 212 KB n = 5, 25 is a correct answer
22 Correct 0 ms 212 KB n = 2, 122 is a correct answer
23 Correct 1 ms 212 KB n = 10, 117 is a correct answer
24 Correct 0 ms 212 KB n = 10, 336 is a correct answer
25 Correct 0 ms 212 KB n = 10, 438 is a correct answer
26 Correct 1 ms 308 KB n = 10, 206 is a correct answer
27 Correct 0 ms 212 KB n = 10, 636 is a correct answer
28 Correct 0 ms 212 KB n = 4, 2399 is a correct answer
29 Correct 1 ms 212 KB n = 10, 10992 is a correct answer
30 Correct 1 ms 312 KB n = 10, 3112 is a correct answer
31 Correct 102 ms 304 KB n = 100, 51000000001 is a correct answer
32 Correct 7 ms 212 KB n = 50, 197881272 is a correct answer
33 Correct 104 ms 308 KB n = 100, 20969 is a correct answer
34 Correct 107 ms 212 KB n = 100, 20969 is a correct answer
35 Correct 103 ms 212 KB n = 100, 52000000000 is a correct answer
36 Correct 110 ms 304 KB n = 100, 285 is a correct answer
37 Correct 102 ms 212 KB n = 100, 21272 is a correct answer
38 Correct 102 ms 212 KB n = 100, 12161 is a correct answer
39 Correct 0 ms 212 KB n = 2, 62 is a correct answer
40 Correct 1 ms 212 KB n = 2, 3 is a correct answer
41 Correct 0 ms 212 KB n = 3, 29 is a correct answer
42 Correct 1 ms 316 KB n = 2, 3 is a correct answer
43 Correct 0 ms 212 KB n = 2, 3 is a correct answer
44 Correct 1 ms 212 KB n = 2, 2000000001 is a correct answer
45 Correct 0 ms 312 KB n = 2, 3000000000 is a correct answer
46 Correct 1 ms 212 KB n = 3, 3000000000 is a correct answer
47 Correct 0 ms 312 KB n = 3, 3000000000 is a correct answer
48 Correct 1 ms 212 KB n = 4, 3000000001 is a correct answer
49 Correct 0 ms 308 KB n = 4, 4000000000 is a correct answer
50 Correct 1 ms 212 KB n = 5, 4000000000 is a correct answer
51 Correct 0 ms 212 KB n = 10, 1000000343 is a correct answer
52 Correct 1 ms 212 KB n = 10, 3189 is a correct answer
53 Correct 1 ms 312 KB n = 10, 7000000000 is a correct answer
54 Correct 1 ms 212 KB n = 5, 12 is a correct answer
55 Correct 0 ms 316 KB n = 5, 25 is a correct answer
56 Correct 1 ms 308 KB n = 2, 122 is a correct answer
57 Correct 1 ms 212 KB n = 10, 117 is a correct answer
58 Correct 0 ms 212 KB n = 10, 336 is a correct answer
59 Correct 1 ms 212 KB n = 10, 438 is a correct answer
60 Correct 1 ms 212 KB n = 10, 206 is a correct answer
61 Correct 1 ms 212 KB n = 10, 636 is a correct answer
62 Correct 1 ms 212 KB n = 4, 2399 is a correct answer
63 Correct 0 ms 212 KB n = 10, 10992 is a correct answer
64 Correct 1 ms 316 KB n = 10, 3112 is a correct answer
65 Correct 107 ms 212 KB n = 100, 51000000001 is a correct answer
66 Correct 7 ms 212 KB n = 50, 197881272 is a correct answer
67 Correct 103 ms 304 KB n = 100, 20969 is a correct answer
68 Correct 102 ms 300 KB n = 100, 20969 is a correct answer
69 Correct 104 ms 340 KB n = 100, 52000000000 is a correct answer
70 Correct 103 ms 304 KB n = 100, 285 is a correct answer
71 Correct 100 ms 308 KB n = 100, 21272 is a correct answer
72 Correct 102 ms 212 KB n = 100, 12161 is a correct answer
73 Execution timed out 2078 ms 212 KB Time limit exceeded
74 Halted 0 ms 0 KB -