oj.uz

답안 #1012920

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
1012920 2024-07-02T19:59:05 Z imarn 푸드 코트 (JOI21_foodcourt) C++14
100 / 100
 360 ms 52832 KB 
#include<bits/stdc++.h>
#pragma GCC optimize("O3")
#pragma GCC target("avx2")
#define ll long long
#define pii pair<ll,ll>
#define pll pair<ll,ll>
#define plx pair<ll,int>
#define f first
#define s second
#define pb push_back
#define all(x) x.begin(),x.end()
#define vi vector<int>
#define vl vector<ll>
#define vvi vector<vi>
using namespace std;
const int mxn=250005;
struct fenw{
    ll a[mxn]{0};
    void add(int i,ll amt){
        for(;i<mxn;i+=i&-i)a[i]+=amt;
    }
    ll qr(int l,int r,ll res=0){
        for(;r;r-=r&-r)res+=a[r];
        for(l--;l;l-=l&-l)res-=a[l];
        return res;
    }
}fw[2];
struct lazy{
    pll t[4*mxn];ll lz[4*mxn]{0};
    void build(int i,int l,int r){
        if(l==r)return void(t[i]={0,l});
        int m=(l+r)>>1;
        build(2*i,l,m);build(2*i+1,m+1,r);
        t[i]=min(t[2*i],t[2*i+1]);
    }
    void push(int i,int l,int r){
        t[i].f+=lz[i];
        if(l<r)lz[2*i]+=lz[i],lz[2*i+1]+=lz[i];
        lz[i]=0;
    }
    void upd(int i,int l,int r,int tl,int tr,ll v){
        push(i,l,r);
        if(r<tl||l>tr)return;
        if(r<=tr&&l>=tl){
            lz[i]+=v;push(i,l,r);return;
        }int m=(l+r)>>1;upd(2*i,l,m,tl,tr,v);upd(2*i+1,m+1,r,tl,tr,v);
        t[i]=min(t[2*i],t[2*i+1]);
    }
    pll qr(int i,int l,int r,int tl,int tr){
        push(i,l,r);
        if(r<tl||l>tr)return {1e18,1e18};
        if(r<=tr&&l>=tl)return t[i];
        int m=(l+r)>>1;
        return min(qr(2*i,l,m,tl,tr),qr(2*i+1,m+1,r,tl,tr));

    }
}sg;
int g[mxn];vector<pair<int,pii>>vec[mxn];vector<pii>ask[mxn];
int ans[mxn];
int main(){
    ios_base::sync_with_stdio(0);cin.tie(0);
    ll n,m,q;cin>>n>>m>>q;
    for(int i=1;i<=q;i++){
        int t;cin>>t;
        if(t==1){ll l,r,k;cin>>l>>r>>g[i]>>k;vec[l].pb({0,{i,k}}),vec[r+1].pb({0,{i,-k}});}
        else if(t==2){ll l,r,k;cin>>l>>r>>k;vec[l].pb({1,{i,k}}),vec[r+1].pb({1,{i,-k}});}
        else {ll a,b;cin>>a>>b;ask[a].pb({b,i});}
    }sg.build(1,0,q);for(int i=1;i<=q;i++)ans[i]=-1;
    for(int i=1;i<=n;i++){
        for(auto it : vec[i]){
            if(it.f==0){sg.upd(1,0,q,it.s.f,q,it.s.s);fw[0].add(it.s.f,it.s.s);}
            else {sg.upd(1,0,q,it.s.f,q,-it.s.s);fw[1].add(it.s.f,it.s.s);}
        }
        for(auto it : ask[i]){
            int st=sg.qr(1,0,q,0,it.s).s;st++;ll tt=it.f+fw[1].qr(st,it.s);
            if(fw[0].qr(st,it.s)<tt){ans[it.s]=0;continue;}
            int l=st,r=it.s;
            while(l<r){
                int md=(l+r)>>1;
                if(fw[0].qr(st,md)>=tt)r=md;
                else l=md+1;
            }ans[it.s]=g[l];
        }
    }
    for(int i=1;i<=q;i++)if(ans[i]!=-1)cout<<ans[i]<<'\n';
}

