oj.uz

답안 #541710

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
541710 2022-03-24T08:39:13 Z Fysty 푸드 코트 (JOI21_foodcourt) C++17
100 / 100
 415 ms 48272 KB 
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
template<typename T> void _do(T x){cerr<<x<<"\n";}
template<typename T,typename ...U> void _do(T x,U ...y){cerr<<x<<", ";_do(y...);}
#define dbg(...) cerr<<#__VA_ARGS__<<" = ";_do(__VA_ARGS__);
const ll INF=3e18;
#define MottoHayaku ios::sync_with_stdio(false);cin.tie(0);
//#define int ll
#define rep(i,n) for(int i=0;i<n;i++)
#define rep1(i,n) for(int i=1;i<=n;i++)
#define F first
#define S second
#define pb push_back
#define uni(c) c.resize(distance(c.begin(),unique(c.begin(),c.end())))
#define unisort(c) sort(c.begin(),c.end());uni(c)

const int N=250005;


struct BIT
{
    ll sz,a[N];
    void upd(int x,ll val){for(;x<=sz;x+=x&-x) a[x]+=val;}
    ll qry(int x)
    {
        ll ret=0;
        for(;x;x-=x&-x) ret+=a[x];
        return ret;
    }
} bit;
struct SegTree1
{
    ll tag[N<<2],mn[N<<2];
    void givetag(ll x,ll y,int id)
    {
        mn[id]=min(mn[id],tag[id]+y);
        tag[id]+=x;
    }
    void tagdown(int id)
    {
        givetag(tag[id],mn[id],id<<1);
        givetag(tag[id],mn[id],id<<1|1);
        tag[id]=mn[id]=0;
    }
    void upd(int l,int r,int ql,int qr,ll x,int id)
    {
        if(ql<=l&&r<=qr) givetag(x,x,id);
        else
        {
            tagdown(id);
            int mid=l+r>>1;
            if(qr<=mid) upd(l,mid,ql,qr,x,id<<1);
            else if(ql>mid) upd(mid+1,r,ql,qr,x,id<<1|1);
            else
            {
                upd(l,mid,ql,mid,x,id<<1);
                upd(mid+1,r,mid+1,qr,x,id<<1|1);
            }
        }
    }
    ll qry(int l,int r,int x,int id)
    {
        if(l==r) return tag[id]-mn[id];
        else
        {
            tagdown(id);
            int mid=l+r>>1;
            if(x<=mid) return qry(l,mid,x,id<<1);
            else return qry(mid+1,r,x,id<<1|1);
        }
    }
} seg1;

struct SegTree2
{
    ll st[N<<2];
    void upd(int l,int r,int x,ll val,int id)
    {
        if(l==r) st[id]+=val;
        else
        {
            int mid=l+r>>1;
            if(x<=mid) upd(l,mid,x,val,id<<1);
            else upd(mid+1,r,x,val,id<<1|1);
            st[id]=st[id<<1]+st[id<<1|1];
        }
    }
    ll qry(int l,int r,ll x,int id)
    {
        if(l==r) return l;
        else
        {
            int mid=l+r>>1;
            if(st[id<<1]>=x) return qry(l,mid,x,id<<1);
            else return qry(mid+1,r,x-st[id<<1],id<<1|1);
        }
    }
} seg2;

ll ans[N],r[N],color[N];//ans,modified qry
vector<pll> add[N];//{time,val}
vector<int> id[N];

signed main()
{
    MottoHayaku
    int n,m,q;
    cin>>n>>m>>q;
    bit.sz=n;
    rep1(i,q)
    {
        ll t;
        cin>>t;
        ans[i]=-1;
        if(t==1)
        {
            int l,r,c;
            ll k;
            cin>>l>>r>>c>>k;
            color[i]=c;
            seg1.upd(1,n,l,r,k,1);
            add[l].pb({i,k});
            if(r<n) add[r+1].pb({i,-k});
            bit.upd(l,k);
            bit.upd(r+1,-k);
        }
        else if(t==2)
        {
            int l,r;
            ll k;
            cin>>l>>r>>k;
            seg1.upd(1,n,l,r,-k,1);
        }
        else
        {
            int a;
            ll b;
            cin>>a>>b;
            ll tmp=b-seg1.qry(1,n,a,1);
            if(tmp>0)
            {
                ans[i]=0;
                continue;
            }
            r[i]=bit.qry(a)+tmp;
            id[a].pb(i);
        }
    }
    rep1(i,n)
    {
        for(pll u:add[i]) seg2.upd(1,q,u.F,u.S,1);
        for(ll u:id[i]) ans[u]=color[seg2.qry(1,q,r[u],1)];
    }

    rep1(i,q)
    {
        if(ans[i]!=-1) cout<<ans[i]<<"\n";
    }
}

