답안 #810944

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
810944	2023-08-06T17:51:55 Z	parsadox2	푸드 코트 (JOI21_foodcourt)	C++14	100 / 100	968 ms	63120 KB

foodcourt

#include <bits/stdc++.h>

using namespace std;

const int maxn = 25e4 + 5;
int n , m , q , c[maxn] , ans[maxn];
long long k[maxn];
vector <int> ask[maxn] , all[2][maxn];

struct nod{
	long long sum , sum_neg , suf_sum;
	nod()
	{
		sum = 0;
		sum_neg = 0;
		suf_sum = 0;
	}
} tree[maxn << 2];

inline nod Merge(nod a , nod b)
{
	nod res;
	res.sum_neg = a.sum_neg + b.sum_neg;
	res.sum = a.sum + b.sum;
	res.suf_sum = max(b.suf_sum , b.sum + a.suf_sum);
	return res;
}

void Add(int ind , int val , int ty = 1 , int node = 1 , int nl = 0 , int nr = q)
{
	if(nr - nl == 1)
	{
		tree[node].sum = 1LL * ty * val;
		tree[node].sum_neg = min(0LL , tree[node].sum);
		tree[node].suf_sum = max(tree[node].sum , 0LL);
		return;
	}
	int mid = (nl + nr) >> 1 , lc = node << 1 , rc = lc | 1;
	if(ind < mid)
		Add(ind , val , ty , lc , nl , mid);
	else
		Add(ind , val , ty , rc , mid , nr);
	tree[node] = Merge(tree[lc] , tree[rc]);
}

nod Get(int l , int r , int node = 1 , int nl = 0 , int nr = q)
{
	if(r <= nl || nr <= l)
	{
		nod tmp;
		return tmp;
	}
	if(l <= nl && nr <= r)
		return tree[node];
	int mid = (nl + nr) >> 1 , lc = node << 1 , rc = lc | 1;
	return Merge(Get(l , r , lc , nl , mid) , Get(l , r , rc , mid , nr));
}

inline int solve(int ind)
{
	nod check = Get(0 , ind);
	long long val = k[ind];
	if(check.suf_sum < val)
		return 0;
	int low = -1 , high = ind - 1;
	while(high - low > 1)
	{
		int mid = (high + low) >> 1;
		nod g1 = Get(0 , mid + 1) , g2 = Get(mid + 1 , ind);
		long long tmp = g1.suf_sum + g2.sum_neg;
		if(tmp >= val)
			high = mid;
		else
			low = mid;
	}
	return c[high];
}

signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	memset(ans , -1 , sizeof ans);
	cin >> n >> m >> q;
	for(int i = 0 ; i < q ; i++)
	{
		int ty;  cin >> ty;
		if(ty == 1)
		{
			int l , r;  cin >> l >> r >> c[i] >> k[i];
			all[0][l].push_back(i);
			all[1][r].push_back(i);
		}
		else if(ty == 2)
		{
			int l , r;  cin >> l >> r >> k[i];
			k[i] = -1LL * k[i];
			all[0][l].push_back(i);
			all[1][r].push_back(i);
		}
		else
		{
			int a;  cin >> a >> k[i];
			ask[a].push_back(i);
		}
	}
	for(int i = 1 ; i <= n ; i++)
	{
		for(auto u : all[0][i])
			Add(u , k[u]);
		for(auto u : ask[i])
			ans[u] = solve(u);
		for(auto u : all[1][i])
			Add(u , k[u] , 0);
	}
	for(int i = 0 ; i < q ; i++)  if(ans[i] != -1)
		cout << ans[i] << '\n';
	return 0;
}

Subtask #1
2.0 / 2.0

