oj.uz

Submission #957948

# Submission time Handle Problem Language Result Execution time Memory
957948 2024-04-04T14:04:26 Z 12345678 Food Court (JOI21_foodcourt) C++17
100 / 100
 499 ms 66080 KB 
#include <bits/stdc++.h>

using namespace std;

#define ll long long

const int nx=250005;

ll n, m, q, t, l, r, c[nx], k, a, b, res[nx];

struct query
{
    ll t, typ, k;
    query(ll t, ll typ, ll k): t(t), typ(typ), k(k){}
};
vector<query> v[nx], qrs[nx];

struct fenwick
{
    ll d[nx];
    void add(int i, ll vl) {while (i<nx) d[i]+=vl, i+=(i&-i);}
    ll query(int i)
    {
        ll res=0;
        while (i>0) res+=d[i], i-=(i&-i);
        return res;
    }
    ll query(int l, int r)
    {
        if (r<l) return 0;
        return query(r)-query(l-1);
    }
} up, dn;

struct segtree
{
    struct node
    {
        ll mn, mnidx, lz;
        node(): mn(0), mnidx(0), lz(0) {}
        node(ll mn, ll mnidx, ll lz): mn(mn), mnidx(mnidx), lz(lz) {}
        friend node operator+ (const node &a, const node &b)
        {
            if (b.mn<a.mn) return node(b.mn, b.mnidx, 0);
            return node(a.mn, a.mnidx, 0);
        }
    } d[4*nx];
    void pushlz(int l, int r, int i)
    {
        d[i].mn+=d[i].lz;
        if (l==r) return d[i].lz=0, void();
        d[2*i].lz+=d[i].lz;
        d[2*i+1].lz+=d[i].lz;
        d[i].lz=0;
    }
    void build(int l, int r, int i)
    {
        if (l==r) return d[i]=node(0, l, 0), void();
        int md=(l+r)/2;
        build(l, md, 2*i);
        build(md+1, r, 2*i+1);
        d[i]=d[2*i]+d[2*i+1];
    }
    void update(int l, int r, int i, int ql, int qr, ll vl)
    {
        pushlz(l, r, i);
        if (qr<l||r<ql) return;
        if (ql<=l&&r<=qr) return d[i].lz+=vl, pushlz(l, r, i), void();
        int md=(l+r)/2;
        update(l, md, 2*i, ql, qr, vl);
        update(md+1, r, 2*i+1, ql, qr, vl);
        d[i]=d[2*i]+d[2*i+1];
    }
    node query(int l, int r, int i, int ql, int qr)
    {
        pushlz(l, r, i);
        if (qr<l||r<ql) return node(1e18, 0, 0);
        if (ql<=l&&r<=qr) return d[i];
        int md=(l+r)/2;
        return query(l, md, 2*i, ql, qr)+query(md+1, r, 2*i+1, ql, qr);
    }
    void show(int l, int r, int i)
    {
        pushlz(l, r, i);
        if (l==r) return cout<<d[i].mn<<' ', void();
        int md=(l+r)/2;
        show(l, md, 2*i);
        show(md+1, r, 2*i+1);
    }
} s;

int main()
{
    cin.tie(NULL)->sync_with_stdio(false);
    cin>>n>>m>>q;
    for (int i=1; i<=q; i++)
    {
        res[i]=-1;
        cin>>t;
        if (t==1)
        {
            cin>>l>>r>>c[i]>>k;
            v[l].push_back(query(i, 1, k));
            v[r+1].push_back(query(i, 1, -k));
        }
        if (t==2)
        {
            cin>>l>>r>>k;
            v[l].push_back(query(i, 2, k));
            v[r+1].push_back(query(i, 2, -k));
        }
        if (t==3) 
        {
            cin>>a>>b;
            qrs[a].push_back(query(i, 0, b));
        }
    }
    s.build(0, q, 1);
    for (int i=1; i<=n; i++)
    {
        for (auto x:v[i])
        {
            if (x.typ==1) s.update(0, q, 1, x.t, q, x.k), up.add(x.t, x.k);
            else s.update(0, q, 1, x.t, q, -x.k), dn.add(x.t, x.k);
        }
        /*
        cout<<"debug "<<i<<':';
        s.show(0, q, 1);
        cout<<'\n';
        cout<<"mnidx "<<s.d[1].mn<<' '<<s.d[1].mnidx<<'\n';
        */
        for (auto x:qrs[i])
        {
            ll idx=s.query(0, q, 1, 0, x.t).mnidx, cnt=dn.query(idx+1, x.t)+x.k;
            //cout<<"cnt "<<cnt<<' '<<"idx "<<idx<<'\n';
            if (up.query(idx+1, x.t)<cnt) res[x.t]=0;
            else
            {
                l=idx+1, r=x.t;
                while (l<r)
                {
                    int md=(l+r)/2;
                    //cout<<l<<' '<<r<<' '<<md<<' '<<up.query(idx+1, md)<<'\n';
                    if (up.query(idx+1, md)>=cnt) r=md;
                    else l=md+1;
                }
                res[x.t]=c[l];
            }
        }
    }
    for (int i=1; i<=q; i++) if (res[i]!=-1) cout<<res[i]<<'\n';
}

