oj.uz

Submission #1080794

# Submission time Handle Problem Language Result Execution time Memory
1080794 2024-08-29T14:24:14 Z ALeonidou Shortcut (IOI16_shortcut) C++17
9 / 100
 2000 ms 612 KB 
#include "shortcut.h"
#include <bits/stdc++.h>

using namespace std;

#define ll long long
#define F first
#define S second
#define pb push_back
#define sz(x) (ll)x.size()

typedef vector <ll> vi;
typedef pair<ll,ll> ii;
typedef vector <ii> vii;

#define dbg(x) cout<<#x<<": "<<x<<endl;
#define dbg2(x,y) cout<<#x<<": "<<x<<" "<<#y<<": "<<y<<endl;
#define dbg3(x,y,z) cout<<#x<<": "<<x<<" "<<#y<<": "<<y<<" "<<#z<<": "<<z<<endl;

void printVct(vi &v){
    for (ll i =0; i<sz(v); i++){
        cout<<v[i]<<" ";
    }
    cout<<endl;
}
 
#define INF 1000000000000000000

vector <vii> adj;
priority_queue <ii, vii, greater<ii> > pq;
ll dijkstra(ll s){      //O(nlogn)
    vi dis(sz(adj), INF);
    dis[s] = 0;
    pq.push(ii(0, s));
    while (!pq.empty()){
        ii f = pq.top();
        pq.pop();  
        ll c = f.S, w = f.F;
        if (w > dis[c]) continue;
        for (ll i =0; i<sz(adj[c]); i++){
            ii v = adj[c][i];
            if (v.S + dis[c] < dis[v.F]){
                dis[v.F] = v.S + dis[c];
                pq.push(ii(dis[v.F], v.F));
            }
        }
    }
    ll maxi = 0;
    for (ll i =0; i<sz(dis); i++){
        if (maxi < dis[i]){
            maxi = dis[i];
        }
    }
    return maxi;
}

ll find_shortcut(int N, vector<int> l, vector<int> d, int C)
{
    ll c = C;
    ll n = N;
    ll m = n;
    for (ll i =0; i<sz(d); i++){
        if (d[i]) m++;
    }
    adj.assign(m, vii());
    for (ll i =0; i<sz(l); i++){
        adj[i].pb(ii(i+1, l[i]));
        adj[i+1].pb(ii(i, l[i]));
    }
    ll tmp_cnt = 0;
    for (ll i =0; i<sz(d); i++){
        if (!d[i]) continue;
        adj[i].pb(ii(tmp_cnt+n, d[i]));
        adj[tmp_cnt+n].pb(ii(i, d[i]));
        tmp_cnt++;
    }

    ll ans = INF;
    for (ll i =0; i<n; i++){    //O(n^4 * logn)
        for (ll j = i+1; j<n; j++){
            adj[i].pb(ii(j,c));
            adj[j].pb(ii(i,c));

            ll c = 0;
            for (ll k =0; k<sz(adj); k++){
                c = max(c, dijkstra(k));
            }
            ans = min(ans, c);

            adj[i].pop_back();
            adj[j].pop_back();
        }
    }
    
    return ans;
}

/*
4 10
10 20 20
0 40 0 30

20 30
10 10 10 20 10 30 10 10 5 10 10 10 20 10 30 10 10 5 5
20 10 30 20 10 40 20 40 30 20 20 10 30 20 10 40 20 40 30 20

*/

Subtask #1
9.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB n = 4, 80 is a correct answer
2 Correct 1 ms 344 KB n = 9, 110 is a correct answer
3 Correct 0 ms 348 KB n = 4, 21 is a correct answer
4 Correct 0 ms 348 KB n = 3, 4 is a correct answer
5 Correct 0 ms 348 KB n = 2, 62 is a correct answer
6 Correct 0 ms 348 KB n = 2, 3 is a correct answer
7 Correct 0 ms 348 KB n = 3, 29 is a correct answer
8 Correct 0 ms 348 KB n = 2, 3 is a correct answer
9 Correct 0 ms 348 KB n = 2, 3 is a correct answer
10 Correct 0 ms 348 KB n = 2, 2000000001 is a correct answer
11 Correct 0 ms 348 KB n = 2, 3000000000 is a correct answer
12 Correct 0 ms 348 KB n = 3, 3000000000 is a correct answer
13 Correct 0 ms 348 KB n = 3, 3000000000 is a correct answer
14 Correct 0 ms 348 KB n = 4, 3000000001 is a correct answer
15 Correct 0 ms 344 KB n = 4, 4000000000 is a correct answer
16 Correct 0 ms 348 KB n = 5, 4000000000 is a correct answer
17 Correct 1 ms 348 KB n = 10, 1000000343 is a correct answer
18 Correct 1 ms 348 KB n = 10, 3189 is a correct answer
19 Correct 1 ms 348 KB n = 10, 7000000000 is a correct answer
20 Correct 0 ms 424 KB n = 5, 12 is a correct answer
21 Correct 0 ms 344 KB n = 5, 25 is a correct answer
22 Correct 0 ms 348 KB n = 2, 122 is a correct answer
23 Correct 1 ms 348 KB n = 10, 117 is a correct answer
24 Correct 1 ms 348 KB n = 10, 336 is a correct answer
25 Correct 1 ms 348 KB n = 10, 438 is a correct answer
26 Correct 0 ms 348 KB n = 10, 206 is a correct answer
27 Correct 0 ms 348 KB n = 10, 636 is a correct answer
28 Correct 0 ms 360 KB n = 4, 2399 is a correct answer
29 Correct 1 ms 352 KB n = 10, 10992 is a correct answer
30 Correct 1 ms 360 KB n = 10, 3112 is a correct answer