Subtask #1
2.0 / 2.0

# 결과 실행 시간 메모리 Grader output
1 Correct 9 ms 12380 KB Output is correct
2 Correct 6 ms 12524 KB Output is correct
3 Correct 6 ms 12376 KB Output is correct
4 Correct 6 ms 12576 KB Output is correct
5 Correct 5 ms 12596 KB Output is correct
6 Correct 6 ms 12376 KB Output is correct
7 Correct 6 ms 12480 KB Output is correct
8 Correct 6 ms 12380 KB Output is correct
9 Correct 6 ms 12564 KB Output is correct
10 Correct 6 ms 12380 KB Output is correct
11 Correct 6 ms 12524 KB Output is correct
12 Correct 5 ms 12380 KB Output is correct
13 Correct 5 ms 12456 KB Output is correct
14 Correct 6 ms 12620 KB Output is correct
15 Correct 5 ms 12380 KB Output is correct
16 Correct 6 ms 12380 KB Output is correct
17 Correct 6 ms 12456 KB Output is correct
18 Correct 9 ms 12488 KB Output is correct
19 Correct 6 ms 12376 KB Output is correct
20 Correct 6 ms 12380 KB Output is correct

Subtask #2
5.0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 9 ms 12380 KB Output is correct
2 Correct 6 ms 12524 KB Output is correct
3 Correct 6 ms 12376 KB Output is correct
4 Correct 6 ms 12576 KB Output is correct
5 Correct 5 ms 12596 KB Output is correct
6 Correct 6 ms 12376 KB Output is correct
7 Correct 6 ms 12480 KB Output is correct
8 Correct 6 ms 12380 KB Output is correct
9 Correct 6 ms 12564 KB Output is correct
10 Correct 6 ms 12380 KB Output is correct
11 Correct 6 ms 12524 KB Output is correct
12 Correct 5 ms 12380 KB Output is correct
13 Correct 5 ms 12456 KB Output is correct
14 Correct 6 ms 12620 KB Output is correct
15 Correct 5 ms 12380 KB Output is correct
16 Correct 6 ms 12380 KB Output is correct
17 Correct 6 ms 12456 KB Output is correct
18 Correct 9 ms 12488 KB Output is correct
19 Correct 6 ms 12376 KB Output is correct
20 Correct 6 ms 12380 KB Output is correct
21 Correct 7 ms 12380 KB Output is correct
22 Correct 6 ms 12380 KB Output is correct
23 Correct 7 ms 12380 KB Output is correct
24 Correct 6 ms 12428 KB Output is correct
25 Correct 6 ms 12380 KB Output is correct
26 Correct 6 ms 12612 KB Output is correct
27 Correct 7 ms 12576 KB Output is correct
28 Correct 6 ms 12380 KB Output is correct
29 Correct 7 ms 12380 KB Output is correct
30 Correct 7 ms 12380 KB Output is correct
31 Correct 6 ms 12380 KB Output is correct
32 Correct 5 ms 12484 KB Output is correct
33 Correct 5 ms 12616 KB Output is correct
34 Correct 6 ms 12632 KB Output is correct
35 Correct 8 ms 12536 KB Output is correct
36 Correct 7 ms 12376 KB Output is correct
37 Correct 6 ms 12412 KB Output is correct
38 Correct 6 ms 12380 KB Output is correct

Subtask #3
7.0 / 7.0

# 결과 실행 시간 메모리 Grader output
1 Correct 47 ms 21376 KB Output is correct
2 Correct 56 ms 21596 KB Output is correct
3 Correct 58 ms 21500 KB Output is correct
4 Correct 47 ms 21332 KB Output is correct
5 Correct 55 ms 21588 KB Output is correct
6 Correct 59 ms 21752 KB Output is correct
7 Correct 29 ms 20084 KB Output is correct
8 Correct 32 ms 20080 KB Output is correct
9 Correct 55 ms 21336 KB Output is correct
10 Correct 61 ms 21760 KB Output is correct
11 Correct 58 ms 21620 KB Output is correct
12 Correct 53 ms 21588 KB Output is correct
13 Correct 52 ms 20684 KB Output is correct
14 Correct 52 ms 21416 KB Output is correct
15 Correct 55 ms 22100 KB Output is correct
16 Correct 59 ms 21852 KB Output is correct

