oj.uz

Submission #547148

# Submission time Handle Problem Language Result Execution time Memory
547148 2022-04-09T17:20:48 Z leaked Food Court (JOI21_foodcourt) C++14
100 / 100
 956 ms 134212 KB 
#include <bits/stdc++.h>

#define f first
#define s second
#define m_p make_pair
#define vec vector
#define pb push_back
#define all(x) (x).begin(),(x).end()
#define rall(x) (x).rbegin(),(x).rend()
#define sz(x) (int)(x).size()
#define pw(x) (1LL<<(x))
#define fast_prep ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
//#define int long long
//#pragma GCC optimize("unroll-loops")
using namespace std;
typedef long long ll;
const ll inf=1e18;
const int N=3e5+1;
template<class T> bool umax(T &a,const T &b){return (a<b?a=b,1:0);}
template<class T> bool umin(T &a,const T &b){return (a>b?a=b,1:0);}
struct segtree{
    ll p1[4*N],p4[4*N];
    ///add,whom,to_set
    int p3[4*N];
    struct node{
        ll x,y;
        node(){
            x=0,y=inf;
        }
    };
    node mg(node a,node b){
        if(a.x>b.x) swap(a.x,b.x);
        if(b.x>b.y) swap(b.x,b.y);
        if(a.x==b.x) umin(a.y,b.y);
        else umin(a.y,b.x);
        return a;
    }
    node tt[4*N];
    segtree(){
        fill(p1,p1+4*N,0);
        fill(p4,p4+4*N,inf);
        fill(p3,p3+4*N,-1);
    }
    bool check(ll a,ll b,ll c){
        if((a+c)<=0 && (b+c)<=0)
            return 0;
        return 1;
    }
    void push(int v,int tl,int tr){
        ll mn=min(tt[2*v].x,tt[2*v+1].x);
        for(auto &u : {v<<1,v<<1|1}){
            if(tt[u].x==mn && p4[v]!=inf){
                tt[u].x=p4[v];
                umax(p3[u],p3[v]);
                p4[u]=p4[v];
            }else tt[u].x+=p1[v],p4[u]=(p4[u]==inf?inf:p4[u]+p1[v]);
            tt[u].y+=p1[v];
            p1[u]+=p1[v];
        }
        p1[v]=0;p4[v]=inf;
    }