/*
183326 218318 22
1 106761 160918 151683 574906362
3 68709 1
1 29240 156379 22166 957318472
1 14054 181502 82845 97183925
2 112033 122908 587808357
2 57819 160939 215041262
3 36674 524274467
1 35854 69866 32334 322730299
1 1384 7230 115069 454256926
1 44192 158235 8750 84192710
3 54457 1077490708
2 10592 110384 979714505
2 44594 79244 311724477
3 160965 97183926
1 88748 101697 39148 373927458
3 41166 58039001
1 91501 137591 205480 958877326
2 77775 169655 135756956
1 12497 57047 60918 15666764
1 47839 51716 144688 732270998
3 114514 774994894
3 48645 169986425
*/

Subtask #1
2.0 / 2.0

# Verdict Execution time Memory Grader output
1 Correct 19 ms 41564 KB Output is correct
2 Correct 13 ms 41560 KB Output is correct
3 Correct 8 ms 41564 KB Output is correct
4 Correct 8 ms 41736 KB Output is correct
5 Correct 8 ms 41564 KB Output is correct
6 Correct 9 ms 41560 KB Output is correct
7 Correct 9 ms 41564 KB Output is correct
8 Correct 9 ms 41564 KB Output is correct
9 Correct 9 ms 41564 KB Output is correct
10 Correct 9 ms 41564 KB Output is correct
11 Correct 11 ms 41564 KB Output is correct
12 Correct 10 ms 41560 KB Output is correct
13 Correct 13 ms 41876 KB Output is correct
14 Correct 9 ms 41820 KB Output is correct
15 Correct 8 ms 41564 KB Output is correct
16 Correct 9 ms 41820 KB Output is correct
17 Correct 14 ms 41564 KB Output is correct
18 Correct 9 ms 41564 KB Output is correct
19 Correct 10 ms 41564 KB Output is correct
20 Correct 9 ms 41564 KB Output is correct

Subtask #2
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 19 ms 41564 KB Output is correct
2 Correct 13 ms 41560 KB Output is correct
3 Correct 8 ms 41564 KB Output is correct
4 Correct 8 ms 41736 KB Output is correct
5 Correct 8 ms 41564 KB Output is correct
6 Correct 9 ms 41560 KB Output is correct
7 Correct 9 ms 41564 KB Output is correct
8 Correct 9 ms 41564 KB Output is correct
9 Correct 9 ms 41564 KB Output is correct
10 Correct 9 ms 41564 KB Output is correct
11 Correct 11 ms 41564 KB Output is correct
12 Correct 10 ms 41560 KB Output is correct
13 Correct 13 ms 41876 KB Output is correct
14 Correct 9 ms 41820 KB Output is correct
15 Correct 8 ms 41564 KB Output is correct
16 Correct 9 ms 41820 KB Output is correct
17 Correct 14 ms 41564 KB Output is correct
18 Correct 9 ms 41564 KB Output is correct
19 Correct 10 ms 41564 KB Output is correct
20 Correct 9 ms 41564 KB Output is correct
21 Correct 10 ms 41560 KB Output is correct
22 Correct 17 ms 35932 KB Output is correct
23 Correct 11 ms 39808 KB Output is correct
24 Correct 9 ms 41688 KB Output is correct
25 Correct 9 ms 39772 KB Output is correct
26 Correct 18 ms 39804 KB Output is correct
27 Correct 10 ms 39772 KB Output is correct
28 Correct 9 ms 41820 KB Output is correct
29 Correct 9 ms 39824 KB Output is correct
30 Correct 15 ms 35984 KB Output is correct
31 Correct 9 ms 41820 KB Output is correct
32 Correct 16 ms 35932 KB Output is correct
33 Correct 19 ms 35928 KB Output is correct
34 Correct 11 ms 41820 KB Output is correct
35 Correct 9 ms 41836 KB Output is correct
36 Correct 16 ms 35980 KB Output is correct
37 Correct 15 ms 35676 KB Output is correct
38 Correct 11 ms 41816 KB Output is correct