Subtask #2
0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB n = 4, 80 is a correct answer
2 Correct 1 ms 344 KB n = 9, 110 is a correct answer
3 Correct 0 ms 348 KB n = 4, 21 is a correct answer
4 Correct 0 ms 348 KB n = 3, 4 is a correct answer
5 Correct 0 ms 348 KB n = 2, 62 is a correct answer
6 Correct 0 ms 348 KB n = 2, 3 is a correct answer
7 Correct 0 ms 348 KB n = 3, 29 is a correct answer
8 Correct 0 ms 348 KB n = 2, 3 is a correct answer
9 Correct 0 ms 348 KB n = 2, 3 is a correct answer
10 Correct 0 ms 348 KB n = 2, 2000000001 is a correct answer
11 Correct 0 ms 348 KB n = 2, 3000000000 is a correct answer
12 Correct 0 ms 348 KB n = 3, 3000000000 is a correct answer
13 Correct 0 ms 348 KB n = 3, 3000000000 is a correct answer
14 Correct 0 ms 348 KB n = 4, 3000000001 is a correct answer
15 Correct 0 ms 344 KB n = 4, 4000000000 is a correct answer
16 Correct 0 ms 348 KB n = 5, 4000000000 is a correct answer
17 Correct 1 ms 348 KB n = 10, 1000000343 is a correct answer
18 Correct 1 ms 348 KB n = 10, 3189 is a correct answer
19 Correct 1 ms 348 KB n = 10, 7000000000 is a correct answer
20 Correct 0 ms 424 KB n = 5, 12 is a correct answer
21 Correct 0 ms 344 KB n = 5, 25 is a correct answer
22 Correct 0 ms 348 KB n = 2, 122 is a correct answer
23 Correct 1 ms 348 KB n = 10, 117 is a correct answer
24 Correct 1 ms 348 KB n = 10, 336 is a correct answer
25 Correct 1 ms 348 KB n = 10, 438 is a correct answer
26 Correct 0 ms 348 KB n = 10, 206 is a correct answer
27 Correct 0 ms 348 KB n = 10, 636 is a correct answer
28 Correct 0 ms 360 KB n = 4, 2399 is a correct answer
29 Correct 1 ms 352 KB n = 10, 10992 is a correct answer
30 Correct 1 ms 360 KB n = 10, 3112 is a correct answer
31 Correct 0 ms 360 KB n = 2, 62 is a correct answer
32 Correct 0 ms 356 KB n = 2, 3 is a correct answer
33 Correct 0 ms 360 KB n = 3, 29 is a correct answer
34 Correct 0 ms 404 KB n = 2, 3 is a correct answer
35 Correct 0 ms 360 KB n = 2, 3 is a correct answer
36 Correct 0 ms 360 KB n = 2, 2000000001 is a correct answer
37 Correct 0 ms 360 KB n = 2, 3000000000 is a correct answer
38 Correct 0 ms 360 KB n = 3, 3000000000 is a correct answer
39 Correct 0 ms 360 KB n = 3, 3000000000 is a correct answer
40 Correct 0 ms 360 KB n = 4, 3000000001 is a correct answer
41 Correct 0 ms 360 KB n = 4, 4000000000 is a correct answer
42 Correct 0 ms 360 KB n = 5, 4000000000 is a correct answer
43 Correct 1 ms 360 KB n = 10, 1000000343 is a correct answer
44 Correct 1 ms 360 KB n = 10, 3189 is a correct answer
45 Correct 1 ms 368 KB n = 10, 7000000000 is a correct answer
46 Correct 0 ms 360 KB n = 5, 12 is a correct answer
47 Correct 0 ms 360 KB n = 5, 25 is a correct answer
48 Correct 0 ms 360 KB n = 2, 122 is a correct answer
49 Correct 1 ms 360 KB n = 10, 117 is a correct answer
50 Correct 1 ms 440 KB n = 10, 336 is a correct answer
51 Correct 1 ms 360 KB n = 10, 438 is a correct answer
52 Correct 0 ms 372 KB n = 10, 206 is a correct answer
53 Correct 1 ms 372 KB n = 10, 636 is a correct answer
54 Correct 0 ms 360 KB n = 4, 2399 is a correct answer
55 Correct 1 ms 612 KB n = 10, 10992 is a correct answer
56 Correct 1 ms 360 KB n = 10, 3112 is a correct answer
57 Execution timed out 2090 ms 372 KB Time limit exceeded
58 Halted 0 ms 0 KB -

