oj.uz

Submission #712291

# Submission time Handle Problem Language Result Execution time Memory
712291 2023-03-18T14:12:10 Z bin9638 Shortcut (IOI16_shortcut) C++17
71 / 100
 1485 ms 175308 KB 
#include <bits/stdc++.h>

#ifndef SKY
#include "shortcut.h"
#endif // SKY

using namespace std;

#define ll long long
#define pb push_back
#define N 4010
#define ii pair<ll,int>
#define fs first
#define sc second

int n;
ll sum[N],C,d[N],left_pair[N],right_pair[N],l[N],r[N],f[N][N],dp[N][N];

struct rmq
{
    ll rmq[N][21]={};
    int LOG;

    void init(ll val)
    {
        memset(rmq,-0x3f3f,sizeof(rmq));
        LOG=log2(n);
        for(int i=1;i<=n;i++)
            rmq[i][0]=sum[i]*val+d[i];
        for(int k=1;k<=LOG;k++)
            for(int i=1;i<=n;i++)
                if(i+(1<<(k-1))<=n)
                    rmq[i][k]=max(rmq[i][k-1],rmq[i+(1<<(k-1))][k-1]);
    }

    ll get_max(int l,int r)
    {
        int k=31-__builtin_clz(r-l+1);
        return max(rmq[l][k],rmq[r-(1<<k)+1][k]);
    }
}tru,cong;

bool check(ll x)
{
    memset(dp,-0x3f3f,sizeof(dp));
    for(int i=1;i<=n;i++)
        for(int j=i+1;j<=n;j++)
            if(sum[j]-sum[i]+d[i]+d[j]>x)
            {
               // cout<<i<<" "<<j<<" "<<d[i]+sum[i]+d[j]-sum[j]<<endl;
                dp[i][j]=d[i]+sum[i]+d[j]-sum[j];
            }
    for(int i=n;i>=1;i--)
        for(int j=i;j<=n;j++)
        {
            if(i<j)
                dp[i][j]=max(dp[i][j],dp[i+1][j]);
            if(i<j)
                dp[i][j]=max(dp[i][j],dp[i][j-1]);
            if(dp[i][j]-sum[i]+sum[j]+C<=x&&f[i][j]<=x)
            {
              //  cout<<i<<" "<<j<<" "<<dp[i][j]<<" "<<-sum[i]+sum[j]<<endl;
                return 1;
            }
        }
    return 0;
}

ll find_shortcut(int cc, vector<int> vc, vector<int> DD, int vl)
{
    n=cc;
    C=vl;
    for(int i=2;i<=n;i++)
        sum[i]=1ll*vc[i-2]+sum[i-1];
    for(int i=1;i<=n;i++)
        d[i]=DD[i-1];
    memset(l,-0x3f3f,sizeof(l));
    memset(r,-0x3f3f,sizeof(r));
    for(int i=1;i<=n;i++)
    {
        l[i]=d[i]-sum[i];
        if(i>1)
            l[i]=max(l[i],l[i-1]);
        left_pair[i]=left_pair[i-1];
        for(int j=1;j<i;j++)
            left_pair[i]=max(left_pair[i],sum[i]-sum[j]+d[i]+d[j]);
       // cout<<l[i]<<" "<<left_pair[i]<<endl;
    }
    for(int i=n;i>=1;i--)
    {
        r[i]=d[i]+sum[i];
        if(i<n)
            r[i]=max(r[i],r[i+1]);
        right_pair[i]=right_pair[i+1];
        for(int j=n;j>i;j--)
            right_pair[i]=max(right_pair[i],sum[j]-sum[i]+d[i]+d[j]);
    }
    tru.init(-1);
    cong.init(1);
    for(int i=1;i<=n;i++)
    {
        int pos=i;
        for(int j=i;j<=n;j++)
        {
            f[i][j]=max(left_pair[i],max(right_pair[j],l[i]+r[j]+sum[i]-sum[j]+min(C,sum[j]-sum[i])));
           // if(i==1&&j==9)cout<<f[i][j]<<endl;
            while(pos<j&&sum[pos+1]-sum[i]<=sum[j]-sum[pos+1]+min(C,sum[j]-sum[i]))
                pos++;
            f[i][j]=max(f[i][j],l[i-1]+cong.get_max(i,pos));
            if(pos<j)
            {
                f[i][j]=max(f[i][j],l[i-1]+sum[i]+sum[j]+tru.get_max(pos+1,j)+min(C,sum[j]-sum[i]));
            }
        }
    }
    for(int i=n;i>=1;i--)
    {
        int pos=i;
        for(int j=i;j>=1;j--)
        {
            while(pos>j&&sum[i]-sum[pos-1]<=sum[pos-1]-sum[j]+min(C,sum[i]-sum[j]))
                pos--;
            f[j][i]=max(f[j][i],r[i+1]+tru.get_max(pos,i));
          //  if(j==2&&i==4)
            //    cout<<pos<<" "<<r[i]<<" "<<tru.get_max(pos,i)<<endl;
            if(pos>j)
            {
                f[j][i]=max(f[j][i],r[i+1]-sum[i]+cong.get_max(j,pos-1)-sum[j]+min(C,sum[i]-sum[j]));
            }
        }
    }

    ll u=1,v=1e13,res=0;
    while(u<=v)
    {
        ll mid=(u+v)/2;
        if(check(mid))
        {
            res=mid;
            v=mid-1;
        }else
            u=mid+1;
    }
    return res;
}

#ifdef SKY
int main()
{
    freopen("A.inp","r",stdin);
    freopen("A.out","w",stdout);
    int n,c;
    vector<int>l,d;
    cin>>n;
    for(int i=0;i<n-1;i++)
    {
        int u;
        cin>>u;
        l.pb(u);
    }
    for(int i=0;i<n;i++)
    {
        int u;
        cin>>u;
        d.pb(u);
    }
    cin>>c;
    cout<<find_shortcut(n,l,d,c);
}
#endif

Subtask #1
9.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 640 ms 127560 KB n = 4, 80 is a correct answer
2 Correct 622 ms 127672 KB n = 9, 110 is a correct answer
3 Correct 600 ms 127564 KB n = 4, 21 is a correct answer
4 Correct 581 ms 127564 KB n = 3, 4 is a correct answer
5 Correct 662 ms 127480 KB n = 2, 62 is a correct answer
6 Correct 584 ms 127560 KB n = 2, 3 is a correct answer
7 Correct 596 ms 127564 KB n = 3, 29 is a correct answer
8 Correct 606 ms 127564 KB n = 2, 3 is a correct answer
9 Correct 625 ms 127556 KB n = 2, 3 is a correct answer
10 Correct 598 ms 127540 KB n = 2, 2000000001 is a correct answer
11 Correct 616 ms 127564 KB n = 2, 3000000000 is a correct answer
12 Correct 606 ms 127560 KB n = 3, 3000000000 is a correct answer
13 Correct 592 ms 127440 KB n = 3, 3000000000 is a correct answer
14 Correct 615 ms 127560 KB n = 4, 3000000001 is a correct answer
15 Correct 611 ms 127568 KB n = 4, 4000000000 is a correct answer
16 Correct 611 ms 127568 KB n = 5, 4000000000 is a correct answer
17 Correct 598 ms 127592 KB n = 10, 1000000343 is a correct answer
18 Correct 602 ms 127588 KB n = 10, 3189 is a correct answer
19 Correct 584 ms 127588 KB n = 10, 7000000000 is a correct answer
20 Correct 596 ms 127564 KB n = 5, 12 is a correct answer
21 Correct 578 ms 127568 KB n = 5, 25 is a correct answer
22 Correct 606 ms 127556 KB n = 2, 122 is a correct answer
23 Correct 610 ms 127592 KB n = 10, 117 is a correct answer
24 Correct 614 ms 127692 KB n = 10, 336 is a correct answer
25 Correct 598 ms 127596 KB n = 10, 438 is a correct answer
26 Correct 600 ms 127596 KB n = 10, 206 is a correct answer
27 Correct 608 ms 127596 KB n = 10, 636 is a correct answer
28 Correct 591 ms 127568 KB n = 4, 2399 is a correct answer
29 Correct 592 ms 127692 KB n = 10, 10992 is a correct answer
30 Correct 610 ms 127592 KB n = 10, 3112 is a correct answer
31 Correct 629 ms 128020 KB n = 100, 51000000001 is a correct answer
32 Correct 596 ms 127812 KB n = 50, 197881272 is a correct answer
33 Correct 594 ms 128020 KB n = 100, 20969 is a correct answer
34 Correct 610 ms 128028 KB n = 100, 20969 is a correct answer
35 Correct 599 ms 128028 KB n = 100, 52000000000 is a correct answer
36 Correct 592 ms 128028 KB n = 100, 285 is a correct answer
37 Correct 610 ms 128024 KB n = 100, 21272 is a correct answer
38 Correct 597 ms 128024 KB n = 100, 12161 is a correct answer