#	결과	실행 시간	메모리	Grader output
1	Correct	20 ms	42408 KB	Output is correct
2	Correct	20 ms	42452 KB	Output is correct
3	Correct	22 ms	42456 KB	Output is correct
4	Correct	19 ms	42452 KB	Output is correct
5	Correct	19 ms	42452 KB	Output is correct
6	Correct	19 ms	42384 KB	Output is correct
7	Correct	19 ms	42484 KB	Output is correct
8	Correct	19 ms	42440 KB	Output is correct
9	Correct	19 ms	42452 KB	Output is correct
10	Correct	21 ms	42532 KB	Output is correct
11	Correct	22 ms	42580 KB	Output is correct
12	Correct	20 ms	42416 KB	Output is correct
13	Correct	20 ms	42420 KB	Output is correct
14	Correct	19 ms	42452 KB	Output is correct
15	Correct	20 ms	42472 KB	Output is correct
16	Correct	20 ms	42420 KB	Output is correct
17	Correct	19 ms	42484 KB	Output is correct
18	Correct	18 ms	42532 KB	Output is correct
19	Correct	18 ms	42436 KB	Output is correct
20	Correct	19 ms	42472 KB	Output is correct

Subtask #2
5.0 / 5.0

#	결과	실행 시간	메모리	Grader output
1	Correct	20 ms	42408 KB	Output is correct
2	Correct	20 ms	42452 KB	Output is correct
3	Correct	22 ms	42456 KB	Output is correct
4	Correct	19 ms	42452 KB	Output is correct
5	Correct	19 ms	42452 KB	Output is correct
6	Correct	19 ms	42384 KB	Output is correct
7	Correct	19 ms	42484 KB	Output is correct
8	Correct	19 ms	42440 KB	Output is correct
9	Correct	19 ms	42452 KB	Output is correct
10	Correct	21 ms	42532 KB	Output is correct
11	Correct	22 ms	42580 KB	Output is correct
12	Correct	20 ms	42416 KB	Output is correct
13	Correct	20 ms	42420 KB	Output is correct
14	Correct	19 ms	42452 KB	Output is correct
15	Correct	20 ms	42472 KB	Output is correct
16	Correct	20 ms	42420 KB	Output is correct
17	Correct	19 ms	42484 KB	Output is correct
18	Correct	18 ms	42532 KB	Output is correct
19	Correct	18 ms	42436 KB	Output is correct
20	Correct	19 ms	42472 KB	Output is correct
21	Correct	20 ms	42460 KB	Output is correct
22	Correct	19 ms	42496 KB	Output is correct
23	Correct	20 ms	42536 KB	Output is correct
24	Correct	20 ms	42436 KB	Output is correct
25	Correct	19 ms	42424 KB	Output is correct
26	Correct	19 ms	42420 KB	Output is correct
27	Correct	21 ms	42524 KB	Output is correct
28	Correct	20 ms	42484 KB	Output is correct
29	Correct	19 ms	42492 KB	Output is correct
30	Correct	20 ms	42544 KB	Output is correct
31	Correct	20 ms	42452 KB	Output is correct
32	Correct	20 ms	42452 KB	Output is correct
33	Correct	20 ms	42452 KB	Output is correct
34	Correct	20 ms	42452 KB	Output is correct
35	Correct	20 ms	42572 KB	Output is correct
36	Correct	20 ms	42428 KB	Output is correct
37	Correct	20 ms	42444 KB	Output is correct
38	Correct	20 ms	42448 KB	Output is correct

Subtask #3
7.0 / 7.0

#	결과	실행 시간	메모리	Grader output
1	Correct	73 ms	46880 KB	Output is correct
2	Correct	64 ms	46888 KB	Output is correct
3	Correct	75 ms	46816 KB	Output is correct
4	Correct	63 ms	46828 KB	Output is correct
5	Correct	65 ms	46808 KB	Output is correct
6	Correct	65 ms	46868 KB	Output is correct
7	Correct	73 ms	44460 KB	Output is correct
8	Correct	80 ms	44628 KB	Output is correct
9	Correct	66 ms	46732 KB	Output is correct
10	Correct	64 ms	46804 KB	Output is correct
11	Correct	65 ms	46764 KB	Output is correct
12	Correct	65 ms	46736 KB	Output is correct
13	Correct	78 ms	46104 KB	Output is correct
14	Correct	88 ms	46772 KB	Output is correct
15	Correct	66 ms	46476 KB	Output is correct
16	Correct	66 ms	46816 KB	Output is correct

Subtask #4
21.0 / 21.0