Subtask #4
21.0 / 21.0

# 결과 실행 시간 메모리 Grader output
1 Correct 301 ms 47640 KB Output is correct
2 Correct 224 ms 42796 KB Output is correct
3 Correct 317 ms 49516 KB Output is correct
4 Correct 235 ms 43348 KB Output is correct
5 Correct 191 ms 43692 KB Output is correct
6 Correct 301 ms 50864 KB Output is correct
7 Correct 155 ms 45624 KB Output is correct
8 Correct 135 ms 45028 KB Output is correct
9 Correct 296 ms 48176 KB Output is correct
10 Correct 289 ms 48468 KB Output is correct
11 Correct 304 ms 48108 KB Output is correct
12 Correct 297 ms 50516 KB Output is correct
13 Correct 294 ms 48352 KB Output is correct
14 Correct 302 ms 50512 KB Output is correct
15 Correct 303 ms 50516 KB Output is correct
16 Correct 328 ms 50512 KB Output is correct
17 Correct 281 ms 50488 KB Output is correct
18 Correct 309 ms 49260 KB Output is correct
19 Correct 330 ms 50472 KB Output is correct
20 Correct 360 ms 49592 KB Output is correct
21 Correct 328 ms 50620 KB Output is correct
22 Correct 355 ms 50480 KB Output is correct
23 Correct 360 ms 50516 KB Output is correct
24 Correct 338 ms 50448 KB Output is correct
25 Correct 316 ms 51704 KB Output is correct
26 Correct 289 ms 52024 KB Output is correct
27 Correct 282 ms 50172 KB Output is correct

Subtask #5
15.0 / 15.0

# 결과 실행 시간 메모리 Grader output
1 Correct 9 ms 12380 KB Output is correct
2 Correct 6 ms 12524 KB Output is correct
3 Correct 6 ms 12376 KB Output is correct
4 Correct 6 ms 12576 KB Output is correct
5 Correct 5 ms 12596 KB Output is correct
6 Correct 6 ms 12376 KB Output is correct
7 Correct 6 ms 12480 KB Output is correct
8 Correct 6 ms 12380 KB Output is correct
9 Correct 6 ms 12564 KB Output is correct
10 Correct 6 ms 12380 KB Output is correct
11 Correct 6 ms 12524 KB Output is correct
12 Correct 5 ms 12380 KB Output is correct
13 Correct 5 ms 12456 KB Output is correct
14 Correct 6 ms 12620 KB Output is correct
15 Correct 5 ms 12380 KB Output is correct
16 Correct 6 ms 12380 KB Output is correct
17 Correct 6 ms 12456 KB Output is correct
18 Correct 9 ms 12488 KB Output is correct
19 Correct 6 ms 12376 KB Output is correct
20 Correct 6 ms 12380 KB Output is correct
21 Correct 47 ms 21376 KB Output is correct
22 Correct 56 ms 21596 KB Output is correct
23 Correct 58 ms 21500 KB Output is correct
24 Correct 47 ms 21332 KB Output is correct
25 Correct 55 ms 21588 KB Output is correct
26 Correct 59 ms 21752 KB Output is correct
27 Correct 29 ms 20084 KB Output is correct
28 Correct 32 ms 20080 KB Output is correct
29 Correct 55 ms 21336 KB Output is correct
30 Correct 61 ms 21760 KB Output is correct
31 Correct 58 ms 21620 KB Output is correct
32 Correct 53 ms 21588 KB Output is correct
33 Correct 52 ms 20684 KB Output is correct
34 Correct 52 ms 21416 KB Output is correct
35 Correct 55 ms 22100 KB Output is correct
36 Correct 59 ms 21852 KB Output is correct
37 Correct 63 ms 20672 KB Output is correct
38 Correct 56 ms 20308 KB Output is correct
39 Correct 31 ms 19336 KB Output is correct
40 Correct 36 ms 19972 KB Output is correct
41 Correct 60 ms 20952 KB Output is correct
42 Correct 68 ms 21668 KB Output is correct
43 Correct 73 ms 21568 KB Output is correct
44 Correct 61 ms 21328 KB Output is correct
45 Correct 57 ms 21596 KB Output is correct
46 Correct 67 ms 21584 KB Output is correct
47 Correct 39 ms 20420 KB Output is correct
48 Correct 49 ms 21928 KB Output is correct
49 Correct 49 ms 19804 KB Output is correct
50 Correct 57 ms 20564 KB Output is correct
51 Correct 63 ms 21584 KB Output is correct
52 Correct 62 ms 21696 KB Output is correct
53 Correct 70 ms 20556 KB Output is correct
54 Correct 73 ms 21904 KB Output is correct