Subtask #3
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 83 ms 41232 KB Output is correct
2 Correct 79 ms 44224 KB Output is correct
3 Correct 99 ms 45060 KB Output is correct
4 Correct 90 ms 46732 KB Output is correct
5 Correct 77 ms 42680 KB Output is correct
6 Correct 65 ms 45464 KB Output is correct
7 Correct 49 ms 43984 KB Output is correct
8 Correct 46 ms 44176 KB Output is correct
9 Correct 78 ms 42076 KB Output is correct
10 Correct 74 ms 46792 KB Output is correct
11 Correct 75 ms 42556 KB Output is correct
12 Correct 83 ms 46796 KB Output is correct
13 Correct 83 ms 44784 KB Output is correct
14 Correct 90 ms 46696 KB Output is correct
15 Correct 78 ms 43000 KB Output is correct
16 Correct 74 ms 47196 KB Output is correct

Subtask #4
21.0 / 21.0

# Verdict Execution time Memory Grader output
1 Correct 411 ms 55672 KB Output is correct
2 Correct 291 ms 57168 KB Output is correct
3 Correct 445 ms 62804 KB Output is correct
4 Correct 275 ms 57428 KB Output is correct
5 Correct 303 ms 58120 KB Output is correct
6 Correct 360 ms 63884 KB Output is correct
7 Correct 161 ms 65504 KB Output is correct
8 Correct 172 ms 59392 KB Output is correct
9 Correct 413 ms 61684 KB Output is correct
10 Correct 391 ms 61816 KB Output is correct
11 Correct 396 ms 62840 KB Output is correct
12 Correct 410 ms 63936 KB Output is correct
13 Correct 384 ms 63056 KB Output is correct
14 Correct 392 ms 63884 KB Output is correct
15 Correct 403 ms 63828 KB Output is correct
16 Correct 495 ms 63704 KB Output is correct
17 Correct 407 ms 63824 KB Output is correct
18 Correct 383 ms 63552 KB Output is correct
19 Correct 366 ms 63824 KB Output is correct
20 Correct 379 ms 63308 KB Output is correct
21 Correct 392 ms 63776 KB Output is correct
22 Correct 413 ms 63844 KB Output is correct
23 Correct 404 ms 63724 KB Output is correct
24 Correct 499 ms 63672 KB Output is correct
25 Correct 322 ms 64848 KB Output is correct
26 Correct 345 ms 65512 KB Output is correct
27 Correct 328 ms 64424 KB Output is correct

Subtask #5
15.0 / 15.0