    void add(int l,int r,ll x,int t,int v,int tl,int tr){
        if(tl>r||tr<l) return;
        if(tl>=l&&tr<=r&&check(tt[v].x,tt[v].y,x)){
            tt[v].x+=x;
            if((tt[v].x)<0){
                umax(p3[v],t);
            }
            tt[v].y+=x;
            p1[v]+=x;
            if(umax(tt[v].x,0LL) || p4[v]!=inf)
                p4[v]=tt[v].x;
            return;
        }
        int tm=(tl+tr)>>1;push(v,tl,tr);
        add(l,r,x,t,v<<1,tl,tm);add(l,r,x,t,v<<1|1,tm+1,tr);
        tt[v]=mg(tt[2*v],tt[2*v+1]);
    }
    int get(int i,int v,int tl,int tr){
        if(tl==tr)
            return p3[v];
        int tm=(tl+tr)>>1;push(v,tl,tr);
        if(tm>=i)
            return get(i,v<<1,tl,tm);
        else
            return get(i,v<<1|1,tm+1,tr);
    }
}sega1;
struct node1{
    ll s,s1,s2;
    ll mxpref;
    node1(){
        s=0,s1=0,s2=0;
        mxpref=0;
    }
};
node1 mg(node1 a,node1 b){
    node1 c;
    c.s=a.s+b.s;
    c.s1=a.s1+b.s1;
    c.s2=a.s2+b.s2;
    c.mxpref=max({a.mxpref,b.mxpref+a.s1});
    return c;
}
struct segat{
    node1 t[4*N];
    void upd(int i,ll x,int tp,int v,int tl,int tr){
        if(tl==tr){
            t[v].s+=tp*x;
            if(x<0) t[v].s2+=tp*-x;
            else t[v].s1+=tp*x;

            t[v].mxpref=t[v].s1;
//            umax(t[v].mxpref,0LL);
//            umin(t[v].mnpref,0LL);
//            cout<<"E "<<tl<<' '<<tr<<' '<<t[v].s2<<' '<<t[v]endl;
            return;
        }
        int tm=(tl+tr)>>1;
        if(tm>=i)
            upd(i,x,tp,v<<1,tl,tm);
        else
            upd(i,x,tp,v<<1|1,tm+1,tr);
        t[v]=mg(t[2*v],t[2*v+1]);
    }
    int findj1(ll x,int i,ll wt,int v,int tl,int tr){
        if(tr<i)
            return -1;
        if(tl>=i){
            if((x+t[v].mxpref)<wt)
                return -1;
        }
        if(tl==tr) return tl;
        int tm=(tl+tr)>>1;

        int j=findj1(x,i,wt,2*v,tl,tm);
        if(j!=-1) return j;
        return findj1(x+t[2*v].s1,i,wt,2*v+1,tm+1,tr);
    }
    node1 emp;
    node1 gets(int l,int r,int v,int tl,int tr){
//        cout<<l<<' '<<r<<' '<<"TL "<<tl<<' '<<tr<<' '<<t[v].s<<endl;
        if(tl>=l&&tr<=r)
            return t[v];
        if(tl>r||tr<l)
            return emp;
        int tm=(tl+tr)>>1;
        return mg(gets(l,r,2*v,tl,tm),gets(l,r,2*v+1,tm+1,tr));
    }
}sega;
signed main(){
    fast_prep;
    int n,m,q;
    cin>>n>>m>>q;
    vec<int> t(q),l(q),r(q),c(q);
    vec<ll> k(q);
    vec<ll> rl(q);
    vec<vec<int>> rs(n,vec<int>());
    vec<vec<int>> ls(n,vec<int>());
    vec<vec<int>> asks(n,vec<int>());
    vec<int>ans(q);
    vec<int> js(q);
    vec<ll> toadd(q);
    vec<vec<int>> need(q,vec<int>());
    for(int i=0;i<q;i++){
        cin>>t[i];
        if(t[i]==1){
            cin>>l[i]>>r[i]>>c[i]>>k[i];
            --l[i];--r[i];
            sega1.add(l[i],r[i],k[i],i,1,0,n-1);
            ls[l[i]].pb(i);
            rs[r[i]].pb(i);
        }
        else if(t[i]==2){
            cin>>l[i]>>r[i]>>k[i];
            --l[i];--r[i];
            sega1.add(l[i],r[i],-k[i],i,1,0,n-1);
            ls[l[i]].pb(i);rs[r[i]].pb(i);
        }
        else{
            cin>>l[i]>>k[i];
            --l[i];
            js[i]=sega1.get(l[i],1,0,n-1);
            asks[l[i]].pb(i);
        }
    }

    vec<int> ids(q);
    for(int i=0;i<n;i++){
        for(auto &j : ls[i]){
            if(t[j]==1) sega.upd(j,k[j],1,1,0,q-1);
            else sega.upd(j,-k[j],1,1,0,q-1);
        }
        for(auto &j : asks[i]){
            int f=js[j];
            ++f;
            node1 that=sega.gets(0,f-1,1,0,q-1);
            ll toadd=-that.s;
            ll need=sega.gets(0,j,1,0,q-1).s2+k[j];
            int s=sega.findj1(toadd,f,need,1,0,q-1);
            if(s==-1 || s>=j) ans[j]=0;
            else ans[j]=c[s];
        }
        for(auto &j : rs[i]){
            if(t[j]==1) sega.upd(j,k[j],-1,1,0,q-1);
            else sega.upd(j,-k[j],-1,1,0,q-1);
        }
    }
    for(int i=0;i<q;i++){
        if(t[i]==3) cout<<ans[i]<<'\n';
    }
    return 0;
}
/*
1457 1000 3
2 253 1112 1
1 872 1007 206029 1
3 978 1

3 5 5
1 2 3 5 2
1 1 2 2 4
2 1 3 3
1 2 3 4 2
3 3 2

3 5 5
1 2 3 5 2
1 1 2 2 4
2 1 3 3
3 1 2
1 2 3 4 2

*/