Subtask #2
14.0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 640 ms 127560 KB n = 4, 80 is a correct answer
2 Correct 622 ms 127672 KB n = 9, 110 is a correct answer
3 Correct 600 ms 127564 KB n = 4, 21 is a correct answer
4 Correct 581 ms 127564 KB n = 3, 4 is a correct answer
5 Correct 662 ms 127480 KB n = 2, 62 is a correct answer
6 Correct 584 ms 127560 KB n = 2, 3 is a correct answer
7 Correct 596 ms 127564 KB n = 3, 29 is a correct answer
8 Correct 606 ms 127564 KB n = 2, 3 is a correct answer
9 Correct 625 ms 127556 KB n = 2, 3 is a correct answer
10 Correct 598 ms 127540 KB n = 2, 2000000001 is a correct answer
11 Correct 616 ms 127564 KB n = 2, 3000000000 is a correct answer
12 Correct 606 ms 127560 KB n = 3, 3000000000 is a correct answer
13 Correct 592 ms 127440 KB n = 3, 3000000000 is a correct answer
14 Correct 615 ms 127560 KB n = 4, 3000000001 is a correct answer
15 Correct 611 ms 127568 KB n = 4, 4000000000 is a correct answer
16 Correct 611 ms 127568 KB n = 5, 4000000000 is a correct answer
17 Correct 598 ms 127592 KB n = 10, 1000000343 is a correct answer
18 Correct 602 ms 127588 KB n = 10, 3189 is a correct answer
19 Correct 584 ms 127588 KB n = 10, 7000000000 is a correct answer
20 Correct 596 ms 127564 KB n = 5, 12 is a correct answer
21 Correct 578 ms 127568 KB n = 5, 25 is a correct answer
22 Correct 606 ms 127556 KB n = 2, 122 is a correct answer
23 Correct 610 ms 127592 KB n = 10, 117 is a correct answer
24 Correct 614 ms 127692 KB n = 10, 336 is a correct answer
25 Correct 598 ms 127596 KB n = 10, 438 is a correct answer
26 Correct 600 ms 127596 KB n = 10, 206 is a correct answer
27 Correct 608 ms 127596 KB n = 10, 636 is a correct answer
28 Correct 591 ms 127568 KB n = 4, 2399 is a correct answer
29 Correct 592 ms 127692 KB n = 10, 10992 is a correct answer
30 Correct 610 ms 127592 KB n = 10, 3112 is a correct answer
31 Correct 629 ms 128020 KB n = 100, 51000000001 is a correct answer
32 Correct 596 ms 127812 KB n = 50, 197881272 is a correct answer
33 Correct 594 ms 128020 KB n = 100, 20969 is a correct answer
34 Correct 610 ms 128028 KB n = 100, 20969 is a correct answer
35 Correct 599 ms 128028 KB n = 100, 52000000000 is a correct answer
36 Correct 592 ms 128028 KB n = 100, 285 is a correct answer
37 Correct 610 ms 128024 KB n = 100, 21272 is a correct answer
38 Correct 597 ms 128024 KB n = 100, 12161 is a correct answer
39 Correct 612 ms 127556 KB n = 2, 62 is a correct answer
40 Correct 592 ms 127536 KB n = 2, 3 is a correct answer
41 Correct 614 ms 127568 KB n = 3, 29 is a correct answer
42 Correct 605 ms 127560 KB n = 2, 3 is a correct answer
43 Correct 588 ms 127572 KB n = 2, 3 is a correct answer
44 Correct 638 ms 127560 KB n = 2, 2000000001 is a correct answer
45 Correct 593 ms 127560 KB n = 2, 3000000000 is a correct answer
46 Correct 589 ms 127564 KB n = 3, 3000000000 is a correct answer
47 Correct 587 ms 127564 KB n = 3, 3000000000 is a correct answer
48 Correct 582 ms 127568 KB n = 4, 3000000001 is a correct answer
49 Correct 588 ms 127564 KB n = 4, 4000000000 is a correct answer
50 Correct 584 ms 127576 KB n = 5, 4000000000 is a correct answer
51 Correct 569 ms 127600 KB n = 10, 1000000343 is a correct answer
52 Correct 589 ms 127592 KB n = 10, 3189 is a correct answer
53 Correct 719 ms 127652 KB n = 10, 7000000000 is a correct answer
54 Correct 772 ms 127688 KB n = 5, 12 is a correct answer
55 Correct 589 ms 127572 KB n = 5, 25 is a correct answer
56 Correct 605 ms 127560 KB n = 2, 122 is a correct answer
57 Correct 586 ms 127596 KB n = 10, 117 is a correct answer
58 Correct 603 ms 127672 KB n = 10, 336 is a correct answer
59 Correct 592 ms 127596 KB n = 10, 438 is a correct answer
60 Correct 602 ms 127596 KB n = 10, 206 is a correct answer
61 Correct 590 ms 127592 KB n = 10, 636 is a correct answer
62 Correct 605 ms 127572 KB n = 4, 2399 is a correct answer
63 Correct 594 ms 127692 KB n = 10, 10992 is a correct answer
64 Correct 598 ms 127636 KB n = 10, 3112 is a correct answer
65 Correct 594 ms 128016 KB n = 100, 51000000001 is a correct answer
66 Correct 598 ms 127772 KB n = 50, 197881272 is a correct answer
67 Correct 600 ms 128024 KB n = 100, 20969 is a correct answer
68 Correct 599 ms 128024 KB n = 100, 20969 is a correct answer
69 Correct 631 ms 128132 KB n = 100, 52000000000 is a correct answer
70 Correct 616 ms 128024 KB n = 100, 285 is a correct answer
71 Correct 597 ms 128024 KB n = 100, 21272 is a correct answer
72 Correct 585 ms 127952 KB n = 100, 12161 is a correct answer

Subtask #3
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 640 ms 127560 KB n = 4, 80 is a correct answer
2 Correct 622 ms 127672 KB n = 9, 110 is a correct answer
3 Correct 600 ms 127564 KB n = 4, 21 is a correct answer
4 Correct 581 ms 127564 KB n = 3, 4 is a correct answer
5 Correct 662 ms 127480 KB n = 2, 62 is a correct answer
6 Correct 584 ms 127560 KB n = 2, 3 is a correct answer
7 Correct 596 ms 127564 KB n = 3, 29 is a correct answer
8 Correct 606 ms 127564 KB n = 2, 3 is a correct answer
9 Correct 625 ms 127556 KB n = 2, 3 is a correct answer
10 Correct 598 ms 127540 KB n = 2, 2000000001 is a correct answer
11 Correct 616 ms 127564 KB n = 2, 3000000000 is a correct answer
12 Correct 606 ms 127560 KB n = 3, 3000000000 is a correct answer
13 Correct 592 ms 127440 KB n = 3, 3000000000 is a correct answer
14 Correct 615 ms 127560 KB n = 4, 3000000001 is a correct answer
15 Correct 611 ms 127568 KB n = 4, 4000000000 is a correct answer
16 Correct 611 ms 127568 KB n = 5, 4000000000 is a correct answer
17 Correct 598 ms 127592 KB n = 10, 1000000343 is a correct answer
18 Correct 602 ms 127588 KB n = 10, 3189 is a correct answer
19 Correct 584 ms 127588 KB n = 10, 7000000000 is a correct answer
20 Correct 596 ms 127564 KB n = 5, 12 is a correct answer
21 Correct 578 ms 127568 KB n = 5, 25 is a correct answer
22 Correct 606 ms 127556 KB n = 2, 122 is a correct answer
23 Correct 610 ms 127592 KB n = 10, 117 is a correct answer
24 Correct 614 ms 127692 KB n = 10, 336 is a correct answer
25 Correct 598 ms 127596 KB n = 10, 438 is a correct answer
26 Correct 600 ms 127596 KB n = 10, 206 is a correct answer
27 Correct 608 ms 127596 KB n = 10, 636 is a correct answer
28 Correct 591 ms 127568 KB n = 4, 2399 is a correct answer
29 Correct 592 ms 127692 KB n = 10, 10992 is a correct answer
30 Correct 610 ms 127592 KB n = 10, 3112 is a correct answer
31 Correct 629 ms 128020 KB n = 100, 51000000001 is a correct answer
32 Correct 596 ms 127812 KB n = 50, 197881272 is a correct answer
33 Correct 594 ms 128020 KB n = 100, 20969 is a correct answer
34 Correct 610 ms 128028 KB n = 100, 20969 is a correct answer
35 Correct 599 ms 128028 KB n = 100, 52000000000 is a correct answer
36 Correct 592 ms 128028 KB n = 100, 285 is a correct answer
37 Correct 610 ms 128024 KB n = 100, 21272 is a correct answer
38 Correct 597 ms 128024 KB n = 100, 12161 is a correct answer
39 Correct 612 ms 127556 KB n = 2, 62 is a correct answer
40 Correct 592 ms 127536 KB n = 2, 3 is a correct answer
41 Correct 614 ms 127568 KB n = 3, 29 is a correct answer
42 Correct 605 ms 127560 KB n = 2, 3 is a correct answer
43 Correct 588 ms 127572 KB n = 2, 3 is a correct answer
44 Correct 638 ms 127560 KB n = 2, 2000000001 is a correct answer
45 Correct 593 ms 127560 KB n = 2, 3000000000 is a correct answer
46 Correct 589 ms 127564 KB n = 3, 3000000000 is a correct answer
47 Correct 587 ms 127564 KB n = 3, 3000000000 is a correct answer
48 Correct 582 ms 127568 KB n = 4, 3000000001 is a correct answer
49 Correct 588 ms 127564 KB n = 4, 4000000000 is a correct answer
50 Correct 584 ms 127576 KB n = 5, 4000000000 is a correct answer
51 Correct 569 ms 127600 KB n = 10, 1000000343 is a correct answer
52 Correct 589 ms 127592 KB n = 10, 3189 is a correct answer
53 Correct 719 ms 127652 KB n = 10, 7000000000 is a correct answer
54 Correct 772 ms 127688 KB n = 5, 12 is a correct answer
55 Correct 589 ms 127572 KB n = 5, 25 is a correct answer
56 Correct 605 ms 127560 KB n = 2, 122 is a correct answer
57 Correct 586 ms 127596 KB n = 10, 117 is a correct answer
58 Correct 603 ms 127672 KB n = 10, 336 is a correct answer
59 Correct 592 ms 127596 KB n = 10, 438 is a correct answer
60 Correct 602 ms 127596 KB n = 10, 206 is a correct answer
61 Correct 590 ms 127592 KB n = 10, 636 is a correct answer
62 Correct 605 ms 127572 KB n = 4, 2399 is a correct answer
63 Correct 594 ms 127692 KB n = 10, 10992 is a correct answer
64 Correct 598 ms 127636 KB n = 10, 3112 is a correct answer
65 Correct 594 ms 128016 KB n = 100, 51000000001 is a correct answer
66 Correct 598 ms 127772 KB n = 50, 197881272 is a correct answer
67 Correct 600 ms 128024 KB n = 100, 20969 is a correct answer
68 Correct 599 ms 128024 KB n = 100, 20969 is a correct answer
69 Correct 631 ms 128132 KB n = 100, 52000000000 is a correct answer
70 Correct 616 ms 128024 KB n = 100, 285 is a correct answer
71 Correct 597 ms 128024 KB n = 100, 21272 is a correct answer
72 Correct 585 ms 127952 KB n = 100, 12161 is a correct answer
73 Correct 601 ms 128828 KB n = 250, 25037 is a correct answer
74 Correct 646 ms 128716 KB n = 250, 199047242 is a correct answer
75 Correct 603 ms 128884 KB n = 250, 61231537449 is a correct answer
76 Correct 618 ms 128904 KB n = 250, 126000000001 is a correct answer
77 Correct 598 ms 128836 KB n = 250, 127000000000 is a correct answer
78 Correct 598 ms 128832 KB n = 250, 2123470094 is a correct answer
79 Correct 603 ms 128848 KB n = 250, 6545 is a correct answer
80 Correct 604 ms 128832 KB n = 250, 6731 is a correct answer
81 Correct 622 ms 128072 KB n = 108, 15322 is a correct answer
82 Correct 610 ms 128716 KB n = 250, 39952 is a correct answer
83 Correct 631 ms 128844 KB n = 250, 41156 is a correct answer
84 Correct 605 ms 128844 KB n = 250, 12881 is a correct answer
85 Correct 602 ms 128828 KB n = 250, 213812 is a correct answer
86 Correct 604 ms 128840 KB n = 250, 194188 is a correct answer