Compilation message

foodcourt.cpp: In member function 'void SegTree1::upd(int, int, int, int, ll, int)':
foodcourt.cpp:54:22: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   54 |             int mid=l+r>>1;
      |                     ~^~
foodcourt.cpp: In member function 'll SegTree1::qry(int, int, int, int)':
foodcourt.cpp:70:22: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   70 |             int mid=l+r>>1;
      |                     ~^~
foodcourt.cpp: In member function 'void SegTree2::upd(int, int, int, ll, int)':
foodcourt.cpp:85:22: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   85 |             int mid=l+r>>1;
      |                     ~^~
foodcourt.cpp: In member function 'll SegTree2::qry(int, int, ll, int)':
foodcourt.cpp:96:22: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   96 |             int mid=l+r>>1;
      |                     ~^~

Subtask #1
2.0 / 2.0

# 결과 실행 시간 메모리 Grader output
1 Correct 8 ms 12244 KB Output is correct
2 Correct 8 ms 12244 KB Output is correct
3 Correct 8 ms 12212 KB Output is correct
4 Correct 9 ms 12344 KB Output is correct
5 Correct 8 ms 12164 KB Output is correct
6 Correct 8 ms 12116 KB Output is correct
7 Correct 9 ms 12244 KB Output is correct
8 Correct 9 ms 12280 KB Output is correct
9 Correct 9 ms 12244 KB Output is correct
10 Correct 9 ms 12348 KB Output is correct
11 Correct 8 ms 12344 KB Output is correct
12 Correct 8 ms 12340 KB Output is correct
13 Correct 7 ms 12216 KB Output is correct
14 Correct 8 ms 12244 KB Output is correct
15 Correct 9 ms 12220 KB Output is correct
16 Correct 9 ms 12372 KB Output is correct
17 Correct 8 ms 12244 KB Output is correct
18 Correct 8 ms 12372 KB Output is correct
19 Correct 8 ms 12372 KB Output is correct
20 Correct 9 ms 12340 KB Output is correct

Subtask #2
5.0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 8 ms 12244 KB Output is correct
2 Correct 8 ms 12244 KB Output is correct
3 Correct 8 ms 12212 KB Output is correct
4 Correct 9 ms 12344 KB Output is correct
5 Correct 8 ms 12164 KB Output is correct
6 Correct 8 ms 12116 KB Output is correct
7 Correct 9 ms 12244 KB Output is correct
8 Correct 9 ms 12280 KB Output is correct
9 Correct 9 ms 12244 KB Output is correct
10 Correct 9 ms 12348 KB Output is correct
11 Correct 8 ms 12344 KB Output is correct
12 Correct 8 ms 12340 KB Output is correct
13 Correct 7 ms 12216 KB Output is correct
14 Correct 8 ms 12244 KB Output is correct
15 Correct 9 ms 12220 KB Output is correct
16 Correct 9 ms 12372 KB Output is correct
17 Correct 8 ms 12244 KB Output is correct
18 Correct 8 ms 12372 KB Output is correct
19 Correct 8 ms 12372 KB Output is correct
20 Correct 9 ms 12340 KB Output is correct
21 Correct 8 ms 12348 KB Output is correct
22 Correct 9 ms 12252 KB Output is correct
23 Correct 9 ms 12344 KB Output is correct
24 Correct 8 ms 12372 KB Output is correct
25 Correct 8 ms 12244 KB Output is correct
26 Correct 8 ms 12220 KB Output is correct
27 Correct 9 ms 12264 KB Output is correct
28 Correct 9 ms 12348 KB Output is correct
29 Correct 9 ms 12348 KB Output is correct
30 Correct 8 ms 12340 KB Output is correct
31 Correct 8 ms 12372 KB Output is correct
32 Correct 8 ms 12344 KB Output is correct
33 Correct 7 ms 12244 KB Output is correct
34 Correct 8 ms 12244 KB Output is correct
35 Correct 8 ms 12244 KB Output is correct
36 Correct 8 ms 12372 KB Output is correct
37 Correct 8 ms 12244 KB Output is correct
38 Correct 8 ms 12296 KB Output is correct