Subtask #1
2.0 / 2.0

# Verdict Execution time Memory Grader output
1 Correct 45 ms 80384 KB Output is correct
2 Correct 36 ms 80468 KB Output is correct
3 Correct 38 ms 80408 KB Output is correct
4 Correct 40 ms 80412 KB Output is correct
5 Correct 48 ms 80308 KB Output is correct
6 Correct 41 ms 80216 KB Output is correct
7 Correct 42 ms 80504 KB Output is correct
8 Correct 43 ms 80476 KB Output is correct
9 Correct 44 ms 80380 KB Output is correct
10 Correct 38 ms 80460 KB Output is correct
11 Correct 38 ms 80376 KB Output is correct
12 Correct 40 ms 80432 KB Output is correct
13 Correct 42 ms 80536 KB Output is correct
14 Correct 37 ms 80436 KB Output is correct
15 Correct 43 ms 80332 KB Output is correct
16 Correct 37 ms 80412 KB Output is correct
17 Correct 45 ms 80388 KB Output is correct
18 Correct 36 ms 80480 KB Output is correct
19 Correct 34 ms 80452 KB Output is correct
20 Correct 41 ms 80396 KB Output is correct

Subtask #2
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 45 ms 80384 KB Output is correct
2 Correct 36 ms 80468 KB Output is correct
3 Correct 38 ms 80408 KB Output is correct
4 Correct 40 ms 80412 KB Output is correct
5 Correct 48 ms 80308 KB Output is correct
6 Correct 41 ms 80216 KB Output is correct
7 Correct 42 ms 80504 KB Output is correct
8 Correct 43 ms 80476 KB Output is correct
9 Correct 44 ms 80380 KB Output is correct
10 Correct 38 ms 80460 KB Output is correct
11 Correct 38 ms 80376 KB Output is correct
12 Correct 40 ms 80432 KB Output is correct
13 Correct 42 ms 80536 KB Output is correct
14 Correct 37 ms 80436 KB Output is correct
15 Correct 43 ms 80332 KB Output is correct
16 Correct 37 ms 80412 KB Output is correct
17 Correct 45 ms 80388 KB Output is correct
18 Correct 36 ms 80480 KB Output is correct
19 Correct 34 ms 80452 KB Output is correct
20 Correct 41 ms 80396 KB Output is correct
21 Correct 45 ms 80444 KB Output is correct
22 Correct 41 ms 80400 KB Output is correct
23 Correct 39 ms 80428 KB Output is correct
24 Correct 42 ms 80468 KB Output is correct
25 Correct 39 ms 80176 KB Output is correct
26 Correct 37 ms 80196 KB Output is correct
27 Correct 36 ms 80460 KB Output is correct
28 Correct 35 ms 80464 KB Output is correct
29 Correct 38 ms 80528 KB Output is correct
30 Correct 42 ms 80508 KB Output is correct
31 Correct 36 ms 80452 KB Output is correct
32 Correct 40 ms 80420 KB Output is correct
33 Correct 35 ms 80344 KB Output is correct
34 Correct 40 ms 80496 KB Output is correct
35 Correct 38 ms 80336 KB Output is correct
36 Correct 35 ms 80464 KB Output is correct
37 Correct 45 ms 80312 KB Output is correct
38 Correct 43 ms 80488 KB Output is correct