Subtask #6
13.0 / 13.0

# 결과 실행 시간 메모리 Grader output
1 Correct 54 ms 20308 KB Output is correct
2 Correct 50 ms 21052 KB Output is correct
3 Correct 51 ms 20972 KB Output is correct
4 Correct 39 ms 19316 KB Output is correct
5 Correct 52 ms 20116 KB Output is correct
6 Correct 61 ms 21144 KB Output is correct
7 Correct 32 ms 19460 KB Output is correct
8 Correct 31 ms 19208 KB Output is correct
9 Correct 42 ms 20468 KB Output is correct
10 Correct 36 ms 19540 KB Output is correct
11 Correct 56 ms 20928 KB Output is correct
12 Correct 48 ms 21084 KB Output is correct

Subtask #7
26.0 / 26.0

# 결과 실행 시간 메모리 Grader output
1 Correct 9 ms 12380 KB Output is correct
2 Correct 6 ms 12524 KB Output is correct
3 Correct 6 ms 12376 KB Output is correct
4 Correct 6 ms 12576 KB Output is correct
5 Correct 5 ms 12596 KB Output is correct
6 Correct 6 ms 12376 KB Output is correct
7 Correct 6 ms 12480 KB Output is correct
8 Correct 6 ms 12380 KB Output is correct
9 Correct 6 ms 12564 KB Output is correct
10 Correct 6 ms 12380 KB Output is correct
11 Correct 6 ms 12524 KB Output is correct
12 Correct 5 ms 12380 KB Output is correct
13 Correct 5 ms 12456 KB Output is correct
14 Correct 6 ms 12620 KB Output is correct
15 Correct 5 ms 12380 KB Output is correct
16 Correct 6 ms 12380 KB Output is correct
17 Correct 6 ms 12456 KB Output is correct
18 Correct 9 ms 12488 KB Output is correct
19 Correct 6 ms 12376 KB Output is correct
20 Correct 6 ms 12380 KB Output is correct
21 Correct 7 ms 12380 KB Output is correct
22 Correct 6 ms 12380 KB Output is correct
23 Correct 7 ms 12380 KB Output is correct
24 Correct 6 ms 12428 KB Output is correct
25 Correct 6 ms 12380 KB Output is correct
26 Correct 6 ms 12612 KB Output is correct
27 Correct 7 ms 12576 KB Output is correct
28 Correct 6 ms 12380 KB Output is correct
29 Correct 7 ms 12380 KB Output is correct
30 Correct 7 ms 12380 KB Output is correct
31 Correct 6 ms 12380 KB Output is correct
32 Correct 5 ms 12484 KB Output is correct
33 Correct 5 ms 12616 KB Output is correct
34 Correct 6 ms 12632 KB Output is correct
35 Correct 8 ms 12536 KB Output is correct
36 Correct 7 ms 12376 KB Output is correct
37 Correct 6 ms 12412 KB Output is correct
38 Correct 6 ms 12380 KB Output is correct
39 Correct 47 ms 21376 KB Output is correct
40 Correct 56 ms 21596 KB Output is correct
41 Correct 58 ms 21500 KB Output is correct
42 Correct 47 ms 21332 KB Output is correct
43 Correct 55 ms 21588 KB Output is correct
44 Correct 59 ms 21752 KB Output is correct
45 Correct 29 ms 20084 KB Output is correct
46 Correct 32 ms 20080 KB Output is correct
47 Correct 55 ms 21336 KB Output is correct
48 Correct 61 ms 21760 KB Output is correct
49 Correct 58 ms 21620 KB Output is correct
50 Correct 53 ms 21588 KB Output is correct
51 Correct 52 ms 20684 KB Output is correct
52 Correct 52 ms 21416 KB Output is correct
53 Correct 55 ms 22100 KB Output is correct
54 Correct 59 ms 21852 KB Output is correct
55 Correct 63 ms 20672 KB Output is correct
56 Correct 56 ms 20308 KB Output is correct
57 Correct 31 ms 19336 KB Output is correct
58 Correct 36 ms 19972 KB Output is correct
59 Correct 60 ms 20952 KB Output is correct
60 Correct 68 ms 21668 KB Output is correct
61 Correct 73 ms 21568 KB Output is correct
62 Correct 61 ms 21328 KB Output is correct
63 Correct 57 ms 21596 KB Output is correct
64 Correct 67 ms 21584 KB Output is correct
65 Correct 39 ms 20420 KB Output is correct
66 Correct 49 ms 21928 KB Output is correct
67 Correct 49 ms 19804 KB Output is correct
68 Correct 57 ms 20564 KB Output is correct
69 Correct 63 ms 21584 KB Output is correct
70 Correct 62 ms 21696 KB Output is correct
71 Correct 70 ms 20556 KB Output is correct
72 Correct 73 ms 21904 KB Output is correct
73 Correct 54 ms 20308 KB Output is correct
74 Correct 50 ms 21052 KB Output is correct
75 Correct 51 ms 20972 KB Output is correct
76 Correct 39 ms 19316 KB Output is correct
77 Correct 52 ms 20116 KB Output is correct
78 Correct 61 ms 21144 KB Output is correct
79 Correct 32 ms 19460 KB Output is correct
80 Correct 31 ms 19208 KB Output is correct
81 Correct 42 ms 20468 KB Output is correct
82 Correct 36 ms 19540 KB Output is correct
83 Correct 56 ms 20928 KB Output is correct
84 Correct 48 ms 21084 KB Output is correct
85 Correct 70 ms 21120 KB Output is correct
86 Correct 102 ms 21812 KB Output is correct
87 Correct 47 ms 21328 KB Output is correct
88 Correct 63 ms 22172 KB Output is correct
89 Correct 40 ms 19280 KB Output is correct
90 Correct 53 ms 22104 KB Output is correct
91 Correct 46 ms 20828 KB Output is correct
92 Correct 44 ms 20628 KB Output is correct
93 Correct 61 ms 22016 KB Output is correct
94 Correct 72 ms 21840 KB Output is correct
95 Correct 54 ms 21852 KB Output is correct
96 Correct 72 ms 22028 KB Output is correct
97 Correct 62 ms 22128 KB Output is correct
98 Correct 52 ms 21072 KB Output is correct
99 Correct 38 ms 20948 KB Output is correct
100 Correct 41 ms 20824 KB Output is correct
101 Correct 52 ms 22480 KB Output is correct
102 Correct 53 ms 22096 KB Output is correct