# Verdict Execution time Memory Grader output
1 Correct 19 ms 41564 KB Output is correct
2 Correct 13 ms 41560 KB Output is correct
3 Correct 8 ms 41564 KB Output is correct
4 Correct 8 ms 41736 KB Output is correct
5 Correct 8 ms 41564 KB Output is correct
6 Correct 9 ms 41560 KB Output is correct
7 Correct 9 ms 41564 KB Output is correct
8 Correct 9 ms 41564 KB Output is correct
9 Correct 9 ms 41564 KB Output is correct
10 Correct 9 ms 41564 KB Output is correct
11 Correct 11 ms 41564 KB Output is correct
12 Correct 10 ms 41560 KB Output is correct
13 Correct 13 ms 41876 KB Output is correct
14 Correct 9 ms 41820 KB Output is correct
15 Correct 8 ms 41564 KB Output is correct
16 Correct 9 ms 41820 KB Output is correct
17 Correct 14 ms 41564 KB Output is correct
18 Correct 9 ms 41564 KB Output is correct
19 Correct 10 ms 41564 KB Output is correct
20 Correct 9 ms 41564 KB Output is correct
21 Correct 83 ms 41232 KB Output is correct
22 Correct 79 ms 44224 KB Output is correct
23 Correct 99 ms 45060 KB Output is correct
24 Correct 90 ms 46732 KB Output is correct
25 Correct 77 ms 42680 KB Output is correct
26 Correct 65 ms 45464 KB Output is correct
27 Correct 49 ms 43984 KB Output is correct
28 Correct 46 ms 44176 KB Output is correct
29 Correct 78 ms 42076 KB Output is correct
30 Correct 74 ms 46792 KB Output is correct
31 Correct 75 ms 42556 KB Output is correct
32 Correct 83 ms 46796 KB Output is correct
33 Correct 83 ms 44784 KB Output is correct
34 Correct 90 ms 46696 KB Output is correct
35 Correct 78 ms 43000 KB Output is correct
36 Correct 74 ms 47196 KB Output is correct
37 Correct 75 ms 46056 KB Output is correct
38 Correct 57 ms 45788 KB Output is correct
39 Correct 34 ms 45056 KB Output is correct
40 Correct 40 ms 45260 KB Output is correct
41 Correct 92 ms 46776 KB Output is correct
42 Correct 72 ms 46684 KB Output is correct
43 Correct 76 ms 46812 KB Output is correct
44 Correct 71 ms 46712 KB Output is correct
45 Correct 89 ms 47024 KB Output is correct
46 Correct 75 ms 46680 KB Output is correct
47 Correct 57 ms 45692 KB Output is correct
48 Correct 66 ms 47184 KB Output is correct
49 Correct 50 ms 45144 KB Output is correct
50 Correct 63 ms 46084 KB Output is correct
51 Correct 88 ms 46960 KB Output is correct
52 Correct 87 ms 46928 KB Output is correct
53 Correct 52 ms 45964 KB Output is correct
54 Correct 72 ms 47188 KB Output is correct

Subtask #6
13.0 / 13.0

# Verdict Execution time Memory Grader output
1 Correct 71 ms 43092 KB Output is correct
2 Correct 69 ms 46748 KB Output is correct
3 Correct 69 ms 45284 KB Output is correct
4 Correct 51 ms 45252 KB Output is correct
5 Correct 60 ms 46160 KB Output is correct
6 Correct 96 ms 46864 KB Output is correct
7 Correct 40 ms 45420 KB Output is correct
8 Correct 39 ms 45124 KB Output is correct
9 Correct 54 ms 46120 KB Output is correct
10 Correct 62 ms 45444 KB Output is correct
11 Correct 65 ms 46752 KB Output is correct
12 Correct 78 ms 46888 KB Output is correct

Subtask #7
26.0 / 26.0