Subtask #3
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 191 ms 92116 KB Output is correct
2 Correct 227 ms 92196 KB Output is correct
3 Correct 232 ms 92040 KB Output is correct
4 Correct 196 ms 92224 KB Output is correct
5 Correct 223 ms 92108 KB Output is correct
6 Correct 196 ms 92124 KB Output is correct
7 Correct 84 ms 85068 KB Output is correct
8 Correct 90 ms 85488 KB Output is correct
9 Correct 165 ms 92100 KB Output is correct
10 Correct 178 ms 92080 KB Output is correct
11 Correct 181 ms 92232 KB Output is correct
12 Correct 244 ms 91980 KB Output is correct
13 Correct 144 ms 89696 KB Output is correct
14 Correct 169 ms 92120 KB Output is correct
15 Correct 165 ms 90152 KB Output is correct
16 Correct 224 ms 92024 KB Output is correct

Subtask #4
21.0 / 21.0

# Verdict Execution time Memory Grader output
1 Correct 813 ms 121648 KB Output is correct
2 Correct 742 ms 114464 KB Output is correct
3 Correct 956 ms 125792 KB Output is correct
4 Correct 592 ms 118100 KB Output is correct
5 Correct 650 ms 113660 KB Output is correct
6 Correct 856 ms 125256 KB Output is correct
7 Correct 206 ms 100924 KB Output is correct
8 Correct 251 ms 101020 KB Output is correct
9 Correct 698 ms 124940 KB Output is correct
10 Correct 679 ms 125052 KB Output is correct
11 Correct 814 ms 125132 KB Output is correct
12 Correct 842 ms 125048 KB Output is correct
13 Correct 787 ms 124980 KB Output is correct
14 Correct 828 ms 125056 KB Output is correct
15 Correct 924 ms 125008 KB Output is correct
16 Correct 874 ms 125036 KB Output is correct
17 Correct 917 ms 125020 KB Output is correct
18 Correct 853 ms 124964 KB Output is correct
19 Correct 888 ms 125072 KB Output is correct
20 Correct 956 ms 124980 KB Output is correct
21 Correct 925 ms 125032 KB Output is correct
22 Correct 895 ms 124964 KB Output is correct
23 Correct 866 ms 125048 KB Output is correct
24 Correct 890 ms 124992 KB Output is correct
25 Correct 593 ms 116612 KB Output is correct
26 Correct 680 ms 121080 KB Output is correct
27 Correct 683 ms 127564 KB Output is correct

Subtask #5
15.0 / 15.0

# Verdict Execution time Memory Grader output
1 Correct 45 ms 80384 KB Output is correct
2 Correct 36 ms 80468 KB Output is correct
3 Correct 38 ms 80408 KB Output is correct
4 Correct 40 ms 80412 KB Output is correct
5 Correct 48 ms 80308 KB Output is correct
6 Correct 41 ms 80216 KB Output is correct
7 Correct 42 ms 80504 KB Output is correct
8 Correct 43 ms 80476 KB Output is correct
9 Correct 44 ms 80380 KB Output is correct
10 Correct 38 ms 80460 KB Output is correct
11 Correct 38 ms 80376 KB Output is correct
12 Correct 40 ms 80432 KB Output is correct
13 Correct 42 ms 80536 KB Output is correct
14 Correct 37 ms 80436 KB Output is correct
15 Correct 43 ms 80332 KB Output is correct
16 Correct 37 ms 80412 KB Output is correct
17 Correct 45 ms 80388 KB Output is correct
18 Correct 36 ms 80480 KB Output is correct
19 Correct 34 ms 80452 KB Output is correct
20 Correct 41 ms 80396 KB Output is correct
21 Correct 191 ms 92116 KB Output is correct
22 Correct 227 ms 92196 KB Output is correct
23 Correct 232 ms 92040 KB Output is correct
24 Correct 196 ms 92224 KB Output is correct
25 Correct 223 ms 92108 KB Output is correct
26 Correct 196 ms 92124 KB Output is correct
27 Correct 84 ms 85068 KB Output is correct
28 Correct 90 ms 85488 KB Output is correct
29 Correct 165 ms 92100 KB Output is correct
30 Correct 178 ms 92080 KB Output is correct
31 Correct 181 ms 92232 KB Output is correct
32 Correct 244 ms 91980 KB Output is correct
33 Correct 144 ms 89696 KB Output is correct
34 Correct 169 ms 92120 KB Output is correct
35 Correct 165 ms 90152 KB Output is correct
36 Correct 224 ms 92024 KB Output is correct
37 Correct 189 ms 90884 KB Output is correct
38 Correct 200 ms 90012 KB Output is correct
39 Correct 71 ms 84692 KB Output is correct
40 Correct 70 ms 85268 KB Output is correct
41 Correct 184 ms 91896 KB Output is correct
42 Correct 213 ms 91864 KB Output is correct
43 Correct 214 ms 91784 KB Output is correct
44 Correct 197 ms 91928 KB Output is correct
45 Correct 241 ms 91812 KB Output is correct
46 Correct 202 ms 91836 KB Output is correct
47 Correct 92 ms 90568 KB Output is correct
48 Correct 186 ms 90828 KB Output is correct
49 Correct 165 ms 88412 KB Output is correct
50 Correct 186 ms 90852 KB Output is correct
51 Correct 253 ms 91984 KB Output is correct
52 Correct 236 ms 91940 KB Output is correct
53 Correct 156 ms 89980 KB Output is correct
54 Correct 189 ms 92192 KB Output is correct

