QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#181484#6538. Lonely KingZhou_JKAC ✓81ms90488kbC++233.9kb2023-09-16 19:37:352023-09-16 19:37:36

Judging History

你现在查看的是最新测评结果

  • [2023-09-16 19:37:36]
  • 评测
  • 测评结果:AC
  • 用时:81ms
  • 内存:90488kb
  • [2023-09-16 19:37:35]
  • 提交

answer

#include<iostream>
#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;
const int N=200005;
const long long INF=2e18;
int n,m;
int fa[N],c[N];
vector<int>G[N];
struct Line
{
    long long k,b;
    long long calc(const long long &u)const
    {
        if(u>=INF)
        {
            exit(1); 
            if(k==0) return b;
            else return INF;
        }
        return k*u+b;
    }
};
struct Segment_Tree
{
    struct Node
    {
        int ls,rs;
        Line seg;
        long long tag;
    }tree[N*100];
    int rt[N],tot;
    Segment_Tree():tot(0){}
    int new_node()
    {
        int now=++tot;
        tree[now].ls=tree[now].rs=0;
        tree[now].seg.k=0,tree[now].seg.b=INF;
        tree[now].tag=0; 
        return now;
    }
    void clear()
    {
        tot=0;
        for(int i=1;i<=n;i++)
            rt[i]=0;
        return; 
    }
    void add(int i,long long v)
    {
        if(!i) return;
        if(tree[i].seg.b<INF) tree[i].seg.b+=v;
        tree[i].tag+=v;
        return;
    }
    void push_down(int i)
    {
        if(!tree[i].tag) return;
        add(tree[i].ls,tree[i].tag);
        add(tree[i].rs,tree[i].tag);
        tree[i].tag=0;
        return;
    }
    void add(int &i,int l,int r,int L,int R,long long v)
    {
        if(!i) return;
        if(L<=l&&r<=R) return add(i,v);
        push_down(i);
        int mid=(l+r)/2;
        if(L<=mid) add(tree[i].ls,l,mid,L,R,v);
        if(R>mid) add(tree[i].rs,mid+1,r,L,R,v);
        return;
    }
    void insert(int &i,int l,int r,Line t)
    {
        if(!i) i=new_node();
        if(t.calc(l)<tree[i].seg.calc(l)) swap(tree[i].seg,t);
        if(l==r) return;
        if(t.calc(r)>tree[i].seg.calc(r)) return;
        push_down(i);
        int mid=(l+r)/2;
        if(tree[i].seg.calc(mid)>t.calc(mid)) insert(tree[i].ls,l,mid,tree[i].seg),tree[i].seg=t;
        else insert(tree[i].rs,mid+1,r,t);
        return;
    }
    long long query(int i,int l,int r,int t)
    {
        if(!i) return INF;
        if(l==r) return tree[i].seg.calc(t);
        push_down(i);
        int mid=(l+r)/2;
        long long res=tree[i].seg.calc(t);
        if(t<=mid) res=min(res,query(tree[i].ls,l,mid,t));
        else res=min(res,query(tree[i].rs,mid+1,r,t));
        return res;
    }
    int merge(int u,int v,int l,int r)
    {
        if(!u) return v;
        if(!v) return u;
        insert(u,l,r,tree[v].seg);
        if(l==r)
        {
            if(tree[u].seg.calc(l)<tree[v].seg.calc(l)) tree[u].seg=tree[v].seg;
            return u;
        }
        push_down(u),push_down(v);
        int mid=(l+r)/2;
        tree[u].ls=merge(tree[u].ls,tree[v].ls,l,mid);
        tree[u].rs=merge(tree[u].rs,tree[v].rs,mid+1,r);
        return u;
    }
}T;
int siz[N];
void dfs(int u,int father)
{
    siz[u]=1;
    for(int v:G[u])
    {
        if(v==father) continue;
        dfs(v,u);
        siz[u]+=siz[v];
    }
    if(siz[u]==1)
    {
        T.insert(T.rt[u],1,m,Line(c[u],0));
//        cerr<<"ins"<<u<<" "<<c[u]<<"\n";
        return;
    }
    long long sum=0;
    for(int v:G[u])
    {
        if(v==father) continue;
        sum+=T.query(T.rt[v],1,m,c[u]);
//    cerr<<"calc"<<u<<" "<<v<<" "<<sum<<"\n";
    }
    for(int v:G[u])
    {
        if(v==father) continue;
        long long ret=sum-T.query(T.rt[v],1,m,c[u]);
        T.add(T.rt[v],1,m,1,m,ret);
        T.rt[u]=T.merge(T.rt[u],T.rt[v],1,m); 
    }
    return;
}
int main()
{
//    freopen("data.in","r",stdin);
//    freopen("data.out","w",stdout);
    ios::sync_with_stdio(false);
    cin.tie(nullptr),cout.tie(nullptr);
    cin>>n;
    for(int i=2;i<=n;i++)
        cin>>fa[i];
    for(int i=1;i<=n;i++)
        cin>>c[i];
    m=1e6;
    for(int i=2;i<=n;i++)
        G[fa[i]].emplace_back(i),G[i].emplace_back(fa[i]);
    dfs(1,0);
    cout<<T.query(T.rt[1],1,m,c[1]);
    return 0;
}