# Verdict Execution time Memory Grader output
1 Correct 19 ms 41564 KB Output is correct
2 Correct 13 ms 41560 KB Output is correct
3 Correct 8 ms 41564 KB Output is correct
4 Correct 8 ms 41736 KB Output is correct
5 Correct 8 ms 41564 KB Output is correct
6 Correct 9 ms 41560 KB Output is correct
7 Correct 9 ms 41564 KB Output is correct
8 Correct 9 ms 41564 KB Output is correct
9 Correct 9 ms 41564 KB Output is correct
10 Correct 9 ms 41564 KB Output is correct
11 Correct 11 ms 41564 KB Output is correct
12 Correct 10 ms 41560 KB Output is correct
13 Correct 13 ms 41876 KB Output is correct
14 Correct 9 ms 41820 KB Output is correct
15 Correct 8 ms 41564 KB Output is correct
16 Correct 9 ms 41820 KB Output is correct
17 Correct 14 ms 41564 KB Output is correct
18 Correct 9 ms 41564 KB Output is correct
19 Correct 10 ms 41564 KB Output is correct
20 Correct 9 ms 41564 KB Output is correct
21 Correct 10 ms 41560 KB Output is correct
22 Correct 17 ms 35932 KB Output is correct
23 Correct 11 ms 39808 KB Output is correct
24 Correct 9 ms 41688 KB Output is correct
25 Correct 9 ms 39772 KB Output is correct
26 Correct 18 ms 39804 KB Output is correct
27 Correct 10 ms 39772 KB Output is correct
28 Correct 9 ms 41820 KB Output is correct
29 Correct 9 ms 39824 KB Output is correct
30 Correct 15 ms 35984 KB Output is correct
31 Correct 9 ms 41820 KB Output is correct
32 Correct 16 ms 35932 KB Output is correct
33 Correct 19 ms 35928 KB Output is correct
34 Correct 11 ms 41820 KB Output is correct
35 Correct 9 ms 41836 KB Output is correct
36 Correct 16 ms 35980 KB Output is correct
37 Correct 15 ms 35676 KB Output is correct
38 Correct 11 ms 41816 KB Output is correct
39 Correct 83 ms 41232 KB Output is correct
40 Correct 79 ms 44224 KB Output is correct
41 Correct 99 ms 45060 KB Output is correct
42 Correct 90 ms 46732 KB Output is correct
43 Correct 77 ms 42680 KB Output is correct
44 Correct 65 ms 45464 KB Output is correct
45 Correct 49 ms 43984 KB Output is correct
46 Correct 46 ms 44176 KB Output is correct
47 Correct 78 ms 42076 KB Output is correct
48 Correct 74 ms 46792 KB Output is correct
49 Correct 75 ms 42556 KB Output is correct
50 Correct 83 ms 46796 KB Output is correct
51 Correct 83 ms 44784 KB Output is correct
52 Correct 90 ms 46696 KB Output is correct
53 Correct 78 ms 43000 KB Output is correct
54 Correct 74 ms 47196 KB Output is correct
55 Correct 75 ms 46056 KB Output is correct
56 Correct 57 ms 45788 KB Output is correct
57 Correct 34 ms 45056 KB Output is correct
58 Correct 40 ms 45260 KB Output is correct
59 Correct 92 ms 46776 KB Output is correct
60 Correct 72 ms 46684 KB Output is correct
61 Correct 76 ms 46812 KB Output is correct
62 Correct 71 ms 46712 KB Output is correct
63 Correct 89 ms 47024 KB Output is correct
64 Correct 75 ms 46680 KB Output is correct
65 Correct 57 ms 45692 KB Output is correct
66 Correct 66 ms 47184 KB Output is correct
67 Correct 50 ms 45144 KB Output is correct
68 Correct 63 ms 46084 KB Output is correct
69 Correct 88 ms 46960 KB Output is correct
70 Correct 87 ms 46928 KB Output is correct
71 Correct 52 ms 45964 KB Output is correct
72 Correct 72 ms 47188 KB Output is correct
73 Correct 71 ms 43092 KB Output is correct
74 Correct 69 ms 46748 KB Output is correct
75 Correct 69 ms 45284 KB Output is correct
76 Correct 51 ms 45252 KB Output is correct
77 Correct 60 ms 46160 KB Output is correct
78 Correct 96 ms 46864 KB Output is correct
79 Correct 40 ms 45420 KB Output is correct
80 Correct 39 ms 45124 KB Output is correct
81 Correct 54 ms 46120 KB Output is correct
82 Correct 62 ms 45444 KB Output is correct
83 Correct 65 ms 46752 KB Output is correct
84 Correct 78 ms 46888 KB Output is correct
85 Correct 83 ms 46616 KB Output is correct
86 Correct 80 ms 47100 KB Output is correct
87 Correct 79 ms 46660 KB Output is correct
88 Correct 73 ms 47424 KB Output is correct
89 Correct 49 ms 45136 KB Output is correct
90 Correct 79 ms 47356 KB Output is correct
91 Correct 62 ms 46176 KB Output is correct
92 Correct 60 ms 45912 KB Output is correct
93 Correct 104 ms 47328 KB Output is correct
94 Correct 72 ms 47212 KB Output is correct
95 Correct 100 ms 47188 KB Output is correct
96 Correct 76 ms 47344 KB Output is correct
97 Correct 74 ms 47188 KB Output is correct
98 Correct 68 ms 46424 KB Output is correct
99 Correct 55 ms 46076 KB Output is correct
100 Correct 57 ms 46416 KB Output is correct
101 Correct 67 ms 47744 KB Output is correct
102 Correct 75 ms 47640 KB Output is correct