Subtask #4
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 640 ms 127560 KB n = 4, 80 is a correct answer
2 Correct 622 ms 127672 KB n = 9, 110 is a correct answer
3 Correct 600 ms 127564 KB n = 4, 21 is a correct answer
4 Correct 581 ms 127564 KB n = 3, 4 is a correct answer
5 Correct 662 ms 127480 KB n = 2, 62 is a correct answer
6 Correct 584 ms 127560 KB n = 2, 3 is a correct answer
7 Correct 596 ms 127564 KB n = 3, 29 is a correct answer
8 Correct 606 ms 127564 KB n = 2, 3 is a correct answer
9 Correct 625 ms 127556 KB n = 2, 3 is a correct answer
10 Correct 598 ms 127540 KB n = 2, 2000000001 is a correct answer
11 Correct 616 ms 127564 KB n = 2, 3000000000 is a correct answer
12 Correct 606 ms 127560 KB n = 3, 3000000000 is a correct answer
13 Correct 592 ms 127440 KB n = 3, 3000000000 is a correct answer
14 Correct 615 ms 127560 KB n = 4, 3000000001 is a correct answer
15 Correct 611 ms 127568 KB n = 4, 4000000000 is a correct answer
16 Correct 611 ms 127568 KB n = 5, 4000000000 is a correct answer
17 Correct 598 ms 127592 KB n = 10, 1000000343 is a correct answer
18 Correct 602 ms 127588 KB n = 10, 3189 is a correct answer
19 Correct 584 ms 127588 KB n = 10, 7000000000 is a correct answer
20 Correct 596 ms 127564 KB n = 5, 12 is a correct answer
21 Correct 578 ms 127568 KB n = 5, 25 is a correct answer
22 Correct 606 ms 127556 KB n = 2, 122 is a correct answer
23 Correct 610 ms 127592 KB n = 10, 117 is a correct answer
24 Correct 614 ms 127692 KB n = 10, 336 is a correct answer
25 Correct 598 ms 127596 KB n = 10, 438 is a correct answer
26 Correct 600 ms 127596 KB n = 10, 206 is a correct answer
27 Correct 608 ms 127596 KB n = 10, 636 is a correct answer
28 Correct 591 ms 127568 KB n = 4, 2399 is a correct answer
29 Correct 592 ms 127692 KB n = 10, 10992 is a correct answer
30 Correct 610 ms 127592 KB n = 10, 3112 is a correct answer
31 Correct 629 ms 128020 KB n = 100, 51000000001 is a correct answer
32 Correct 596 ms 127812 KB n = 50, 197881272 is a correct answer
33 Correct 594 ms 128020 KB n = 100, 20969 is a correct answer
34 Correct 610 ms 128028 KB n = 100, 20969 is a correct answer
35 Correct 599 ms 128028 KB n = 100, 52000000000 is a correct answer
36 Correct 592 ms 128028 KB n = 100, 285 is a correct answer
37 Correct 610 ms 128024 KB n = 100, 21272 is a correct answer
38 Correct 597 ms 128024 KB n = 100, 12161 is a correct answer
39 Correct 612 ms 127556 KB n = 2, 62 is a correct answer
40 Correct 592 ms 127536 KB n = 2, 3 is a correct answer
41 Correct 614 ms 127568 KB n = 3, 29 is a correct answer
42 Correct 605 ms 127560 KB n = 2, 3 is a correct answer
43 Correct 588 ms 127572 KB n = 2, 3 is a correct answer
44 Correct 638 ms 127560 KB n = 2, 2000000001 is a correct answer
45 Correct 593 ms 127560 KB n = 2, 3000000000 is a correct answer
46 Correct 589 ms 127564 KB n = 3, 3000000000 is a correct answer
47 Correct 587 ms 127564 KB n = 3, 3000000000 is a correct answer
48 Correct 582 ms 127568 KB n = 4, 3000000001 is a correct answer
49 Correct 588 ms 127564 KB n = 4, 4000000000 is a correct answer
50 Correct 584 ms 127576 KB n = 5, 4000000000 is a correct answer
51 Correct 569 ms 127600 KB n = 10, 1000000343 is a correct answer
52 Correct 589 ms 127592 KB n = 10, 3189 is a correct answer
53 Correct 719 ms 127652 KB n = 10, 7000000000 is a correct answer
54 Correct 772 ms 127688 KB n = 5, 12 is a correct answer
55 Correct 589 ms 127572 KB n = 5, 25 is a correct answer
56 Correct 605 ms 127560 KB n = 2, 122 is a correct answer
57 Correct 586 ms 127596 KB n = 10, 117 is a correct answer
58 Correct 603 ms 127672 KB n = 10, 336 is a correct answer
59 Correct 592 ms 127596 KB n = 10, 438 is a correct answer
60 Correct 602 ms 127596 KB n = 10, 206 is a correct answer
61 Correct 590 ms 127592 KB n = 10, 636 is a correct answer
62 Correct 605 ms 127572 KB n = 4, 2399 is a correct answer
63 Correct 594 ms 127692 KB n = 10, 10992 is a correct answer
64 Correct 598 ms 127636 KB n = 10, 3112 is a correct answer
65 Correct 594 ms 128016 KB n = 100, 51000000001 is a correct answer
66 Correct 598 ms 127772 KB n = 50, 197881272 is a correct answer
67 Correct 600 ms 128024 KB n = 100, 20969 is a correct answer
68 Correct 599 ms 128024 KB n = 100, 20969 is a correct answer
69 Correct 631 ms 128132 KB n = 100, 52000000000 is a correct answer
70 Correct 616 ms 128024 KB n = 100, 285 is a correct answer
71 Correct 597 ms 128024 KB n = 100, 21272 is a correct answer
72 Correct 585 ms 127952 KB n = 100, 12161 is a correct answer
73 Correct 601 ms 128828 KB n = 250, 25037 is a correct answer
74 Correct 646 ms 128716 KB n = 250, 199047242 is a correct answer
75 Correct 603 ms 128884 KB n = 250, 61231537449 is a correct answer
76 Correct 618 ms 128904 KB n = 250, 126000000001 is a correct answer
77 Correct 598 ms 128836 KB n = 250, 127000000000 is a correct answer
78 Correct 598 ms 128832 KB n = 250, 2123470094 is a correct answer
79 Correct 603 ms 128848 KB n = 250, 6545 is a correct answer
80 Correct 604 ms 128832 KB n = 250, 6731 is a correct answer
81 Correct 622 ms 128072 KB n = 108, 15322 is a correct answer
82 Correct 610 ms 128716 KB n = 250, 39952 is a correct answer
83 Correct 631 ms 128844 KB n = 250, 41156 is a correct answer
84 Correct 605 ms 128844 KB n = 250, 12881 is a correct answer
85 Correct 602 ms 128828 KB n = 250, 213812 is a correct answer
86 Correct 604 ms 128840 KB n = 250, 194188 is a correct answer
87 Correct 666 ms 130588 KB n = 500, 199300822 is a correct answer
88 Correct 676 ms 130596 KB n = 500, 127613044387 is a correct answer
89 Correct 646 ms 130640 KB n = 500, 251000000001 is a correct answer
90 Correct 636 ms 130596 KB n = 500, 252000000000 is a correct answer
91 Correct 613 ms 130596 KB n = 500, 199378978 is a correct answer
92 Correct 611 ms 130636 KB n = 500, 199551149 is a correct answer
93 Correct 607 ms 129840 KB n = 400, 7177 is a correct answer
94 Correct 653 ms 129844 KB n = 400, 10067 is a correct answer
95 Correct 673 ms 130636 KB n = 500, 198631068 is a correct answer
96 Correct 595 ms 129816 KB n = 400, 10814 is a correct answer
97 Correct 595 ms 129852 KB n = 400, 9141 is a correct answer
98 Correct 593 ms 130620 KB n = 500, 5699 is a correct answer
99 Correct 650 ms 130520 KB n = 500, 13504 is a correct answer
100 Correct 588 ms 130580 KB n = 500, 31507 is a correct answer
101 Correct 604 ms 130592 KB n = 500, 199425296 is a correct answer
102 Correct 595 ms 130600 KB n = 500, 198990259 is a correct answer
103 Correct 595 ms 130648 KB n = 500, 486155 is a correct answer
104 Correct 605 ms 130592 KB n = 500, 256468 is a correct answer
105 Correct 610 ms 130592 KB n = 500, 309873 is a correct answer
106 Correct 604 ms 130508 KB n = 500, 434764 is a correct answer

