oj.uz

답안 #959223

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
959223 2024-04-07T17:45:54 Z Ahmed57 Shortcut (IOI16_shortcut) C++17
38 / 100
 2000 ms 11608 KB 
#include "bits/stdc++.h"
#include "shortcut.h"
using namespace std;
vector<pair<int,int>> adj[100001];
long long maa = -1 , lol = -1;
void dfs(int i,int pr,int dep){
    if(maa<dep){
        maa = dep;
        lol = i;
    }
    for(auto j:adj[i]){
        if(j.first==pr)continue;
        dfs(j.first,i,dep+j.second);
    }
}
int cnt = 0;
long long oo = 1e18;
int n;
long long sumpref[100001],sumsuf[100001];
long long tbpref[100001][20],tbsuf[100001][20];
long long pref[100001];long long suf[100001];
long long D[100001];
long long get_dist(int a,int b){
    return sumpref[b]-sumpref[a];
}
long long MA(int a,int b,int c){
    int lg = __lg(b-a+1);
    if(c<=a){
        return max(tbpref[a][lg],tbpref[b-(1<<lg)+1][lg])-sumpref[c];
    }else{
        return max(tbsuf[a][lg],tbsuf[b-(1<<lg)+1][lg])-sumsuf[c];
    }
}
long long shortcut(int a,int b,long long c){
    if(a>b)swap(a,b);
    long long ans = 0;
    int l = a , r = b , an = -1;
    ans = max(ans,MA(b,n-1,b)+MA(0,a,a)+min(c,get_dist(a,b)));
    //cout<<ans<<endl;
    while(l<=r){
        int mid = (l+r)/2;
        if(get_dist(a,mid)<=get_dist(mid,b)+c){
            an = mid;
            l = mid+1;
        }else r = mid-1;
    }
    ans = max(ans,pref[an]);
    //cout<<ans<<endl;
    //cout<<an<<endl;
    if(an<b)ans = max(ans,MA(0,a,a)+c+MA(an+1,b,b));
    //cout<<ans<<endl;
    int an1  = an;
    l = a , r = b , an = -1;
    while(l<=r){
        int mid = (l+r)/2;
        if(get_dist(mid,b)<=get_dist(a,mid)+c){
            an = mid;
            r = mid-1;
        }else l = mid+1;
    }
    //cout<<an1<<" "<<an<<endl;
    ans = max(ans,suf[an]);
    //cout<<suf[an]<<endl;
    int an2 = an;
    if(an>a)ans = max(ans,MA(b,n-1,b)+c+MA(a,an-1,a));
    for(int i = a;i<=b;i++){
        int l = i , r = b , AN;
        while(l<=r){
            int mid = (l+r)/2;
            if(get_dist(i,mid)<=get_dist(mid,b)+c+get_dist(a,i)){
                AN = mid;
                l = mid+1;
            }else r = mid-1;
        }
        if(AN>i)ans = max(ans,D[i]+MA(i+1,AN,i));
        if(AN<b){
            ans = max(ans,D[i]+MA(AN+1,b,b)+get_dist(a,i)+c);
        }
    }
    return ans;
}
long long find_shortcut(int N,vector<int> l, vector<int> d, int c){
    n = N;
    for(int i = 0;i<n;i++){
        adj[i].clear();
        D[i] = d[i];
    }
    for(int i = 1;i<n;i++){
        adj[i-1].push_back({i,l[i-1]});
        adj[i].push_back({i-1,l[i-1]});
    }
    sumpref[0] = 0;
    for(int i = 1;i<n;i++){
        sumpref[i] = sumpref[i-1]+l[i-1];
    }
    sumsuf[n-1] = 0;
    for(int i = n-2;i>=0;i--){
        sumsuf[i] = sumsuf[i+1]+l[i];
    }
    for(int i = 0;i<n;i++){
        tbpref[i][0] = sumpref[i]+d[i];
        tbsuf[i][0] = sumsuf[i]+d[i];
    }
    for(int i =n-1;i>=0;i--){
        for(int j =1;j<20;j++){
            if(i+(1<<j)-1<n){
                tbpref[i][j] = max(tbpref[i][j-1],tbpref[i+(1<<(j-1))][j-1]);
                tbsuf[i][j] = max(tbsuf[i][j-1],tbsuf[i+(1<<(j-1))][j-1]);
            }
        }
    }
    long long ma = 0;
    long long lola = 0;
    for(int i = 0;i<n;i++){
        lola = max(lola,ma+d[i]);
        ma = max(ma,D[i]);
        pref[i] = lola;
        if(i<n-1){
            ma+=l[i];
        }
    }
    ma = 0;
    lola = 0;
    for(int i = n-1;i>=0;i--){
        lola = max(lola,ma+d[i]);
        ma = max(ma,D[i]);
        suf[i] = lola;
        if(i>0){
            ma+=l[i-1];
        }
    }
    cnt = n;
    int pr[2*n+1] = {0};
    for(int i = 0;i<n;i++){
        if(d[i]){
            pr[cnt] = i;
            adj[cnt].clear();
            adj[i].push_back({cnt,d[i]});
            adj[cnt].push_back({i,d[i]});
            cnt++;
        }
    }
    dfs(0,-1,0);
    maa = -1;
    int f = lol;
    dfs(lol,-1,0);
    int s = lol;
    vector<int> lo;
    if(f>=n)f = pr[f];
    if(s>=n)s = pr[s];
    for(int i = max(0,f-200);i<min(n,f+200);i++)lo.push_back(i);
    for(int i = max(0,s-200);i<min(n,s+200);i++)lo.push_back(i);
    long long mi = oo;
    for(int i = 0;i<n;i++){
        for(auto j:lo){
            mi = min(mi,shortcut(i,j,c));
        }
    }
    return mi;
}/*
int main(){
    cout<<find_shortcut(10,{100,62,38,26,51,26,23,77,32},{80,74,91,20,42,99,90,5,4,18},8)<<endl;
}*/

Compilation message

shortcut.cpp: In function 'long long int shortcut(int, int, long long int)':
shortcut.cpp:52:9: warning: unused variable 'an1' [-Wunused-variable]
   52 |     int an1  = an;
      |         ^~~
shortcut.cpp:64:9: warning: unused variable 'an2' [-Wunused-variable]
   64 |     int an2 = an;
      |         ^~~
shortcut.cpp:77:34: warning: 'AN' may be used uninitialized in this function [-Wmaybe-uninitialized]
   77 |             ans = max(ans,D[i]+MA(AN+1,b,b)+get_dist(a,i)+c);
      |                                ~~^~~~~~~~~~

Subtask #1
9.0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 11096 KB n = 4, 80 is a correct answer
2 Correct 2 ms 11096 KB n = 9, 110 is a correct answer
3 Correct 2 ms 11100 KB n = 4, 21 is a correct answer
4 Correct 2 ms 11100 KB n = 3, 4 is a correct answer
5 Correct 2 ms 11100 KB n = 2, 62 is a correct answer
6 Correct 2 ms 11100 KB n = 2, 3 is a correct answer
7 Correct 2 ms 11096 KB n = 3, 29 is a correct answer
8 Correct 2 ms 11100 KB n = 2, 3 is a correct answer
9 Correct 2 ms 11100 KB n = 2, 3 is a correct answer
10 Correct 2 ms 11100 KB n = 2, 2000000001 is a correct answer
11 Correct 2 ms 11100 KB n = 2, 3000000000 is a correct answer
12 Correct 2 ms 11096 KB n = 3, 3000000000 is a correct answer
13 Correct 2 ms 11100 KB n = 3, 3000000000 is a correct answer
14 Correct 2 ms 11100 KB n = 4, 3000000001 is a correct answer
15 Correct 2 ms 11100 KB n = 4, 4000000000 is a correct answer
16 Correct 2 ms 11100 KB n = 5, 4000000000 is a correct answer
17 Correct 2 ms 11100 KB n = 10, 1000000343 is a correct answer
18 Correct 2 ms 11096 KB n = 10, 3189 is a correct answer
19 Correct 2 ms 11144 KB n = 10, 7000000000 is a correct answer
20 Correct 2 ms 11100 KB n = 5, 12 is a correct answer
21 Correct 2 ms 11156 KB n = 5, 25 is a correct answer
22 Correct 2 ms 11100 KB n = 2, 122 is a correct answer
23 Correct 2 ms 11100 KB n = 10, 117 is a correct answer
24 Correct 2 ms 11100 KB n = 10, 336 is a correct answer
25 Correct 2 ms 11100 KB n = 10, 438 is a correct answer
26 Correct 2 ms 11100 KB n = 10, 206 is a correct answer
27 Correct 2 ms 11100 KB n = 10, 636 is a correct answer
28 Correct 2 ms 11352 KB n = 4, 2399 is a correct answer
29 Correct 2 ms 11100 KB n = 10, 10992 is a correct answer
30 Correct 2 ms 11100 KB n = 10, 3112 is a correct answer
31 Correct 13 ms 11096 KB n = 100, 51000000001 is a correct answer
32 Correct 3 ms 11100 KB n = 50, 197881272 is a correct answer
33 Correct 16 ms 11176 KB n = 100, 20969 is a correct answer
34 Correct 17 ms 11252 KB n = 100, 20969 is a correct answer
35 Correct 12 ms 11096 KB n = 100, 52000000000 is a correct answer
36 Correct 16 ms 11100 KB n = 100, 285 is a correct answer
37 Correct 17 ms 11160 KB n = 100, 21272 is a correct answer
38 Correct 12 ms 11100 KB n = 100, 12161 is a correct answer