Subtask #6
13.0 / 13.0

# Verdict Execution time Memory Grader output
1 Correct 168 ms 91108 KB Output is correct
2 Correct 187 ms 91096 KB Output is correct
3 Correct 173 ms 91980 KB Output is correct
4 Correct 154 ms 89644 KB Output is correct
5 Correct 152 ms 90772 KB Output is correct
6 Correct 167 ms 91836 KB Output is correct
7 Correct 75 ms 84968 KB Output is correct
8 Correct 83 ms 84940 KB Output is correct
9 Correct 129 ms 90768 KB Output is correct
10 Correct 114 ms 88460 KB Output is correct
11 Correct 132 ms 90824 KB Output is correct
12 Correct 140 ms 91144 KB Output is correct

Subtask #7
26.0 / 26.0

# Verdict Execution time Memory Grader output
1 Correct 45 ms 80384 KB Output is correct
2 Correct 36 ms 80468 KB Output is correct
3 Correct 38 ms 80408 KB Output is correct
4 Correct 40 ms 80412 KB Output is correct
5 Correct 48 ms 80308 KB Output is correct
6 Correct 41 ms 80216 KB Output is correct
7 Correct 42 ms 80504 KB Output is correct
8 Correct 43 ms 80476 KB Output is correct
9 Correct 44 ms 80380 KB Output is correct
10 Correct 38 ms 80460 KB Output is correct
11 Correct 38 ms 80376 KB Output is correct
12 Correct 40 ms 80432 KB Output is correct
13 Correct 42 ms 80536 KB Output is correct
14 Correct 37 ms 80436 KB Output is correct
15 Correct 43 ms 80332 KB Output is correct
16 Correct 37 ms 80412 KB Output is correct
17 Correct 45 ms 80388 KB Output is correct
18 Correct 36 ms 80480 KB Output is correct
19 Correct 34 ms 80452 KB Output is correct
20 Correct 41 ms 80396 KB Output is correct
21 Correct 45 ms 80444 KB Output is correct
22 Correct 41 ms 80400 KB Output is correct
23 Correct 39 ms 80428 KB Output is correct
24 Correct 42 ms 80468 KB Output is correct
25 Correct 39 ms 80176 KB Output is correct
26 Correct 37 ms 80196 KB Output is correct
27 Correct 36 ms 80460 KB Output is correct
28 Correct 35 ms 80464 KB Output is correct
29 Correct 38 ms 80528 KB Output is correct
30 Correct 42 ms 80508 KB Output is correct
31 Correct 36 ms 80452 KB Output is correct
32 Correct 40 ms 80420 KB Output is correct
33 Correct 35 ms 80344 KB Output is correct
34 Correct 40 ms 80496 KB Output is correct
35 Correct 38 ms 80336 KB Output is correct
36 Correct 35 ms 80464 KB Output is correct
37 Correct 45 ms 80312 KB Output is correct
38 Correct 43 ms 80488 KB Output is correct
39 Correct 191 ms 92116 KB Output is correct
40 Correct 227 ms 92196 KB Output is correct
41 Correct 232 ms 92040 KB Output is correct
42 Correct 196 ms 92224 KB Output is correct
43 Correct 223 ms 92108 KB Output is correct
44 Correct 196 ms 92124 KB Output is correct
45 Correct 84 ms 85068 KB Output is correct
46 Correct 90 ms 85488 KB Output is correct
47 Correct 165 ms 92100 KB Output is correct
48 Correct 178 ms 92080 KB Output is correct
49 Correct 181 ms 92232 KB Output is correct
50 Correct 244 ms 91980 KB Output is correct
51 Correct 144 ms 89696 KB Output is correct
52 Correct 169 ms 92120 KB Output is correct
53 Correct 165 ms 90152 KB Output is correct
54 Correct 224 ms 92024 KB Output is correct
55 Correct 189 ms 90884 KB Output is correct
56 Correct 200 ms 90012 KB Output is correct
57 Correct 71 ms 84692 KB Output is correct
58 Correct 70 ms 85268 KB Output is correct
59 Correct 184 ms 91896 KB Output is correct
60 Correct 213 ms 91864 KB Output is correct
61 Correct 214 ms 91784 KB Output is correct
62 Correct 197 ms 91928 KB Output is correct
63 Correct 241 ms 91812 KB Output is correct
64 Correct 202 ms 91836 KB Output is correct
65 Correct 92 ms 90568 KB Output is correct
66 Correct 186 ms 90828 KB Output is correct
67 Correct 165 ms 88412 KB Output is correct
68 Correct 186 ms 90852 KB Output is correct
69 Correct 253 ms 91984 KB Output is correct
70 Correct 236 ms 91940 KB Output is correct
71 Correct 156 ms 89980 KB Output is correct
72 Correct 189 ms 92192 KB Output is correct
73 Correct 168 ms 91108 KB Output is correct
74 Correct 187 ms 91096 KB Output is correct
75 Correct 173 ms 91980 KB Output is correct
76 Correct 154 ms 89644 KB Output is correct
77 Correct 152 ms 90772 KB Output is correct
78 Correct 167 ms 91836 KB Output is correct
79 Correct 75 ms 84968 KB Output is correct
80 Correct 83 ms 84940 KB Output is correct
81 Correct 129 ms 90768 KB Output is correct
82 Correct 114 ms 88460 KB Output is correct
83 Correct 132 ms 90824 KB Output is correct
84 Correct 140 ms 91144 KB Output is correct
85 Correct 187 ms 90296 KB Output is correct
86 Correct 206 ms 92028 KB Output is correct
87 Correct 154 ms 90728 KB Output is correct
88 Correct 204 ms 91896 KB Output is correct
89 Correct 133 ms 88616 KB Output is correct
90 Correct 220 ms 91844 KB Output is correct
91 Correct 181 ms 89128 KB Output is correct
92 Correct 164 ms 88676 KB Output is correct
93 Correct 233 ms 91876 KB Output is correct
94 Correct 221 ms 91880 KB Output is correct
95 Correct 183 ms 91160 KB Output is correct
96 Correct 202 ms 91772 KB Output is correct
97 Correct 211 ms 91812 KB Output is correct
98 Correct 183 ms 89320 KB Output is correct
99 Correct 107 ms 90624 KB Output is correct
100 Correct 132 ms 89104 KB Output is correct
101 Correct 189 ms 90868 KB Output is correct
102 Correct 158 ms 92492 KB Output is correct

