답안 #392601

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
392601	2021-04-21T11:00:13 Z	nvmdava	푸드 코트 (JOI21_foodcourt)	C++17	100 / 100	562 ms	80028 KB

foodcourt

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define ff first
#define ss second
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
const int N = 1000005;
const ll MOD = 1000000007;
const ll INF = 0x3f3f3f3f3f3f3f3f;

vector<pair<int, ll> > upd[N], que[N];
int ans[N];
int col[N];
ll sum[N], p1[N], p2[N];

void update(int id, int l, int r, int x, int v){
    if(l > x || r < x)
        return;
    if(l == r){
        if(v > 0){
            if(p1[id] < 0)
                p1[id] = 0;
            else
                p2[id] = sum[id] = v;
        } else {
            if(p2[id] > 0)
                p2[id] = sum[id] = 0;
            else
                p1[id] = v;
        }
        return;
    }
    int m = (l + r) >> 1;
    update(id << 1, l, m, x, v);
    update(id << 1 | 1, m + 1, r, x, v);
    sum[id] = sum[id << 1] + sum[id << 1 | 1];
    p2[id] = max(p2[id << 1] + p1[id << 1 | 1], 0LL) + p2[id << 1 | 1];
    p1[id] = p1[id << 1] + min(p2[id << 1] + p1[id << 1 | 1], 0LL);
}

int query(int id, int l, int r, ll k){
    if(l == r) return l;
    int m = (l + r) >> 1;
    if(sum[id << 1] >= k)
        return query(id << 1, l, m, k);
    return query(id << 1 | 1, m + 1, r, k - sum[id << 1]);
}

void query2(int id, int l, int r, int x, ll& s1, ll& c1){
    if(l > x) return;
    if(r <= x){
        s1 += sum[id];
        c1 = max(c1 + p1[id], 0LL) + p2[id];
        return;
    }
    int m = (l + r) >> 1;
    query2(id << 1, l, m, x, s1, c1);
    query2(id << 1 | 1, m + 1, r, x, s1, c1);
}

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    int n, m, q;
    cin>>n>>m>>q;
    for(int t, i = 1; i <= q; ++i){
        cin>>t;
        ans[i] = -1;
        if(t == 1){
            int l, r, c;
            ll k;
            cin>>l>>r>>c>>k;
            col[i] = c;
            upd[l].push_back({i, k});
            upd[r + 1].push_back({i, -k});
        } else if(t == 2){
            int l, r;
            ll k;
            cin>>l>>r>>k;
            upd[l].push_back({i, -k});
            upd[r + 1].push_back({i, k});
        } else {
            int a;
            ll b;
            cin>>a>>b;
            que[a].push_back({i, b});
        }
    }
    for(int i = 1; i <= n; ++i){
        for(auto &[x, v] : upd[i])
            update(1, 1, q, x, v);
        for(auto &[x, v] : que[i]){
            ll s1 = 0, c1 = 0;
            query2(1, 1, q, x, s1, c1);
            if(c1 < v){
                ans[x] = 0;
                continue;
            }
            ans[x] = col[query(1, 1, q, v + s1 - c1)];
        }
    }
    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	29 ms	47428 KB	Output is correct
2	Correct	31 ms	47452 KB	Output is correct
3	Correct	29 ms	47472 KB	Output is correct
4	Correct	30 ms	47452 KB	Output is correct
5	Correct	32 ms	47516 KB	Output is correct
6	Correct	32 ms	47448 KB	Output is correct
7	Correct	34 ms	47424 KB	Output is correct
8	Correct	30 ms	47564 KB	Output is correct
9	Correct	30 ms	47524 KB	Output is correct
10	Correct	30 ms	47488 KB	Output is correct
11	Correct	33 ms	47524 KB	Output is correct
12	Correct	32 ms	47484 KB	Output is correct
13	Correct	29 ms	47480 KB	Output is correct
14	Correct	36 ms	47488 KB	Output is correct
15	Correct	29 ms	47436 KB	Output is correct
16	Correct	29 ms	47548 KB	Output is correct
17	Correct	29 ms	47436 KB	Output is correct
18	Correct	31 ms	47572 KB	Output is correct
19	Correct	31 ms	47540 KB	Output is correct
20	Correct	32 ms	47440 KB	Output is correct