Subtask #3
0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB n = 4, 80 is a correct answer
2 Correct 1 ms 344 KB n = 9, 110 is a correct answer
3 Correct 0 ms 348 KB n = 4, 21 is a correct answer
4 Correct 0 ms 348 KB n = 3, 4 is a correct answer
5 Correct 0 ms 348 KB n = 2, 62 is a correct answer
6 Correct 0 ms 348 KB n = 2, 3 is a correct answer
7 Correct 0 ms 348 KB n = 3, 29 is a correct answer
8 Correct 0 ms 348 KB n = 2, 3 is a correct answer
9 Correct 0 ms 348 KB n = 2, 3 is a correct answer
10 Correct 0 ms 348 KB n = 2, 2000000001 is a correct answer
11 Correct 0 ms 348 KB n = 2, 3000000000 is a correct answer
12 Correct 0 ms 348 KB n = 3, 3000000000 is a correct answer
13 Correct 0 ms 348 KB n = 3, 3000000000 is a correct answer
14 Correct 0 ms 348 KB n = 4, 3000000001 is a correct answer
15 Correct 0 ms 344 KB n = 4, 4000000000 is a correct answer
16 Correct 0 ms 348 KB n = 5, 4000000000 is a correct answer
17 Correct 1 ms 348 KB n = 10, 1000000343 is a correct answer
18 Correct 1 ms 348 KB n = 10, 3189 is a correct answer
19 Correct 1 ms 348 KB n = 10, 7000000000 is a correct answer
20 Correct 0 ms 424 KB n = 5, 12 is a correct answer
21 Correct 0 ms 344 KB n = 5, 25 is a correct answer
22 Correct 0 ms 348 KB n = 2, 122 is a correct answer
23 Correct 1 ms 348 KB n = 10, 117 is a correct answer
24 Correct 1 ms 348 KB n = 10, 336 is a correct answer
25 Correct 1 ms 348 KB n = 10, 438 is a correct answer
26 Correct 0 ms 348 KB n = 10, 206 is a correct answer
27 Correct 0 ms 348 KB n = 10, 636 is a correct answer
28 Correct 0 ms 360 KB n = 4, 2399 is a correct answer
29 Correct 1 ms 352 KB n = 10, 10992 is a correct answer
30 Correct 1 ms 360 KB n = 10, 3112 is a correct answer
31 Correct 0 ms 360 KB n = 2, 62 is a correct answer
32 Correct 0 ms 356 KB n = 2, 3 is a correct answer
33 Correct 0 ms 360 KB n = 3, 29 is a correct answer
34 Correct 0 ms 404 KB n = 2, 3 is a correct answer
35 Correct 0 ms 360 KB n = 2, 3 is a correct answer
36 Correct 0 ms 360 KB n = 2, 2000000001 is a correct answer
37 Correct 0 ms 360 KB n = 2, 3000000000 is a correct answer
38 Correct 0 ms 360 KB n = 3, 3000000000 is a correct answer
39 Correct 0 ms 360 KB n = 3, 3000000000 is a correct answer
40 Correct 0 ms 360 KB n = 4, 3000000001 is a correct answer
41 Correct 0 ms 360 KB n = 4, 4000000000 is a correct answer
42 Correct 0 ms 360 KB n = 5, 4000000000 is a correct answer
43 Correct 1 ms 360 KB n = 10, 1000000343 is a correct answer
44 Correct 1 ms 360 KB n = 10, 3189 is a correct answer
45 Correct 1 ms 368 KB n = 10, 7000000000 is a correct answer
46 Correct 0 ms 360 KB n = 5, 12 is a correct answer
47 Correct 0 ms 360 KB n = 5, 25 is a correct answer
48 Correct 0 ms 360 KB n = 2, 122 is a correct answer
49 Correct 1 ms 360 KB n = 10, 117 is a correct answer
50 Correct 1 ms 440 KB n = 10, 336 is a correct answer
51 Correct 1 ms 360 KB n = 10, 438 is a correct answer
52 Correct 0 ms 372 KB n = 10, 206 is a correct answer
53 Correct 1 ms 372 KB n = 10, 636 is a correct answer
54 Correct 0 ms 360 KB n = 4, 2399 is a correct answer
55 Correct 1 ms 612 KB n = 10, 10992 is a correct answer
56 Correct 1 ms 360 KB n = 10, 3112 is a correct answer
57 Execution timed out 2090 ms 372 KB Time limit exceeded
58 Halted 0 ms 0 KB -