Subtask #8
11.0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 45 ms 80384 KB Output is correct
2 Correct 36 ms 80468 KB Output is correct
3 Correct 38 ms 80408 KB Output is correct
4 Correct 40 ms 80412 KB Output is correct
5 Correct 48 ms 80308 KB Output is correct
6 Correct 41 ms 80216 KB Output is correct
7 Correct 42 ms 80504 KB Output is correct
8 Correct 43 ms 80476 KB Output is correct
9 Correct 44 ms 80380 KB Output is correct
10 Correct 38 ms 80460 KB Output is correct
11 Correct 38 ms 80376 KB Output is correct
12 Correct 40 ms 80432 KB Output is correct
13 Correct 42 ms 80536 KB Output is correct
14 Correct 37 ms 80436 KB Output is correct
15 Correct 43 ms 80332 KB Output is correct
16 Correct 37 ms 80412 KB Output is correct
17 Correct 45 ms 80388 KB Output is correct
18 Correct 36 ms 80480 KB Output is correct
19 Correct 34 ms 80452 KB Output is correct
20 Correct 41 ms 80396 KB Output is correct
21 Correct 45 ms 80444 KB Output is correct
22 Correct 41 ms 80400 KB Output is correct
23 Correct 39 ms 80428 KB Output is correct
24 Correct 42 ms 80468 KB Output is correct
25 Correct 39 ms 80176 KB Output is correct
26 Correct 37 ms 80196 KB Output is correct
27 Correct 36 ms 80460 KB Output is correct
28 Correct 35 ms 80464 KB Output is correct
29 Correct 38 ms 80528 KB Output is correct
30 Correct 42 ms 80508 KB Output is correct
31 Correct 36 ms 80452 KB Output is correct
32 Correct 40 ms 80420 KB Output is correct
33 Correct 35 ms 80344 KB Output is correct
34 Correct 40 ms 80496 KB Output is correct
35 Correct 38 ms 80336 KB Output is correct
36 Correct 35 ms 80464 KB Output is correct
37 Correct 45 ms 80312 KB Output is correct
38 Correct 43 ms 80488 KB Output is correct
39 Correct 191 ms 92116 KB Output is correct
40 Correct 227 ms 92196 KB Output is correct
41 Correct 232 ms 92040 KB Output is correct
42 Correct 196 ms 92224 KB Output is correct
43 Correct 223 ms 92108 KB Output is correct
44 Correct 196 ms 92124 KB Output is correct
45 Correct 84 ms 85068 KB Output is correct
46 Correct 90 ms 85488 KB Output is correct
47 Correct 165 ms 92100 KB Output is correct
48 Correct 178 ms 92080 KB Output is correct
49 Correct 181 ms 92232 KB Output is correct
50 Correct 244 ms 91980 KB Output is correct
51 Correct 144 ms 89696 KB Output is correct
52 Correct 169 ms 92120 KB Output is correct
53 Correct 165 ms 90152 KB Output is correct
54 Correct 224 ms 92024 KB Output is correct
55 Correct 813 ms 121648 KB Output is correct
56 Correct 742 ms 114464 KB Output is correct
57 Correct 956 ms 125792 KB Output is correct
58 Correct 592 ms 118100 KB Output is correct
59 Correct 650 ms 113660 KB Output is correct
60 Correct 856 ms 125256 KB Output is correct
61 Correct 206 ms 100924 KB Output is correct
62 Correct 251 ms 101020 KB Output is correct
63 Correct 698 ms 124940 KB Output is correct
64 Correct 679 ms 125052 KB Output is correct
65 Correct 814 ms 125132 KB Output is correct
66 Correct 842 ms 125048 KB Output is correct
67 Correct 787 ms 124980 KB Output is correct
68 Correct 828 ms 125056 KB Output is correct
69 Correct 924 ms 125008 KB Output is correct
70 Correct 874 ms 125036 KB Output is correct
71 Correct 917 ms 125020 KB Output is correct
72 Correct 853 ms 124964 KB Output is correct
73 Correct 888 ms 125072 KB Output is correct
74 Correct 956 ms 124980 KB Output is correct
75 Correct 925 ms 125032 KB Output is correct
76 Correct 895 ms 124964 KB Output is correct
77 Correct 866 ms 125048 KB Output is correct
78 Correct 890 ms 124992 KB Output is correct
79 Correct 593 ms 116612 KB Output is correct
80 Correct 680 ms 121080 KB Output is correct
81 Correct 683 ms 127564 KB Output is correct
82 Correct 189 ms 90884 KB Output is correct
83 Correct 200 ms 90012 KB Output is correct
84 Correct 71 ms 84692 KB Output is correct
85 Correct 70 ms 85268 KB Output is correct
86 Correct 184 ms 91896 KB Output is correct
87 Correct 213 ms 91864 KB Output is correct
88 Correct 214 ms 91784 KB Output is correct
89 Correct 197 ms 91928 KB Output is correct
90 Correct 241 ms 91812 KB Output is correct
91 Correct 202 ms 91836 KB Output is correct
92 Correct 92 ms 90568 KB Output is correct
93 Correct 186 ms 90828 KB Output is correct
94 Correct 165 ms 88412 KB Output is correct
95 Correct 186 ms 90852 KB Output is correct
96 Correct 253 ms 91984 KB Output is correct
97 Correct 236 ms 91940 KB Output is correct
98 Correct 156 ms 89980 KB Output is correct
99 Correct 189 ms 92192 KB Output is correct
100 Correct 168 ms 91108 KB Output is correct
101 Correct 187 ms 91096 KB Output is correct
102 Correct 173 ms 91980 KB Output is correct
103 Correct 154 ms 89644 KB Output is correct
104 Correct 152 ms 90772 KB Output is correct
105 Correct 167 ms 91836 KB Output is correct
106 Correct 75 ms 84968 KB Output is correct
107 Correct 83 ms 84940 KB Output is correct
108 Correct 129 ms 90768 KB Output is correct
109 Correct 114 ms 88460 KB Output is correct
110 Correct 132 ms 90824 KB Output is correct
111 Correct 140 ms 91144 KB Output is correct
112 Correct 187 ms 90296 KB Output is correct
113 Correct 206 ms 92028 KB Output is correct
114 Correct 154 ms 90728 KB Output is correct
115 Correct 204 ms 91896 KB Output is correct
116 Correct 133 ms 88616 KB Output is correct
117 Correct 220 ms 91844 KB Output is correct
118 Correct 181 ms 89128 KB Output is correct
119 Correct 164 ms 88676 KB Output is correct
120 Correct 233 ms 91876 KB Output is correct
121 Correct 221 ms 91880 KB Output is correct
122 Correct 183 ms 91160 KB Output is correct
123 Correct 202 ms 91772 KB Output is correct
124 Correct 211 ms 91812 KB Output is correct
125 Correct 183 ms 89320 KB Output is correct
126 Correct 107 ms 90624 KB Output is correct
127 Correct 132 ms 89104 KB Output is correct
128 Correct 189 ms 90868 KB Output is correct
129 Correct 158 ms 92492 KB Output is correct
130 Correct 912 ms 125624 KB Output is correct
131 Correct 643 ms 113936 KB Output is correct
132 Correct 942 ms 126024 KB Output is correct
133 Correct 767 ms 123596 KB Output is correct
134 Correct 705 ms 121016 KB Output is correct
135 Correct 810 ms 125500 KB Output is correct
136 Correct 727 ms 125324 KB Output is correct
137 Correct 788 ms 125308 KB Output is correct
138 Correct 815 ms 131800 KB Output is correct
139 Correct 830 ms 131800 KB Output is correct
140 Correct 889 ms 131756 KB Output is correct
141 Correct 882 ms 131684 KB Output is correct
142 Correct 866 ms 131736 KB Output is correct
143 Correct 911 ms 131640 KB Output is correct
144 Correct 844 ms 131704 KB Output is correct
145 Correct 860 ms 131764 KB Output is correct
146 Correct 899 ms 131716 KB Output is correct
147 Correct 954 ms 131648 KB Output is correct
148 Correct 906 ms 131688 KB Output is correct
149 Correct 865 ms 131648 KB Output is correct
150 Correct 358 ms 126036 KB Output is correct
151 Correct 664 ms 127424 KB Output is correct
152 Correct 634 ms 127456 KB Output is correct
153 Correct 667 ms 134212 KB Output is correct