Subtask #2
5.0 / 5.0

#	결과	실행 시간	메모리	Grader output
1	Correct	29 ms	47428 KB	Output is correct
2	Correct	31 ms	47452 KB	Output is correct
3	Correct	29 ms	47472 KB	Output is correct
4	Correct	30 ms	47452 KB	Output is correct
5	Correct	32 ms	47516 KB	Output is correct
6	Correct	32 ms	47448 KB	Output is correct
7	Correct	34 ms	47424 KB	Output is correct
8	Correct	30 ms	47564 KB	Output is correct
9	Correct	30 ms	47524 KB	Output is correct
10	Correct	30 ms	47488 KB	Output is correct
11	Correct	33 ms	47524 KB	Output is correct
12	Correct	32 ms	47484 KB	Output is correct
13	Correct	29 ms	47480 KB	Output is correct
14	Correct	36 ms	47488 KB	Output is correct
15	Correct	29 ms	47436 KB	Output is correct
16	Correct	29 ms	47548 KB	Output is correct
17	Correct	29 ms	47436 KB	Output is correct
18	Correct	31 ms	47572 KB	Output is correct
19	Correct	31 ms	47540 KB	Output is correct
20	Correct	32 ms	47440 KB	Output is correct
21	Correct	30 ms	47540 KB	Output is correct
22	Correct	34 ms	47540 KB	Output is correct
23	Correct	33 ms	47556 KB	Output is correct
24	Correct	34 ms	47496 KB	Output is correct
25	Correct	34 ms	47556 KB	Output is correct
26	Correct	32 ms	47564 KB	Output is correct
27	Correct	31 ms	47428 KB	Output is correct
28	Correct	33 ms	47564 KB	Output is correct
29	Correct	33 ms	47496 KB	Output is correct
30	Correct	32 ms	47612 KB	Output is correct
31	Correct	32 ms	47572 KB	Output is correct
32	Correct	31 ms	47456 KB	Output is correct
33	Correct	31 ms	47560 KB	Output is correct
34	Correct	31 ms	47496 KB	Output is correct
35	Correct	31 ms	47564 KB	Output is correct
36	Correct	32 ms	47564 KB	Output is correct
37	Correct	32 ms	47516 KB	Output is correct
38	Correct	31 ms	47464 KB	Output is correct

Subtask #3
7.0 / 7.0

#	결과	실행 시간	메모리	Grader output
1	Correct	111 ms	54956 KB	Output is correct
2	Correct	114 ms	55108 KB	Output is correct
3	Correct	105 ms	54972 KB	Output is correct
4	Correct	130 ms	55004 KB	Output is correct
5	Correct	108 ms	55108 KB	Output is correct
6	Correct	119 ms	55076 KB	Output is correct
7	Correct	65 ms	53344 KB	Output is correct
8	Correct	68 ms	53576 KB	Output is correct
9	Correct	116 ms	54320 KB	Output is correct
10	Correct	109 ms	55100 KB	Output is correct
11	Correct	111 ms	54852 KB	Output is correct
12	Correct	110 ms	55100 KB	Output is correct
13	Correct	99 ms	54428 KB	Output is correct
14	Correct	106 ms	54960 KB	Output is correct
15	Correct	112 ms	55108 KB	Output is correct
16	Correct	115 ms	55264 KB	Output is correct

Subtask #4
21.0 / 21.0