Subtask #2
14.0 / 14.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 11096 KB n = 4, 80 is a correct answer
2 Correct 2 ms 11096 KB n = 9, 110 is a correct answer
3 Correct 2 ms 11100 KB n = 4, 21 is a correct answer
4 Correct 2 ms 11100 KB n = 3, 4 is a correct answer
5 Correct 2 ms 11100 KB n = 2, 62 is a correct answer
6 Correct 2 ms 11100 KB n = 2, 3 is a correct answer
7 Correct 2 ms 11096 KB n = 3, 29 is a correct answer
8 Correct 2 ms 11100 KB n = 2, 3 is a correct answer
9 Correct 2 ms 11100 KB n = 2, 3 is a correct answer
10 Correct 2 ms 11100 KB n = 2, 2000000001 is a correct answer
11 Correct 2 ms 11100 KB n = 2, 3000000000 is a correct answer
12 Correct 2 ms 11096 KB n = 3, 3000000000 is a correct answer
13 Correct 2 ms 11100 KB n = 3, 3000000000 is a correct answer
14 Correct 2 ms 11100 KB n = 4, 3000000001 is a correct answer
15 Correct 2 ms 11100 KB n = 4, 4000000000 is a correct answer
16 Correct 2 ms 11100 KB n = 5, 4000000000 is a correct answer
17 Correct 2 ms 11100 KB n = 10, 1000000343 is a correct answer
18 Correct 2 ms 11096 KB n = 10, 3189 is a correct answer
19 Correct 2 ms 11144 KB n = 10, 7000000000 is a correct answer
20 Correct 2 ms 11100 KB n = 5, 12 is a correct answer
21 Correct 2 ms 11156 KB n = 5, 25 is a correct answer
22 Correct 2 ms 11100 KB n = 2, 122 is a correct answer
23 Correct 2 ms 11100 KB n = 10, 117 is a correct answer
24 Correct 2 ms 11100 KB n = 10, 336 is a correct answer
25 Correct 2 ms 11100 KB n = 10, 438 is a correct answer
26 Correct 2 ms 11100 KB n = 10, 206 is a correct answer
27 Correct 2 ms 11100 KB n = 10, 636 is a correct answer
28 Correct 2 ms 11352 KB n = 4, 2399 is a correct answer
29 Correct 2 ms 11100 KB n = 10, 10992 is a correct answer
30 Correct 2 ms 11100 KB n = 10, 3112 is a correct answer
31 Correct 13 ms 11096 KB n = 100, 51000000001 is a correct answer
32 Correct 3 ms 11100 KB n = 50, 197881272 is a correct answer
33 Correct 16 ms 11176 KB n = 100, 20969 is a correct answer
34 Correct 17 ms 11252 KB n = 100, 20969 is a correct answer
35 Correct 12 ms 11096 KB n = 100, 52000000000 is a correct answer
36 Correct 16 ms 11100 KB n = 100, 285 is a correct answer
37 Correct 17 ms 11160 KB n = 100, 21272 is a correct answer
38 Correct 12 ms 11100 KB n = 100, 12161 is a correct answer
39 Correct 2 ms 11100 KB n = 2, 62 is a correct answer
40 Correct 2 ms 11100 KB n = 2, 3 is a correct answer
41 Correct 2 ms 11100 KB n = 3, 29 is a correct answer
42 Correct 2 ms 11100 KB n = 2, 3 is a correct answer
43 Correct 2 ms 11100 KB n = 2, 3 is a correct answer
44 Correct 2 ms 11100 KB n = 2, 2000000001 is a correct answer
45 Correct 2 ms 11100 KB n = 2, 3000000000 is a correct answer
46 Correct 2 ms 11100 KB n = 3, 3000000000 is a correct answer
47 Correct 2 ms 11096 KB n = 3, 3000000000 is a correct answer
48 Correct 2 ms 11100 KB n = 4, 3000000001 is a correct answer
49 Correct 2 ms 11100 KB n = 4, 4000000000 is a correct answer
50 Correct 2 ms 11100 KB n = 5, 4000000000 is a correct answer
51 Correct 2 ms 11100 KB n = 10, 1000000343 is a correct answer
52 Correct 2 ms 11100 KB n = 10, 3189 is a correct answer
53 Correct 2 ms 11100 KB n = 10, 7000000000 is a correct answer
54 Correct 2 ms 11100 KB n = 5, 12 is a correct answer
55 Correct 2 ms 11100 KB n = 5, 25 is a correct answer
56 Correct 2 ms 11100 KB n = 2, 122 is a correct answer
57 Correct 2 ms 11100 KB n = 10, 117 is a correct answer
58 Correct 2 ms 11356 KB n = 10, 336 is a correct answer
59 Correct 2 ms 11100 KB n = 10, 438 is a correct answer
60 Correct 2 ms 11100 KB n = 10, 206 is a correct answer
61 Correct 2 ms 11100 KB n = 10, 636 is a correct answer
62 Correct 2 ms 11100 KB n = 4, 2399 is a correct answer
63 Correct 2 ms 11152 KB n = 10, 10992 is a correct answer
64 Correct 2 ms 11100 KB n = 10, 3112 is a correct answer
65 Correct 12 ms 11100 KB n = 100, 51000000001 is a correct answer
66 Correct 3 ms 11148 KB n = 50, 197881272 is a correct answer
67 Correct 16 ms 11172 KB n = 100, 20969 is a correct answer
68 Correct 15 ms 11100 KB n = 100, 20969 is a correct answer
69 Correct 13 ms 11100 KB n = 100, 52000000000 is a correct answer
70 Correct 16 ms 11168 KB n = 100, 285 is a correct answer
71 Correct 16 ms 11100 KB n = 100, 21272 is a correct answer
72 Correct 12 ms 11176 KB n = 100, 12161 is a correct answer