Subtask #3
7.0 / 7.0

# 결과 실행 시간 메모리 Grader output
1 Correct 58 ms 18140 KB Output is correct
2 Correct 62 ms 18760 KB Output is correct
3 Correct 62 ms 18220 KB Output is correct
4 Correct 71 ms 18196 KB Output is correct
5 Correct 77 ms 18760 KB Output is correct
6 Correct 63 ms 18736 KB Output is correct
7 Correct 27 ms 15340 KB Output is correct
8 Correct 26 ms 15328 KB Output is correct
9 Correct 75 ms 17968 KB Output is correct
10 Correct 68 ms 18436 KB Output is correct
11 Correct 57 ms 18252 KB Output is correct
12 Correct 58 ms 18224 KB Output is correct
13 Correct 55 ms 18868 KB Output is correct
14 Correct 62 ms 19440 KB Output is correct
15 Correct 75 ms 20040 KB Output is correct
16 Correct 79 ms 20172 KB Output is correct

Subtask #4
21.0 / 21.0

# 결과 실행 시간 메모리 Grader output
1 Correct 342 ms 42752 KB Output is correct
2 Correct 238 ms 39176 KB Output is correct
3 Correct 368 ms 44424 KB Output is correct
4 Correct 270 ms 40876 KB Output is correct
5 Correct 324 ms 40688 KB Output is correct
6 Correct 399 ms 46364 KB Output is correct
7 Correct 100 ms 28360 KB Output is correct
8 Correct 99 ms 28236 KB Output is correct
9 Correct 398 ms 47236 KB Output is correct
10 Correct 403 ms 47180 KB Output is correct
11 Correct 311 ms 41656 KB Output is correct
12 Correct 365 ms 44752 KB Output is correct
13 Correct 322 ms 41840 KB Output is correct
14 Correct 355 ms 44900 KB Output is correct
15 Correct 344 ms 44644 KB Output is correct
16 Correct 336 ms 44640 KB Output is correct
17 Correct 319 ms 44616 KB Output is correct
18 Correct 340 ms 43208 KB Output is correct
19 Correct 337 ms 44724 KB Output is correct
20 Correct 327 ms 43444 KB Output is correct
21 Correct 361 ms 44696 KB Output is correct
22 Correct 355 ms 44740 KB Output is correct
23 Correct 352 ms 44728 KB Output is correct
24 Correct 346 ms 44616 KB Output is correct
25 Correct 299 ms 41804 KB Output is correct
26 Correct 245 ms 42204 KB Output is correct
27 Correct 300 ms 46796 KB Output is correct

Subtask #5
15.0 / 15.0