Subtask #8
11.0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 19 ms 41564 KB Output is correct
2 Correct 13 ms 41560 KB Output is correct
3 Correct 8 ms 41564 KB Output is correct
4 Correct 8 ms 41736 KB Output is correct
5 Correct 8 ms 41564 KB Output is correct
6 Correct 9 ms 41560 KB Output is correct
7 Correct 9 ms 41564 KB Output is correct
8 Correct 9 ms 41564 KB Output is correct
9 Correct 9 ms 41564 KB Output is correct
10 Correct 9 ms 41564 KB Output is correct
11 Correct 11 ms 41564 KB Output is correct
12 Correct 10 ms 41560 KB Output is correct
13 Correct 13 ms 41876 KB Output is correct
14 Correct 9 ms 41820 KB Output is correct
15 Correct 8 ms 41564 KB Output is correct
16 Correct 9 ms 41820 KB Output is correct
17 Correct 14 ms 41564 KB Output is correct
18 Correct 9 ms 41564 KB Output is correct
19 Correct 10 ms 41564 KB Output is correct
20 Correct 9 ms 41564 KB Output is correct
21 Correct 10 ms 41560 KB Output is correct
22 Correct 17 ms 35932 KB Output is correct
23 Correct 11 ms 39808 KB Output is correct
24 Correct 9 ms 41688 KB Output is correct
25 Correct 9 ms 39772 KB Output is correct
26 Correct 18 ms 39804 KB Output is correct
27 Correct 10 ms 39772 KB Output is correct
28 Correct 9 ms 41820 KB Output is correct
29 Correct 9 ms 39824 KB Output is correct
30 Correct 15 ms 35984 KB Output is correct
31 Correct 9 ms 41820 KB Output is correct
32 Correct 16 ms 35932 KB Output is correct
33 Correct 19 ms 35928 KB Output is correct
34 Correct 11 ms 41820 KB Output is correct
35 Correct 9 ms 41836 KB Output is correct
36 Correct 16 ms 35980 KB Output is correct
37 Correct 15 ms 35676 KB Output is correct
38 Correct 11 ms 41816 KB Output is correct
39 Correct 83 ms 41232 KB Output is correct
40 Correct 79 ms 44224 KB Output is correct
41 Correct 99 ms 45060 KB Output is correct
42 Correct 90 ms 46732 KB Output is correct
43 Correct 77 ms 42680 KB Output is correct
44 Correct 65 ms 45464 KB Output is correct
45 Correct 49 ms 43984 KB Output is correct
46 Correct 46 ms 44176 KB Output is correct
47 Correct 78 ms 42076 KB Output is correct
48 Correct 74 ms 46792 KB Output is correct
49 Correct 75 ms 42556 KB Output is correct
50 Correct 83 ms 46796 KB Output is correct
51 Correct 83 ms 44784 KB Output is correct
52 Correct 90 ms 46696 KB Output is correct
53 Correct 78 ms 43000 KB Output is correct
54 Correct 74 ms 47196 KB Output is correct
55 Correct 411 ms 55672 KB Output is correct
56 Correct 291 ms 57168 KB Output is correct
57 Correct 445 ms 62804 KB Output is correct
58 Correct 275 ms 57428 KB Output is correct
59 Correct 303 ms 58120 KB Output is correct
60 Correct 360 ms 63884 KB Output is correct
61 Correct 161 ms 65504 KB Output is correct
62 Correct 172 ms 59392 KB Output is correct
63 Correct 413 ms 61684 KB Output is correct
64 Correct 391 ms 61816 KB Output is correct
65 Correct 396 ms 62840 KB Output is correct
66 Correct 410 ms 63936 KB Output is correct
67 Correct 384 ms 63056 KB Output is correct
68 Correct 392 ms 63884 KB Output is correct
69 Correct 403 ms 63828 KB Output is correct
70 Correct 495 ms 63704 KB Output is correct
71 Correct 407 ms 63824 KB Output is correct
72 Correct 383 ms 63552 KB Output is correct
73 Correct 366 ms 63824 KB Output is correct
74 Correct 379 ms 63308 KB Output is correct
75 Correct 392 ms 63776 KB Output is correct
76 Correct 413 ms 63844 KB Output is correct
77 Correct 404 ms 63724 KB Output is correct
78 Correct 499 ms 63672 KB Output is correct
79 Correct 322 ms 64848 KB Output is correct
80 Correct 345 ms 65512 KB Output is correct
81 Correct 328 ms 64424 KB Output is correct
82 Correct 75 ms 46056 KB Output is correct
83 Correct 57 ms 45788 KB Output is correct
84 Correct 34 ms 45056 KB Output is correct
85 Correct 40 ms 45260 KB Output is correct
86 Correct 92 ms 46776 KB Output is correct
87 Correct 72 ms 46684 KB Output is correct
88 Correct 76 ms 46812 KB Output is correct
89 Correct 71 ms 46712 KB Output is correct
90 Correct 89 ms 47024 KB Output is correct
91 Correct 75 ms 46680 KB Output is correct
92 Correct 57 ms 45692 KB Output is correct
93 Correct 66 ms 47184 KB Output is correct
94 Correct 50 ms 45144 KB Output is correct
95 Correct 63 ms 46084 KB Output is correct
96 Correct 88 ms 46960 KB Output is correct
97 Correct 87 ms 46928 KB Output is correct
98 Correct 52 ms 45964 KB Output is correct
99 Correct 72 ms 47188 KB Output is correct
100 Correct 71 ms 43092 KB Output is correct
101 Correct 69 ms 46748 KB Output is correct
102 Correct 69 ms 45284 KB Output is correct
103 Correct 51 ms 45252 KB Output is correct
104 Correct 60 ms 46160 KB Output is correct
105 Correct 96 ms 46864 KB Output is correct
106 Correct 40 ms 45420 KB Output is correct
107 Correct 39 ms 45124 KB Output is correct
108 Correct 54 ms 46120 KB Output is correct
109 Correct 62 ms 45444 KB Output is correct
110 Correct 65 ms 46752 KB Output is correct
111 Correct 78 ms 46888 KB Output is correct
112 Correct 83 ms 46616 KB Output is correct
113 Correct 80 ms 47100 KB Output is correct
114 Correct 79 ms 46660 KB Output is correct
115 Correct 73 ms 47424 KB Output is correct
116 Correct 49 ms 45136 KB Output is correct
117 Correct 79 ms 47356 KB Output is correct
118 Correct 62 ms 46176 KB Output is correct
119 Correct 60 ms 45912 KB Output is correct
120 Correct 104 ms 47328 KB Output is correct
121 Correct 72 ms 47212 KB Output is correct
122 Correct 100 ms 47188 KB Output is correct
123 Correct 76 ms 47344 KB Output is correct
124 Correct 74 ms 47188 KB Output is correct
125 Correct 68 ms 46424 KB Output is correct
126 Correct 55 ms 46076 KB Output is correct
127 Correct 57 ms 46416 KB Output is correct
128 Correct 67 ms 47744 KB Output is correct
129 Correct 75 ms 47640 KB Output is correct
130 Correct 411 ms 63500 KB Output is correct
131 Correct 271 ms 57324 KB Output is correct
132 Correct 401 ms 63408 KB Output is correct
133 Correct 378 ms 63636 KB Output is correct
134 Correct 331 ms 61184 KB Output is correct
135 Correct 378 ms 64700 KB Output is correct
136 Correct 372 ms 62688 KB Output is correct
137 Correct 364 ms 62748 KB Output is correct
138 Correct 378 ms 63556 KB Output is correct
139 Correct 411 ms 64496 KB Output is correct
140 Correct 389 ms 63624 KB Output is correct
141 Correct 394 ms 64324 KB Output is correct
142 Correct 389 ms 64468 KB Output is correct
143 Correct 435 ms 64376 KB Output is correct
144 Correct 401 ms 63864 KB Output is correct
145 Correct 397 ms 64456 KB Output is correct
146 Correct 422 ms 64048 KB Output is correct
147 Correct 453 ms 64388 KB Output is correct
148 Correct 412 ms 64468 KB Output is correct
149 Correct 404 ms 64324 KB Output is correct
150 Correct 208 ms 62868 KB Output is correct
151 Correct 341 ms 66044 KB Output is correct
152 Correct 375 ms 66080 KB Output is correct
153 Correct 301 ms 65348 KB Output is correct