Subtask #4
0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB n = 4, 80 is a correct answer
2 Correct 1 ms 344 KB n = 9, 110 is a correct answer
3 Correct 0 ms 348 KB n = 4, 21 is a correct answer
4 Correct 0 ms 348 KB n = 3, 4 is a correct answer
5 Correct 0 ms 348 KB n = 2, 62 is a correct answer
6 Correct 0 ms 348 KB n = 2, 3 is a correct answer
7 Correct 0 ms 348 KB n = 3, 29 is a correct answer
8 Correct 0 ms 348 KB n = 2, 3 is a correct answer
9 Correct 0 ms 348 KB n = 2, 3 is a correct answer
10 Correct 0 ms 348 KB n = 2, 2000000001 is a correct answer
11 Correct 0 ms 348 KB n = 2, 3000000000 is a correct answer
12 Correct 0 ms 348 KB n = 3, 3000000000 is a correct answer
13 Correct 0 ms 348 KB n = 3, 3000000000 is a correct answer
14 Correct 0 ms 348 KB n = 4, 3000000001 is a correct answer
15 Correct 0 ms 344 KB n = 4, 4000000000 is a correct answer
16 Correct 0 ms 348 KB n = 5, 4000000000 is a correct answer
17 Correct 1 ms 348 KB n = 10, 1000000343 is a correct answer
18 Correct 1 ms 348 KB n = 10, 3189 is a correct answer
19 Correct 1 ms 348 KB n = 10, 7000000000 is a correct answer
20 Correct 0 ms 424 KB n = 5, 12 is a correct answer
21 Correct 0 ms 344 KB n = 5, 25 is a correct answer
22 Correct 0 ms 348 KB n = 2, 122 is a correct answer
23 Correct 1 ms 348 KB n = 10, 117 is a correct answer
24 Correct 1 ms 348 KB n = 10, 336 is a correct answer
25 Correct 1 ms 348 KB n = 10, 438 is a correct answer
26 Correct 0 ms 348 KB n = 10, 206 is a correct answer
27 Correct 0 ms 348 KB n = 10, 636 is a correct answer
28 Correct 0 ms 360 KB n = 4, 2399 is a correct answer
29 Correct 1 ms 352 KB n = 10, 10992 is a correct answer
30 Correct 1 ms 360 KB n = 10, 3112 is a correct answer
31 Correct 0 ms 360 KB n = 2, 62 is a correct answer
32 Correct 0 ms 356 KB n = 2, 3 is a correct answer
33 Correct 0 ms 360 KB n = 3, 29 is a correct answer
34 Correct 0 ms 404 KB n = 2, 3 is a correct answer
35 Correct 0 ms 360 KB n = 2, 3 is a correct answer
36 Correct 0 ms 360 KB n = 2, 2000000001 is a correct answer
37 Correct 0 ms 360 KB n = 2, 3000000000 is a correct answer
38 Correct 0 ms 360 KB n = 3, 3000000000 is a correct answer
39 Correct 0 ms 360 KB n = 3, 3000000000 is a correct answer
40 Correct 0 ms 360 KB n = 4, 3000000001 is a correct answer
41 Correct 0 ms 360 KB n = 4, 4000000000 is a correct answer
42 Correct 0 ms 360 KB n = 5, 4000000000 is a correct answer
43 Correct 1 ms 360 KB n = 10, 1000000343 is a correct answer
44 Correct 1 ms 360 KB n = 10, 3189 is a correct answer
45 Correct 1 ms 368 KB n = 10, 7000000000 is a correct answer
46 Correct 0 ms 360 KB n = 5, 12 is a correct answer
47 Correct 0 ms 360 KB n = 5, 25 is a correct answer
48 Correct 0 ms 360 KB n = 2, 122 is a correct answer
49 Correct 1 ms 360 KB n = 10, 117 is a correct answer
50 Correct 1 ms 440 KB n = 10, 336 is a correct answer
51 Correct 1 ms 360 KB n = 10, 438 is a correct answer
52 Correct 0 ms 372 KB n = 10, 206 is a correct answer
53 Correct 1 ms 372 KB n = 10, 636 is a correct answer
54 Correct 0 ms 360 KB n = 4, 2399 is a correct answer
55 Correct 1 ms 612 KB n = 10, 10992 is a correct answer
56 Correct 1 ms 360 KB n = 10, 3112 is a correct answer
57 Execution timed out 2090 ms 372 KB Time limit exceeded
58 Halted 0 ms 0 KB -