#	결과	실행 시간	메모리	Grader output
1	Correct	463 ms	77084 KB	Output is correct
2	Correct	358 ms	73544 KB	Output is correct
3	Correct	500 ms	78620 KB	Output is correct
4	Correct	362 ms	74056 KB	Output is correct
5	Correct	375 ms	74240 KB	Output is correct
6	Correct	543 ms	79372 KB	Output is correct
7	Correct	198 ms	74348 KB	Output is correct
8	Correct	206 ms	73420 KB	Output is correct
9	Correct	496 ms	78156 KB	Output is correct
10	Correct	480 ms	78108 KB	Output is correct
11	Correct	478 ms	75588 KB	Output is correct
12	Correct	512 ms	79172 KB	Output is correct
13	Correct	562 ms	75668 KB	Output is correct
14	Correct	510 ms	79192 KB	Output is correct
15	Correct	496 ms	79080 KB	Output is correct
16	Correct	506 ms	79040 KB	Output is correct
17	Correct	503 ms	79124 KB	Output is correct
18	Correct	515 ms	77392 KB	Output is correct
19	Correct	509 ms	79188 KB	Output is correct
20	Correct	486 ms	77488 KB	Output is correct
21	Correct	518 ms	79152 KB	Output is correct
22	Correct	527 ms	79132 KB	Output is correct
23	Correct	488 ms	79140 KB	Output is correct
24	Correct	524 ms	79072 KB	Output is correct
25	Correct	392 ms	78592 KB	Output is correct
26	Correct	399 ms	79024 KB	Output is correct
27	Correct	410 ms	78716 KB	Output is correct

Subtask #5
15.0 / 15.0

#	결과	실행 시간	메모리	Grader output
1	Correct	29 ms	47428 KB	Output is correct
2	Correct	31 ms	47452 KB	Output is correct
3	Correct	29 ms	47472 KB	Output is correct
4	Correct	30 ms	47452 KB	Output is correct
5	Correct	32 ms	47516 KB	Output is correct
6	Correct	32 ms	47448 KB	Output is correct
7	Correct	34 ms	47424 KB	Output is correct
8	Correct	30 ms	47564 KB	Output is correct
9	Correct	30 ms	47524 KB	Output is correct
10	Correct	30 ms	47488 KB	Output is correct
11	Correct	33 ms	47524 KB	Output is correct
12	Correct	32 ms	47484 KB	Output is correct
13	Correct	29 ms	47480 KB	Output is correct
14	Correct	36 ms	47488 KB	Output is correct
15	Correct	29 ms	47436 KB	Output is correct
16	Correct	29 ms	47548 KB	Output is correct
17	Correct	29 ms	47436 KB	Output is correct
18	Correct	31 ms	47572 KB	Output is correct
19	Correct	31 ms	47540 KB	Output is correct
20	Correct	32 ms	47440 KB	Output is correct
21	Correct	111 ms	54956 KB	Output is correct
22	Correct	114 ms	55108 KB	Output is correct
23	Correct	105 ms	54972 KB	Output is correct
24	Correct	130 ms	55004 KB	Output is correct
25	Correct	108 ms	55108 KB	Output is correct
26	Correct	119 ms	55076 KB	Output is correct
27	Correct	65 ms	53344 KB	Output is correct
28	Correct	68 ms	53576 KB	Output is correct
29	Correct	116 ms	54320 KB	Output is correct
30	Correct	109 ms	55100 KB	Output is correct
31	Correct	111 ms	54852 KB	Output is correct
32	Correct	110 ms	55100 KB	Output is correct
33	Correct	99 ms	54428 KB	Output is correct
34	Correct	106 ms	54960 KB	Output is correct
35	Correct	112 ms	55108 KB	Output is correct
36	Correct	115 ms	55264 KB	Output is correct
37	Correct	109 ms	54356 KB	Output is correct
38	Correct	95 ms	54088 KB	Output is correct
39	Correct	62 ms	53160 KB	Output is correct
40	Correct	69 ms	53284 KB	Output is correct
41	Correct	119 ms	54092 KB	Output is correct
42	Correct	112 ms	54980 KB	Output is correct
43	Correct	111 ms	54980 KB	Output is correct
44	Correct	110 ms	54584 KB	Output is correct
45	Correct	111 ms	55108 KB	Output is correct
46	Correct	122 ms	54936 KB	Output is correct
47	Correct	80 ms	53888 KB	Output is correct
48	Correct	110 ms	54876 KB	Output is correct
49	Correct	85 ms	53692 KB	Output is correct
50	Correct	100 ms	54376 KB	Output is correct
51	Correct	120 ms	54980 KB	Output is correct
52	Correct	117 ms	55020 KB	Output is correct
53	Correct	94 ms	54216 KB	Output is correct
54	Correct	119 ms	55288 KB	Output is correct