Subtask #3
8.0 / 8.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 11096 KB n = 4, 80 is a correct answer
2 Correct 2 ms 11096 KB n = 9, 110 is a correct answer
3 Correct 2 ms 11100 KB n = 4, 21 is a correct answer
4 Correct 2 ms 11100 KB n = 3, 4 is a correct answer
5 Correct 2 ms 11100 KB n = 2, 62 is a correct answer
6 Correct 2 ms 11100 KB n = 2, 3 is a correct answer
7 Correct 2 ms 11096 KB n = 3, 29 is a correct answer
8 Correct 2 ms 11100 KB n = 2, 3 is a correct answer
9 Correct 2 ms 11100 KB n = 2, 3 is a correct answer
10 Correct 2 ms 11100 KB n = 2, 2000000001 is a correct answer
11 Correct 2 ms 11100 KB n = 2, 3000000000 is a correct answer
12 Correct 2 ms 11096 KB n = 3, 3000000000 is a correct answer
13 Correct 2 ms 11100 KB n = 3, 3000000000 is a correct answer
14 Correct 2 ms 11100 KB n = 4, 3000000001 is a correct answer
15 Correct 2 ms 11100 KB n = 4, 4000000000 is a correct answer
16 Correct 2 ms 11100 KB n = 5, 4000000000 is a correct answer
17 Correct 2 ms 11100 KB n = 10, 1000000343 is a correct answer
18 Correct 2 ms 11096 KB n = 10, 3189 is a correct answer
19 Correct 2 ms 11144 KB n = 10, 7000000000 is a correct answer
20 Correct 2 ms 11100 KB n = 5, 12 is a correct answer
21 Correct 2 ms 11156 KB n = 5, 25 is a correct answer
22 Correct 2 ms 11100 KB n = 2, 122 is a correct answer
23 Correct 2 ms 11100 KB n = 10, 117 is a correct answer
24 Correct 2 ms 11100 KB n = 10, 336 is a correct answer
25 Correct 2 ms 11100 KB n = 10, 438 is a correct answer
26 Correct 2 ms 11100 KB n = 10, 206 is a correct answer
27 Correct 2 ms 11100 KB n = 10, 636 is a correct answer
28 Correct 2 ms 11352 KB n = 4, 2399 is a correct answer
29 Correct 2 ms 11100 KB n = 10, 10992 is a correct answer
30 Correct 2 ms 11100 KB n = 10, 3112 is a correct answer
31 Correct 13 ms 11096 KB n = 100, 51000000001 is a correct answer
32 Correct 3 ms 11100 KB n = 50, 197881272 is a correct answer
33 Correct 16 ms 11176 KB n = 100, 20969 is a correct answer
34 Correct 17 ms 11252 KB n = 100, 20969 is a correct answer
35 Correct 12 ms 11096 KB n = 100, 52000000000 is a correct answer
36 Correct 16 ms 11100 KB n = 100, 285 is a correct answer
37 Correct 17 ms 11160 KB n = 100, 21272 is a correct answer
38 Correct 12 ms 11100 KB n = 100, 12161 is a correct answer
39 Correct 2 ms 11100 KB n = 2, 62 is a correct answer
40 Correct 2 ms 11100 KB n = 2, 3 is a correct answer
41 Correct 2 ms 11100 KB n = 3, 29 is a correct answer
42 Correct 2 ms 11100 KB n = 2, 3 is a correct answer
43 Correct 2 ms 11100 KB n = 2, 3 is a correct answer
44 Correct 2 ms 11100 KB n = 2, 2000000001 is a correct answer
45 Correct 2 ms 11100 KB n = 2, 3000000000 is a correct answer
46 Correct 2 ms 11100 KB n = 3, 3000000000 is a correct answer
47 Correct 2 ms 11096 KB n = 3, 3000000000 is a correct answer
48 Correct 2 ms 11100 KB n = 4, 3000000001 is a correct answer
49 Correct 2 ms 11100 KB n = 4, 4000000000 is a correct answer
50 Correct 2 ms 11100 KB n = 5, 4000000000 is a correct answer
51 Correct 2 ms 11100 KB n = 10, 1000000343 is a correct answer
52 Correct 2 ms 11100 KB n = 10, 3189 is a correct answer
53 Correct 2 ms 11100 KB n = 10, 7000000000 is a correct answer
54 Correct 2 ms 11100 KB n = 5, 12 is a correct answer
55 Correct 2 ms 11100 KB n = 5, 25 is a correct answer
56 Correct 2 ms 11100 KB n = 2, 122 is a correct answer
57 Correct 2 ms 11100 KB n = 10, 117 is a correct answer
58 Correct 2 ms 11356 KB n = 10, 336 is a correct answer
59 Correct 2 ms 11100 KB n = 10, 438 is a correct answer
60 Correct 2 ms 11100 KB n = 10, 206 is a correct answer
61 Correct 2 ms 11100 KB n = 10, 636 is a correct answer
62 Correct 2 ms 11100 KB n = 4, 2399 is a correct answer
63 Correct 2 ms 11152 KB n = 10, 10992 is a correct answer
64 Correct 2 ms 11100 KB n = 10, 3112 is a correct answer
65 Correct 12 ms 11100 KB n = 100, 51000000001 is a correct answer
66 Correct 3 ms 11148 KB n = 50, 197881272 is a correct answer
67 Correct 16 ms 11172 KB n = 100, 20969 is a correct answer
68 Correct 15 ms 11100 KB n = 100, 20969 is a correct answer
69 Correct 13 ms 11100 KB n = 100, 52000000000 is a correct answer
70 Correct 16 ms 11168 KB n = 100, 285 is a correct answer
71 Correct 16 ms 11100 KB n = 100, 21272 is a correct answer
72 Correct 12 ms 11176 KB n = 100, 12161 is a correct answer
73 Correct 188 ms 11096 KB n = 250, 25037 is a correct answer
74 Correct 233 ms 11172 KB n = 250, 199047242 is a correct answer
75 Correct 218 ms 11176 KB n = 250, 61231537449 is a correct answer
76 Correct 161 ms 11096 KB n = 250, 126000000001 is a correct answer
77 Correct 165 ms 11172 KB n = 250, 127000000000 is a correct answer
78 Correct 117 ms 11100 KB n = 250, 2123470094 is a correct answer
79 Correct 120 ms 11176 KB n = 250, 6545 is a correct answer
80 Correct 134 ms 11172 KB n = 250, 6731 is a correct answer
81 Correct 20 ms 11096 KB n = 108, 15322 is a correct answer
82 Correct 219 ms 11176 KB n = 250, 39952 is a correct answer
83 Correct 202 ms 11168 KB n = 250, 41156 is a correct answer
84 Correct 182 ms 11100 KB n = 250, 12881 is a correct answer
85 Correct 221 ms 11348 KB n = 250, 213812 is a correct answer
86 Correct 222 ms 11172 KB n = 250, 194188 is a correct answer