Subtask #5
0 / 33.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB n = 4, 80 is a correct answer
2 Correct 1 ms 344 KB n = 9, 110 is a correct answer
3 Correct 0 ms 348 KB n = 4, 21 is a correct answer
4 Correct 0 ms 348 KB n = 3, 4 is a correct answer
5 Correct 0 ms 348 KB n = 2, 62 is a correct answer
6 Correct 0 ms 348 KB n = 2, 3 is a correct answer
7 Correct 0 ms 348 KB n = 3, 29 is a correct answer
8 Correct 0 ms 348 KB n = 2, 3 is a correct answer
9 Correct 0 ms 348 KB n = 2, 3 is a correct answer
10 Correct 0 ms 348 KB n = 2, 2000000001 is a correct answer
11 Correct 0 ms 348 KB n = 2, 3000000000 is a correct answer
12 Correct 0 ms 348 KB n = 3, 3000000000 is a correct answer
13 Correct 0 ms 348 KB n = 3, 3000000000 is a correct answer
14 Correct 0 ms 348 KB n = 4, 3000000001 is a correct answer
15 Correct 0 ms 344 KB n = 4, 4000000000 is a correct answer
16 Correct 0 ms 348 KB n = 5, 4000000000 is a correct answer
17 Correct 1 ms 348 KB n = 10, 1000000343 is a correct answer
18 Correct 1 ms 348 KB n = 10, 3189 is a correct answer
19 Correct 1 ms 348 KB n = 10, 7000000000 is a correct answer
20 Correct 0 ms 424 KB n = 5, 12 is a correct answer
21 Correct 0 ms 344 KB n = 5, 25 is a correct answer
22 Correct 0 ms 348 KB n = 2, 122 is a correct answer
23 Correct 1 ms 348 KB n = 10, 117 is a correct answer
24 Correct 1 ms 348 KB n = 10, 336 is a correct answer
25 Correct 1 ms 348 KB n = 10, 438 is a correct answer
26 Correct 0 ms 348 KB n = 10, 206 is a correct answer
27 Correct 0 ms 348 KB n = 10, 636 is a correct answer
28 Correct 0 ms 360 KB n = 4, 2399 is a correct answer
29 Correct 1 ms 352 KB n = 10, 10992 is a correct answer
30 Correct 1 ms 360 KB n = 10, 3112 is a correct answer
31 Correct 0 ms 360 KB n = 2, 62 is a correct answer
32 Correct 0 ms 356 KB n = 2, 3 is a correct answer
33 Correct 0 ms 360 KB n = 3, 29 is a correct answer
34 Correct 0 ms 404 KB n = 2, 3 is a correct answer
35 Correct 0 ms 360 KB n = 2, 3 is a correct answer
36 Correct 0 ms 360 KB n = 2, 2000000001 is a correct answer
37 Correct 0 ms 360 KB n = 2, 3000000000 is a correct answer
38 Correct 0 ms 360 KB n = 3, 3000000000 is a correct answer
39 Correct 0 ms 360 KB n = 3, 3000000000 is a correct answer
40 Correct 0 ms 360 KB n = 4, 3000000001 is a correct answer
41 Correct 0 ms 360 KB n = 4, 4000000000 is a correct answer
42 Correct 0 ms 360 KB n = 5, 4000000000 is a correct answer
43 Correct 1 ms 360 KB n = 10, 1000000343 is a correct answer
44 Correct 1 ms 360 KB n = 10, 3189 is a correct answer
45 Correct 1 ms 368 KB n = 10, 7000000000 is a correct answer
46 Correct 0 ms 360 KB n = 5, 12 is a correct answer
47 Correct 0 ms 360 KB n = 5, 25 is a correct answer
48 Correct 0 ms 360 KB n = 2, 122 is a correct answer
49 Correct 1 ms 360 KB n = 10, 117 is a correct answer
50 Correct 1 ms 440 KB n = 10, 336 is a correct answer
51 Correct 1 ms 360 KB n = 10, 438 is a correct answer
52 Correct 0 ms 372 KB n = 10, 206 is a correct answer
53 Correct 1 ms 372 KB n = 10, 636 is a correct answer
54 Correct 0 ms 360 KB n = 4, 2399 is a correct answer
55 Correct 1 ms 612 KB n = 10, 10992 is a correct answer
56 Correct 1 ms 360 KB n = 10, 3112 is a correct answer
57 Execution timed out 2090 ms 372 KB Time limit exceeded
58 Halted 0 ms 0 KB -