Subtask #6
13.0 / 13.0

#	결과	실행 시간	메모리	Grader output
1	Correct	120 ms	54308 KB	Output is correct
2	Correct	115 ms	54720 KB	Output is correct
3	Correct	117 ms	54760 KB	Output is correct
4	Correct	92 ms	53404 KB	Output is correct
5	Correct	101 ms	54084 KB	Output is correct
6	Correct	116 ms	54800 KB	Output is correct
7	Correct	70 ms	53076 KB	Output is correct
8	Correct	68 ms	52876 KB	Output is correct
9	Correct	91 ms	54020 KB	Output is correct
10	Correct	79 ms	53168 KB	Output is correct
11	Correct	103 ms	54340 KB	Output is correct
12	Correct	105 ms	54404 KB	Output is correct

Subtask #7
26.0 / 26.0

#	결과	실행 시간	메모리	Grader output
1	Correct	29 ms	47428 KB	Output is correct
2	Correct	31 ms	47452 KB	Output is correct
3	Correct	29 ms	47472 KB	Output is correct
4	Correct	30 ms	47452 KB	Output is correct
5	Correct	32 ms	47516 KB	Output is correct
6	Correct	32 ms	47448 KB	Output is correct
7	Correct	34 ms	47424 KB	Output is correct
8	Correct	30 ms	47564 KB	Output is correct
9	Correct	30 ms	47524 KB	Output is correct
10	Correct	30 ms	47488 KB	Output is correct
11	Correct	33 ms	47524 KB	Output is correct
12	Correct	32 ms	47484 KB	Output is correct
13	Correct	29 ms	47480 KB	Output is correct
14	Correct	36 ms	47488 KB	Output is correct
15	Correct	29 ms	47436 KB	Output is correct
16	Correct	29 ms	47548 KB	Output is correct
17	Correct	29 ms	47436 KB	Output is correct
18	Correct	31 ms	47572 KB	Output is correct
19	Correct	31 ms	47540 KB	Output is correct
20	Correct	32 ms	47440 KB	Output is correct
21	Correct	30 ms	47540 KB	Output is correct
22	Correct	34 ms	47540 KB	Output is correct
23	Correct	33 ms	47556 KB	Output is correct
24	Correct	34 ms	47496 KB	Output is correct
25	Correct	34 ms	47556 KB	Output is correct
26	Correct	32 ms	47564 KB	Output is correct
27	Correct	31 ms	47428 KB	Output is correct
28	Correct	33 ms	47564 KB	Output is correct
29	Correct	33 ms	47496 KB	Output is correct
30	Correct	32 ms	47612 KB	Output is correct
31	Correct	32 ms	47572 KB	Output is correct
32	Correct	31 ms	47456 KB	Output is correct
33	Correct	31 ms	47560 KB	Output is correct
34	Correct	31 ms	47496 KB	Output is correct
35	Correct	31 ms	47564 KB	Output is correct
36	Correct	32 ms	47564 KB	Output is correct
37	Correct	32 ms	47516 KB	Output is correct
38	Correct	31 ms	47464 KB	Output is correct
39	Correct	111 ms	54956 KB	Output is correct
40	Correct	114 ms	55108 KB	Output is correct
41	Correct	105 ms	54972 KB	Output is correct
42	Correct	130 ms	55004 KB	Output is correct
43	Correct	108 ms	55108 KB	Output is correct
44	Correct	119 ms	55076 KB	Output is correct
45	Correct	65 ms	53344 KB	Output is correct
46	Correct	68 ms	53576 KB	Output is correct
47	Correct	116 ms	54320 KB	Output is correct
48	Correct	109 ms	55100 KB	Output is correct
49	Correct	111 ms	54852 KB	Output is correct
50	Correct	110 ms	55100 KB	Output is correct
51	Correct	99 ms	54428 KB	Output is correct
52	Correct	106 ms	54960 KB	Output is correct
53	Correct	112 ms	55108 KB	Output is correct
54	Correct	115 ms	55264 KB	Output is correct
55	Correct	109 ms	54356 KB	Output is correct
56	Correct	95 ms	54088 KB	Output is correct
57	Correct	62 ms	53160 KB	Output is correct
58	Correct	69 ms	53284 KB	Output is correct
59	Correct	119 ms	54092 KB	Output is correct
60	Correct	112 ms	54980 KB	Output is correct
61	Correct	111 ms	54980 KB	Output is correct
62	Correct	110 ms	54584 KB	Output is correct
63	Correct	111 ms	55108 KB	Output is correct
64	Correct	122 ms	54936 KB	Output is correct
65	Correct	80 ms	53888 KB	Output is correct
66	Correct	110 ms	54876 KB	Output is correct
67	Correct	85 ms	53692 KB	Output is correct
68	Correct	100 ms	54376 KB	Output is correct
69	Correct	120 ms	54980 KB	Output is correct
70	Correct	117 ms	55020 KB	Output is correct
71	Correct	94 ms	54216 KB	Output is correct
72	Correct	119 ms	55288 KB	Output is correct
73	Correct	120 ms	54308 KB	Output is correct
74	Correct	115 ms	54720 KB	Output is correct
75	Correct	117 ms	54760 KB	Output is correct
76	Correct	92 ms	53404 KB	Output is correct
77	Correct	101 ms	54084 KB	Output is correct
78	Correct	116 ms	54800 KB	Output is correct
79	Correct	70 ms	53076 KB	Output is correct
80	Correct	68 ms	52876 KB	Output is correct
81	Correct	91 ms	54020 KB	Output is correct
82	Correct	79 ms	53168 KB	Output is correct
83	Correct	103 ms	54340 KB	Output is correct
84	Correct	105 ms	54404 KB	Output is correct
85	Correct	115 ms	54888 KB	Output is correct
86	Correct	122 ms	55444 KB	Output is correct
87	Correct	108 ms	54964 KB	Output is correct
88	Correct	121 ms	55632 KB	Output is correct
89	Correct	92 ms	53088 KB	Output is correct
90	Correct	118 ms	55460 KB	Output is correct
91	Correct	99 ms	54596 KB	Output is correct
92	Correct	96 ms	54284 KB	Output is correct
93	Correct	120 ms	55488 KB	Output is correct
94	Correct	116 ms	55036 KB	Output is correct
95	Correct	117 ms	55376 KB	Output is correct
96	Correct	115 ms	55484 KB	Output is correct
97	Correct	119 ms	55448 KB	Output is correct
98	Correct	109 ms	54696 KB	Output is correct
99	Correct	82 ms	54316 KB	Output is correct
100	Correct	91 ms	54376 KB	Output is correct
101	Correct	104 ms	55420 KB	Output is correct
102	Correct	112 ms	55620 KB	Output is correct