# 결과 실행 시간 메모리 Grader output
1 Correct 8 ms 12244 KB Output is correct
2 Correct 8 ms 12244 KB Output is correct
3 Correct 8 ms 12212 KB Output is correct
4 Correct 9 ms 12344 KB Output is correct
5 Correct 8 ms 12164 KB Output is correct
6 Correct 8 ms 12116 KB Output is correct
7 Correct 9 ms 12244 KB Output is correct
8 Correct 9 ms 12280 KB Output is correct
9 Correct 9 ms 12244 KB Output is correct
10 Correct 9 ms 12348 KB Output is correct
11 Correct 8 ms 12344 KB Output is correct
12 Correct 8 ms 12340 KB Output is correct
13 Correct 7 ms 12216 KB Output is correct
14 Correct 8 ms 12244 KB Output is correct
15 Correct 9 ms 12220 KB Output is correct
16 Correct 9 ms 12372 KB Output is correct
17 Correct 8 ms 12244 KB Output is correct
18 Correct 8 ms 12372 KB Output is correct
19 Correct 8 ms 12372 KB Output is correct
20 Correct 9 ms 12340 KB Output is correct
21 Correct 58 ms 18140 KB Output is correct
22 Correct 62 ms 18760 KB Output is correct
23 Correct 62 ms 18220 KB Output is correct
24 Correct 71 ms 18196 KB Output is correct
25 Correct 77 ms 18760 KB Output is correct
26 Correct 63 ms 18736 KB Output is correct
27 Correct 27 ms 15340 KB Output is correct
28 Correct 26 ms 15328 KB Output is correct
29 Correct 75 ms 17968 KB Output is correct
30 Correct 68 ms 18436 KB Output is correct
31 Correct 57 ms 18252 KB Output is correct
32 Correct 58 ms 18224 KB Output is correct
33 Correct 55 ms 18868 KB Output is correct
34 Correct 62 ms 19440 KB Output is correct
35 Correct 75 ms 20040 KB Output is correct
36 Correct 79 ms 20172 KB Output is correct
37 Correct 60 ms 18892 KB Output is correct
38 Correct 70 ms 18848 KB Output is correct
39 Correct 25 ms 15268 KB Output is correct
40 Correct 25 ms 15692 KB Output is correct
41 Correct 66 ms 18488 KB Output is correct
42 Correct 72 ms 19344 KB Output is correct
43 Correct 73 ms 19404 KB Output is correct
44 Correct 71 ms 19020 KB Output is correct
45 Correct 66 ms 19348 KB Output is correct
46 Correct 68 ms 19324 KB Output is correct
47 Correct 40 ms 18020 KB Output is correct
48 Correct 56 ms 18888 KB Output is correct
49 Correct 50 ms 18296 KB Output is correct
50 Correct 74 ms 18860 KB Output is correct
51 Correct 70 ms 19404 KB Output is correct
52 Correct 77 ms 19376 KB Output is correct
53 Correct 60 ms 19524 KB Output is correct
54 Correct 82 ms 20428 KB Output is correct

Subtask #6
13.0 / 13.0

# 결과 실행 시간 메모리 Grader output
1 Correct 71 ms 20584 KB Output is correct
2 Correct 79 ms 21084 KB Output is correct
3 Correct 90 ms 21256 KB Output is correct
4 Correct 56 ms 19632 KB Output is correct
5 Correct 67 ms 20464 KB Output is correct
6 Correct 81 ms 21352 KB Output is correct
7 Correct 34 ms 16324 KB Output is correct
8 Correct 33 ms 16388 KB Output is correct
9 Correct 50 ms 19500 KB Output is correct
10 Correct 48 ms 19060 KB Output is correct
11 Correct 66 ms 20532 KB Output is correct
12 Correct 68 ms 20432 KB Output is correct

Subtask #7
26.0 / 26.0