Subtask #6
0 / 22.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB n = 4, 80 is a correct answer
2 Correct 1 ms 344 KB n = 9, 110 is a correct answer
3 Correct 0 ms 348 KB n = 4, 21 is a correct answer
4 Correct 0 ms 348 KB n = 3, 4 is a correct answer
5 Correct 0 ms 348 KB n = 2, 62 is a correct answer
6 Correct 0 ms 348 KB n = 2, 3 is a correct answer
7 Correct 0 ms 348 KB n = 3, 29 is a correct answer
8 Correct 0 ms 348 KB n = 2, 3 is a correct answer
9 Correct 0 ms 348 KB n = 2, 3 is a correct answer
10 Correct 0 ms 348 KB n = 2, 2000000001 is a correct answer
11 Correct 0 ms 348 KB n = 2, 3000000000 is a correct answer
12 Correct 0 ms 348 KB n = 3, 3000000000 is a correct answer
13 Correct 0 ms 348 KB n = 3, 3000000000 is a correct answer
14 Correct 0 ms 348 KB n = 4, 3000000001 is a correct answer
15 Correct 0 ms 344 KB n = 4, 4000000000 is a correct answer
16 Correct 0 ms 348 KB n = 5, 4000000000 is a correct answer
17 Correct 1 ms 348 KB n = 10, 1000000343 is a correct answer
18 Correct 1 ms 348 KB n = 10, 3189 is a correct answer
19 Correct 1 ms 348 KB n = 10, 7000000000 is a correct answer
20 Correct 0 ms 424 KB n = 5, 12 is a correct answer
21 Correct 0 ms 344 KB n = 5, 25 is a correct answer
22 Correct 0 ms 348 KB n = 2, 122 is a correct answer
23 Correct 1 ms 348 KB n = 10, 117 is a correct answer
24 Correct 1 ms 348 KB n = 10, 336 is a correct answer
25 Correct 1 ms 348 KB n = 10, 438 is a correct answer
26 Correct 0 ms 348 KB n = 10, 206 is a correct answer
27 Correct 0 ms 348 KB n = 10, 636 is a correct answer
28 Correct 0 ms 360 KB n = 4, 2399 is a correct answer
29 Correct 1 ms 352 KB n = 10, 10992 is a correct answer
30 Correct 1 ms 360 KB n = 10, 3112 is a correct answer
31 Correct 0 ms 360 KB n = 2, 62 is a correct answer
32 Correct 0 ms 356 KB n = 2, 3 is a correct answer
33 Correct 0 ms 360 KB n = 3, 29 is a correct answer
34 Correct 0 ms 404 KB n = 2, 3 is a correct answer
35 Correct 0 ms 360 KB n = 2, 3 is a correct answer
36 Correct 0 ms 360 KB n = 2, 2000000001 is a correct answer
37 Correct 0 ms 360 KB n = 2, 3000000000 is a correct answer
38 Correct 0 ms 360 KB n = 3, 3000000000 is a correct answer
39 Correct 0 ms 360 KB n = 3, 3000000000 is a correct answer
40 Correct 0 ms 360 KB n = 4, 3000000001 is a correct answer
41 Correct 0 ms 360 KB n = 4, 4000000000 is a correct answer
42 Correct 0 ms 360 KB n = 5, 4000000000 is a correct answer
43 Correct 1 ms 360 KB n = 10, 1000000343 is a correct answer
44 Correct 1 ms 360 KB n = 10, 3189 is a correct answer
45 Correct 1 ms 368 KB n = 10, 7000000000 is a correct answer
46 Correct 0 ms 360 KB n = 5, 12 is a correct answer
47 Correct 0 ms 360 KB n = 5, 25 is a correct answer
48 Correct 0 ms 360 KB n = 2, 122 is a correct answer
49 Correct 1 ms 360 KB n = 10, 117 is a correct answer
50 Correct 1 ms 440 KB n = 10, 336 is a correct answer
51 Correct 1 ms 360 KB n = 10, 438 is a correct answer
52 Correct 0 ms 372 KB n = 10, 206 is a correct answer
53 Correct 1 ms 372 KB n = 10, 636 is a correct answer
54 Correct 0 ms 360 KB n = 4, 2399 is a correct answer
55 Correct 1 ms 612 KB n = 10, 10992 is a correct answer
56 Correct 1 ms 360 KB n = 10, 3112 is a correct answer
57 Execution timed out 2090 ms 372 KB Time limit exceeded
58 Halted 0 ms 0 KB -