Subtask #5
33.0 / 33.0

# Verdict Execution time Memory Grader output
1 Correct 640 ms 127560 KB n = 4, 80 is a correct answer
2 Correct 622 ms 127672 KB n = 9, 110 is a correct answer
3 Correct 600 ms 127564 KB n = 4, 21 is a correct answer
4 Correct 581 ms 127564 KB n = 3, 4 is a correct answer
5 Correct 662 ms 127480 KB n = 2, 62 is a correct answer
6 Correct 584 ms 127560 KB n = 2, 3 is a correct answer
7 Correct 596 ms 127564 KB n = 3, 29 is a correct answer
8 Correct 606 ms 127564 KB n = 2, 3 is a correct answer
9 Correct 625 ms 127556 KB n = 2, 3 is a correct answer
10 Correct 598 ms 127540 KB n = 2, 2000000001 is a correct answer
11 Correct 616 ms 127564 KB n = 2, 3000000000 is a correct answer
12 Correct 606 ms 127560 KB n = 3, 3000000000 is a correct answer
13 Correct 592 ms 127440 KB n = 3, 3000000000 is a correct answer
14 Correct 615 ms 127560 KB n = 4, 3000000001 is a correct answer
15 Correct 611 ms 127568 KB n = 4, 4000000000 is a correct answer
16 Correct 611 ms 127568 KB n = 5, 4000000000 is a correct answer
17 Correct 598 ms 127592 KB n = 10, 1000000343 is a correct answer
18 Correct 602 ms 127588 KB n = 10, 3189 is a correct answer
19 Correct 584 ms 127588 KB n = 10, 7000000000 is a correct answer
20 Correct 596 ms 127564 KB n = 5, 12 is a correct answer
21 Correct 578 ms 127568 KB n = 5, 25 is a correct answer
22 Correct 606 ms 127556 KB n = 2, 122 is a correct answer
23 Correct 610 ms 127592 KB n = 10, 117 is a correct answer
24 Correct 614 ms 127692 KB n = 10, 336 is a correct answer
25 Correct 598 ms 127596 KB n = 10, 438 is a correct answer
26 Correct 600 ms 127596 KB n = 10, 206 is a correct answer
27 Correct 608 ms 127596 KB n = 10, 636 is a correct answer
28 Correct 591 ms 127568 KB n = 4, 2399 is a correct answer
29 Correct 592 ms 127692 KB n = 10, 10992 is a correct answer
30 Correct 610 ms 127592 KB n = 10, 3112 is a correct answer
31 Correct 629 ms 128020 KB n = 100, 51000000001 is a correct answer
32 Correct 596 ms 127812 KB n = 50, 197881272 is a correct answer
33 Correct 594 ms 128020 KB n = 100, 20969 is a correct answer
34 Correct 610 ms 128028 KB n = 100, 20969 is a correct answer
35 Correct 599 ms 128028 KB n = 100, 52000000000 is a correct answer
36 Correct 592 ms 128028 KB n = 100, 285 is a correct answer
37 Correct 610 ms 128024 KB n = 100, 21272 is a correct answer
38 Correct 597 ms 128024 KB n = 100, 12161 is a correct answer
39 Correct 612 ms 127556 KB n = 2, 62 is a correct answer
40 Correct 592 ms 127536 KB n = 2, 3 is a correct answer
41 Correct 614 ms 127568 KB n = 3, 29 is a correct answer
42 Correct 605 ms 127560 KB n = 2, 3 is a correct answer
43 Correct 588 ms 127572 KB n = 2, 3 is a correct answer
44 Correct 638 ms 127560 KB n = 2, 2000000001 is a correct answer
45 Correct 593 ms 127560 KB n = 2, 3000000000 is a correct answer
46 Correct 589 ms 127564 KB n = 3, 3000000000 is a correct answer
47 Correct 587 ms 127564 KB n = 3, 3000000000 is a correct answer
48 Correct 582 ms 127568 KB n = 4, 3000000001 is a correct answer
49 Correct 588 ms 127564 KB n = 4, 4000000000 is a correct answer
50 Correct 584 ms 127576 KB n = 5, 4000000000 is a correct answer
51 Correct 569 ms 127600 KB n = 10, 1000000343 is a correct answer
52 Correct 589 ms 127592 KB n = 10, 3189 is a correct answer
53 Correct 719 ms 127652 KB n = 10, 7000000000 is a correct answer
54 Correct 772 ms 127688 KB n = 5, 12 is a correct answer
55 Correct 589 ms 127572 KB n = 5, 25 is a correct answer
56 Correct 605 ms 127560 KB n = 2, 122 is a correct answer
57 Correct 586 ms 127596 KB n = 10, 117 is a correct answer
58 Correct 603 ms 127672 KB n = 10, 336 is a correct answer
59 Correct 592 ms 127596 KB n = 10, 438 is a correct answer
60 Correct 602 ms 127596 KB n = 10, 206 is a correct answer
61 Correct 590 ms 127592 KB n = 10, 636 is a correct answer
62 Correct 605 ms 127572 KB n = 4, 2399 is a correct answer
63 Correct 594 ms 127692 KB n = 10, 10992 is a correct answer
64 Correct 598 ms 127636 KB n = 10, 3112 is a correct answer
65 Correct 594 ms 128016 KB n = 100, 51000000001 is a correct answer
66 Correct 598 ms 127772 KB n = 50, 197881272 is a correct answer
67 Correct 600 ms 128024 KB n = 100, 20969 is a correct answer
68 Correct 599 ms 128024 KB n = 100, 20969 is a correct answer
69 Correct 631 ms 128132 KB n = 100, 52000000000 is a correct answer
70 Correct 616 ms 128024 KB n = 100, 285 is a correct answer
71 Correct 597 ms 128024 KB n = 100, 21272 is a correct answer
72 Correct 585 ms 127952 KB n = 100, 12161 is a correct answer
73 Correct 601 ms 128828 KB n = 250, 25037 is a correct answer
74 Correct 646 ms 128716 KB n = 250, 199047242 is a correct answer
75 Correct 603 ms 128884 KB n = 250, 61231537449 is a correct answer
76 Correct 618 ms 128904 KB n = 250, 126000000001 is a correct answer
77 Correct 598 ms 128836 KB n = 250, 127000000000 is a correct answer
78 Correct 598 ms 128832 KB n = 250, 2123470094 is a correct answer
79 Correct 603 ms 128848 KB n = 250, 6545 is a correct answer
80 Correct 604 ms 128832 KB n = 250, 6731 is a correct answer
81 Correct 622 ms 128072 KB n = 108, 15322 is a correct answer
82 Correct 610 ms 128716 KB n = 250, 39952 is a correct answer
83 Correct 631 ms 128844 KB n = 250, 41156 is a correct answer
84 Correct 605 ms 128844 KB n = 250, 12881 is a correct answer
85 Correct 602 ms 128828 KB n = 250, 213812 is a correct answer
86 Correct 604 ms 128840 KB n = 250, 194188 is a correct answer
87 Correct 666 ms 130588 KB n = 500, 199300822 is a correct answer
88 Correct 676 ms 130596 KB n = 500, 127613044387 is a correct answer
89 Correct 646 ms 130640 KB n = 500, 251000000001 is a correct answer
90 Correct 636 ms 130596 KB n = 500, 252000000000 is a correct answer
91 Correct 613 ms 130596 KB n = 500, 199378978 is a correct answer
92 Correct 611 ms 130636 KB n = 500, 199551149 is a correct answer
93 Correct 607 ms 129840 KB n = 400, 7177 is a correct answer
94 Correct 653 ms 129844 KB n = 400, 10067 is a correct answer
95 Correct 673 ms 130636 KB n = 500, 198631068 is a correct answer
96 Correct 595 ms 129816 KB n = 400, 10814 is a correct answer
97 Correct 595 ms 129852 KB n = 400, 9141 is a correct answer
98 Correct 593 ms 130620 KB n = 500, 5699 is a correct answer
99 Correct 650 ms 130520 KB n = 500, 13504 is a correct answer
100 Correct 588 ms 130580 KB n = 500, 31507 is a correct answer
101 Correct 604 ms 130592 KB n = 500, 199425296 is a correct answer
102 Correct 595 ms 130600 KB n = 500, 198990259 is a correct answer
103 Correct 595 ms 130648 KB n = 500, 486155 is a correct answer
104 Correct 605 ms 130592 KB n = 500, 256468 is a correct answer
105 Correct 610 ms 130592 KB n = 500, 309873 is a correct answer
106 Correct 604 ms 130508 KB n = 500, 434764 is a correct answer
107 Correct 1273 ms 175196 KB n = 3000, 2002090624 is a correct answer
108 Correct 1215 ms 175020 KB n = 3000, 2000061654 is a correct answer
109 Correct 1180 ms 175128 KB n = 3000, 2000932313 is a correct answer
110 Correct 1107 ms 175084 KB n = 3000, 2284734775 is a correct answer
111 Correct 1296 ms 175308 KB n = 3000, 2000005545 is a correct answer
112 Correct 1237 ms 175180 KB n = 3000, 2000058220 is a correct answer
113 Correct 1242 ms 175168 KB n = 3000, 2004740516 is a correct answer
114 Correct 1352 ms 175052 KB n = 3000, 909698 is a correct answer
115 Correct 1193 ms 175112 KB n = 3000, 2706266 is a correct answer
116 Correct 1178 ms 175172 KB n = 3000, 2707838 is a correct answer
117 Correct 1234 ms 175140 KB n = 3000, 2829769 is a correct answer
118 Correct 1279 ms 175060 KB n = 3000, 1998685638 is a correct answer
119 Correct 1233 ms 175100 KB n = 3000, 746571 is a correct answer
120 Correct 1176 ms 175180 KB n = 3000, 2744243 is a correct answer
121 Correct 1322 ms 175176 KB n = 3000, 2702210935 is a correct answer
122 Correct 1444 ms 175108 KB n = 3000, 1501000000001 is a correct answer
123 Correct 1485 ms 175104 KB n = 3000, 1502000000000 is a correct answer
124 Correct 1236 ms 175068 KB n = 3000, 2000011887 is a correct answer
125 Correct 1295 ms 175060 KB n = 3000, 2000000012 is a correct answer
126 Correct 1208 ms 175056 KB n = 3000, 2000014932 is a correct answer
127 Correct 1183 ms 175056 KB n = 3000, 2000000010 is a correct answer
128 Correct 1178 ms 175132 KB n = 3000, 93337 is a correct answer
129 Correct 1051 ms 175060 KB n = 3000, 35741 is a correct answer
130 Correct 1235 ms 175180 KB n = 3000, 1999093518 is a correct answer
131 Correct 1413 ms 175104 KB n = 3000, 762334538894 is a correct answer
132 Correct 1345 ms 175084 KB n = 3000, 94081666 is a correct answer
133 Correct 1326 ms 175060 KB n = 3000, 75872047 is a correct answer
134 Correct 1291 ms 175080 KB n = 3000, 3070594 is a correct answer
135 Correct 1148 ms 175064 KB n = 3000, 3003076 is a correct answer
136 Correct 1164 ms 175076 KB n = 3000, 3010050 is a correct answer
137 Correct 1053 ms 175180 KB n = 3000, 1497758 is a correct answer
138 Correct 1279 ms 175116 KB n = 3000, 3025965 is a correct answer
139 Correct 1088 ms 175052 KB n = 3000, 2946044 is a correct answer
140 Correct 1133 ms 175072 KB n = 3000, 2992056 is a correct answer
141 Correct 1082 ms 175068 KB n = 3000, 1490827 is a correct answer
142 Correct 1215 ms 175064 KB n = 3000, 1477754 is a correct answer
143 Correct 1206 ms 175180 KB n = 3000, 2412238 is a correct answer
144 Correct 1189 ms 175060 KB n = 3000, 2742628 is a correct answer
145 Correct 1229 ms 175060 KB n = 3000, 4480584 is a correct answer
146 Correct 1100 ms 175060 KB n = 3000, 4219917 is a correct answer
147 Correct 1247 ms 175064 KB n = 3000, 4207852 is a correct answer
148 Correct 1180 ms 175108 KB n = 3000, 2414542 is a correct answer
149 Correct 1195 ms 175176 KB n = 3000, 1120350 is a correct answer