这程序好像有点Bug,我给组数据试试?

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 9748kb

input:

4
1 1 2
2 1 3 2

output:

10

result:

ok 1 number(s): "10"

Test #2:

score: 0
Accepted
time: 2ms
memory: 9748kb

input:

50
1 2 1 1 2 1 6 3 7 5 11 11 8 10 7 8 9 7 17 2 18 4 23 8 17 21 3 19 2 4 21 18 1 26 21 36 26 24 7 7 29 27 19 29 36 11 29 42 21
15 31 15 40 15 33 2 33 15 6 50 48 33 6 43 36 19 37 28 32 47 50 8 26 50 44 50 31 32 44 22 15 46 11 33 38 22 27 43 29 8 1 21 31 28 26 39 29 39 42

output:

22728

result:

ok 1 number(s): "22728"

Test #3:

score: 0
Accepted
time: 0ms
memory: 11828kb

input:

500
1 1 2 4 3 1 7 2 8 10 8 12 1 7 11 9 14 18 1 17 9 1 16 17 6 14 17 1 26 25 26 29 6 8 7 15 32 9 27 11 34 31 35 6 25 4 35 40 12 2 39 34 21 8 48 8 49 1 39 32 30 46 10 1 45 29 2 17 31 22 30 16 59 10 63 15 71 53 28 50 46 29 59 53 5 3 5 83 48 50 39 18 24 76 6 65 28 72 81 38 54 8 35 88 89 89 18 99 9 99 76...

output:

150134230018

result:

ok 1 number(s): "150134230018"

Test #4:

score: 0
Accepted
time: 0ms
memory: 11876kb

input:

1000
1 1 2 2 4 2 7 3 8 1 9 4 4 4 4 15 3 12 12 6 21 10 20 19 14 23 3 24 26 26 25 31 2 25 28 27 22 38 29 37 16 26 40 5 7 4 25 38 18 41 47 45 14 53 45 18 18 5 10 26 24 59 31 27 58 59 20 47 58 38 29 34 67 68 42 51 44 4 79 7 45 8 73 82 36 51 38 44 77 80 70 21 15 76 40 82 60 61 17 94 46 1 46 25 83 56 57 1...

output:

291482220072

result:

ok 1 number(s): "291482220072"

Test #5:

score: 0
Accepted
time: 2ms
memory: 9876kb

input:

20
1 1 2 3 2 6 1 5 4 7 5 7 9 11 6 7 9 12 4
78702 90933 62714 66603 17557 48708 96257 69094 34701 81307 3224 81752 2616 58113 86806 5963 73405 5059 66996 97390

output:

34002240599

result:

ok 1 number(s): "34002240599"

Test #6:

score: 0
Accepted
time: 69ms
memory: 24444kb

input:

200000
1 2 2 3 1 5 5 8 3 3 1 1 5 13 3 10 15 18 13 5 3 12 18 15 8 8 21 13 4 5 15 8 27 24 20 17 8 26 4 21 36 32 36 42 25 41 25 8 22 37 51 13 26 6 41 26 28 41 13 51 37 35 1 35 28 25 66 14 49 40 24 46 38 20 8 6 15 35 40 2 26 57 65 53 51 17 23 41 14 17 80 54 74 7 32 43 13 49 29 16 17 13 45 51 51 18 20 75...

output:

215275813232282

result:

ok 1 number(s): "215275813232282"

Test #7:

score: 0
Accepted
time: 3ms
memory: 12256kb

input:

8
1 2 2 4 5 2 4
3 6 10 8 3 8 3 10

output:

172

result:

ok 1 number(s): "172"

Test #8:

score: 0
Accepted
time: 0ms
memory: 11844kb

input:

50
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 27 28 15 6 7 26 12 3 6 1 24 30 29 16 16 18 18 2 8 9
8 17 17 18 25 2 10 45 29 38 6 33 35 44 18 50 12 4 16 20 42 3 19 47 33 31 24 28 42 14 3 28 9 8 21 18 25 37 19 49 2 16 41 9 43 31 6 16 2 11

output:

6044

result:

ok 1 number(s): "6044"

Test #9:

score: 0
Accepted
time: 77ms
memory: 34716kb

input:

200000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

output:

7043264795053440

result:

ok 1 number(s): "7043264795053440"

Test #10:

score: 0
Accepted
time: 64ms
memory: 43132kb

input:

200000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

output:

16104065120889938

result:

ok 1 number(s): "16104065120889938"

Test #11:

score: 0
Accepted
time: 48ms
memory: 44996kb

input:

200000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

output:

10199819800370000

result:

ok 1 number(s): "10199819800370000"

Test #12:

score: 0
Accepted
time: 2ms
memory: 9784kb

input:

19
1 1 3 3 5 5 7 7 9 9 11 11 13 13 15 15 17 17
2 18 4 16 6 14 8 12 10 10 12 8 14 6 16 4 18 2 20

output:

700

result:

ok 1 number(s): "700"

Test #13:

score: 0
Accepted
time: 39ms
memory: 73292kb

input:

159999
1 1 3 3 5 5 7 7 9 9 11 11 13 13 15 15 17 17 19 19 21 21 23 23 25 25 27 27 29 29 31 31 33 33 35 35 37 37 39 39 41 41 43 43 45 45 47 47 49 49 51 51 53 53 55 55 57 57 59 59 61 61 63 63 65 65 67 67 69 69 71 71 73 73 75 75 77 77 79 79 81 81 83 83 85 85 87 87 89 89 91 91 93 93 95 95 97 97 99 99 101...

output:

341333333600000

result:

ok 1 number(s): "341333333600000"

Test #14:

score: 0
Accepted
time: 57ms
memory: 88828kb

input:

199999
1 1 3 3 5 5 7 7 9 9 11 11 13 13 15 15 17 17 19 19 21 21 23 23 25 25 27 27 29 29 31 31 33 33 35 35 37 37 39 39 41 41 43 43 45 45 47 47 49 49 51 51 53 53 55 55 57 57 59 59 61 61 63 63 65 65 67 67 69 69 71 71 73 73 75 75 77 77 79 79 81 81 83 83 85 85 87 87 89 89 91 91 93 93 95 95 97 97 99 99 101...

output:

666666667000000

result:

ok 1 number(s): "666666667000000"

Test #15:

score: 0
Accepted
time: 44ms
memory: 47692kb

input:

199999
1 1 3 3 5 5 7 7 9 9 11 11 13 13 15 15 17 17 19 19 21 21 23 23 25 25 27 27 29 29 31 31 33 33 35 35 37 37 39 39 41 41 43 43 45 45 47 47 49 49 51 51 53 53 55 55 57 57 59 59 61 61 63 63 65 65 67 67 69 69 71 71 73 73 75 75 77 77 79 79 81 81 83 83 85 85 87 87 89 89 91 91 93 93 95 95 97 97 99 99 101...

output:

16666667336033470

result:

ok 1 number(s): "16666667336033470"

Test #16:

score: 0
Accepted
time: 46ms
memory: 47484kb

input:

199999
1 1 3 3 5 5 7 7 9 9 11 11 13 13 15 15 17 17 19 19 21 21 23 23 25 25 27 27 29 29 31 31 33 33 35 35 37 37 39 39 41 41 43 43 45 45 47 47 49 49 51 51 53 53 55 55 57 57 59 59 61 61 63 63 65 65 67 67 69 69 71 71 73 73 75 75 77 77 79 79 81 81 83 83 85 85 87 87 89 89 91 91 93 93 95 95 97 97 99 99 101...

output:

16666670189471665

result:

ok 1 number(s): "16666670189471665"

Test #17:

score: 0
Accepted
time: 48ms
memory: 55948kb

input:

199999
1 1 3 3 5 5 7 7 9 9 11 11 13 13 15 15 17 17 19 19 21 21 23 23 25 25 27 27 29 29 31 31 33 33 35 35 37 37 39 39 41 41 43 43 45 45 47 47 49 49 51 51 53 53 55 55 57 57 59 59 61 61 63 63 65 65 67 67 69 69 71 71 73 73 75 75 77 77 79 79 81 81 83 83 85 85 87 87 89 89 91 91 93 93 95 95 97 97 99 99 101...