Subtask #7
0 / 4.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB n = 4, 80 is a correct answer
2 Correct 1 ms 344 KB n = 9, 110 is a correct answer
3 Correct 0 ms 348 KB n = 4, 21 is a correct answer
4 Correct 0 ms 348 KB n = 3, 4 is a correct answer
5 Correct 0 ms 348 KB n = 2, 62 is a correct answer
6 Correct 0 ms 348 KB n = 2, 3 is a correct answer
7 Correct 0 ms 348 KB n = 3, 29 is a correct answer
8 Correct 0 ms 348 KB n = 2, 3 is a correct answer
9 Correct 0 ms 348 KB n = 2, 3 is a correct answer
10 Correct 0 ms 348 KB n = 2, 2000000001 is a correct answer
11 Correct 0 ms 348 KB n = 2, 3000000000 is a correct answer
12 Correct 0 ms 348 KB n = 3, 3000000000 is a correct answer
13 Correct 0 ms 348 KB n = 3, 3000000000 is a correct answer
14 Correct 0 ms 348 KB n = 4, 3000000001 is a correct answer
15 Correct 0 ms 344 KB n = 4, 4000000000 is a correct answer
16 Correct 0 ms 348 KB n = 5, 4000000000 is a correct answer
17 Correct 1 ms 348 KB n = 10, 1000000343 is a correct answer
18 Correct 1 ms 348 KB n = 10, 3189 is a correct answer
19 Correct 1 ms 348 KB n = 10, 7000000000 is a correct answer
20 Correct 0 ms 424 KB n = 5, 12 is a correct answer
21 Correct 0 ms 344 KB n = 5, 25 is a correct answer
22 Correct 0 ms 348 KB n = 2, 122 is a correct answer
23 Correct 1 ms 348 KB n = 10, 117 is a correct answer
24 Correct 1 ms 348 KB n = 10, 336 is a correct answer
25 Correct 1 ms 348 KB n = 10, 438 is a correct answer
26 Correct 0 ms 348 KB n = 10, 206 is a correct answer
27 Correct 0 ms 348 KB n = 10, 636 is a correct answer
28 Correct 0 ms 360 KB n = 4, 2399 is a correct answer
29 Correct 1 ms 352 KB n = 10, 10992 is a correct answer
30 Correct 1 ms 360 KB n = 10, 3112 is a correct answer
31 Correct 0 ms 360 KB n = 2, 62 is a correct answer
32 Correct 0 ms 356 KB n = 2, 3 is a correct answer
33 Correct 0 ms 360 KB n = 3, 29 is a correct answer
34 Correct 0 ms 404 KB n = 2, 3 is a correct answer
35 Correct 0 ms 360 KB n = 2, 3 is a correct answer
36 Correct 0 ms 360 KB n = 2, 2000000001 is a correct answer
37 Correct 0 ms 360 KB n = 2, 3000000000 is a correct answer
38 Correct 0 ms 360 KB n = 3, 3000000000 is a correct answer
39 Correct 0 ms 360 KB n = 3, 3000000000 is a correct answer
40 Correct 0 ms 360 KB n = 4, 3000000001 is a correct answer
41 Correct 0 ms 360 KB n = 4, 4000000000 is a correct answer
42 Correct 0 ms 360 KB n = 5, 4000000000 is a correct answer
43 Correct 1 ms 360 KB n = 10, 1000000343 is a correct answer
44 Correct 1 ms 360 KB n = 10, 3189 is a correct answer
45 Correct 1 ms 368 KB n = 10, 7000000000 is a correct answer
46 Correct 0 ms 360 KB n = 5, 12 is a correct answer
47 Correct 0 ms 360 KB n = 5, 25 is a correct answer
48 Correct 0 ms 360 KB n = 2, 122 is a correct answer
49 Correct 1 ms 360 KB n = 10, 117 is a correct answer
50 Correct 1 ms 440 KB n = 10, 336 is a correct answer
51 Correct 1 ms 360 KB n = 10, 438 is a correct answer
52 Correct 0 ms 372 KB n = 10, 206 is a correct answer
53 Correct 1 ms 372 KB n = 10, 636 is a correct answer
54 Correct 0 ms 360 KB n = 4, 2399 is a correct answer
55 Correct 1 ms 612 KB n = 10, 10992 is a correct answer
56 Correct 1 ms 360 KB n = 10, 3112 is a correct answer
57 Execution timed out 2090 ms 372 KB Time limit exceeded
58 Halted 0 ms 0 KB -