Subtask #8
11.0 / 11.0

#	결과	실행 시간	메모리	Grader output
1	Correct	29 ms	47428 KB	Output is correct
2	Correct	31 ms	47452 KB	Output is correct
3	Correct	29 ms	47472 KB	Output is correct
4	Correct	30 ms	47452 KB	Output is correct
5	Correct	32 ms	47516 KB	Output is correct
6	Correct	32 ms	47448 KB	Output is correct
7	Correct	34 ms	47424 KB	Output is correct
8	Correct	30 ms	47564 KB	Output is correct
9	Correct	30 ms	47524 KB	Output is correct
10	Correct	30 ms	47488 KB	Output is correct
11	Correct	33 ms	47524 KB	Output is correct
12	Correct	32 ms	47484 KB	Output is correct
13	Correct	29 ms	47480 KB	Output is correct
14	Correct	36 ms	47488 KB	Output is correct
15	Correct	29 ms	47436 KB	Output is correct
16	Correct	29 ms	47548 KB	Output is correct
17	Correct	29 ms	47436 KB	Output is correct
18	Correct	31 ms	47572 KB	Output is correct
19	Correct	31 ms	47540 KB	Output is correct
20	Correct	32 ms	47440 KB	Output is correct
21	Correct	30 ms	47540 KB	Output is correct
22	Correct	34 ms	47540 KB	Output is correct
23	Correct	33 ms	47556 KB	Output is correct
24	Correct	34 ms	47496 KB	Output is correct
25	Correct	34 ms	47556 KB	Output is correct
26	Correct	32 ms	47564 KB	Output is correct
27	Correct	31 ms	47428 KB	Output is correct
28	Correct	33 ms	47564 KB	Output is correct
29	Correct	33 ms	47496 KB	Output is correct
30	Correct	32 ms	47612 KB	Output is correct
31	Correct	32 ms	47572 KB	Output is correct
32	Correct	31 ms	47456 KB	Output is correct
33	Correct	31 ms	47560 KB	Output is correct
34	Correct	31 ms	47496 KB	Output is correct
35	Correct	31 ms	47564 KB	Output is correct
36	Correct	32 ms	47564 KB	Output is correct
37	Correct	32 ms	47516 KB	Output is correct
38	Correct	31 ms	47464 KB	Output is correct
39	Correct	111 ms	54956 KB	Output is correct
40	Correct	114 ms	55108 KB	Output is correct
41	Correct	105 ms	54972 KB	Output is correct
42	Correct	130 ms	55004 KB	Output is correct
43	Correct	108 ms	55108 KB	Output is correct
44	Correct	119 ms	55076 KB	Output is correct
45	Correct	65 ms	53344 KB	Output is correct
46	Correct	68 ms	53576 KB	Output is correct
47	Correct	116 ms	54320 KB	Output is correct
48	Correct	109 ms	55100 KB	Output is correct
49	Correct	111 ms	54852 KB	Output is correct
50	Correct	110 ms	55100 KB	Output is correct
51	Correct	99 ms	54428 KB	Output is correct
52	Correct	106 ms	54960 KB	Output is correct
53	Correct	112 ms	55108 KB	Output is correct
54	Correct	115 ms	55264 KB	Output is correct
55	Correct	463 ms	77084 KB	Output is correct
56	Correct	358 ms	73544 KB	Output is correct
57	Correct	500 ms	78620 KB	Output is correct
58	Correct	362 ms	74056 KB	Output is correct
59	Correct	375 ms	74240 KB	Output is correct
60	Correct	543 ms	79372 KB	Output is correct
61	Correct	198 ms	74348 KB	Output is correct
62	Correct	206 ms	73420 KB	Output is correct
63	Correct	496 ms	78156 KB	Output is correct
64	Correct	480 ms	78108 KB	Output is correct
65	Correct	478 ms	75588 KB	Output is correct
66	Correct	512 ms	79172 KB	Output is correct
67	Correct	562 ms	75668 KB	Output is correct
68	Correct	510 ms	79192 KB	Output is correct
69	Correct	496 ms	79080 KB	Output is correct
70	Correct	506 ms	79040 KB	Output is correct
71	Correct	503 ms	79124 KB	Output is correct
72	Correct	515 ms	77392 KB	Output is correct
73	Correct	509 ms	79188 KB	Output is correct
74	Correct	486 ms	77488 KB	Output is correct
75	Correct	518 ms	79152 KB	Output is correct
76	Correct	527 ms	79132 KB	Output is correct
77	Correct	488 ms	79140 KB	Output is correct
78	Correct	524 ms	79072 KB	Output is correct
79	Correct	392 ms	78592 KB	Output is correct
80	Correct	399 ms	79024 KB	Output is correct
81	Correct	410 ms	78716 KB	Output is correct
82	Correct	109 ms	54356 KB	Output is correct
83	Correct	95 ms	54088 KB	Output is correct
84	Correct	62 ms	53160 KB	Output is correct
85	Correct	69 ms	53284 KB	Output is correct
86	Correct	119 ms	54092 KB	Output is correct
87	Correct	112 ms	54980 KB	Output is correct
88	Correct	111 ms	54980 KB	Output is correct
89	Correct	110 ms	54584 KB	Output is correct
90	Correct	111 ms	55108 KB	Output is correct
91	Correct	122 ms	54936 KB	Output is correct
92	Correct	80 ms	53888 KB	Output is correct
93	Correct	110 ms	54876 KB	Output is correct
94	Correct	85 ms	53692 KB	Output is correct
95	Correct	100 ms	54376 KB	Output is correct
96	Correct	120 ms	54980 KB	Output is correct
97	Correct	117 ms	55020 KB	Output is correct
98	Correct	94 ms	54216 KB	Output is correct
99	Correct	119 ms	55288 KB	Output is correct
100	Correct	120 ms	54308 KB	Output is correct
101	Correct	115 ms	54720 KB	Output is correct
102	Correct	117 ms	54760 KB	Output is correct
103	Correct	92 ms	53404 KB	Output is correct
104	Correct	101 ms	54084 KB	Output is correct
105	Correct	116 ms	54800 KB	Output is correct
106	Correct	70 ms	53076 KB	Output is correct
107	Correct	68 ms	52876 KB	Output is correct
108	Correct	91 ms	54020 KB	Output is correct
109	Correct	79 ms	53168 KB	Output is correct
110	Correct	103 ms	54340 KB	Output is correct
111	Correct	105 ms	54404 KB	Output is correct
112	Correct	115 ms	54888 KB	Output is correct
113	Correct	122 ms	55444 KB	Output is correct
114	Correct	108 ms	54964 KB	Output is correct
115	Correct	121 ms	55632 KB	Output is correct
116	Correct	92 ms	53088 KB	Output is correct
117	Correct	118 ms	55460 KB	Output is correct
118	Correct	99 ms	54596 KB	Output is correct
119	Correct	96 ms	54284 KB	Output is correct
120	Correct	120 ms	55488 KB	Output is correct
121	Correct	116 ms	55036 KB	Output is correct
122	Correct	117 ms	55376 KB	Output is correct
123	Correct	115 ms	55484 KB	Output is correct
124	Correct	119 ms	55448 KB	Output is correct
125	Correct	109 ms	54696 KB	Output is correct
126	Correct	82 ms	54316 KB	Output is correct
127	Correct	91 ms	54376 KB	Output is correct
128	Correct	104 ms	55420 KB	Output is correct
129	Correct	112 ms	55620 KB	Output is correct
130	Correct	503 ms	79276 KB	Output is correct
131	Correct	362 ms	74056 KB	Output is correct
132	Correct	490 ms	79452 KB	Output is correct
133	Correct	491 ms	79168 KB	Output is correct
134	Correct	441 ms	77172 KB	Output is correct
135	Correct	516 ms	80028 KB	Output is correct
136	Correct	478 ms	79012 KB	Output is correct
137	Correct	477 ms	78952 KB	Output is correct
138	Correct	509 ms	76264 KB	Output is correct
139	Correct	522 ms	79788 KB	Output is correct
140	Correct	494 ms	76740 KB	Output is correct
141	Correct	503 ms	79736 KB	Output is correct
142	Correct	552 ms	79768 KB	Output is correct
143	Correct	523 ms	79728 KB	Output is correct
144	Correct	509 ms	77972 KB	Output is correct
145	Correct	497 ms	79812 KB	Output is correct
146	Correct	504 ms	78420 KB	Output is correct
147	Correct	504 ms	79964 KB	Output is correct
148	Correct	504 ms	79816 KB	Output is correct
149	Correct	498 ms	79684 KB	Output is correct
150	Correct	261 ms	75348 KB	Output is correct
151	Correct	405 ms	79532 KB	Output is correct
152	Correct	407 ms	79568 KB	Output is correct
153	Correct	423 ms	79468 KB	Output is correct

답안 #392601

Compilation message