output:

16666694898519256

result:

ok 1 number(s): "16666694898519256"

Test #18:

score: 0
Accepted
time: 51ms
memory: 63340kb

input:

199999
1 1 3 3 5 5 7 7 9 9 11 11 13 13 15 15 17 17 19 19 21 21 23 23 25 25 27 27 29 29 31 31 33 33 35 35 37 37 39 39 41 41 43 43 45 45 47 47 49 49 51 51 53 53 55 55 57 57 59 59 61 61 63 63 65 65 67 67 69 69 71 71 73 73 75 75 77 77 79 79 81 81 83 83 85 85 87 87 89 89 91 91 17 93 95 95 97 88 99 99 6 1...

output:

16364940451965374

result:

ok 1 number(s): "16364940451965374"

Test #19:

score: 0
Accepted
time: 60ms
memory: 57456kb

input:

199999
1 1 3 3 5 5 7 7 9 9 11 11 13 13 15 15 17 17 19 19 21 21 23 23 25 25 27 27 29 29 31 31 33 33 35 35 37 37 39 39 41 41 43 43 45 45 47 47 49 49 51 51 53 53 55 55 57 57 59 59 61 61 63 63 65 65 67 67 69 69 71 71 73 73 75 75 77 77 79 79 81 81 83 83 85 85 87 87 89 89 91 91 93 93 95 95 97 97 99 99 101...

output:

16379886652909929

result:

ok 1 number(s): "16379886652909929"

Test #20:

score: 0
Accepted
time: 65ms
memory: 47064kb

input:

199999
1 1 3 3 5 5 7 7 9 9 11 11 13 13 15 15 17 17 19 19 21 21 23 23 25 25 27 27 29 29 31 31 33 33 35 35 37 37 39 39 41 41 43 43 45 45 47 47 49 49 51 51 53 53 55 55 57 57 59 59 61 61 63 63 65 65 67 67 69 69 71 71 73 73 75 75 77 77 79 79 81 81 83 83 85 85 87 87 89 89 91 91 93 93 95 95 97 97 99 99 101...

output:

16376203463318997

result:

ok 1 number(s): "16376203463318997"

Test #21:

score: 0
Accepted
time: 62ms
memory: 26380kb

input:

199999
1 1 2 3 1 4 2 7 3 7 11 11 3 13 15 15 6 17 19 19 10 21 17 17 25 25 13 18 29 29 3 31 29 33 35 26 37 37 36 39 25 41 16 20 2 45 47 47 49 49 11 48 35 13 55 12 57 57 40 16 61 61 33 63 20 65 9 55 69 45 16 71 26 73 10 62 77 77 3 79 80 8 83 83 68 4 87 87 89 89 91 45 93 93 70 90 97 97 47 99 101 79 96 4...

output:

11762207063070191

result:

ok 1 number(s): "11762207063070191"

Test #22:

score: 0
Accepted
time: 68ms
memory: 26460kb

input:

199999
1 1 3 1 5 1 7 1 9 9 5 11 4 4 15 15 10 1 19 19 21 21 23 23 5 25 26 27 29 29 1 12 33 30 35 24 37 37 3 31 41 41 6 43 31 12 47 2 8 48 51 43 53 53 55 18 26 2 59 10 61 61 63 46 65 65 67 67 52 69 65 71 73 25 40 54 18 59 40 79 81 81 22 83 85 85 87 18 89 89 25 91 33 93 35 12 97 97 99 99 60 77 103 16 1...

output:

11786215367156359

result:

ok 1 number(s): "11786215367156359"

Test #23:

score: 0
Accepted
time: 72ms
memory: 26360kb

input:

199999
1 1 3 3 5 3 7 7 6 4 5 1 13 13 15 2 17 17 19 7 11 21 10 5 15 25 14 16 29 29 16 6 33 18 16 32 31 37 39 39 41 41 35 43 5 45 17 47 49 49 47 51 53 45 21 55 57 57 59 19 61 61 1 63 65 65 29 17 27 51 55 11 33 6 75 63 61 77 14 9 5 24 83 24 85 85 87 87 51 72 62 91 93 9 95 11 97 97 97 99 101 101 49 89 8...

output:

11775838097058054

result:

ok 1 number(s): "11775838097058054"

Test #24:

score: 0
Accepted
time: 63ms
memory: 65452kb

input:

199999
1 1 3 3 5 5 7 7 9 9 11 11 13 13 15 15 17 17 19 19 21 21 23 23 25 25 27 27 29 29 31 31 33 33 35 35 37 37 18 39 41 41 43 43 45 45 47 47 49 49 51 51 53 53 55 55 57 57 59 59 61 61 63 63 65 65 67 67 69 69 71 71 73 73 75 75 77 4 79 79 81 81 83 83 85 85 87 87 89 89 91 91 93 93 95 95 97 97 99 99 101 ...

output:

16379304442171900

result:

ok 1 number(s): "16379304442171900"

Test #25:

score: 0
Accepted
time: 68ms
memory: 24400kb

input:

199999
1 1 1 3 5 5 7 7 3 1 3 11 13 4 15 14 10 11 19 19 21 21 23 23 23 12 6 14 8 29 31 31 26 9 29 35 37 30 39 39 15 37 25 43 12 45 47 47 6 11 51 9 4 36 55 55 50 57 59 59 61 13 63 8 65 65 67 67 69 69 71 49 16 7 75 75 71 30 79 49 48 81 63 83 85 85 64 48 75 89 3 91 93 23 95 40 97 80 48 99 101 13 103 31 ...

output:

11737863051252300

result:

ok 1 number(s): "11737863051252300"

Test #26:

score: 0
Accepted
time: 68ms
memory: 24744kb

input:

200000
1 2 2 4 3 1 2 1 8 8 11 9 7 4 3 8 16 10 9 9 21 5 7 3 11 21 22 7 26 2 29 11 20 16 4 6 24 5 17 26 34 41 28 21 33 28 13 24 26 10 32 7 17 6 2 7 17 33 37 46 50 29 58 39 16 18 65 35 27 13 5 49 53 6 10 43 63 29 19 63 79 13 4 7 49 39 87 49 27 25 20 72 54 83 65 41 94 74 38 79 9 9 88 31 103 33 48 4 71 1...

output:

216715

result:

ok 1 number(s): "216715"

Test #27:

score: 0
Accepted
time: 74ms
memory: 26516kb

input:

200000
1 2 2 4 2 1 2 8 7 2 2 10 5 7 1 10 12 16 7 10 21 15 7 15 8 13 25 13 6 30 19 14 19 19 8 24 27 31 29 10 22 31 15 19 39 45 17 4 46 25 33 20 51 7 17 35 48 29 3 4 54 44 48 18 13 59 25 48 57 63 33 65 14 4 6 73 26 64 68 49 36 26 71 67 10 4 57 12 22 32 34 12 32 87 19 89 38 50 50 13 82 86 95 19 81 47 1...

output:

373896

result:

ok 1 number(s): "373896"

Test #28:

score: 0
Accepted
time: 81ms
memory: 24396kb

input:

200000
1 2 2 1 3 5 3 6 1 6 7 12 7 12 8 15 14 16 4 10 19 5 11 20 21 20 27 25 19 1 8 24 21 11 1 19 17 30 10 25 13 38 4 7 9 16 14 11 10 21 21 7 28 12 12 20 10 51 3 41 39 24 63 63 5 48 52 40 64 66 48 37 18 23 50 22 52 53 46 62 52 13 54 5 5 56 16 60 36 90 87 48 60 43 64 80 63 62 40 18 88 3 101 41 55 100 ...

output:

816704

result:

ok 1 number(s): "816704"

Test #29:

score: 0
Accepted
time: 55ms
memory: 90488kb

input:

199999
1 1 3 3 5 5 7 7 9 9 11 11 13 13 15 15 17 17 19 19 21 21 23 23 25 25 27 27 29 29 31 31 33 33 35 35 37 37 39 39 41 41 43 43 45 45 47 47 49 49 51 51 53 53 55 55 57 57 59 59 61 61 63 63 65 65 67 67 69 69 71 71 73 73 75 75 77 77 79 79 81 81 83 83 85 85 87 87 89 89 91 91 93 93 95 95 97 97 99 99 101...

output:

666686667100002

result:

ok 1 number(s): "666686667100002"

Test #30:

score: 0
Accepted
time: 38ms
memory: 62924kb

input:

136763
1 2 2 4 4 6 6 8 8 10 10 12 12 14 14 16 16 18 18 20 20 22 22 24 24 26 26 28 28 30 30 32 32 34 34 36 36 38 38 40 40 42 42 44 44 46 46 48 48 50 50 52 52 54 54 56 56 58 58 60 60 62 62 64 64 66 66 68 68 70 70 72 72 74 74 76 76 78 78 80 80 82 82 84 84 86 86 88 88 90 90 92 92 94 94 96 96 98 98 100 1...

output:

155994051912596

result:

ok 1 number(s): "155994051912596"

Test #31:

score: 0
Accepted
time: 54ms
memory: 80248kb

input:

199999
1 2 2 4 4 6 6 8 8 10 10 12 12 14 14 16 16 18 18 20 20 22 22 24 24 26 26 28 28 30 30 32 32 34 34 36 36 38 38 40 40 42 42 44 44 46 46 48 48 50 50 52 52 54 54 56 56 58 58 60 60 62 62 64 64 66 66 68 68 70 70 72 72 74 74 76 76 78 78 80 80 82 82 84 84 86 86 88 88 90 90 92 92 94 94 96 96 98 98 100 1...

output:

166671666750000

result:

ok 1 number(s): "166671666750000"

Test #32:

score: 0
Accepted
time: 61ms
memory: 80368kb

input:

199999
1 2 2 4 4 6 6 8 8 10 10 12 12 14 14 16 16 18 18 20 20 22 22 24 24 26 26 28 28 30 30 32 32 34 34 36 36 38 38 40 40 42 42 44 44 46 46 48 48 50 50 52 52 54 54 56 56 58 58 60 60 62 62 64 64 66 66 68 68 70 70 72 72 74 74 76 76 78 78 80 80 82 82 84 84 86 86 88 88 90 90 92 92 94 94 96 96 98 98 100 1...

output:

166671666950001

result:

ok 1 number(s): "166671666950001"

Test #33:

score: 0
Accepted
time: 55ms
memory: 81952kb

input:

199999
1 2 2 4 4 6 6 8 8 10 10 12 12 14 14 16 16 18 18 20 20 22 22 24 24 26 26 28 28 30 30 32 32 34 34 36 36 38 38 40 40 42 42 44 44 46 46 48 48 50 50 52 52 54 54 56 56 58 58 60 60 62 62 64 64 66 66 68 68 70 70 72 72 74 74 76 76 78 78 80 80 82 82 84 84 86 86 88 88 90 90 92 92 94 94 96 96 98 98 100 1...

output:

166671667549994

result:

ok 1 number(s): "166671667549994"

Test #34:

score: 0
Accepted
time: 48ms
memory: 81896kb

input:

199999
1 2 2 4 4 6 6 8 8 10 10 12 12 14 14 16 16 18 18 20 20 22 22 24 24 26 26 28 28 30 30 32 32 34 34 36 36 38 38 40 40 42 42 44 44 46 46 48 48 50 50 52 52 54 54 56 56 58 58 60 60 62 62 64 64 66 66 68 68 70 70 72 72 74 74 76 76 78 78 80 80 82 82 84 84 86 86 88 88 90 90 92 92 94 94 96 96 98 98 100 1...

output:

166681602663126

result:

ok 1 number(s): "166681602663126"

Test #35:

score: 0
Accepted
time: 61ms
memory: 81968kb

input:

199999
1 2 2 4 4 6 6 8 8 10 10 12 12 14 14 16 16 18 18 20 20 22 22 24 24 26 26 28 28 30 30 32 32 34 34 36 36 38 38 40 40 42 42 44 44 46 46 48 48 50 50 52 52 54 54 56 56 58 58 60 60 62 62 64 64 66 66 68 68 70 70 72 72 74 74 76 76 78 78 80 80 82 82 84 84 86 86 88 88 90 90 92 92 94 94 96 96 98 98 100 1...

output:

166689101385736

result:

ok 1 number(s): "166689101385736"

Test #36:

score: 0
Accepted
time: 53ms
memory: 80044kb

input:

199999
1 2 2 4 4 6 6 8 8 10 10 12 12 14 14 16 16 18 18 20 20 22 22 24 24 26 26 28 28 30 30 32 32 34 34 36 36 38 38 40 40 42 42 44 44 46 46 48 48 50 50 52 52 54 54 56 56 58 58 60 60 62 62 64 64 66 66 68 68 70 70 72 72 74 74 76 76 78 78 80 80 82 82 84 84 86 86 88 88 90 90 92 92 94 94 96 96 98 98 100 1...

output:

166686666599998

result:

ok 1 number(s): "166686666599998"