Subtask #8
0 / 3.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB n = 4, 80 is a correct answer
2 Correct 1 ms 344 KB n = 9, 110 is a correct answer
3 Correct 0 ms 348 KB n = 4, 21 is a correct answer
4 Correct 0 ms 348 KB n = 3, 4 is a correct answer
5 Correct 0 ms 348 KB n = 2, 62 is a correct answer
6 Correct 0 ms 348 KB n = 2, 3 is a correct answer
7 Correct 0 ms 348 KB n = 3, 29 is a correct answer
8 Correct 0 ms 348 KB n = 2, 3 is a correct answer
9 Correct 0 ms 348 KB n = 2, 3 is a correct answer
10 Correct 0 ms 348 KB n = 2, 2000000001 is a correct answer
11 Correct 0 ms 348 KB n = 2, 3000000000 is a correct answer
12 Correct 0 ms 348 KB n = 3, 3000000000 is a correct answer
13 Correct 0 ms 348 KB n = 3, 3000000000 is a correct answer
14 Correct 0 ms 348 KB n = 4, 3000000001 is a correct answer
15 Correct 0 ms 344 KB n = 4, 4000000000 is a correct answer
16 Correct 0 ms 348 KB n = 5, 4000000000 is a correct answer
17 Correct 1 ms 348 KB n = 10, 1000000343 is a correct answer
18 Correct 1 ms 348 KB n = 10, 3189 is a correct answer
19 Correct 1 ms 348 KB n = 10, 7000000000 is a correct answer
20 Correct 0 ms 424 KB n = 5, 12 is a correct answer
21 Correct 0 ms 344 KB n = 5, 25 is a correct answer
22 Correct 0 ms 348 KB n = 2, 122 is a correct answer
23 Correct 1 ms 348 KB n = 10, 117 is a correct answer
24 Correct 1 ms 348 KB n = 10, 336 is a correct answer
25 Correct 1 ms 348 KB n = 10, 438 is a correct answer
26 Correct 0 ms 348 KB n = 10, 206 is a correct answer
27 Correct 0 ms 348 KB n = 10, 636 is a correct answer
28 Correct 0 ms 360 KB n = 4, 2399 is a correct answer
29 Correct 1 ms 352 KB n = 10, 10992 is a correct answer
30 Correct 1 ms 360 KB n = 10, 3112 is a correct answer
31 Correct 0 ms 360 KB n = 2, 62 is a correct answer
32 Correct 0 ms 356 KB n = 2, 3 is a correct answer
33 Correct 0 ms 360 KB n = 3, 29 is a correct answer
34 Correct 0 ms 404 KB n = 2, 3 is a correct answer
35 Correct 0 ms 360 KB n = 2, 3 is a correct answer
36 Correct 0 ms 360 KB n = 2, 2000000001 is a correct answer
37 Correct 0 ms 360 KB n = 2, 3000000000 is a correct answer
38 Correct 0 ms 360 KB n = 3, 3000000000 is a correct answer
39 Correct 0 ms 360 KB n = 3, 3000000000 is a correct answer
40 Correct 0 ms 360 KB n = 4, 3000000001 is a correct answer
41 Correct 0 ms 360 KB n = 4, 4000000000 is a correct answer
42 Correct 0 ms 360 KB n = 5, 4000000000 is a correct answer
43 Correct 1 ms 360 KB n = 10, 1000000343 is a correct answer
44 Correct 1 ms 360 KB n = 10, 3189 is a correct answer
45 Correct 1 ms 368 KB n = 10, 7000000000 is a correct answer
46 Correct 0 ms 360 KB n = 5, 12 is a correct answer
47 Correct 0 ms 360 KB n = 5, 25 is a correct answer
48 Correct 0 ms 360 KB n = 2, 122 is a correct answer
49 Correct 1 ms 360 KB n = 10, 117 is a correct answer
50 Correct 1 ms 440 KB n = 10, 336 is a correct answer
51 Correct 1 ms 360 KB n = 10, 438 is a correct answer
52 Correct 0 ms 372 KB n = 10, 206 is a correct answer
53 Correct 1 ms 372 KB n = 10, 636 is a correct answer
54 Correct 0 ms 360 KB n = 4, 2399 is a correct answer
55 Correct 1 ms 612 KB n = 10, 10992 is a correct answer
56 Correct 1 ms 360 KB n = 10, 3112 is a correct answer
57 Execution timed out 2090 ms 372 KB Time limit exceeded
58 Halted 0 ms 0 KB -