# 결과 실행 시간 메모리 Grader output
1 Correct 8 ms 12244 KB Output is correct
2 Correct 8 ms 12244 KB Output is correct
3 Correct 8 ms 12212 KB Output is correct
4 Correct 9 ms 12344 KB Output is correct
5 Correct 8 ms 12164 KB Output is correct
6 Correct 8 ms 12116 KB Output is correct
7 Correct 9 ms 12244 KB Output is correct
8 Correct 9 ms 12280 KB Output is correct
9 Correct 9 ms 12244 KB Output is correct
10 Correct 9 ms 12348 KB Output is correct
11 Correct 8 ms 12344 KB Output is correct
12 Correct 8 ms 12340 KB Output is correct
13 Correct 7 ms 12216 KB Output is correct
14 Correct 8 ms 12244 KB Output is correct
15 Correct 9 ms 12220 KB Output is correct
16 Correct 9 ms 12372 KB Output is correct
17 Correct 8 ms 12244 KB Output is correct
18 Correct 8 ms 12372 KB Output is correct
19 Correct 8 ms 12372 KB Output is correct
20 Correct 9 ms 12340 KB Output is correct
21 Correct 8 ms 12348 KB Output is correct
22 Correct 9 ms 12252 KB Output is correct
23 Correct 9 ms 12344 KB Output is correct
24 Correct 8 ms 12372 KB Output is correct
25 Correct 8 ms 12244 KB Output is correct
26 Correct 8 ms 12220 KB Output is correct
27 Correct 9 ms 12264 KB Output is correct
28 Correct 9 ms 12348 KB Output is correct
29 Correct 9 ms 12348 KB Output is correct
30 Correct 8 ms 12340 KB Output is correct
31 Correct 8 ms 12372 KB Output is correct
32 Correct 8 ms 12344 KB Output is correct
33 Correct 7 ms 12244 KB Output is correct
34 Correct 8 ms 12244 KB Output is correct
35 Correct 8 ms 12244 KB Output is correct
36 Correct 8 ms 12372 KB Output is correct
37 Correct 8 ms 12244 KB Output is correct
38 Correct 8 ms 12296 KB Output is correct
39 Correct 58 ms 18140 KB Output is correct
40 Correct 62 ms 18760 KB Output is correct
41 Correct 62 ms 18220 KB Output is correct
42 Correct 71 ms 18196 KB Output is correct
43 Correct 77 ms 18760 KB Output is correct
44 Correct 63 ms 18736 KB Output is correct
45 Correct 27 ms 15340 KB Output is correct
46 Correct 26 ms 15328 KB Output is correct
47 Correct 75 ms 17968 KB Output is correct
48 Correct 68 ms 18436 KB Output is correct
49 Correct 57 ms 18252 KB Output is correct
50 Correct 58 ms 18224 KB Output is correct
51 Correct 55 ms 18868 KB Output is correct
52 Correct 62 ms 19440 KB Output is correct
53 Correct 75 ms 20040 KB Output is correct
54 Correct 79 ms 20172 KB Output is correct
55 Correct 60 ms 18892 KB Output is correct
56 Correct 70 ms 18848 KB Output is correct
57 Correct 25 ms 15268 KB Output is correct
58 Correct 25 ms 15692 KB Output is correct
59 Correct 66 ms 18488 KB Output is correct
60 Correct 72 ms 19344 KB Output is correct
61 Correct 73 ms 19404 KB Output is correct
62 Correct 71 ms 19020 KB Output is correct
63 Correct 66 ms 19348 KB Output is correct
64 Correct 68 ms 19324 KB Output is correct
65 Correct 40 ms 18020 KB Output is correct
66 Correct 56 ms 18888 KB Output is correct
67 Correct 50 ms 18296 KB Output is correct
68 Correct 74 ms 18860 KB Output is correct
69 Correct 70 ms 19404 KB Output is correct
70 Correct 77 ms 19376 KB Output is correct
71 Correct 60 ms 19524 KB Output is correct
72 Correct 82 ms 20428 KB Output is correct
73 Correct 71 ms 20584 KB Output is correct
74 Correct 79 ms 21084 KB Output is correct
75 Correct 90 ms 21256 KB Output is correct
76 Correct 56 ms 19632 KB Output is correct
77 Correct 67 ms 20464 KB Output is correct
78 Correct 81 ms 21352 KB Output is correct
79 Correct 34 ms 16324 KB Output is correct
80 Correct 33 ms 16388 KB Output is correct
81 Correct 50 ms 19500 KB Output is correct
82 Correct 48 ms 19060 KB Output is correct
83 Correct 66 ms 20532 KB Output is correct
84 Correct 68 ms 20432 KB Output is correct
85 Correct 63 ms 19912 KB Output is correct
86 Correct 77 ms 20372 KB Output is correct
87 Correct 73 ms 20216 KB Output is correct
88 Correct 78 ms 20956 KB Output is correct
89 Correct 49 ms 18116 KB Output is correct
90 Correct 74 ms 20556 KB Output is correct
91 Correct 62 ms 19404 KB Output is correct
92 Correct 57 ms 19228 KB Output is correct
93 Correct 76 ms 20468 KB Output is correct
94 Correct 68 ms 20076 KB Output is correct
95 Correct 74 ms 20300 KB Output is correct
96 Correct 77 ms 20488 KB Output is correct
97 Correct 74 ms 20400 KB Output is correct
98 Correct 63 ms 19556 KB Output is correct
99 Correct 43 ms 18916 KB Output is correct
100 Correct 54 ms 19108 KB Output is correct
101 Correct 60 ms 19888 KB Output is correct
102 Correct 69 ms 21080 KB Output is correct

Subtask #8
11.0 / 11.0