Subtask #4
7.0 / 7.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 11096 KB n = 4, 80 is a correct answer
2 Correct 2 ms 11096 KB n = 9, 110 is a correct answer
3 Correct 2 ms 11100 KB n = 4, 21 is a correct answer
4 Correct 2 ms 11100 KB n = 3, 4 is a correct answer
5 Correct 2 ms 11100 KB n = 2, 62 is a correct answer
6 Correct 2 ms 11100 KB n = 2, 3 is a correct answer
7 Correct 2 ms 11096 KB n = 3, 29 is a correct answer
8 Correct 2 ms 11100 KB n = 2, 3 is a correct answer
9 Correct 2 ms 11100 KB n = 2, 3 is a correct answer
10 Correct 2 ms 11100 KB n = 2, 2000000001 is a correct answer
11 Correct 2 ms 11100 KB n = 2, 3000000000 is a correct answer
12 Correct 2 ms 11096 KB n = 3, 3000000000 is a correct answer
13 Correct 2 ms 11100 KB n = 3, 3000000000 is a correct answer
14 Correct 2 ms 11100 KB n = 4, 3000000001 is a correct answer
15 Correct 2 ms 11100 KB n = 4, 4000000000 is a correct answer
16 Correct 2 ms 11100 KB n = 5, 4000000000 is a correct answer
17 Correct 2 ms 11100 KB n = 10, 1000000343 is a correct answer
18 Correct 2 ms 11096 KB n = 10, 3189 is a correct answer
19 Correct 2 ms 11144 KB n = 10, 7000000000 is a correct answer
20 Correct 2 ms 11100 KB n = 5, 12 is a correct answer
21 Correct 2 ms 11156 KB n = 5, 25 is a correct answer
22 Correct 2 ms 11100 KB n = 2, 122 is a correct answer
23 Correct 2 ms 11100 KB n = 10, 117 is a correct answer
24 Correct 2 ms 11100 KB n = 10, 336 is a correct answer
25 Correct 2 ms 11100 KB n = 10, 438 is a correct answer
26 Correct 2 ms 11100 KB n = 10, 206 is a correct answer
27 Correct 2 ms 11100 KB n = 10, 636 is a correct answer
28 Correct 2 ms 11352 KB n = 4, 2399 is a correct answer
29 Correct 2 ms 11100 KB n = 10, 10992 is a correct answer
30 Correct 2 ms 11100 KB n = 10, 3112 is a correct answer
31 Correct 13 ms 11096 KB n = 100, 51000000001 is a correct answer
32 Correct 3 ms 11100 KB n = 50, 197881272 is a correct answer
33 Correct 16 ms 11176 KB n = 100, 20969 is a correct answer
34 Correct 17 ms 11252 KB n = 100, 20969 is a correct answer
35 Correct 12 ms 11096 KB n = 100, 52000000000 is a correct answer
36 Correct 16 ms 11100 KB n = 100, 285 is a correct answer
37 Correct 17 ms 11160 KB n = 100, 21272 is a correct answer
38 Correct 12 ms 11100 KB n = 100, 12161 is a correct answer
39 Correct 2 ms 11100 KB n = 2, 62 is a correct answer
40 Correct 2 ms 11100 KB n = 2, 3 is a correct answer
41 Correct 2 ms 11100 KB n = 3, 29 is a correct answer
42 Correct 2 ms 11100 KB n = 2, 3 is a correct answer
43 Correct 2 ms 11100 KB n = 2, 3 is a correct answer
44 Correct 2 ms 11100 KB n = 2, 2000000001 is a correct answer
45 Correct 2 ms 11100 KB n = 2, 3000000000 is a correct answer
46 Correct 2 ms 11100 KB n = 3, 3000000000 is a correct answer
47 Correct 2 ms 11096 KB n = 3, 3000000000 is a correct answer
48 Correct 2 ms 11100 KB n = 4, 3000000001 is a correct answer
49 Correct 2 ms 11100 KB n = 4, 4000000000 is a correct answer
50 Correct 2 ms 11100 KB n = 5, 4000000000 is a correct answer
51 Correct 2 ms 11100 KB n = 10, 1000000343 is a correct answer
52 Correct 2 ms 11100 KB n = 10, 3189 is a correct answer
53 Correct 2 ms 11100 KB n = 10, 7000000000 is a correct answer
54 Correct 2 ms 11100 KB n = 5, 12 is a correct answer
55 Correct 2 ms 11100 KB n = 5, 25 is a correct answer
56 Correct 2 ms 11100 KB n = 2, 122 is a correct answer
57 Correct 2 ms 11100 KB n = 10, 117 is a correct answer
58 Correct 2 ms 11356 KB n = 10, 336 is a correct answer
59 Correct 2 ms 11100 KB n = 10, 438 is a correct answer
60 Correct 2 ms 11100 KB n = 10, 206 is a correct answer
61 Correct 2 ms 11100 KB n = 10, 636 is a correct answer
62 Correct 2 ms 11100 KB n = 4, 2399 is a correct answer
63 Correct 2 ms 11152 KB n = 10, 10992 is a correct answer
64 Correct 2 ms 11100 KB n = 10, 3112 is a correct answer
65 Correct 12 ms 11100 KB n = 100, 51000000001 is a correct answer
66 Correct 3 ms 11148 KB n = 50, 197881272 is a correct answer
67 Correct 16 ms 11172 KB n = 100, 20969 is a correct answer
68 Correct 15 ms 11100 KB n = 100, 20969 is a correct answer
69 Correct 13 ms 11100 KB n = 100, 52000000000 is a correct answer
70 Correct 16 ms 11168 KB n = 100, 285 is a correct answer
71 Correct 16 ms 11100 KB n = 100, 21272 is a correct answer
72 Correct 12 ms 11176 KB n = 100, 12161 is a correct answer
73 Correct 188 ms 11096 KB n = 250, 25037 is a correct answer
74 Correct 233 ms 11172 KB n = 250, 199047242 is a correct answer
75 Correct 218 ms 11176 KB n = 250, 61231537449 is a correct answer
76 Correct 161 ms 11096 KB n = 250, 126000000001 is a correct answer
77 Correct 165 ms 11172 KB n = 250, 127000000000 is a correct answer
78 Correct 117 ms 11100 KB n = 250, 2123470094 is a correct answer
79 Correct 120 ms 11176 KB n = 250, 6545 is a correct answer
80 Correct 134 ms 11172 KB n = 250, 6731 is a correct answer
81 Correct 20 ms 11096 KB n = 108, 15322 is a correct answer
82 Correct 219 ms 11176 KB n = 250, 39952 is a correct answer
83 Correct 202 ms 11168 KB n = 250, 41156 is a correct answer
84 Correct 182 ms 11100 KB n = 250, 12881 is a correct answer
85 Correct 221 ms 11348 KB n = 250, 213812 is a correct answer
86 Correct 222 ms 11172 KB n = 250, 194188 is a correct answer
87 Correct 1284 ms 11216 KB n = 500, 199300822 is a correct answer
88 Correct 1053 ms 11220 KB n = 500, 127613044387 is a correct answer
89 Correct 750 ms 11208 KB n = 500, 251000000001 is a correct answer
90 Correct 758 ms 11100 KB n = 500, 252000000000 is a correct answer
91 Correct 1581 ms 11220 KB n = 500, 199378978 is a correct answer
92 Correct 1444 ms 11216 KB n = 500, 199551149 is a correct answer
93 Correct 405 ms 11196 KB n = 400, 7177 is a correct answer
94 Correct 446 ms 11196 KB n = 400, 10067 is a correct answer
95 Correct 1535 ms 11220 KB n = 500, 198631068 is a correct answer
96 Correct 412 ms 11100 KB n = 400, 10814 is a correct answer
97 Correct 477 ms 11204 KB n = 400, 9141 is a correct answer
98 Correct 669 ms 11100 KB n = 500, 5699 is a correct answer
99 Correct 858 ms 11216 KB n = 500, 13504 is a correct answer
100 Correct 981 ms 11216 KB n = 500, 31507 is a correct answer
101 Correct 809 ms 11224 KB n = 500, 199425296 is a correct answer
102 Correct 1640 ms 11220 KB n = 500, 198990259 is a correct answer
103 Correct 978 ms 11212 KB n = 500, 486155 is a correct answer
104 Correct 1368 ms 11220 KB n = 500, 256468 is a correct answer
105 Correct 1051 ms 11212 KB n = 500, 309873 is a correct answer
106 Correct 1090 ms 11212 KB n = 500, 434764 is a correct answer