#	결과	실행 시간	메모리	Grader output
1	Correct	681 ms	56344 KB	Output is correct
2	Correct	495 ms	52608 KB	Output is correct
3	Correct	728 ms	55848 KB	Output is correct
4	Correct	464 ms	52784 KB	Output is correct
5	Correct	450 ms	52312 KB	Output is correct
6	Correct	635 ms	55372 KB	Output is correct
7	Correct	483 ms	48608 KB	Output is correct
8	Correct	498 ms	48712 KB	Output is correct
9	Correct	968 ms	55036 KB	Output is correct
10	Correct	953 ms	55112 KB	Output is correct
11	Correct	657 ms	54840 KB	Output is correct
12	Correct	631 ms	55264 KB	Output is correct
13	Correct	628 ms	54708 KB	Output is correct
14	Correct	639 ms	55372 KB	Output is correct
15	Correct	614 ms	55264 KB	Output is correct
16	Correct	614 ms	55300 KB	Output is correct
17	Correct	604 ms	55168 KB	Output is correct
18	Correct	639 ms	55044 KB	Output is correct
19	Correct	661 ms	55296 KB	Output is correct
20	Correct	641 ms	55080 KB	Output is correct
21	Correct	639 ms	55292 KB	Output is correct
22	Correct	630 ms	55280 KB	Output is correct
23	Correct	617 ms	55264 KB	Output is correct
24	Correct	673 ms	55272 KB	Output is correct
25	Correct	636 ms	51100 KB	Output is correct
26	Correct	650 ms	51420 KB	Output is correct
27	Correct	462 ms	57696 KB	Output is correct

Subtask #5
15.0 / 15.0

#	결과	실행 시간	메모리	Grader output
1	Correct	20 ms	42408 KB	Output is correct
2	Correct	20 ms	42452 KB	Output is correct
3	Correct	22 ms	42456 KB	Output is correct
4	Correct	19 ms	42452 KB	Output is correct
5	Correct	19 ms	42452 KB	Output is correct
6	Correct	19 ms	42384 KB	Output is correct
7	Correct	19 ms	42484 KB	Output is correct
8	Correct	19 ms	42440 KB	Output is correct
9	Correct	19 ms	42452 KB	Output is correct
10	Correct	21 ms	42532 KB	Output is correct
11	Correct	22 ms	42580 KB	Output is correct
12	Correct	20 ms	42416 KB	Output is correct
13	Correct	20 ms	42420 KB	Output is correct
14	Correct	19 ms	42452 KB	Output is correct
15	Correct	20 ms	42472 KB	Output is correct
16	Correct	20 ms	42420 KB	Output is correct
17	Correct	19 ms	42484 KB	Output is correct
18	Correct	18 ms	42532 KB	Output is correct
19	Correct	18 ms	42436 KB	Output is correct
20	Correct	19 ms	42472 KB	Output is correct
21	Correct	73 ms	46880 KB	Output is correct
22	Correct	64 ms	46888 KB	Output is correct
23	Correct	75 ms	46816 KB	Output is correct
24	Correct	63 ms	46828 KB	Output is correct
25	Correct	65 ms	46808 KB	Output is correct
26	Correct	65 ms	46868 KB	Output is correct
27	Correct	73 ms	44460 KB	Output is correct
28	Correct	80 ms	44628 KB	Output is correct
29	Correct	66 ms	46732 KB	Output is correct
30	Correct	64 ms	46804 KB	Output is correct
31	Correct	65 ms	46764 KB	Output is correct
32	Correct	65 ms	46736 KB	Output is correct
33	Correct	78 ms	46104 KB	Output is correct
34	Correct	88 ms	46772 KB	Output is correct
35	Correct	66 ms	46476 KB	Output is correct
36	Correct	66 ms	46816 KB	Output is correct
37	Correct	130 ms	46152 KB	Output is correct
38	Correct	107 ms	45800 KB	Output is correct
39	Correct	83 ms	44080 KB	Output is correct
40	Correct	95 ms	44388 KB	Output is correct
41	Correct	127 ms	46408 KB	Output is correct
42	Correct	125 ms	46464 KB	Output is correct
43	Correct	122 ms	46420 KB	Output is correct
44	Correct	126 ms	46404 KB	Output is correct
45	Correct	135 ms	46464 KB	Output is correct
46	Correct	128 ms	46440 KB	Output is correct
47	Correct	133 ms	45004 KB	Output is correct
48	Correct	132 ms	45300 KB	Output is correct
49	Correct	80 ms	45312 KB	Output is correct
50	Correct	96 ms	46012 KB	Output is correct
51	Correct	111 ms	46616 KB	Output is correct
52	Correct	111 ms	46512 KB	Output is correct
53	Correct	57 ms	46024 KB	Output is correct
54	Correct	66 ms	46800 KB	Output is correct