Subtask #8
11.0 / 11.0

# 결과 실행 시간 메모리 Grader output
1 Correct 9 ms 12380 KB Output is correct
2 Correct 6 ms 12524 KB Output is correct
3 Correct 6 ms 12376 KB Output is correct
4 Correct 6 ms 12576 KB Output is correct
5 Correct 5 ms 12596 KB Output is correct
6 Correct 6 ms 12376 KB Output is correct
7 Correct 6 ms 12480 KB Output is correct
8 Correct 6 ms 12380 KB Output is correct
9 Correct 6 ms 12564 KB Output is correct
10 Correct 6 ms 12380 KB Output is correct
11 Correct 6 ms 12524 KB Output is correct
12 Correct 5 ms 12380 KB Output is correct
13 Correct 5 ms 12456 KB Output is correct
14 Correct 6 ms 12620 KB Output is correct
15 Correct 5 ms 12380 KB Output is correct
16 Correct 6 ms 12380 KB Output is correct
17 Correct 6 ms 12456 KB Output is correct
18 Correct 9 ms 12488 KB Output is correct
19 Correct 6 ms 12376 KB Output is correct
20 Correct 6 ms 12380 KB Output is correct
21 Correct 7 ms 12380 KB Output is correct
22 Correct 6 ms 12380 KB Output is correct
23 Correct 7 ms 12380 KB Output is correct
24 Correct 6 ms 12428 KB Output is correct
25 Correct 6 ms 12380 KB Output is correct
26 Correct 6 ms 12612 KB Output is correct
27 Correct 7 ms 12576 KB Output is correct
28 Correct 6 ms 12380 KB Output is correct
29 Correct 7 ms 12380 KB Output is correct
30 Correct 7 ms 12380 KB Output is correct
31 Correct 6 ms 12380 KB Output is correct
32 Correct 5 ms 12484 KB Output is correct
33 Correct 5 ms 12616 KB Output is correct
34 Correct 6 ms 12632 KB Output is correct
35 Correct 8 ms 12536 KB Output is correct
36 Correct 7 ms 12376 KB Output is correct
37 Correct 6 ms 12412 KB Output is correct
38 Correct 6 ms 12380 KB Output is correct
39 Correct 47 ms 21376 KB Output is correct
40 Correct 56 ms 21596 KB Output is correct
41 Correct 58 ms 21500 KB Output is correct
42 Correct 47 ms 21332 KB Output is correct
43 Correct 55 ms 21588 KB Output is correct
44 Correct 59 ms 21752 KB Output is correct
45 Correct 29 ms 20084 KB Output is correct
46 Correct 32 ms 20080 KB Output is correct
47 Correct 55 ms 21336 KB Output is correct
48 Correct 61 ms 21760 KB Output is correct
49 Correct 58 ms 21620 KB Output is correct
50 Correct 53 ms 21588 KB Output is correct
51 Correct 52 ms 20684 KB Output is correct
52 Correct 52 ms 21416 KB Output is correct
53 Correct 55 ms 22100 KB Output is correct
54 Correct 59 ms 21852 KB Output is correct
55 Correct 301 ms 47640 KB Output is correct
56 Correct 224 ms 42796 KB Output is correct
57 Correct 317 ms 49516 KB Output is correct
58 Correct 235 ms 43348 KB Output is correct
59 Correct 191 ms 43692 KB Output is correct
60 Correct 301 ms 50864 KB Output is correct
61 Correct 155 ms 45624 KB Output is correct
62 Correct 135 ms 45028 KB Output is correct
63 Correct 296 ms 48176 KB Output is correct
64 Correct 289 ms 48468 KB Output is correct
65 Correct 304 ms 48108 KB Output is correct
66 Correct 297 ms 50516 KB Output is correct
67 Correct 294 ms 48352 KB Output is correct
68 Correct 302 ms 50512 KB Output is correct
69 Correct 303 ms 50516 KB Output is correct
70 Correct 328 ms 50512 KB Output is correct
71 Correct 281 ms 50488 KB Output is correct
72 Correct 309 ms 49260 KB Output is correct
73 Correct 330 ms 50472 KB Output is correct
74 Correct 360 ms 49592 KB Output is correct
75 Correct 328 ms 50620 KB Output is correct
76 Correct 355 ms 50480 KB Output is correct
77 Correct 360 ms 50516 KB Output is correct
78 Correct 338 ms 50448 KB Output is correct
79 Correct 316 ms 51704 KB Output is correct
80 Correct 289 ms 52024 KB Output is correct
81 Correct 282 ms 50172 KB Output is correct
82 Correct 63 ms 20672 KB Output is correct
83 Correct 56 ms 20308 KB Output is correct
84 Correct 31 ms 19336 KB Output is correct
85 Correct 36 ms 19972 KB Output is correct
86 Correct 60 ms 20952 KB Output is correct
87 Correct 68 ms 21668 KB Output is correct
88 Correct 73 ms 21568 KB Output is correct
89 Correct 61 ms 21328 KB Output is correct
90 Correct 57 ms 21596 KB Output is correct
91 Correct 67 ms 21584 KB Output is correct
92 Correct 39 ms 20420 KB Output is correct
93 Correct 49 ms 21928 KB Output is correct
94 Correct 49 ms 19804 KB Output is correct
95 Correct 57 ms 20564 KB Output is correct
96 Correct 63 ms 21584 KB Output is correct
97 Correct 62 ms 21696 KB Output is correct
98 Correct 70 ms 20556 KB Output is correct
99 Correct 73 ms 21904 KB Output is correct
100 Correct 54 ms 20308 KB Output is correct
101 Correct 50 ms 21052 KB Output is correct
102 Correct 51 ms 20972 KB Output is correct
103 Correct 39 ms 19316 KB Output is correct
104 Correct 52 ms 20116 KB Output is correct
105 Correct 61 ms 21144 KB Output is correct
106 Correct 32 ms 19460 KB Output is correct
107 Correct 31 ms 19208 KB Output is correct
108 Correct 42 ms 20468 KB Output is correct
109 Correct 36 ms 19540 KB Output is correct
110 Correct 56 ms 20928 KB Output is correct
111 Correct 48 ms 21084 KB Output is correct
112 Correct 70 ms 21120 KB Output is correct
113 Correct 102 ms 21812 KB Output is correct
114 Correct 47 ms 21328 KB Output is correct
115 Correct 63 ms 22172 KB Output is correct
116 Correct 40 ms 19280 KB Output is correct
117 Correct 53 ms 22104 KB Output is correct
118 Correct 46 ms 20828 KB Output is correct
119 Correct 44 ms 20628 KB Output is correct
120 Correct 61 ms 22016 KB Output is correct
121 Correct 72 ms 21840 KB Output is correct
122 Correct 54 ms 21852 KB Output is correct
123 Correct 72 ms 22028 KB Output is correct
124 Correct 62 ms 22128 KB Output is correct
125 Correct 52 ms 21072 KB Output is correct
126 Correct 38 ms 20948 KB Output is correct
127 Correct 41 ms 20824 KB Output is correct
128 Correct 52 ms 22480 KB Output is correct
129 Correct 53 ms 22096 KB Output is correct
130 Correct 300 ms 50176 KB Output is correct
131 Correct 205 ms 43088 KB Output is correct
132 Correct 302 ms 50260 KB Output is correct
133 Correct 245 ms 50256 KB Output is correct
134 Correct 223 ms 47188 KB Output is correct
135 Correct 291 ms 51472 KB Output is correct
136 Correct 308 ms 49240 KB Output is correct
137 Correct 251 ms 49160 KB Output is correct
138 Correct 312 ms 48720 KB Output is correct
139 Correct 271 ms 51244 KB Output is correct
140 Correct 269 ms 49568 KB Output is correct
141 Correct 262 ms 51132 KB Output is correct
142 Correct 289 ms 51280 KB Output is correct
143 Correct 320 ms 51028 KB Output is correct
144 Correct 270 ms 50004 KB Output is correct
145 Correct 290 ms 51220 KB Output is correct
146 Correct 292 ms 50724 KB Output is correct
147 Correct 317 ms 51000 KB Output is correct
148 Correct 303 ms 51024 KB Output is correct
149 Correct 309 ms 51212 KB Output is correct
150 Correct 165 ms 46544 KB Output is correct
151 Correct 269 ms 52820 KB Output is correct
152 Correct 235 ms 52832 KB Output is correct
153 Correct 210 ms 51096 KB Output is correct