Subtask #5
0 / 33.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 11096 KB n = 4, 80 is a correct answer
2 Correct 2 ms 11096 KB n = 9, 110 is a correct answer
3 Correct 2 ms 11100 KB n = 4, 21 is a correct answer
4 Correct 2 ms 11100 KB n = 3, 4 is a correct answer
5 Correct 2 ms 11100 KB n = 2, 62 is a correct answer
6 Correct 2 ms 11100 KB n = 2, 3 is a correct answer
7 Correct 2 ms 11096 KB n = 3, 29 is a correct answer
8 Correct 2 ms 11100 KB n = 2, 3 is a correct answer
9 Correct 2 ms 11100 KB n = 2, 3 is a correct answer
10 Correct 2 ms 11100 KB n = 2, 2000000001 is a correct answer
11 Correct 2 ms 11100 KB n = 2, 3000000000 is a correct answer
12 Correct 2 ms 11096 KB n = 3, 3000000000 is a correct answer
13 Correct 2 ms 11100 KB n = 3, 3000000000 is a correct answer
14 Correct 2 ms 11100 KB n = 4, 3000000001 is a correct answer
15 Correct 2 ms 11100 KB n = 4, 4000000000 is a correct answer
16 Correct 2 ms 11100 KB n = 5, 4000000000 is a correct answer
17 Correct 2 ms 11100 KB n = 10, 1000000343 is a correct answer
18 Correct 2 ms 11096 KB n = 10, 3189 is a correct answer
19 Correct 2 ms 11144 KB n = 10, 7000000000 is a correct answer
20 Correct 2 ms 11100 KB n = 5, 12 is a correct answer
21 Correct 2 ms 11156 KB n = 5, 25 is a correct answer
22 Correct 2 ms 11100 KB n = 2, 122 is a correct answer
23 Correct 2 ms 11100 KB n = 10, 117 is a correct answer
24 Correct 2 ms 11100 KB n = 10, 336 is a correct answer
25 Correct 2 ms 11100 KB n = 10, 438 is a correct answer
26 Correct 2 ms 11100 KB n = 10, 206 is a correct answer
27 Correct 2 ms 11100 KB n = 10, 636 is a correct answer
28 Correct 2 ms 11352 KB n = 4, 2399 is a correct answer
29 Correct 2 ms 11100 KB n = 10, 10992 is a correct answer
30 Correct 2 ms 11100 KB n = 10, 3112 is a correct answer
31 Correct 13 ms 11096 KB n = 100, 51000000001 is a correct answer
32 Correct 3 ms 11100 KB n = 50, 197881272 is a correct answer
33 Correct 16 ms 11176 KB n = 100, 20969 is a correct answer
34 Correct 17 ms 11252 KB n = 100, 20969 is a correct answer
35 Correct 12 ms 11096 KB n = 100, 52000000000 is a correct answer
36 Correct 16 ms 11100 KB n = 100, 285 is a correct answer
37 Correct 17 ms 11160 KB n = 100, 21272 is a correct answer
38 Correct 12 ms 11100 KB n = 100, 12161 is a correct answer
39 Correct 2 ms 11100 KB n = 2, 62 is a correct answer
40 Correct 2 ms 11100 KB n = 2, 3 is a correct answer
41 Correct 2 ms 11100 KB n = 3, 29 is a correct answer
42 Correct 2 ms 11100 KB n = 2, 3 is a correct answer
43 Correct 2 ms 11100 KB n = 2, 3 is a correct answer
44 Correct 2 ms 11100 KB n = 2, 2000000001 is a correct answer
45 Correct 2 ms 11100 KB n = 2, 3000000000 is a correct answer
46 Correct 2 ms 11100 KB n = 3, 3000000000 is a correct answer
47 Correct 2 ms 11096 KB n = 3, 3000000000 is a correct answer
48 Correct 2 ms 11100 KB n = 4, 3000000001 is a correct answer
49 Correct 2 ms 11100 KB n = 4, 4000000000 is a correct answer
50 Correct 2 ms 11100 KB n = 5, 4000000000 is a correct answer
51 Correct 2 ms 11100 KB n = 10, 1000000343 is a correct answer
52 Correct 2 ms 11100 KB n = 10, 3189 is a correct answer
53 Correct 2 ms 11100 KB n = 10, 7000000000 is a correct answer
54 Correct 2 ms 11100 KB n = 5, 12 is a correct answer
55 Correct 2 ms 11100 KB n = 5, 25 is a correct answer
56 Correct 2 ms 11100 KB n = 2, 122 is a correct answer
57 Correct 2 ms 11100 KB n = 10, 117 is a correct answer
58 Correct 2 ms 11356 KB n = 10, 336 is a correct answer
59 Correct 2 ms 11100 KB n = 10, 438 is a correct answer
60 Correct 2 ms 11100 KB n = 10, 206 is a correct answer
61 Correct 2 ms 11100 KB n = 10, 636 is a correct answer
62 Correct 2 ms 11100 KB n = 4, 2399 is a correct answer
63 Correct 2 ms 11152 KB n = 10, 10992 is a correct answer
64 Correct 2 ms 11100 KB n = 10, 3112 is a correct answer
65 Correct 12 ms 11100 KB n = 100, 51000000001 is a correct answer
66 Correct 3 ms 11148 KB n = 50, 197881272 is a correct answer
67 Correct 16 ms 11172 KB n = 100, 20969 is a correct answer
68 Correct 15 ms 11100 KB n = 100, 20969 is a correct answer
69 Correct 13 ms 11100 KB n = 100, 52000000000 is a correct answer
70 Correct 16 ms 11168 KB n = 100, 285 is a correct answer
71 Correct 16 ms 11100 KB n = 100, 21272 is a correct answer
72 Correct 12 ms 11176 KB n = 100, 12161 is a correct answer
73 Correct 188 ms 11096 KB n = 250, 25037 is a correct answer
74 Correct 233 ms 11172 KB n = 250, 199047242 is a correct answer
75 Correct 218 ms 11176 KB n = 250, 61231537449 is a correct answer
76 Correct 161 ms 11096 KB n = 250, 126000000001 is a correct answer
77 Correct 165 ms 11172 KB n = 250, 127000000000 is a correct answer
78 Correct 117 ms 11100 KB n = 250, 2123470094 is a correct answer
79 Correct 120 ms 11176 KB n = 250, 6545 is a correct answer
80 Correct 134 ms 11172 KB n = 250, 6731 is a correct answer
81 Correct 20 ms 11096 KB n = 108, 15322 is a correct answer
82 Correct 219 ms 11176 KB n = 250, 39952 is a correct answer
83 Correct 202 ms 11168 KB n = 250, 41156 is a correct answer
84 Correct 182 ms 11100 KB n = 250, 12881 is a correct answer
85 Correct 221 ms 11348 KB n = 250, 213812 is a correct answer
86 Correct 222 ms 11172 KB n = 250, 194188 is a correct answer
87 Correct 1284 ms 11216 KB n = 500, 199300822 is a correct answer
88 Correct 1053 ms 11220 KB n = 500, 127613044387 is a correct answer
89 Correct 750 ms 11208 KB n = 500, 251000000001 is a correct answer
90 Correct 758 ms 11100 KB n = 500, 252000000000 is a correct answer
91 Correct 1581 ms 11220 KB n = 500, 199378978 is a correct answer
92 Correct 1444 ms 11216 KB n = 500, 199551149 is a correct answer
93 Correct 405 ms 11196 KB n = 400, 7177 is a correct answer
94 Correct 446 ms 11196 KB n = 400, 10067 is a correct answer
95 Correct 1535 ms 11220 KB n = 500, 198631068 is a correct answer
96 Correct 412 ms 11100 KB n = 400, 10814 is a correct answer
97 Correct 477 ms 11204 KB n = 400, 9141 is a correct answer
98 Correct 669 ms 11100 KB n = 500, 5699 is a correct answer
99 Correct 858 ms 11216 KB n = 500, 13504 is a correct answer
100 Correct 981 ms 11216 KB n = 500, 31507 is a correct answer
101 Correct 809 ms 11224 KB n = 500, 199425296 is a correct answer
102 Correct 1640 ms 11220 KB n = 500, 198990259 is a correct answer
103 Correct 978 ms 11212 KB n = 500, 486155 is a correct answer
104 Correct 1368 ms 11220 KB n = 500, 256468 is a correct answer
105 Correct 1051 ms 11212 KB n = 500, 309873 is a correct answer
106 Correct 1090 ms 11212 KB n = 500, 434764 is a correct answer
107 Execution timed out 2043 ms 11608 KB Time limit exceeded
108 Halted 0 ms 0 KB -