Subtask #6
13.0 / 13.0

#	결과	실행 시간	메모리	Grader output
1	Correct	177 ms	46744 KB	Output is correct
2	Correct	201 ms	46632 KB	Output is correct
3	Correct	190 ms	46728 KB	Output is correct
4	Correct	136 ms	45596 KB	Output is correct
5	Correct	169 ms	46048 KB	Output is correct
6	Correct	190 ms	46468 KB	Output is correct
7	Correct	147 ms	44748 KB	Output is correct
8	Correct	141 ms	44712 KB	Output is correct
9	Correct	193 ms	45372 KB	Output is correct
10	Correct	127 ms	44840 KB	Output is correct
11	Correct	184 ms	45428 KB	Output is correct
12	Correct	184 ms	45496 KB	Output is correct

Subtask #7
26.0 / 26.0

#	결과	실행 시간	메모리	Grader output
1	Correct	20 ms	42408 KB	Output is correct
2	Correct	20 ms	42452 KB	Output is correct
3	Correct	22 ms	42456 KB	Output is correct
4	Correct	19 ms	42452 KB	Output is correct
5	Correct	19 ms	42452 KB	Output is correct
6	Correct	19 ms	42384 KB	Output is correct
7	Correct	19 ms	42484 KB	Output is correct
8	Correct	19 ms	42440 KB	Output is correct
9	Correct	19 ms	42452 KB	Output is correct
10	Correct	21 ms	42532 KB	Output is correct
11	Correct	22 ms	42580 KB	Output is correct
12	Correct	20 ms	42416 KB	Output is correct
13	Correct	20 ms	42420 KB	Output is correct
14	Correct	19 ms	42452 KB	Output is correct
15	Correct	20 ms	42472 KB	Output is correct
16	Correct	20 ms	42420 KB	Output is correct
17	Correct	19 ms	42484 KB	Output is correct
18	Correct	18 ms	42532 KB	Output is correct
19	Correct	18 ms	42436 KB	Output is correct
20	Correct	19 ms	42472 KB	Output is correct
21	Correct	20 ms	42460 KB	Output is correct
22	Correct	19 ms	42496 KB	Output is correct
23	Correct	20 ms	42536 KB	Output is correct
24	Correct	20 ms	42436 KB	Output is correct
25	Correct	19 ms	42424 KB	Output is correct
26	Correct	19 ms	42420 KB	Output is correct
27	Correct	21 ms	42524 KB	Output is correct
28	Correct	20 ms	42484 KB	Output is correct
29	Correct	19 ms	42492 KB	Output is correct
30	Correct	20 ms	42544 KB	Output is correct
31	Correct	20 ms	42452 KB	Output is correct
32	Correct	20 ms	42452 KB	Output is correct
33	Correct	20 ms	42452 KB	Output is correct
34	Correct	20 ms	42452 KB	Output is correct
35	Correct	20 ms	42572 KB	Output is correct
36	Correct	20 ms	42428 KB	Output is correct
37	Correct	20 ms	42444 KB	Output is correct
38	Correct	20 ms	42448 KB	Output is correct
39	Correct	73 ms	46880 KB	Output is correct
40	Correct	64 ms	46888 KB	Output is correct
41	Correct	75 ms	46816 KB	Output is correct
42	Correct	63 ms	46828 KB	Output is correct
43	Correct	65 ms	46808 KB	Output is correct
44	Correct	65 ms	46868 KB	Output is correct
45	Correct	73 ms	44460 KB	Output is correct
46	Correct	80 ms	44628 KB	Output is correct
47	Correct	66 ms	46732 KB	Output is correct
48	Correct	64 ms	46804 KB	Output is correct
49	Correct	65 ms	46764 KB	Output is correct
50	Correct	65 ms	46736 KB	Output is correct
51	Correct	78 ms	46104 KB	Output is correct
52	Correct	88 ms	46772 KB	Output is correct
53	Correct	66 ms	46476 KB	Output is correct
54	Correct	66 ms	46816 KB	Output is correct
55	Correct	130 ms	46152 KB	Output is correct
56	Correct	107 ms	45800 KB	Output is correct
57	Correct	83 ms	44080 KB	Output is correct
58	Correct	95 ms	44388 KB	Output is correct
59	Correct	127 ms	46408 KB	Output is correct
60	Correct	125 ms	46464 KB	Output is correct
61	Correct	122 ms	46420 KB	Output is correct
62	Correct	126 ms	46404 KB	Output is correct
63	Correct	135 ms	46464 KB	Output is correct
64	Correct	128 ms	46440 KB	Output is correct
65	Correct	133 ms	45004 KB	Output is correct
66	Correct	132 ms	45300 KB	Output is correct
67	Correct	80 ms	45312 KB	Output is correct
68	Correct	96 ms	46012 KB	Output is correct
69	Correct	111 ms	46616 KB	Output is correct
70	Correct	111 ms	46512 KB	Output is correct
71	Correct	57 ms	46024 KB	Output is correct
72	Correct	66 ms	46800 KB	Output is correct
73	Correct	177 ms	46744 KB	Output is correct
74	Correct	201 ms	46632 KB	Output is correct
75	Correct	190 ms	46728 KB	Output is correct
76	Correct	136 ms	45596 KB	Output is correct
77	Correct	169 ms	46048 KB	Output is correct
78	Correct	190 ms	46468 KB	Output is correct
79	Correct	147 ms	44748 KB	Output is correct
80	Correct	141 ms	44712 KB	Output is correct
81	Correct	193 ms	45372 KB	Output is correct
82	Correct	127 ms	44840 KB	Output is correct
83	Correct	184 ms	45428 KB	Output is correct
84	Correct	184 ms	45496 KB	Output is correct
85	Correct	139 ms	46076 KB	Output is correct
86	Correct	149 ms	46540 KB	Output is correct
87	Correct	117 ms	46004 KB	Output is correct
88	Correct	130 ms	46412 KB	Output is correct
89	Correct	94 ms	45232 KB	Output is correct
90	Correct	129 ms	46268 KB	Output is correct
91	Correct	106 ms	45576 KB	Output is correct
92	Correct	109 ms	45540 KB	Output is correct
93	Correct	142 ms	46276 KB	Output is correct
94	Correct	128 ms	45956 KB	Output is correct
95	Correct	124 ms	45892 KB	Output is correct
96	Correct	132 ms	45732 KB	Output is correct
97	Correct	135 ms	45900 KB	Output is correct
98	Correct	108 ms	45332 KB	Output is correct
99	Correct	148 ms	44472 KB	Output is correct
100	Correct	117 ms	44112 KB	Output is correct
101	Correct	134 ms	44496 KB	Output is correct
102	Correct	106 ms	46160 KB	Output is correct