# 결과 실행 시간 메모리 Grader output
1 Correct 8 ms 12244 KB Output is correct
2 Correct 8 ms 12244 KB Output is correct
3 Correct 8 ms 12212 KB Output is correct
4 Correct 9 ms 12344 KB Output is correct
5 Correct 8 ms 12164 KB Output is correct
6 Correct 8 ms 12116 KB Output is correct
7 Correct 9 ms 12244 KB Output is correct
8 Correct 9 ms 12280 KB Output is correct
9 Correct 9 ms 12244 KB Output is correct
10 Correct 9 ms 12348 KB Output is correct
11 Correct 8 ms 12344 KB Output is correct
12 Correct 8 ms 12340 KB Output is correct
13 Correct 7 ms 12216 KB Output is correct
14 Correct 8 ms 12244 KB Output is correct
15 Correct 9 ms 12220 KB Output is correct
16 Correct 9 ms 12372 KB Output is correct
17 Correct 8 ms 12244 KB Output is correct
18 Correct 8 ms 12372 KB Output is correct
19 Correct 8 ms 12372 KB Output is correct
20 Correct 9 ms 12340 KB Output is correct
21 Correct 8 ms 12348 KB Output is correct
22 Correct 9 ms 12252 KB Output is correct
23 Correct 9 ms 12344 KB Output is correct
24 Correct 8 ms 12372 KB Output is correct
25 Correct 8 ms 12244 KB Output is correct
26 Correct 8 ms 12220 KB Output is correct
27 Correct 9 ms 12264 KB Output is correct
28 Correct 9 ms 12348 KB Output is correct
29 Correct 9 ms 12348 KB Output is correct
30 Correct 8 ms 12340 KB Output is correct
31 Correct 8 ms 12372 KB Output is correct
32 Correct 8 ms 12344 KB Output is correct
33 Correct 7 ms 12244 KB Output is correct
34 Correct 8 ms 12244 KB Output is correct
35 Correct 8 ms 12244 KB Output is correct
36 Correct 8 ms 12372 KB Output is correct
37 Correct 8 ms 12244 KB Output is correct
38 Correct 8 ms 12296 KB Output is correct
39 Correct 58 ms 18140 KB Output is correct
40 Correct 62 ms 18760 KB Output is correct
41 Correct 62 ms 18220 KB Output is correct
42 Correct 71 ms 18196 KB Output is correct
43 Correct 77 ms 18760 KB Output is correct
44 Correct 63 ms 18736 KB Output is correct
45 Correct 27 ms 15340 KB Output is correct
46 Correct 26 ms 15328 KB Output is correct
47 Correct 75 ms 17968 KB Output is correct
48 Correct 68 ms 18436 KB Output is correct
49 Correct 57 ms 18252 KB Output is correct
50 Correct 58 ms 18224 KB Output is correct
51 Correct 55 ms 18868 KB Output is correct
52 Correct 62 ms 19440 KB Output is correct
53 Correct 75 ms 20040 KB Output is correct
54 Correct 79 ms 20172 KB Output is correct
55 Correct 342 ms 42752 KB Output is correct
56 Correct 238 ms 39176 KB Output is correct
57 Correct 368 ms 44424 KB Output is correct
58 Correct 270 ms 40876 KB Output is correct
59 Correct 324 ms 40688 KB Output is correct
60 Correct 399 ms 46364 KB Output is correct
61 Correct 100 ms 28360 KB Output is correct
62 Correct 99 ms 28236 KB Output is correct
63 Correct 398 ms 47236 KB Output is correct
64 Correct 403 ms 47180 KB Output is correct
65 Correct 311 ms 41656 KB Output is correct
66 Correct 365 ms 44752 KB Output is correct
67 Correct 322 ms 41840 KB Output is correct
68 Correct 355 ms 44900 KB Output is correct
69 Correct 344 ms 44644 KB Output is correct
70 Correct 336 ms 44640 KB Output is correct
71 Correct 319 ms 44616 KB Output is correct
72 Correct 340 ms 43208 KB Output is correct
73 Correct 337 ms 44724 KB Output is correct
74 Correct 327 ms 43444 KB Output is correct
75 Correct 361 ms 44696 KB Output is correct
76 Correct 355 ms 44740 KB Output is correct
77 Correct 352 ms 44728 KB Output is correct
78 Correct 346 ms 44616 KB Output is correct
79 Correct 299 ms 41804 KB Output is correct
80 Correct 245 ms 42204 KB Output is correct
81 Correct 300 ms 46796 KB Output is correct
82 Correct 60 ms 18892 KB Output is correct
83 Correct 70 ms 18848 KB Output is correct
84 Correct 25 ms 15268 KB Output is correct
85 Correct 25 ms 15692 KB Output is correct
86 Correct 66 ms 18488 KB Output is correct
87 Correct 72 ms 19344 KB Output is correct
88 Correct 73 ms 19404 KB Output is correct
89 Correct 71 ms 19020 KB Output is correct
90 Correct 66 ms 19348 KB Output is correct
91 Correct 68 ms 19324 KB Output is correct
92 Correct 40 ms 18020 KB Output is correct
93 Correct 56 ms 18888 KB Output is correct
94 Correct 50 ms 18296 KB Output is correct
95 Correct 74 ms 18860 KB Output is correct
96 Correct 70 ms 19404 KB Output is correct
97 Correct 77 ms 19376 KB Output is correct
98 Correct 60 ms 19524 KB Output is correct
99 Correct 82 ms 20428 KB Output is correct
100 Correct 71 ms 20584 KB Output is correct
101 Correct 79 ms 21084 KB Output is correct
102 Correct 90 ms 21256 KB Output is correct
103 Correct 56 ms 19632 KB Output is correct
104 Correct 67 ms 20464 KB Output is correct
105 Correct 81 ms 21352 KB Output is correct
106 Correct 34 ms 16324 KB Output is correct
107 Correct 33 ms 16388 KB Output is correct
108 Correct 50 ms 19500 KB Output is correct
109 Correct 48 ms 19060 KB Output is correct
110 Correct 66 ms 20532 KB Output is correct
111 Correct 68 ms 20432 KB Output is correct
112 Correct 63 ms 19912 KB Output is correct
113 Correct 77 ms 20372 KB Output is correct
114 Correct 73 ms 20216 KB Output is correct
115 Correct 78 ms 20956 KB Output is correct
116 Correct 49 ms 18116 KB Output is correct
117 Correct 74 ms 20556 KB Output is correct
118 Correct 62 ms 19404 KB Output is correct
119 Correct 57 ms 19228 KB Output is correct
120 Correct 76 ms 20468 KB Output is correct
121 Correct 68 ms 20076 KB Output is correct
122 Correct 74 ms 20300 KB Output is correct
123 Correct 77 ms 20488 KB Output is correct
124 Correct 74 ms 20400 KB Output is correct
125 Correct 63 ms 19556 KB Output is correct
126 Correct 43 ms 18916 KB Output is correct
127 Correct 54 ms 19108 KB Output is correct
128 Correct 60 ms 19888 KB Output is correct
129 Correct 69 ms 21080 KB Output is correct
130 Correct 330 ms 44948 KB Output is correct
131 Correct 257 ms 39508 KB Output is correct
132 Correct 325 ms 45112 KB Output is correct
133 Correct 387 ms 46084 KB Output is correct
134 Correct 321 ms 43948 KB Output is correct
135 Correct 401 ms 47132 KB Output is correct
136 Correct 380 ms 48204 KB Output is correct
137 Correct 415 ms 48272 KB Output is correct
138 Correct 319 ms 42372 KB Output is correct
139 Correct 375 ms 45372 KB Output is correct
140 Correct 326 ms 42952 KB Output is correct
141 Correct 385 ms 45452 KB Output is correct
142 Correct 344 ms 45300 KB Output is correct
143 Correct 386 ms 45248 KB Output is correct
144 Correct 357 ms 43724 KB Output is correct
145 Correct 374 ms 45440 KB Output is correct
146 Correct 345 ms 44304 KB Output is correct
147 Correct 357 ms 45248 KB Output is correct
148 Correct 402 ms 45212 KB Output is correct
149 Correct 344 ms 45260 KB Output is correct
150 Correct 190 ms 39144 KB Output is correct
151 Correct 249 ms 42752 KB Output is correct
152 Correct 256 ms 42948 KB Output is correct
153 Correct 292 ms 47544 KB Output is correct