Subtask #6
0 / 22.0

# Verdict Execution time Memory Grader output
1 Correct 640 ms 127560 KB n = 4, 80 is a correct answer
2 Correct 622 ms 127672 KB n = 9, 110 is a correct answer
3 Correct 600 ms 127564 KB n = 4, 21 is a correct answer
4 Correct 581 ms 127564 KB n = 3, 4 is a correct answer
5 Correct 662 ms 127480 KB n = 2, 62 is a correct answer
6 Correct 584 ms 127560 KB n = 2, 3 is a correct answer
7 Correct 596 ms 127564 KB n = 3, 29 is a correct answer
8 Correct 606 ms 127564 KB n = 2, 3 is a correct answer
9 Correct 625 ms 127556 KB n = 2, 3 is a correct answer
10 Correct 598 ms 127540 KB n = 2, 2000000001 is a correct answer
11 Correct 616 ms 127564 KB n = 2, 3000000000 is a correct answer
12 Correct 606 ms 127560 KB n = 3, 3000000000 is a correct answer
13 Correct 592 ms 127440 KB n = 3, 3000000000 is a correct answer
14 Correct 615 ms 127560 KB n = 4, 3000000001 is a correct answer
15 Correct 611 ms 127568 KB n = 4, 4000000000 is a correct answer
16 Correct 611 ms 127568 KB n = 5, 4000000000 is a correct answer
17 Correct 598 ms 127592 KB n = 10, 1000000343 is a correct answer
18 Correct 602 ms 127588 KB n = 10, 3189 is a correct answer
19 Correct 584 ms 127588 KB n = 10, 7000000000 is a correct answer
20 Correct 596 ms 127564 KB n = 5, 12 is a correct answer
21 Correct 578 ms 127568 KB n = 5, 25 is a correct answer
22 Correct 606 ms 127556 KB n = 2, 122 is a correct answer
23 Correct 610 ms 127592 KB n = 10, 117 is a correct answer
24 Correct 614 ms 127692 KB n = 10, 336 is a correct answer
25 Correct 598 ms 127596 KB n = 10, 438 is a correct answer
26 Correct 600 ms 127596 KB n = 10, 206 is a correct answer
27 Correct 608 ms 127596 KB n = 10, 636 is a correct answer
28 Correct 591 ms 127568 KB n = 4, 2399 is a correct answer
29 Correct 592 ms 127692 KB n = 10, 10992 is a correct answer
30 Correct 610 ms 127592 KB n = 10, 3112 is a correct answer
31 Correct 629 ms 128020 KB n = 100, 51000000001 is a correct answer
32 Correct 596 ms 127812 KB n = 50, 197881272 is a correct answer
33 Correct 594 ms 128020 KB n = 100, 20969 is a correct answer
34 Correct 610 ms 128028 KB n = 100, 20969 is a correct answer
35 Correct 599 ms 128028 KB n = 100, 52000000000 is a correct answer
36 Correct 592 ms 128028 KB n = 100, 285 is a correct answer
37 Correct 610 ms 128024 KB n = 100, 21272 is a correct answer
38 Correct 597 ms 128024 KB n = 100, 12161 is a correct answer
39 Correct 612 ms 127556 KB n = 2, 62 is a correct answer
40 Correct 592 ms 127536 KB n = 2, 3 is a correct answer
41 Correct 614 ms 127568 KB n = 3, 29 is a correct answer
42 Correct 605 ms 127560 KB n = 2, 3 is a correct answer
43 Correct 588 ms 127572 KB n = 2, 3 is a correct answer
44 Correct 638 ms 127560 KB n = 2, 2000000001 is a correct answer
45 Correct 593 ms 127560 KB n = 2, 3000000000 is a correct answer
46 Correct 589 ms 127564 KB n = 3, 3000000000 is a correct answer
47 Correct 587 ms 127564 KB n = 3, 3000000000 is a correct answer
48 Correct 582 ms 127568 KB n = 4, 3000000001 is a correct answer
49 Correct 588 ms 127564 KB n = 4, 4000000000 is a correct answer
50 Correct 584 ms 127576 KB n = 5, 4000000000 is a correct answer
51 Correct 569 ms 127600 KB n = 10, 1000000343 is a correct answer
52 Correct 589 ms 127592 KB n = 10, 3189 is a correct answer
53 Correct 719 ms 127652 KB n = 10, 7000000000 is a correct answer
54 Correct 772 ms 127688 KB n = 5, 12 is a correct answer
55 Correct 589 ms 127572 KB n = 5, 25 is a correct answer
56 Correct 605 ms 127560 KB n = 2, 122 is a correct answer
57 Correct 586 ms 127596 KB n = 10, 117 is a correct answer
58 Correct 603 ms 127672 KB n = 10, 336 is a correct answer
59 Correct 592 ms 127596 KB n = 10, 438 is a correct answer
60 Correct 602 ms 127596 KB n = 10, 206 is a correct answer
61 Correct 590 ms 127592 KB n = 10, 636 is a correct answer
62 Correct 605 ms 127572 KB n = 4, 2399 is a correct answer
63 Correct 594 ms 127692 KB n = 10, 10992 is a correct answer
64 Correct 598 ms 127636 KB n = 10, 3112 is a correct answer
65 Correct 594 ms 128016 KB n = 100, 51000000001 is a correct answer
66 Correct 598 ms 127772 KB n = 50, 197881272 is a correct answer
67 Correct 600 ms 128024 KB n = 100, 20969 is a correct answer
68 Correct 599 ms 128024 KB n = 100, 20969 is a correct answer
69 Correct 631 ms 128132 KB n = 100, 52000000000 is a correct answer
70 Correct 616 ms 128024 KB n = 100, 285 is a correct answer
71 Correct 597 ms 128024 KB n = 100, 21272 is a correct answer
72 Correct 585 ms 127952 KB n = 100, 12161 is a correct answer
73 Correct 601 ms 128828 KB n = 250, 25037 is a correct answer
74 Correct 646 ms 128716 KB n = 250, 199047242 is a correct answer
75 Correct 603 ms 128884 KB n = 250, 61231537449 is a correct answer
76 Correct 618 ms 128904 KB n = 250, 126000000001 is a correct answer
77 Correct 598 ms 128836 KB n = 250, 127000000000 is a correct answer
78 Correct 598 ms 128832 KB n = 250, 2123470094 is a correct answer
79 Correct 603 ms 128848 KB n = 250, 6545 is a correct answer
80 Correct 604 ms 128832 KB n = 250, 6731 is a correct answer
81 Correct 622 ms 128072 KB n = 108, 15322 is a correct answer
82 Correct 610 ms 128716 KB n = 250, 39952 is a correct answer
83 Correct 631 ms 128844 KB n = 250, 41156 is a correct answer
84 Correct 605 ms 128844 KB n = 250, 12881 is a correct answer
85 Correct 602 ms 128828 KB n = 250, 213812 is a correct answer
86 Correct 604 ms 128840 KB n = 250, 194188 is a correct answer
87 Correct 666 ms 130588 KB n = 500, 199300822 is a correct answer
88 Correct 676 ms 130596 KB n = 500, 127613044387 is a correct answer
89 Correct 646 ms 130640 KB n = 500, 251000000001 is a correct answer
90 Correct 636 ms 130596 KB n = 500, 252000000000 is a correct answer
91 Correct 613 ms 130596 KB n = 500, 199378978 is a correct answer
92 Correct 611 ms 130636 KB n = 500, 199551149 is a correct answer
93 Correct 607 ms 129840 KB n = 400, 7177 is a correct answer
94 Correct 653 ms 129844 KB n = 400, 10067 is a correct answer
95 Correct 673 ms 130636 KB n = 500, 198631068 is a correct answer
96 Correct 595 ms 129816 KB n = 400, 10814 is a correct answer
97 Correct 595 ms 129852 KB n = 400, 9141 is a correct answer
98 Correct 593 ms 130620 KB n = 500, 5699 is a correct answer
99 Correct 650 ms 130520 KB n = 500, 13504 is a correct answer
100 Correct 588 ms 130580 KB n = 500, 31507 is a correct answer
101 Correct 604 ms 130592 KB n = 500, 199425296 is a correct answer
102 Correct 595 ms 130600 KB n = 500, 198990259 is a correct answer
103 Correct 595 ms 130648 KB n = 500, 486155 is a correct answer
104 Correct 605 ms 130592 KB n = 500, 256468 is a correct answer
105 Correct 610 ms 130592 KB n = 500, 309873 is a correct answer
106 Correct 604 ms 130508 KB n = 500, 434764 is a correct answer
107 Correct 1273 ms 175196 KB n = 3000, 2002090624 is a correct answer
108 Correct 1215 ms 175020 KB n = 3000, 2000061654 is a correct answer
109 Correct 1180 ms 175128 KB n = 3000, 2000932313 is a correct answer
110 Correct 1107 ms 175084 KB n = 3000, 2284734775 is a correct answer
111 Correct 1296 ms 175308 KB n = 3000, 2000005545 is a correct answer
112 Correct 1237 ms 175180 KB n = 3000, 2000058220 is a correct answer
113 Correct 1242 ms 175168 KB n = 3000, 2004740516 is a correct answer
114 Correct 1352 ms 175052 KB n = 3000, 909698 is a correct answer
115 Correct 1193 ms 175112 KB n = 3000, 2706266 is a correct answer
116 Correct 1178 ms 175172 KB n = 3000, 2707838 is a correct answer
117 Correct 1234 ms 175140 KB n = 3000, 2829769 is a correct answer
118 Correct 1279 ms 175060 KB n = 3000, 1998685638 is a correct answer
119 Correct 1233 ms 175100 KB n = 3000, 746571 is a correct answer
120 Correct 1176 ms 175180 KB n = 3000, 2744243 is a correct answer
121 Correct 1322 ms 175176 KB n = 3000, 2702210935 is a correct answer
122 Correct 1444 ms 175108 KB n = 3000, 1501000000001 is a correct answer
123 Correct 1485 ms 175104 KB n = 3000, 1502000000000 is a correct answer
124 Correct 1236 ms 175068 KB n = 3000, 2000011887 is a correct answer
125 Correct 1295 ms 175060 KB n = 3000, 2000000012 is a correct answer
126 Correct 1208 ms 175056 KB n = 3000, 2000014932 is a correct answer
127 Correct 1183 ms 175056 KB n = 3000, 2000000010 is a correct answer
128 Correct 1178 ms 175132 KB n = 3000, 93337 is a correct answer
129 Correct 1051 ms 175060 KB n = 3000, 35741 is a correct answer
130 Correct 1235 ms 175180 KB n = 3000, 1999093518 is a correct answer
131 Correct 1413 ms 175104 KB n = 3000, 762334538894 is a correct answer
132 Correct 1345 ms 175084 KB n = 3000, 94081666 is a correct answer
133 Correct 1326 ms 175060 KB n = 3000, 75872047 is a correct answer
134 Correct 1291 ms 175080 KB n = 3000, 3070594 is a correct answer
135 Correct 1148 ms 175064 KB n = 3000, 3003076 is a correct answer
136 Correct 1164 ms 175076 KB n = 3000, 3010050 is a correct answer
137 Correct 1053 ms 175180 KB n = 3000, 1497758 is a correct answer
138 Correct 1279 ms 175116 KB n = 3000, 3025965 is a correct answer
139 Correct 1088 ms 175052 KB n = 3000, 2946044 is a correct answer
140 Correct 1133 ms 175072 KB n = 3000, 2992056 is a correct answer
141 Correct 1082 ms 175068 KB n = 3000, 1490827 is a correct answer
142 Correct 1215 ms 175064 KB n = 3000, 1477754 is a correct answer
143 Correct 1206 ms 175180 KB n = 3000, 2412238 is a correct answer
144 Correct 1189 ms 175060 KB n = 3000, 2742628 is a correct answer
145 Correct 1229 ms 175060 KB n = 3000, 4480584 is a correct answer
146 Correct 1100 ms 175060 KB n = 3000, 4219917 is a correct answer
147 Correct 1247 ms 175064 KB n = 3000, 4207852 is a correct answer
148 Correct 1180 ms 175108 KB n = 3000, 2414542 is a correct answer
149 Correct 1195 ms 175176 KB n = 3000, 1120350 is a correct answer
150 Runtime error 16 ms 5092 KB Execution killed with signal 11
151 Halted 0 ms 0 KB -