Subtask #6
0 / 22.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 11096 KB n = 4, 80 is a correct answer
2 Correct 2 ms 11096 KB n = 9, 110 is a correct answer
3 Correct 2 ms 11100 KB n = 4, 21 is a correct answer
4 Correct 2 ms 11100 KB n = 3, 4 is a correct answer
5 Correct 2 ms 11100 KB n = 2, 62 is a correct answer
6 Correct 2 ms 11100 KB n = 2, 3 is a correct answer
7 Correct 2 ms 11096 KB n = 3, 29 is a correct answer
8 Correct 2 ms 11100 KB n = 2, 3 is a correct answer
9 Correct 2 ms 11100 KB n = 2, 3 is a correct answer
10 Correct 2 ms 11100 KB n = 2, 2000000001 is a correct answer
11 Correct 2 ms 11100 KB n = 2, 3000000000 is a correct answer
12 Correct 2 ms 11096 KB n = 3, 3000000000 is a correct answer
13 Correct 2 ms 11100 KB n = 3, 3000000000 is a correct answer
14 Correct 2 ms 11100 KB n = 4, 3000000001 is a correct answer
15 Correct 2 ms 11100 KB n = 4, 4000000000 is a correct answer
16 Correct 2 ms 11100 KB n = 5, 4000000000 is a correct answer
17 Correct 2 ms 11100 KB n = 10, 1000000343 is a correct answer
18 Correct 2 ms 11096 KB n = 10, 3189 is a correct answer
19 Correct 2 ms 11144 KB n = 10, 7000000000 is a correct answer
20 Correct 2 ms 11100 KB n = 5, 12 is a correct answer
21 Correct 2 ms 11156 KB n = 5, 25 is a correct answer
22 Correct 2 ms 11100 KB n = 2, 122 is a correct answer
23 Correct 2 ms 11100 KB n = 10, 117 is a correct answer
24 Correct 2 ms 11100 KB n = 10, 336 is a correct answer
25 Correct 2 ms 11100 KB n = 10, 438 is a correct answer
26 Correct 2 ms 11100 KB n = 10, 206 is a correct answer
27 Correct 2 ms 11100 KB n = 10, 636 is a correct answer
28 Correct 2 ms 11352 KB n = 4, 2399 is a correct answer
29 Correct 2 ms 11100 KB n = 10, 10992 is a correct answer
30 Correct 2 ms 11100 KB n = 10, 3112 is a correct answer
31 Correct 13 ms 11096 KB n = 100, 51000000001 is a correct answer
32 Correct 3 ms 11100 KB n = 50, 197881272 is a correct answer
33 Correct 16 ms 11176 KB n = 100, 20969 is a correct answer
34 Correct 17 ms 11252 KB n = 100, 20969 is a correct answer
35 Correct 12 ms 11096 KB n = 100, 52000000000 is a correct answer
36 Correct 16 ms 11100 KB n = 100, 285 is a correct answer
37 Correct 17 ms 11160 KB n = 100, 21272 is a correct answer
38 Correct 12 ms 11100 KB n = 100, 12161 is a correct answer
39 Correct 2 ms 11100 KB n = 2, 62 is a correct answer
40 Correct 2 ms 11100 KB n = 2, 3 is a correct answer
41 Correct 2 ms 11100 KB n = 3, 29 is a correct answer
42 Correct 2 ms 11100 KB n = 2, 3 is a correct answer
43 Correct 2 ms 11100 KB n = 2, 3 is a correct answer
44 Correct 2 ms 11100 KB n = 2, 2000000001 is a correct answer
45 Correct 2 ms 11100 KB n = 2, 3000000000 is a correct answer
46 Correct 2 ms 11100 KB n = 3, 3000000000 is a correct answer
47 Correct 2 ms 11096 KB n = 3, 3000000000 is a correct answer
48 Correct 2 ms 11100 KB n = 4, 3000000001 is a correct answer
49 Correct 2 ms 11100 KB n = 4, 4000000000 is a correct answer
50 Correct 2 ms 11100 KB n = 5, 4000000000 is a correct answer
51 Correct 2 ms 11100 KB n = 10, 1000000343 is a correct answer
52 Correct 2 ms 11100 KB n = 10, 3189 is a correct answer
53 Correct 2 ms 11100 KB n = 10, 7000000000 is a correct answer
54 Correct 2 ms 11100 KB n = 5, 12 is a correct answer
55 Correct 2 ms 11100 KB n = 5, 25 is a correct answer
56 Correct 2 ms 11100 KB n = 2, 122 is a correct answer
57 Correct 2 ms 11100 KB n = 10, 117 is a correct answer
58 Correct 2 ms 11356 KB n = 10, 336 is a correct answer
59 Correct 2 ms 11100 KB n = 10, 438 is a correct answer
60 Correct 2 ms 11100 KB n = 10, 206 is a correct answer
61 Correct 2 ms 11100 KB n = 10, 636 is a correct answer
62 Correct 2 ms 11100 KB n = 4, 2399 is a correct answer
63 Correct 2 ms 11152 KB n = 10, 10992 is a correct answer
64 Correct 2 ms 11100 KB n = 10, 3112 is a correct answer
65 Correct 12 ms 11100 KB n = 100, 51000000001 is a correct answer
66 Correct 3 ms 11148 KB n = 50, 197881272 is a correct answer
67 Correct 16 ms 11172 KB n = 100, 20969 is a correct answer
68 Correct 15 ms 11100 KB n = 100, 20969 is a correct answer
69 Correct 13 ms 11100 KB n = 100, 52000000000 is a correct answer
70 Correct 16 ms 11168 KB n = 100, 285 is a correct answer
71 Correct 16 ms 11100 KB n = 100, 21272 is a correct answer
72 Correct 12 ms 11176 KB n = 100, 12161 is a correct answer
73 Correct 188 ms 11096 KB n = 250, 25037 is a correct answer
74 Correct 233 ms 11172 KB n = 250, 199047242 is a correct answer
75 Correct 218 ms 11176 KB n = 250, 61231537449 is a correct answer
76 Correct 161 ms 11096 KB n = 250, 126000000001 is a correct answer
77 Correct 165 ms 11172 KB n = 250, 127000000000 is a correct answer
78 Correct 117 ms 11100 KB n = 250, 2123470094 is a correct answer
79 Correct 120 ms 11176 KB n = 250, 6545 is a correct answer
80 Correct 134 ms 11172 KB n = 250, 6731 is a correct answer
81 Correct 20 ms 11096 KB n = 108, 15322 is a correct answer
82 Correct 219 ms 11176 KB n = 250, 39952 is a correct answer
83 Correct 202 ms 11168 KB n = 250, 41156 is a correct answer
84 Correct 182 ms 11100 KB n = 250, 12881 is a correct answer
85 Correct 221 ms 11348 KB n = 250, 213812 is a correct answer
86 Correct 222 ms 11172 KB n = 250, 194188 is a correct answer
87 Correct 1284 ms 11216 KB n = 500, 199300822 is a correct answer
88 Correct 1053 ms 11220 KB n = 500, 127613044387 is a correct answer
89 Correct 750 ms 11208 KB n = 500, 251000000001 is a correct answer
90 Correct 758 ms 11100 KB n = 500, 252000000000 is a correct answer
91 Correct 1581 ms 11220 KB n = 500, 199378978 is a correct answer
92 Correct 1444 ms 11216 KB n = 500, 199551149 is a correct answer
93 Correct 405 ms 11196 KB n = 400, 7177 is a correct answer
94 Correct 446 ms 11196 KB n = 400, 10067 is a correct answer
95 Correct 1535 ms 11220 KB n = 500, 198631068 is a correct answer
96 Correct 412 ms 11100 KB n = 400, 10814 is a correct answer
97 Correct 477 ms 11204 KB n = 400, 9141 is a correct answer
98 Correct 669 ms 11100 KB n = 500, 5699 is a correct answer
99 Correct 858 ms 11216 KB n = 500, 13504 is a correct answer
100 Correct 981 ms 11216 KB n = 500, 31507 is a correct answer
101 Correct 809 ms 11224 KB n = 500, 199425296 is a correct answer
102 Correct 1640 ms 11220 KB n = 500, 198990259 is a correct answer
103 Correct 978 ms 11212 KB n = 500, 486155 is a correct answer
104 Correct 1368 ms 11220 KB n = 500, 256468 is a correct answer
105 Correct 1051 ms 11212 KB n = 500, 309873 is a correct answer
106 Correct 1090 ms 11212 KB n = 500, 434764 is a correct answer
107 Execution timed out 2043 ms 11608 KB Time limit exceeded
108 Halted 0 ms 0 KB -