Subtask #8
11.0 / 11.0

#	결과	실행 시간	메모리	Grader output
1	Correct	20 ms	42408 KB	Output is correct
2	Correct	20 ms	42452 KB	Output is correct
3	Correct	22 ms	42456 KB	Output is correct
4	Correct	19 ms	42452 KB	Output is correct
5	Correct	19 ms	42452 KB	Output is correct
6	Correct	19 ms	42384 KB	Output is correct
7	Correct	19 ms	42484 KB	Output is correct
8	Correct	19 ms	42440 KB	Output is correct
9	Correct	19 ms	42452 KB	Output is correct
10	Correct	21 ms	42532 KB	Output is correct
11	Correct	22 ms	42580 KB	Output is correct
12	Correct	20 ms	42416 KB	Output is correct
13	Correct	20 ms	42420 KB	Output is correct
14	Correct	19 ms	42452 KB	Output is correct
15	Correct	20 ms	42472 KB	Output is correct
16	Correct	20 ms	42420 KB	Output is correct
17	Correct	19 ms	42484 KB	Output is correct
18	Correct	18 ms	42532 KB	Output is correct
19	Correct	18 ms	42436 KB	Output is correct
20	Correct	19 ms	42472 KB	Output is correct
21	Correct	20 ms	42460 KB	Output is correct
22	Correct	19 ms	42496 KB	Output is correct
23	Correct	20 ms	42536 KB	Output is correct
24	Correct	20 ms	42436 KB	Output is correct
25	Correct	19 ms	42424 KB	Output is correct
26	Correct	19 ms	42420 KB	Output is correct
27	Correct	21 ms	42524 KB	Output is correct
28	Correct	20 ms	42484 KB	Output is correct
29	Correct	19 ms	42492 KB	Output is correct
30	Correct	20 ms	42544 KB	Output is correct
31	Correct	20 ms	42452 KB	Output is correct
32	Correct	20 ms	42452 KB	Output is correct
33	Correct	20 ms	42452 KB	Output is correct
34	Correct	20 ms	42452 KB	Output is correct
35	Correct	20 ms	42572 KB	Output is correct
36	Correct	20 ms	42428 KB	Output is correct
37	Correct	20 ms	42444 KB	Output is correct
38	Correct	20 ms	42448 KB	Output is correct
39	Correct	73 ms	46880 KB	Output is correct
40	Correct	64 ms	46888 KB	Output is correct
41	Correct	75 ms	46816 KB	Output is correct
42	Correct	63 ms	46828 KB	Output is correct
43	Correct	65 ms	46808 KB	Output is correct
44	Correct	65 ms	46868 KB	Output is correct
45	Correct	73 ms	44460 KB	Output is correct
46	Correct	80 ms	44628 KB	Output is correct
47	Correct	66 ms	46732 KB	Output is correct
48	Correct	64 ms	46804 KB	Output is correct
49	Correct	65 ms	46764 KB	Output is correct
50	Correct	65 ms	46736 KB	Output is correct
51	Correct	78 ms	46104 KB	Output is correct
52	Correct	88 ms	46772 KB	Output is correct
53	Correct	66 ms	46476 KB	Output is correct
54	Correct	66 ms	46816 KB	Output is correct
55	Correct	681 ms	56344 KB	Output is correct
56	Correct	495 ms	52608 KB	Output is correct
57	Correct	728 ms	55848 KB	Output is correct
58	Correct	464 ms	52784 KB	Output is correct
59	Correct	450 ms	52312 KB	Output is correct
60	Correct	635 ms	55372 KB	Output is correct
61	Correct	483 ms	48608 KB	Output is correct
62	Correct	498 ms	48712 KB	Output is correct
63	Correct	968 ms	55036 KB	Output is correct
64	Correct	953 ms	55112 KB	Output is correct
65	Correct	657 ms	54840 KB	Output is correct
66	Correct	631 ms	55264 KB	Output is correct
67	Correct	628 ms	54708 KB	Output is correct
68	Correct	639 ms	55372 KB	Output is correct
69	Correct	614 ms	55264 KB	Output is correct
70	Correct	614 ms	55300 KB	Output is correct
71	Correct	604 ms	55168 KB	Output is correct
72	Correct	639 ms	55044 KB	Output is correct
73	Correct	661 ms	55296 KB	Output is correct
74	Correct	641 ms	55080 KB	Output is correct
75	Correct	639 ms	55292 KB	Output is correct
76	Correct	630 ms	55280 KB	Output is correct
77	Correct	617 ms	55264 KB	Output is correct
78	Correct	673 ms	55272 KB	Output is correct
79	Correct	636 ms	51100 KB	Output is correct
80	Correct	650 ms	51420 KB	Output is correct
81	Correct	462 ms	57696 KB	Output is correct
82	Correct	130 ms	46152 KB	Output is correct
83	Correct	107 ms	45800 KB	Output is correct
84	Correct	83 ms	44080 KB	Output is correct
85	Correct	95 ms	44388 KB	Output is correct
86	Correct	127 ms	46408 KB	Output is correct
87	Correct	125 ms	46464 KB	Output is correct
88	Correct	122 ms	46420 KB	Output is correct
89	Correct	126 ms	46404 KB	Output is correct
90	Correct	135 ms	46464 KB	Output is correct
91	Correct	128 ms	46440 KB	Output is correct
92	Correct	133 ms	45004 KB	Output is correct
93	Correct	132 ms	45300 KB	Output is correct
94	Correct	80 ms	45312 KB	Output is correct
95	Correct	96 ms	46012 KB	Output is correct
96	Correct	111 ms	46616 KB	Output is correct
97	Correct	111 ms	46512 KB	Output is correct
98	Correct	57 ms	46024 KB	Output is correct
99	Correct	66 ms	46800 KB	Output is correct
100	Correct	177 ms	46744 KB	Output is correct
101	Correct	201 ms	46632 KB	Output is correct
102	Correct	190 ms	46728 KB	Output is correct
103	Correct	136 ms	45596 KB	Output is correct
104	Correct	169 ms	46048 KB	Output is correct
105	Correct	190 ms	46468 KB	Output is correct
106	Correct	147 ms	44748 KB	Output is correct
107	Correct	141 ms	44712 KB	Output is correct
108	Correct	193 ms	45372 KB	Output is correct
109	Correct	127 ms	44840 KB	Output is correct
110	Correct	184 ms	45428 KB	Output is correct
111	Correct	184 ms	45496 KB	Output is correct
112	Correct	139 ms	46076 KB	Output is correct
113	Correct	149 ms	46540 KB	Output is correct
114	Correct	117 ms	46004 KB	Output is correct
115	Correct	130 ms	46412 KB	Output is correct
116	Correct	94 ms	45232 KB	Output is correct
117	Correct	129 ms	46268 KB	Output is correct
118	Correct	106 ms	45576 KB	Output is correct
119	Correct	109 ms	45540 KB	Output is correct
120	Correct	142 ms	46276 KB	Output is correct
121	Correct	128 ms	45956 KB	Output is correct
122	Correct	124 ms	45892 KB	Output is correct
123	Correct	132 ms	45732 KB	Output is correct
124	Correct	135 ms	45900 KB	Output is correct
125	Correct	108 ms	45332 KB	Output is correct
126	Correct	148 ms	44472 KB	Output is correct
127	Correct	117 ms	44112 KB	Output is correct
128	Correct	134 ms	44496 KB	Output is correct
129	Correct	106 ms	46160 KB	Output is correct
130	Correct	718 ms	55048 KB	Output is correct
131	Correct	516 ms	51560 KB	Output is correct
132	Correct	731 ms	54988 KB	Output is correct
133	Correct	619 ms	53948 KB	Output is correct
134	Correct	520 ms	52952 KB	Output is correct
135	Correct	644 ms	54416 KB	Output is correct
136	Correct	968 ms	54240 KB	Output is correct
137	Correct	957 ms	60988 KB	Output is correct
138	Correct	636 ms	60180 KB	Output is correct
139	Correct	650 ms	60684 KB	Output is correct
140	Correct	623 ms	60184 KB	Output is correct
141	Correct	629 ms	60588 KB	Output is correct
142	Correct	629 ms	60556 KB	Output is correct
143	Correct	643 ms	60512 KB	Output is correct
144	Correct	635 ms	60364 KB	Output is correct
145	Correct	647 ms	60616 KB	Output is correct
146	Correct	615 ms	60564 KB	Output is correct
147	Correct	608 ms	60552 KB	Output is correct
148	Correct	632 ms	60564 KB	Output is correct
149	Correct	638 ms	60612 KB	Output is correct
150	Correct	581 ms	54852 KB	Output is correct
151	Correct	639 ms	56316 KB	Output is correct
152	Correct	691 ms	56348 KB	Output is correct
153	Correct	481 ms	63120 KB	Output is correct

답안 #810944

Compilation message