Subtask #7
0 / 4.0

# Verdict Execution time Memory Grader output
1 Correct 640 ms 127560 KB n = 4, 80 is a correct answer
2 Correct 622 ms 127672 KB n = 9, 110 is a correct answer
3 Correct 600 ms 127564 KB n = 4, 21 is a correct answer
4 Correct 581 ms 127564 KB n = 3, 4 is a correct answer
5 Correct 662 ms 127480 KB n = 2, 62 is a correct answer
6 Correct 584 ms 127560 KB n = 2, 3 is a correct answer
7 Correct 596 ms 127564 KB n = 3, 29 is a correct answer
8 Correct 606 ms 127564 KB n = 2, 3 is a correct answer
9 Correct 625 ms 127556 KB n = 2, 3 is a correct answer
10 Correct 598 ms 127540 KB n = 2, 2000000001 is a correct answer
11 Correct 616 ms 127564 KB n = 2, 3000000000 is a correct answer
12 Correct 606 ms 127560 KB n = 3, 3000000000 is a correct answer
13 Correct 592 ms 127440 KB n = 3, 3000000000 is a correct answer
14 Correct 615 ms 127560 KB n = 4, 3000000001 is a correct answer
15 Correct 611 ms 127568 KB n = 4, 4000000000 is a correct answer
16 Correct 611 ms 127568 KB n = 5, 4000000000 is a correct answer
17 Correct 598 ms 127592 KB n = 10, 1000000343 is a correct answer
18 Correct 602 ms 127588 KB n = 10, 3189 is a correct answer
19 Correct 584 ms 127588 KB n = 10, 7000000000 is a correct answer
20 Correct 596 ms 127564 KB n = 5, 12 is a correct answer
21 Correct 578 ms 127568 KB n = 5, 25 is a correct answer
22 Correct 606 ms 127556 KB n = 2, 122 is a correct answer
23 Correct 610 ms 127592 KB n = 10, 117 is a correct answer
24 Correct 614 ms 127692 KB n = 10, 336 is a correct answer
25 Correct 598 ms 127596 KB n = 10, 438 is a correct answer
26 Correct 600 ms 127596 KB n = 10, 206 is a correct answer
27 Correct 608 ms 127596 KB n = 10, 636 is a correct answer
28 Correct 591 ms 127568 KB n = 4, 2399 is a correct answer
29 Correct 592 ms 127692 KB n = 10, 10992 is a correct answer
30 Correct 610 ms 127592 KB n = 10, 3112 is a correct answer
31 Correct 629 ms 128020 KB n = 100, 51000000001 is a correct answer
32 Correct 596 ms 127812 KB n = 50, 197881272 is a correct answer
33 Correct 594 ms 128020 KB n = 100, 20969 is a correct answer
34 Correct 610 ms 128028 KB n = 100, 20969 is a correct answer
35 Correct 599 ms 128028 KB n = 100, 52000000000 is a correct answer
36 Correct 592 ms 128028 KB n = 100, 285 is a correct answer
37 Correct 610 ms 128024 KB n = 100, 21272 is a correct answer
38 Correct 597 ms 128024 KB n = 100, 12161 is a correct answer
39 Correct 612 ms 127556 KB n = 2, 62 is a correct answer
40 Correct 592 ms 127536 KB n = 2, 3 is a correct answer
41 Correct 614 ms 127568 KB n = 3, 29 is a correct answer
42 Correct 605 ms 127560 KB n = 2, 3 is a correct answer
43 Correct 588 ms 127572 KB n = 2, 3 is a correct answer
44 Correct 638 ms 127560 KB n = 2, 2000000001 is a correct answer
45 Correct 593 ms 127560 KB n = 2, 3000000000 is a correct answer
46 Correct 589 ms 127564 KB n = 3, 3000000000 is a correct answer
47 Correct 587 ms 127564 KB n = 3, 3000000000 is a correct answer
48 Correct 582 ms 127568 KB n = 4, 3000000001 is a correct answer
49 Correct 588 ms 127564 KB n = 4, 4000000000 is a correct answer
50 Correct 584 ms 127576 KB n = 5, 4000000000 is a correct answer
51 Correct 569 ms 127600 KB n = 10, 1000000343 is a correct answer
52 Correct 589 ms 127592 KB n = 10, 3189 is a correct answer
53 Correct 719 ms 127652 KB n = 10, 7000000000 is a correct answer
54 Correct 772 ms 127688 KB n = 5, 12 is a correct answer
55 Correct 589 ms 127572 KB n = 5, 25 is a correct answer
56 Correct 605 ms 127560 KB n = 2, 122 is a correct answer
57 Correct 586 ms 127596 KB n = 10, 117 is a correct answer
58 Correct 603 ms 127672 KB n = 10, 336 is a correct answer
59 Correct 592 ms 127596 KB n = 10, 438 is a correct answer
60 Correct 602 ms 127596 KB n = 10, 206 is a correct answer
61 Correct 590 ms 127592 KB n = 10, 636 is a correct answer
62 Correct 605 ms 127572 KB n = 4, 2399 is a correct answer
63 Correct 594 ms 127692 KB n = 10, 10992 is a correct answer
64 Correct 598 ms 127636 KB n = 10, 3112 is a correct answer
65 Correct 594 ms 128016 KB n = 100, 51000000001 is a correct answer
66 Correct 598 ms 127772 KB n = 50, 197881272 is a correct answer
67 Correct 600 ms 128024 KB n = 100, 20969 is a correct answer
68 Correct 599 ms 128024 KB n = 100, 20969 is a correct answer
69 Correct 631 ms 128132 KB n = 100, 52000000000 is a correct answer
70 Correct 616 ms 128024 KB n = 100, 285 is a correct answer
71 Correct 597 ms 128024 KB n = 100, 21272 is a correct answer
72 Correct 585 ms 127952 KB n = 100, 12161 is a correct answer
73 Correct 601 ms 128828 KB n = 250, 25037 is a correct answer
74 Correct 646 ms 128716 KB n = 250, 199047242 is a correct answer
75 Correct 603 ms 128884 KB n = 250, 61231537449 is a correct answer
76 Correct 618 ms 128904 KB n = 250, 126000000001 is a correct answer
77 Correct 598 ms 128836 KB n = 250, 127000000000 is a correct answer
78 Correct 598 ms 128832 KB n = 250, 2123470094 is a correct answer
79 Correct 603 ms 128848 KB n = 250, 6545 is a correct answer
80 Correct 604 ms 128832 KB n = 250, 6731 is a correct answer
81 Correct 622 ms 128072 KB n = 108, 15322 is a correct answer
82 Correct 610 ms 128716 KB n = 250, 39952 is a correct answer
83 Correct 631 ms 128844 KB n = 250, 41156 is a correct answer
84 Correct 605 ms 128844 KB n = 250, 12881 is a correct answer
85 Correct 602 ms 128828 KB n = 250, 213812 is a correct answer
86 Correct 604 ms 128840 KB n = 250, 194188 is a correct answer
87 Correct 666 ms 130588 KB n = 500, 199300822 is a correct answer
88 Correct 676 ms 130596 KB n = 500, 127613044387 is a correct answer
89 Correct 646 ms 130640 KB n = 500, 251000000001 is a correct answer
90 Correct 636 ms 130596 KB n = 500, 252000000000 is a correct answer
91 Correct 613 ms 130596 KB n = 500, 199378978 is a correct answer
92 Correct 611 ms 130636 KB n = 500, 199551149 is a correct answer
93 Correct 607 ms 129840 KB n = 400, 7177 is a correct answer
94 Correct 653 ms 129844 KB n = 400, 10067 is a correct answer
95 Correct 673 ms 130636 KB n = 500, 198631068 is a correct answer
96 Correct 595 ms 129816 KB n = 400, 10814 is a correct answer
97 Correct 595 ms 129852 KB n = 400, 9141 is a correct answer
98 Correct 593 ms 130620 KB n = 500, 5699 is a correct answer
99 Correct 650 ms 130520 KB n = 500, 13504 is a correct answer
100 Correct 588 ms 130580 KB n = 500, 31507 is a correct answer
101 Correct 604 ms 130592 KB n = 500, 199425296 is a correct answer
102 Correct 595 ms 130600 KB n = 500, 198990259 is a correct answer
103 Correct 595 ms 130648 KB n = 500, 486155 is a correct answer
104 Correct 605 ms 130592 KB n = 500, 256468 is a correct answer
105 Correct 610 ms 130592 KB n = 500, 309873 is a correct answer
106 Correct 604 ms 130508 KB n = 500, 434764 is a correct answer
107 Correct 1273 ms 175196 KB n = 3000, 2002090624 is a correct answer
108 Correct 1215 ms 175020 KB n = 3000, 2000061654 is a correct answer
109 Correct 1180 ms 175128 KB n = 3000, 2000932313 is a correct answer
110 Correct 1107 ms 175084 KB n = 3000, 2284734775 is a correct answer
111 Correct 1296 ms 175308 KB n = 3000, 2000005545 is a correct answer
112 Correct 1237 ms 175180 KB n = 3000, 2000058220 is a correct answer
113 Correct 1242 ms 175168 KB n = 3000, 2004740516 is a correct answer
114 Correct 1352 ms 175052 KB n = 3000, 909698 is a correct answer
115 Correct 1193 ms 175112 KB n = 3000, 2706266 is a correct answer
116 Correct 1178 ms 175172 KB n = 3000, 2707838 is a correct answer
117 Correct 1234 ms 175140 KB n = 3000, 2829769 is a correct answer
118 Correct 1279 ms 175060 KB n = 3000, 1998685638 is a correct answer
119 Correct 1233 ms 175100 KB n = 3000, 746571 is a correct answer
120 Correct 1176 ms 175180 KB n = 3000, 2744243 is a correct answer
121 Correct 1322 ms 175176 KB n = 3000, 2702210935 is a correct answer
122 Correct 1444 ms 175108 KB n = 3000, 1501000000001 is a correct answer
123 Correct 1485 ms 175104 KB n = 3000, 1502000000000 is a correct answer
124 Correct 1236 ms 175068 KB n = 3000, 2000011887 is a correct answer
125 Correct 1295 ms 175060 KB n = 3000, 2000000012 is a correct answer
126 Correct 1208 ms 175056 KB n = 3000, 2000014932 is a correct answer
127 Correct 1183 ms 175056 KB n = 3000, 2000000010 is a correct answer
128 Correct 1178 ms 175132 KB n = 3000, 93337 is a correct answer
129 Correct 1051 ms 175060 KB n = 3000, 35741 is a correct answer
130 Correct 1235 ms 175180 KB n = 3000, 1999093518 is a correct answer
131 Correct 1413 ms 175104 KB n = 3000, 762334538894 is a correct answer
132 Correct 1345 ms 175084 KB n = 3000, 94081666 is a correct answer
133 Correct 1326 ms 175060 KB n = 3000, 75872047 is a correct answer
134 Correct 1291 ms 175080 KB n = 3000, 3070594 is a correct answer
135 Correct 1148 ms 175064 KB n = 3000, 3003076 is a correct answer
136 Correct 1164 ms 175076 KB n = 3000, 3010050 is a correct answer
137 Correct 1053 ms 175180 KB n = 3000, 1497758 is a correct answer
138 Correct 1279 ms 175116 KB n = 3000, 3025965 is a correct answer
139 Correct 1088 ms 175052 KB n = 3000, 2946044 is a correct answer
140 Correct 1133 ms 175072 KB n = 3000, 2992056 is a correct answer
141 Correct 1082 ms 175068 KB n = 3000, 1490827 is a correct answer
142 Correct 1215 ms 175064 KB n = 3000, 1477754 is a correct answer
143 Correct 1206 ms 175180 KB n = 3000, 2412238 is a correct answer
144 Correct 1189 ms 175060 KB n = 3000, 2742628 is a correct answer
145 Correct 1229 ms 175060 KB n = 3000, 4480584 is a correct answer
146 Correct 1100 ms 175060 KB n = 3000, 4219917 is a correct answer
147 Correct 1247 ms 175064 KB n = 3000, 4207852 is a correct answer
148 Correct 1180 ms 175108 KB n = 3000, 2414542 is a correct answer
149 Correct 1195 ms 175176 KB n = 3000, 1120350 is a correct answer
150 Runtime error 16 ms 5092 KB Execution killed with signal 11
151 Halted 0 ms 0 KB -