Subtask #7
0 / 4.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 11096 KB n = 4, 80 is a correct answer
2 Correct 2 ms 11096 KB n = 9, 110 is a correct answer
3 Correct 2 ms 11100 KB n = 4, 21 is a correct answer
4 Correct 2 ms 11100 KB n = 3, 4 is a correct answer
5 Correct 2 ms 11100 KB n = 2, 62 is a correct answer
6 Correct 2 ms 11100 KB n = 2, 3 is a correct answer
7 Correct 2 ms 11096 KB n = 3, 29 is a correct answer
8 Correct 2 ms 11100 KB n = 2, 3 is a correct answer
9 Correct 2 ms 11100 KB n = 2, 3 is a correct answer
10 Correct 2 ms 11100 KB n = 2, 2000000001 is a correct answer
11 Correct 2 ms 11100 KB n = 2, 3000000000 is a correct answer
12 Correct 2 ms 11096 KB n = 3, 3000000000 is a correct answer
13 Correct 2 ms 11100 KB n = 3, 3000000000 is a correct answer
14 Correct 2 ms 11100 KB n = 4, 3000000001 is a correct answer
15 Correct 2 ms 11100 KB n = 4, 4000000000 is a correct answer
16 Correct 2 ms 11100 KB n = 5, 4000000000 is a correct answer
17 Correct 2 ms 11100 KB n = 10, 1000000343 is a correct answer
18 Correct 2 ms 11096 KB n = 10, 3189 is a correct answer
19 Correct 2 ms 11144 KB n = 10, 7000000000 is a correct answer
20 Correct 2 ms 11100 KB n = 5, 12 is a correct answer
21 Correct 2 ms 11156 KB n = 5, 25 is a correct answer
22 Correct 2 ms 11100 KB n = 2, 122 is a correct answer
23 Correct 2 ms 11100 KB n = 10, 117 is a correct answer
24 Correct 2 ms 11100 KB n = 10, 336 is a correct answer
25 Correct 2 ms 11100 KB n = 10, 438 is a correct answer
26 Correct 2 ms 11100 KB n = 10, 206 is a correct answer
27 Correct 2 ms 11100 KB n = 10, 636 is a correct answer
28 Correct 2 ms 11352 KB n = 4, 2399 is a correct answer
29 Correct 2 ms 11100 KB n = 10, 10992 is a correct answer
30 Correct 2 ms 11100 KB n = 10, 3112 is a correct answer
31 Correct 13 ms 11096 KB n = 100, 51000000001 is a correct answer
32 Correct 3 ms 11100 KB n = 50, 197881272 is a correct answer
33 Correct 16 ms 11176 KB n = 100, 20969 is a correct answer
34 Correct 17 ms 11252 KB n = 100, 20969 is a correct answer
35 Correct 12 ms 11096 KB n = 100, 52000000000 is a correct answer
36 Correct 16 ms 11100 KB n = 100, 285 is a correct answer
37 Correct 17 ms 11160 KB n = 100, 21272 is a correct answer
38 Correct 12 ms 11100 KB n = 100, 12161 is a correct answer
39 Correct 2 ms 11100 KB n = 2, 62 is a correct answer
40 Correct 2 ms 11100 KB n = 2, 3 is a correct answer
41 Correct 2 ms 11100 KB n = 3, 29 is a correct answer
42 Correct 2 ms 11100 KB n = 2, 3 is a correct answer
43 Correct 2 ms 11100 KB n = 2, 3 is a correct answer
44 Correct 2 ms 11100 KB n = 2, 2000000001 is a correct answer
45 Correct 2 ms 11100 KB n = 2, 3000000000 is a correct answer
46 Correct 2 ms 11100 KB n = 3, 3000000000 is a correct answer
47 Correct 2 ms 11096 KB n = 3, 3000000000 is a correct answer
48 Correct 2 ms 11100 KB n = 4, 3000000001 is a correct answer
49 Correct 2 ms 11100 KB n = 4, 4000000000 is a correct answer
50 Correct 2 ms 11100 KB n = 5, 4000000000 is a correct answer
51 Correct 2 ms 11100 KB n = 10, 1000000343 is a correct answer
52 Correct 2 ms 11100 KB n = 10, 3189 is a correct answer
53 Correct 2 ms 11100 KB n = 10, 7000000000 is a correct answer
54 Correct 2 ms 11100 KB n = 5, 12 is a correct answer
55 Correct 2 ms 11100 KB n = 5, 25 is a correct answer
56 Correct 2 ms 11100 KB n = 2, 122 is a correct answer
57 Correct 2 ms 11100 KB n = 10, 117 is a correct answer
58 Correct 2 ms 11356 KB n = 10, 336 is a correct answer
59 Correct 2 ms 11100 KB n = 10, 438 is a correct answer
60 Correct 2 ms 11100 KB n = 10, 206 is a correct answer
61 Correct 2 ms 11100 KB n = 10, 636 is a correct answer
62 Correct 2 ms 11100 KB n = 4, 2399 is a correct answer
63 Correct 2 ms 11152 KB n = 10, 10992 is a correct answer
64 Correct 2 ms 11100 KB n = 10, 3112 is a correct answer
65 Correct 12 ms 11100 KB n = 100, 51000000001 is a correct answer
66 Correct 3 ms 11148 KB n = 50, 197881272 is a correct answer
67 Correct 16 ms 11172 KB n = 100, 20969 is a correct answer
68 Correct 15 ms 11100 KB n = 100, 20969 is a correct answer
69 Correct 13 ms 11100 KB n = 100, 52000000000 is a correct answer
70 Correct 16 ms 11168 KB n = 100, 285 is a correct answer
71 Correct 16 ms 11100 KB n = 100, 21272 is a correct answer
72 Correct 12 ms 11176 KB n = 100, 12161 is a correct answer
73 Correct 188 ms 11096 KB n = 250, 25037 is a correct answer
74 Correct 233 ms 11172 KB n = 250, 199047242 is a correct answer
75 Correct 218 ms 11176 KB n = 250, 61231537449 is a correct answer
76 Correct 161 ms 11096 KB n = 250, 126000000001 is a correct answer
77 Correct 165 ms 11172 KB n = 250, 127000000000 is a correct answer
78 Correct 117 ms 11100 KB n = 250, 2123470094 is a correct answer
79 Correct 120 ms 11176 KB n = 250, 6545 is a correct answer
80 Correct 134 ms 11172 KB n = 250, 6731 is a correct answer
81 Correct 20 ms 11096 KB n = 108, 15322 is a correct answer
82 Correct 219 ms 11176 KB n = 250, 39952 is a correct answer
83 Correct 202 ms 11168 KB n = 250, 41156 is a correct answer
84 Correct 182 ms 11100 KB n = 250, 12881 is a correct answer
85 Correct 221 ms 11348 KB n = 250, 213812 is a correct answer
86 Correct 222 ms 11172 KB n = 250, 194188 is a correct answer
87 Correct 1284 ms 11216 KB n = 500, 199300822 is a correct answer
88 Correct 1053 ms 11220 KB n = 500, 127613044387 is a correct answer
89 Correct 750 ms 11208 KB n = 500, 251000000001 is a correct answer
90 Correct 758 ms 11100 KB n = 500, 252000000000 is a correct answer
91 Correct 1581 ms 11220 KB n = 500, 199378978 is a correct answer
92 Correct 1444 ms 11216 KB n = 500, 199551149 is a correct answer
93 Correct 405 ms 11196 KB n = 400, 7177 is a correct answer
94 Correct 446 ms 11196 KB n = 400, 10067 is a correct answer
95 Correct 1535 ms 11220 KB n = 500, 198631068 is a correct answer
96 Correct 412 ms 11100 KB n = 400, 10814 is a correct answer
97 Correct 477 ms 11204 KB n = 400, 9141 is a correct answer
98 Correct 669 ms 11100 KB n = 500, 5699 is a correct answer
99 Correct 858 ms 11216 KB n = 500, 13504 is a correct answer
100 Correct 981 ms 11216 KB n = 500, 31507 is a correct answer
101 Correct 809 ms 11224 KB n = 500, 199425296 is a correct answer
102 Correct 1640 ms 11220 KB n = 500, 198990259 is a correct answer
103 Correct 978 ms 11212 KB n = 500, 486155 is a correct answer
104 Correct 1368 ms 11220 KB n = 500, 256468 is a correct answer
105 Correct 1051 ms 11212 KB n = 500, 309873 is a correct answer
106 Correct 1090 ms 11212 KB n = 500, 434764 is a correct answer
107 Execution timed out 2043 ms 11608 KB Time limit exceeded
108 Halted 0 ms 0 KB -