Subtask #8
0 / 3.0

# Verdict Execution time Memory Grader output
1 Correct 640 ms 127560 KB n = 4, 80 is a correct answer
2 Correct 622 ms 127672 KB n = 9, 110 is a correct answer
3 Correct 600 ms 127564 KB n = 4, 21 is a correct answer
4 Correct 581 ms 127564 KB n = 3, 4 is a correct answer
5 Correct 662 ms 127480 KB n = 2, 62 is a correct answer
6 Correct 584 ms 127560 KB n = 2, 3 is a correct answer
7 Correct 596 ms 127564 KB n = 3, 29 is a correct answer
8 Correct 606 ms 127564 KB n = 2, 3 is a correct answer
9 Correct 625 ms 127556 KB n = 2, 3 is a correct answer
10 Correct 598 ms 127540 KB n = 2, 2000000001 is a correct answer
11 Correct 616 ms 127564 KB n = 2, 3000000000 is a correct answer
12 Correct 606 ms 127560 KB n = 3, 3000000000 is a correct answer
13 Correct 592 ms 127440 KB n = 3, 3000000000 is a correct answer
14 Correct 615 ms 127560 KB n = 4, 3000000001 is a correct answer
15 Correct 611 ms 127568 KB n = 4, 4000000000 is a correct answer
16 Correct 611 ms 127568 KB n = 5, 4000000000 is a correct answer
17 Correct 598 ms 127592 KB n = 10, 1000000343 is a correct answer
18 Correct 602 ms 127588 KB n = 10, 3189 is a correct answer
19 Correct 584 ms 127588 KB n = 10, 7000000000 is a correct answer
20 Correct 596 ms 127564 KB n = 5, 12 is a correct answer
21 Correct 578 ms 127568 KB n = 5, 25 is a correct answer
22 Correct 606 ms 127556 KB n = 2, 122 is a correct answer
23 Correct 610 ms 127592 KB n = 10, 117 is a correct answer
24 Correct 614 ms 127692 KB n = 10, 336 is a correct answer
25 Correct 598 ms 127596 KB n = 10, 438 is a correct answer
26 Correct 600 ms 127596 KB n = 10, 206 is a correct answer
27 Correct 608 ms 127596 KB n = 10, 636 is a correct answer
28 Correct 591 ms 127568 KB n = 4, 2399 is a correct answer
29 Correct 592 ms 127692 KB n = 10, 10992 is a correct answer
30 Correct 610 ms 127592 KB n = 10, 3112 is a correct answer
31 Correct 629 ms 128020 KB n = 100, 51000000001 is a correct answer
32 Correct 596 ms 127812 KB n = 50, 197881272 is a correct answer
33 Correct 594 ms 128020 KB n = 100, 20969 is a correct answer
34 Correct 610 ms 128028 KB n = 100, 20969 is a correct answer
35 Correct 599 ms 128028 KB n = 100, 52000000000 is a correct answer
36 Correct 592 ms 128028 KB n = 100, 285 is a correct answer
37 Correct 610 ms 128024 KB n = 100, 21272 is a correct answer
38 Correct 597 ms 128024 KB n = 100, 12161 is a correct answer
39 Correct 612 ms 127556 KB n = 2, 62 is a correct answer
40 Correct 592 ms 127536 KB n = 2, 3 is a correct answer
41 Correct 614 ms 127568 KB n = 3, 29 is a correct answer
42 Correct 605 ms 127560 KB n = 2, 3 is a correct answer
43 Correct 588 ms 127572 KB n = 2, 3 is a correct answer
44 Correct 638 ms 127560 KB n = 2, 2000000001 is a correct answer
45 Correct 593 ms 127560 KB n = 2, 3000000000 is a correct answer
46 Correct 589 ms 127564 KB n = 3, 3000000000 is a correct answer
47 Correct 587 ms 127564 KB n = 3, 3000000000 is a correct answer
48 Correct 582 ms 127568 KB n = 4, 3000000001 is a correct answer
49 Correct 588 ms 127564 KB n = 4, 4000000000 is a correct answer
50 Correct 584 ms 127576 KB n = 5, 4000000000 is a correct answer
51 Correct 569 ms 127600 KB n = 10, 1000000343 is a correct answer
52 Correct 589 ms 127592 KB n = 10, 3189 is a correct answer
53 Correct 719 ms 127652 KB n = 10, 7000000000 is a correct answer
54 Correct 772 ms 127688 KB n = 5, 12 is a correct answer
55 Correct 589 ms 127572 KB n = 5, 25 is a correct answer
56 Correct 605 ms 127560 KB n = 2, 122 is a correct answer
57 Correct 586 ms 127596 KB n = 10, 117 is a correct answer
58 Correct 603 ms 127672 KB n = 10, 336 is a correct answer
59 Correct 592 ms 127596 KB n = 10, 438 is a correct answer
60 Correct 602 ms 127596 KB n = 10, 206 is a correct answer
61 Correct 590 ms 127592 KB n = 10, 636 is a correct answer
62 Correct 605 ms 127572 KB n = 4, 2399 is a correct answer
63 Correct 594 ms 127692 KB n = 10, 10992 is a correct answer
64 Correct 598 ms 127636 KB n = 10, 3112 is a correct answer
65 Correct 594 ms 128016 KB n = 100, 51000000001 is a correct answer
66 Correct 598 ms 127772 KB n = 50, 197881272 is a correct answer
67 Correct 600 ms 128024 KB n = 100, 20969 is a correct answer
68 Correct 599 ms 128024 KB n = 100, 20969 is a correct answer
69 Correct 631 ms 128132 KB n = 100, 52000000000 is a correct answer
70 Correct 616 ms 128024 KB n = 100, 285 is a correct answer
71 Correct 597 ms 128024 KB n = 100, 21272 is a correct answer
72 Correct 585 ms 127952 KB n = 100, 12161 is a correct answer
73 Correct 601 ms 128828 KB n = 250, 25037 is a correct answer
74 Correct 646 ms 128716 KB n = 250, 199047242 is a correct answer
75 Correct 603 ms 128884 KB n = 250, 61231537449 is a correct answer
76 Correct 618 ms 128904 KB n = 250, 126000000001 is a correct answer
77 Correct 598 ms 128836 KB n = 250, 127000000000 is a correct answer
78 Correct 598 ms 128832 KB n = 250, 2123470094 is a correct answer
79 Correct 603 ms 128848 KB n = 250, 6545 is a correct answer
80 Correct 604 ms 128832 KB n = 250, 6731 is a correct answer
81 Correct 622 ms 128072 KB n = 108, 15322 is a correct answer
82 Correct 610 ms 128716 KB n = 250, 39952 is a correct answer
83 Correct 631 ms 128844 KB n = 250, 41156 is a correct answer
84 Correct 605 ms 128844 KB n = 250, 12881 is a correct answer
85 Correct 602 ms 128828 KB n = 250, 213812 is a correct answer
86 Correct 604 ms 128840 KB n = 250, 194188 is a correct answer
87 Correct 666 ms 130588 KB n = 500, 199300822 is a correct answer
88 Correct 676 ms 130596 KB n = 500, 127613044387 is a correct answer
89 Correct 646 ms 130640 KB n = 500, 251000000001 is a correct answer
90 Correct 636 ms 130596 KB n = 500, 252000000000 is a correct answer
91 Correct 613 ms 130596 KB n = 500, 199378978 is a correct answer
92 Correct 611 ms 130636 KB n = 500, 199551149 is a correct answer
93 Correct 607 ms 129840 KB n = 400, 7177 is a correct answer
94 Correct 653 ms 129844 KB n = 400, 10067 is a correct answer
95 Correct 673 ms 130636 KB n = 500, 198631068 is a correct answer
96 Correct 595 ms 129816 KB n = 400, 10814 is a correct answer
97 Correct 595 ms 129852 KB n = 400, 9141 is a correct answer
98 Correct 593 ms 130620 KB n = 500, 5699 is a correct answer
99 Correct 650 ms 130520 KB n = 500, 13504 is a correct answer
100 Correct 588 ms 130580 KB n = 500, 31507 is a correct answer
101 Correct 604 ms 130592 KB n = 500, 199425296 is a correct answer
102 Correct 595 ms 130600 KB n = 500, 198990259 is a correct answer
103 Correct 595 ms 130648 KB n = 500, 486155 is a correct answer
104 Correct 605 ms 130592 KB n = 500, 256468 is a correct answer
105 Correct 610 ms 130592 KB n = 500, 309873 is a correct answer
106 Correct 604 ms 130508 KB n = 500, 434764 is a correct answer
107 Correct 1273 ms 175196 KB n = 3000, 2002090624 is a correct answer
108 Correct 1215 ms 175020 KB n = 3000, 2000061654 is a correct answer
109 Correct 1180 ms 175128 KB n = 3000, 2000932313 is a correct answer
110 Correct 1107 ms 175084 KB n = 3000, 2284734775 is a correct answer
111 Correct 1296 ms 175308 KB n = 3000, 2000005545 is a correct answer
112 Correct 1237 ms 175180 KB n = 3000, 2000058220 is a correct answer
113 Correct 1242 ms 175168 KB n = 3000, 2004740516 is a correct answer
114 Correct 1352 ms 175052 KB n = 3000, 909698 is a correct answer
115 Correct 1193 ms 175112 KB n = 3000, 2706266 is a correct answer
116 Correct 1178 ms 175172 KB n = 3000, 2707838 is a correct answer
117 Correct 1234 ms 175140 KB n = 3000, 2829769 is a correct answer
118 Correct 1279 ms 175060 KB n = 3000, 1998685638 is a correct answer
119 Correct 1233 ms 175100 KB n = 3000, 746571 is a correct answer
120 Correct 1176 ms 175180 KB n = 3000, 2744243 is a correct answer
121 Correct 1322 ms 175176 KB n = 3000, 2702210935 is a correct answer
122 Correct 1444 ms 175108 KB n = 3000, 1501000000001 is a correct answer
123 Correct 1485 ms 175104 KB n = 3000, 1502000000000 is a correct answer
124 Correct 1236 ms 175068 KB n = 3000, 2000011887 is a correct answer
125 Correct 1295 ms 175060 KB n = 3000, 2000000012 is a correct answer
126 Correct 1208 ms 175056 KB n = 3000, 2000014932 is a correct answer
127 Correct 1183 ms 175056 KB n = 3000, 2000000010 is a correct answer
128 Correct 1178 ms 175132 KB n = 3000, 93337 is a correct answer
129 Correct 1051 ms 175060 KB n = 3000, 35741 is a correct answer
130 Correct 1235 ms 175180 KB n = 3000, 1999093518 is a correct answer
131 Correct 1413 ms 175104 KB n = 3000, 762334538894 is a correct answer
132 Correct 1345 ms 175084 KB n = 3000, 94081666 is a correct answer
133 Correct 1326 ms 175060 KB n = 3000, 75872047 is a correct answer
134 Correct 1291 ms 175080 KB n = 3000, 3070594 is a correct answer
135 Correct 1148 ms 175064 KB n = 3000, 3003076 is a correct answer
136 Correct 1164 ms 175076 KB n = 3000, 3010050 is a correct answer
137 Correct 1053 ms 175180 KB n = 3000, 1497758 is a correct answer
138 Correct 1279 ms 175116 KB n = 3000, 3025965 is a correct answer
139 Correct 1088 ms 175052 KB n = 3000, 2946044 is a correct answer
140 Correct 1133 ms 175072 KB n = 3000, 2992056 is a correct answer
141 Correct 1082 ms 175068 KB n = 3000, 1490827 is a correct answer
142 Correct 1215 ms 175064 KB n = 3000, 1477754 is a correct answer
143 Correct 1206 ms 175180 KB n = 3000, 2412238 is a correct answer
144 Correct 1189 ms 175060 KB n = 3000, 2742628 is a correct answer
145 Correct 1229 ms 175060 KB n = 3000, 4480584 is a correct answer
146 Correct 1100 ms 175060 KB n = 3000, 4219917 is a correct answer
147 Correct 1247 ms 175064 KB n = 3000, 4207852 is a correct answer
148 Correct 1180 ms 175108 KB n = 3000, 2414542 is a correct answer
149 Correct 1195 ms 175176 KB n = 3000, 1120350 is a correct answer
150 Runtime error 16 ms 5092 KB Execution killed with signal 11
151 Halted 0 ms 0 KB -