Subtask #8
0 / 3.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 11096 KB n = 4, 80 is a correct answer
2 Correct 2 ms 11096 KB n = 9, 110 is a correct answer
3 Correct 2 ms 11100 KB n = 4, 21 is a correct answer
4 Correct 2 ms 11100 KB n = 3, 4 is a correct answer
5 Correct 2 ms 11100 KB n = 2, 62 is a correct answer
6 Correct 2 ms 11100 KB n = 2, 3 is a correct answer
7 Correct 2 ms 11096 KB n = 3, 29 is a correct answer
8 Correct 2 ms 11100 KB n = 2, 3 is a correct answer
9 Correct 2 ms 11100 KB n = 2, 3 is a correct answer
10 Correct 2 ms 11100 KB n = 2, 2000000001 is a correct answer
11 Correct 2 ms 11100 KB n = 2, 3000000000 is a correct answer
12 Correct 2 ms 11096 KB n = 3, 3000000000 is a correct answer
13 Correct 2 ms 11100 KB n = 3, 3000000000 is a correct answer
14 Correct 2 ms 11100 KB n = 4, 3000000001 is a correct answer
15 Correct 2 ms 11100 KB n = 4, 4000000000 is a correct answer
16 Correct 2 ms 11100 KB n = 5, 4000000000 is a correct answer
17 Correct 2 ms 11100 KB n = 10, 1000000343 is a correct answer
18 Correct 2 ms 11096 KB n = 10, 3189 is a correct answer
19 Correct 2 ms 11144 KB n = 10, 7000000000 is a correct answer
20 Correct 2 ms 11100 KB n = 5, 12 is a correct answer
21 Correct 2 ms 11156 KB n = 5, 25 is a correct answer
22 Correct 2 ms 11100 KB n = 2, 122 is a correct answer
23 Correct 2 ms 11100 KB n = 10, 117 is a correct answer
24 Correct 2 ms 11100 KB n = 10, 336 is a correct answer
25 Correct 2 ms 11100 KB n = 10, 438 is a correct answer
26 Correct 2 ms 11100 KB n = 10, 206 is a correct answer
27 Correct 2 ms 11100 KB n = 10, 636 is a correct answer
28 Correct 2 ms 11352 KB n = 4, 2399 is a correct answer
29 Correct 2 ms 11100 KB n = 10, 10992 is a correct answer
30 Correct 2 ms 11100 KB n = 10, 3112 is a correct answer
31 Correct 13 ms 11096 KB n = 100, 51000000001 is a correct answer
32 Correct 3 ms 11100 KB n = 50, 197881272 is a correct answer
33 Correct 16 ms 11176 KB n = 100, 20969 is a correct answer
34 Correct 17 ms 11252 KB n = 100, 20969 is a correct answer
35 Correct 12 ms 11096 KB n = 100, 52000000000 is a correct answer
36 Correct 16 ms 11100 KB n = 100, 285 is a correct answer
37 Correct 17 ms 11160 KB n = 100, 21272 is a correct answer
38 Correct 12 ms 11100 KB n = 100, 12161 is a correct answer
39 Correct 2 ms 11100 KB n = 2, 62 is a correct answer
40 Correct 2 ms 11100 KB n = 2, 3 is a correct answer
41 Correct 2 ms 11100 KB n = 3, 29 is a correct answer
42 Correct 2 ms 11100 KB n = 2, 3 is a correct answer
43 Correct 2 ms 11100 KB n = 2, 3 is a correct answer
44 Correct 2 ms 11100 KB n = 2, 2000000001 is a correct answer
45 Correct 2 ms 11100 KB n = 2, 3000000000 is a correct answer
46 Correct 2 ms 11100 KB n = 3, 3000000000 is a correct answer
47 Correct 2 ms 11096 KB n = 3, 3000000000 is a correct answer
48 Correct 2 ms 11100 KB n = 4, 3000000001 is a correct answer
49 Correct 2 ms 11100 KB n = 4, 4000000000 is a correct answer
50 Correct 2 ms 11100 KB n = 5, 4000000000 is a correct answer
51 Correct 2 ms 11100 KB n = 10, 1000000343 is a correct answer
52 Correct 2 ms 11100 KB n = 10, 3189 is a correct answer
53 Correct 2 ms 11100 KB n = 10, 7000000000 is a correct answer
54 Correct 2 ms 11100 KB n = 5, 12 is a correct answer
55 Correct 2 ms 11100 KB n = 5, 25 is a correct answer
56 Correct 2 ms 11100 KB n = 2, 122 is a correct answer
57 Correct 2 ms 11100 KB n = 10, 117 is a correct answer
58 Correct 2 ms 11356 KB n = 10, 336 is a correct answer
59 Correct 2 ms 11100 KB n = 10, 438 is a correct answer
60 Correct 2 ms 11100 KB n = 10, 206 is a correct answer
61 Correct 2 ms 11100 KB n = 10, 636 is a correct answer
62 Correct 2 ms 11100 KB n = 4, 2399 is a correct answer
63 Correct 2 ms 11152 KB n = 10, 10992 is a correct answer
64 Correct 2 ms 11100 KB n = 10, 3112 is a correct answer
65 Correct 12 ms 11100 KB n = 100, 51000000001 is a correct answer
66 Correct 3 ms 11148 KB n = 50, 197881272 is a correct answer
67 Correct 16 ms 11172 KB n = 100, 20969 is a correct answer
68 Correct 15 ms 11100 KB n = 100, 20969 is a correct answer
69 Correct 13 ms 11100 KB n = 100, 52000000000 is a correct answer
70 Correct 16 ms 11168 KB n = 100, 285 is a correct answer
71 Correct 16 ms 11100 KB n = 100, 21272 is a correct answer
72 Correct 12 ms 11176 KB n = 100, 12161 is a correct answer
73 Correct 188 ms 11096 KB n = 250, 25037 is a correct answer
74 Correct 233 ms 11172 KB n = 250, 199047242 is a correct answer
75 Correct 218 ms 11176 KB n = 250, 61231537449 is a correct answer
76 Correct 161 ms 11096 KB n = 250, 126000000001 is a correct answer
77 Correct 165 ms 11172 KB n = 250, 127000000000 is a correct answer
78 Correct 117 ms 11100 KB n = 250, 2123470094 is a correct answer
79 Correct 120 ms 11176 KB n = 250, 6545 is a correct answer
80 Correct 134 ms 11172 KB n = 250, 6731 is a correct answer
81 Correct 20 ms 11096 KB n = 108, 15322 is a correct answer
82 Correct 219 ms 11176 KB n = 250, 39952 is a correct answer
83 Correct 202 ms 11168 KB n = 250, 41156 is a correct answer
84 Correct 182 ms 11100 KB n = 250, 12881 is a correct answer
85 Correct 221 ms 11348 KB n = 250, 213812 is a correct answer
86 Correct 222 ms 11172 KB n = 250, 194188 is a correct answer
87 Correct 1284 ms 11216 KB n = 500, 199300822 is a correct answer
88 Correct 1053 ms 11220 KB n = 500, 127613044387 is a correct answer
89 Correct 750 ms 11208 KB n = 500, 251000000001 is a correct answer
90 Correct 758 ms 11100 KB n = 500, 252000000000 is a correct answer
91 Correct 1581 ms 11220 KB n = 500, 199378978 is a correct answer
92 Correct 1444 ms 11216 KB n = 500, 199551149 is a correct answer
93 Correct 405 ms 11196 KB n = 400, 7177 is a correct answer
94 Correct 446 ms 11196 KB n = 400, 10067 is a correct answer
95 Correct 1535 ms 11220 KB n = 500, 198631068 is a correct answer
96 Correct 412 ms 11100 KB n = 400, 10814 is a correct answer
97 Correct 477 ms 11204 KB n = 400, 9141 is a correct answer
98 Correct 669 ms 11100 KB n = 500, 5699 is a correct answer
99 Correct 858 ms 11216 KB n = 500, 13504 is a correct answer
100 Correct 981 ms 11216 KB n = 500, 31507 is a correct answer
101 Correct 809 ms 11224 KB n = 500, 199425296 is a correct answer
102 Correct 1640 ms 11220 KB n = 500, 198990259 is a correct answer
103 Correct 978 ms 11212 KB n = 500, 486155 is a correct answer
104 Correct 1368 ms 11220 KB n = 500, 256468 is a correct answer
105 Correct 1051 ms 11212 KB n = 500, 309873 is a correct answer
106 Correct 1090 ms 11212 KB n = 500, 434764 is a correct answer
107 Execution timed out 2043 ms 11608 KB Time limit exceeded
108 Halted 0 ms 0 KB -