oj.uz

답안 #416459

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
416459 2021-06-02T12:16:12 Z alishahali1382 푸드 코트 (JOI21_foodcourt) C++14
100 / 100
 801 ms 64772 KB 
#include <bits/stdc++.h>
#pragma GCC optimize ("O2,unroll-loops")
//#pragma GCC optimize("no-stack-protector,fast-math")
//#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")

using namespace std;
typedef long long ll;
typedef long double ld;
typedef pair<int, int> pii;
typedef pair<pii, int> piii;
typedef pair<ll, ll> pll;
#define debug(x) cerr<<#x<<'='<<(x)<<endl;
#define debugp(x) cerr<<#x<<"= {"<<(x.first)<<", "<<(x.second)<<"}"<<endl;
#define debug2(x, y) cerr<<"{"<<#x<<", "<<#y<<"} = {"<<(x)<<", "<<(y)<<"}"<<endl;
#define debugv(v) {cerr<<#v<<" : ";for (auto x:v) cerr<<x<<' ';cerr<<endl;}
#define all(x) x.begin(), x.end()
#define pb push_back
#define kill(x) return cout<<x<<'\n', 0;

const int inf=1000000010;
const ll INF=1000000000000001000LL;
const int mod=1000000007;
const int MAXN=250010, LOG=18;

struct Fenwick{
	ll fen[MAXN];
	inline void add(int pos, ll val){
		for (; pos<MAXN; pos+=pos&-pos) fen[pos]+=val;
	}
	inline ll get(int pos){
		ll res=0;
		for (; pos; pos-=pos&-pos) res+=fen[pos];
		return res;
	}
	int BS(ll val){
		int res=0;
		for (int i=LOG-1; ~i; i--)
			if (res+(1<<i)<MAXN && fen[res+(1<<i)]<=val) val-=fen[res+=(1<<i)];
		return res+1;
	}
} fen1, fen2;
struct Segment{
	pll seg[MAXN<<2];
	ll lazy[MAXN<<2];
	Segment(){
		seg[0]={INF, 0};
	}
	pll Build(int id, int tl, int tr){
		if (tr-tl==1) return seg[id]={0, -tl};
		int mid=(tl+tr)>>1;
		return seg[id]=min(Build(id<<1, tl, mid), Build(id<<1 | 1, mid, tr));
	}
	inline void add_lazy(int id, ll val){
		seg[id].first+=val;
		lazy[id]+=val;
	}
	inline void shift(int id){
		if (lazy[id]){
			add_lazy(id<<1, lazy[id]);
			add_lazy(id<<1 | 1, lazy[id]);
			lazy[id]=0;
		}
	}
	void Add(int id, int tl, int tr, int l, int r, ll val){
		if (r<=tl || tr<=l) return ;
		if (l<=tl && tr<=r){
			add_lazy(id, val);
			return ;
		}
		shift(id);
		int mid=(tl+tr)>>1;
		Add(id<<1, tl, mid, l, r, val);
		Add(id<<1 | 1, mid, tr, l, r, val);
		seg[id]=min(seg[id<<1], seg[id<<1 | 1]);
	}
	pll Get(int id, int tl, int tr, int l, int r){
		if (r<=tl || tr<=l) return seg[0];
		if (l<=tl && tr<=r) return seg[id];
		shift(id);
		int mid=(tl+tr)>>1;
		return min(Get(id<<1, tl, mid, l, r), Get(id<<1 | 1, mid, tr, l, r));
	}
} seg;

int n, m, k, u, v, x, y, t, a, b;
int T[MAXN], A[MAXN], B[MAXN], C[MAXN], ans[MAXN];
ll K[MAXN];
vector<int> Q1[MAXN], Q2[MAXN], Q3[MAXN];

int main(){
	ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	//freopen("input.txt", "r", stdin);
	//freopen("output.txt", "w", stdout);
	cin>>n>>m>>m;
	for (int i=1; i<=m; i++){
		cin>>T[i];
		if (T[i]<=2){
			cin>>A[i]>>B[i];
			Q1[A[i]].pb(i);
			Q2[B[i]].pb(i);
			if (T[i]==1) cin>>C[i];
			cin>>K[i];
		}
		else{
			cin>>A[i]>>K[i];
			Q3[A[i]].pb(i);
		}
	}
	seg.Build(1, 1, m+1);
	for (int i=1; i<=n; i++){
		for (int id:Q1[i]){
			int z=(T[id]==1?1:-1);
			seg.Add(1, 1, m+1, id, m+1, z*K[id]);
			if (T[id]==1) fen1.add(id, K[id]);
			if (T[id]==2) fen2.add(id, K[id]);
		}
		for (int id:Q3[i]){
			pll p=seg.Get(1, 1, m+1, 1, id+1);
			int l=(p.first<=0?-p.second:0)+1;
			if (l>id){
				ans[id]=0;
				continue ;
			}
//			debug(l)
			ll pos=fen1.get(id)-fen1.get(l-1);
			ll neg=fen2.get(id)-fen2.get(l-1);
			if (pos-neg<K[id]){
				ans[id]=0;
				continue ;
			}
			int res=fen1.BS(fen1.get(l-1) + neg + K[id]-1);
//			debug2(neg, pos)
			ans[id]=C[res];
//			debug2(id, ans[id])
		}
		for (int id:Q2[i]){
			int z=(T[id]==1?1:-1);
			seg.Add(1, 1, m+1, id, m+1, -z*K[id]);
			if (T[id]==1) fen1.add(id, -K[id]);
			if (T[id]==2) fen2.add(id, -K[id]);
		}
	}
	for (int i=1; i<=m; i++) if (T[i]==3) cout<<ans[i]<<"\n";
	
	return 0;
}
/*
1 0 5
1 1 1 1 1
1 1 1 4 1
2 1 1 1
1 1 1 2 1
3 1 1

*/

Subtask #1
2.0 / 2.0

# 결과 실행 시간 메모리 Grader output
1 Correct 19 ms 33868 KB Output is correct
2 Correct 20 ms 33864 KB Output is correct
3 Correct 20 ms 33792 KB Output is correct
4 Correct 21 ms 33844 KB Output is correct
5 Correct 19 ms 33728 KB Output is correct
6 Correct 20 ms 33832 KB Output is correct
7 Correct 22 ms 33828 KB Output is correct
8 Correct 20 ms 33860 KB Output is correct
9 Correct 21 ms 33880 KB Output is correct
10 Correct 20 ms 33868 KB Output is correct
11 Correct 20 ms 33868 KB Output is correct
12 Correct 19 ms 33868 KB Output is correct
13 Correct 19 ms 33868 KB Output is correct
14 Correct 19 ms 33812 KB Output is correct
15 Correct 19 ms 33728 KB Output is correct
16 Correct 20 ms 33868 KB Output is correct
17 Correct 20 ms 33852 KB Output is correct
18 Correct 21 ms 33868 KB Output is correct
19 Correct 20 ms 33860 KB Output is correct
20 Correct 22 ms 33976 KB Output is correct

Subtask #2
5.0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 19 ms 33868 KB Output is correct
2 Correct 20 ms 33864 KB Output is correct
3 Correct 20 ms 33792 KB Output is correct
4 Correct 21 ms 33844 KB Output is correct
5 Correct 19 ms 33728 KB Output is correct
6 Correct 20 ms 33832 KB Output is correct
7 Correct 22 ms 33828 KB Output is correct
8 Correct 20 ms 33860 KB Output is correct
9 Correct 21 ms 33880 KB Output is correct
10 Correct 20 ms 33868 KB Output is correct
11 Correct 20 ms 33868 KB Output is correct
12 Correct 19 ms 33868 KB Output is correct
13 Correct 19 ms 33868 KB Output is correct
14 Correct 19 ms 33812 KB Output is correct
15 Correct 19 ms 33728 KB Output is correct
16 Correct 20 ms 33868 KB Output is correct
17 Correct 20 ms 33852 KB Output is correct
18 Correct 21 ms 33868 KB Output is correct
19 Correct 20 ms 33860 KB Output is correct
20 Correct 22 ms 33976 KB Output is correct
21 Correct 20 ms 33816 KB Output is correct
22 Correct 20 ms 33868 KB Output is correct
23 Correct 20 ms 33796 KB Output is correct
24 Correct 19 ms 33856 KB Output is correct
25 Correct 19 ms 33788 KB Output is correct
26 Correct 20 ms 33784 KB Output is correct
27 Correct 19 ms 33884 KB Output is correct
28 Correct 21 ms 33808 KB Output is correct
29 Correct 21 ms 33852 KB Output is correct
30 Correct 20 ms 33868 KB Output is correct
31 Correct 20 ms 33868 KB Output is correct
32 Correct 20 ms 33876 KB Output is correct
33 Correct 20 ms 33796 KB Output is correct
34 Correct 20 ms 33880 KB Output is correct
35 Correct 20 ms 33772 KB Output is correct
36 Correct 20 ms 33860 KB Output is correct
37 Correct 19 ms 33868 KB Output is correct
38 Correct 20 ms 33868 KB Output is correct

Subtask #3
7.0 / 7.0

# 결과 실행 시간 메모리 Grader output
1 Correct 133 ms 41156 KB Output is correct
2 Correct 150 ms 41288 KB Output is correct
3 Correct 136 ms 41164 KB Output is correct
4 Correct 132 ms 41176 KB Output is correct
5 Correct 132 ms 41316 KB Output is correct
6 Correct 133 ms 41284 KB Output is correct
7 Correct 73 ms 38680 KB Output is correct
8 Correct 72 ms 38876 KB Output is correct
9 Correct 131 ms 40772 KB Output is correct
10 Correct 134 ms 41320 KB Output is correct
11 Correct 131 ms 41000 KB Output is correct
12 Correct 132 ms 41156 KB Output is correct
13 Correct 113 ms 40208 KB Output is correct
14 Correct 126 ms 41064 KB Output is correct
15 Correct 131 ms 40772 KB Output is correct
16 Correct 150 ms 41244 KB Output is correct

Subtask #4
21.0 / 21.0

# 결과 실행 시간 메모리 Grader output
1 Correct 712 ms 61712 KB Output is correct
2 Correct 547 ms 56944 KB Output is correct
3 Correct 777 ms 63744 KB Output is correct
4 Correct 546 ms 57028 KB Output is correct
5 Correct 538 ms 56996 KB Output is correct
6 Correct 801 ms 63568 KB Output is correct
7 Correct 278 ms 54736 KB Output is correct
8 Correct 279 ms 54688 KB Output is correct
9 Correct 672 ms 63264 KB Output is correct
10 Correct 682 ms 63096 KB Output is correct
11 Correct 752 ms 60836 KB Output is correct
12 Correct 756 ms 63300 KB Output is correct
13 Correct 739 ms 61124 KB Output is correct
14 Correct 774 ms 63200 KB Output is correct
15 Correct 767 ms 63148 KB Output is correct
16 Correct 788 ms 63124 KB Output is correct
17 Correct 783 ms 63112 KB Output is correct
18 Correct 777 ms 61912 KB Output is correct
19 Correct 769 ms 63196 KB Output is correct
20 Correct 769 ms 62332 KB Output is correct
21 Correct 783 ms 63172 KB Output is correct
22 Correct 784 ms 63132 KB Output is correct
23 Correct 775 ms 63128 KB Output is correct
24 Correct 798 ms 63104 KB Output is correct
25 Correct 615 ms 58440 KB Output is correct
26 Correct 609 ms 58820 KB Output is correct
27 Correct 541 ms 63952 KB Output is correct

Subtask #5
15.0 / 15.0

# 결과 실행 시간 메모리 Grader output
1 Correct 19 ms 33868 KB Output is correct
2 Correct 20 ms 33864 KB Output is correct
3 Correct 20 ms 33792 KB Output is correct
4 Correct 21 ms 33844 KB Output is correct
5 Correct 19 ms 33728 KB Output is correct
6 Correct 20 ms 33832 KB Output is correct
7 Correct 22 ms 33828 KB Output is correct
8 Correct 20 ms 33860 KB Output is correct
9 Correct 21 ms 33880 KB Output is correct
10 Correct 20 ms 33868 KB Output is correct
11 Correct 20 ms 33868 KB Output is correct
12 Correct 19 ms 33868 KB Output is correct
13 Correct 19 ms 33868 KB Output is correct
14 Correct 19 ms 33812 KB Output is correct
15 Correct 19 ms 33728 KB Output is correct
16 Correct 20 ms 33868 KB Output is correct
17 Correct 20 ms 33852 KB Output is correct
18 Correct 21 ms 33868 KB Output is correct
19 Correct 20 ms 33860 KB Output is correct
20 Correct 22 ms 33976 KB Output is correct
21 Correct 133 ms 41156 KB Output is correct
22 Correct 150 ms 41288 KB Output is correct
23 Correct 136 ms 41164 KB Output is correct
24 Correct 132 ms 41176 KB Output is correct
25 Correct 132 ms 41316 KB Output is correct
26 Correct 133 ms 41284 KB Output is correct
27 Correct 73 ms 38680 KB Output is correct
28 Correct 72 ms 38876 KB Output is correct
29 Correct 131 ms 40772 KB Output is correct
30 Correct 134 ms 41320 KB Output is correct
31 Correct 131 ms 41000 KB Output is correct
32 Correct 132 ms 41156 KB Output is correct
33 Correct 113 ms 40208 KB Output is correct
34 Correct 126 ms 41064 KB Output is correct
35 Correct 131 ms 40772 KB Output is correct
36 Correct 150 ms 41244 KB Output is correct
37 Correct 135 ms 40256 KB Output is correct
38 Correct 123 ms 39720 KB Output is correct
39 Correct 67 ms 37984 KB Output is correct
40 Correct 75 ms 38536 KB Output is correct
41 Correct 131 ms 40148 KB Output is correct
42 Correct 148 ms 40812 KB Output is correct
43 Correct 144 ms 40856 KB Output is correct
44 Correct 141 ms 40460 KB Output is correct
45 Correct 143 ms 40772 KB Output is correct
46 Correct 142 ms 40772 KB Output is correct
47 Correct 91 ms 39380 KB Output is correct
48 Correct 114 ms 39676 KB Output is correct
49 Correct 100 ms 38980 KB Output is correct
50 Correct 128 ms 40124 KB Output is correct
51 Correct 154 ms 40980 KB Output is correct
52 Correct 145 ms 40900 KB Output is correct
53 Correct 106 ms 39876 KB Output is correct
54 Correct 144 ms 41264 KB Output is correct

Subtask #6
13.0 / 13.0

# 결과 실행 시간 메모리 Grader output
1 Correct 124 ms 40388 KB Output is correct
2 Correct 127 ms 40804 KB Output is correct
3 Correct 131 ms 41000 KB Output is correct
4 Correct 95 ms 39108 KB Output is correct
5 Correct 116 ms 40092 KB Output is correct
6 Correct 131 ms 40860 KB Output is correct
7 Correct 71 ms 38636 KB Output is correct
8 Correct 70 ms 38308 KB Output is correct
9 Correct 97 ms 39664 KB Output is correct
10 Correct 87 ms 38332 KB Output is correct
11 Correct 111 ms 39896 KB Output is correct
12 Correct 110 ms 39840 KB Output is correct

Subtask #7
26.0 / 26.0

# 결과 실행 시간 메모리 Grader output
1 Correct 19 ms 33868 KB Output is correct
2 Correct 20 ms 33864 KB Output is correct
3 Correct 20 ms 33792 KB Output is correct
4 Correct 21 ms 33844 KB Output is correct
5 Correct 19 ms 33728 KB Output is correct
6 Correct 20 ms 33832 KB Output is correct
7 Correct 22 ms 33828 KB Output is correct
8 Correct 20 ms 33860 KB Output is correct
9 Correct 21 ms 33880 KB Output is correct
10 Correct 20 ms 33868 KB Output is correct
11 Correct 20 ms 33868 KB Output is correct
12 Correct 19 ms 33868 KB Output is correct
13 Correct 19 ms 33868 KB Output is correct
14 Correct 19 ms 33812 KB Output is correct
15 Correct 19 ms 33728 KB Output is correct
16 Correct 20 ms 33868 KB Output is correct
17 Correct 20 ms 33852 KB Output is correct
18 Correct 21 ms 33868 KB Output is correct
19 Correct 20 ms 33860 KB Output is correct
20 Correct 22 ms 33976 KB Output is correct
21 Correct 20 ms 33816 KB Output is correct
22 Correct 20 ms 33868 KB Output is correct
23 Correct 20 ms 33796 KB Output is correct
24 Correct 19 ms 33856 KB Output is correct
25 Correct 19 ms 33788 KB Output is correct
26 Correct 20 ms 33784 KB Output is correct
27 Correct 19 ms 33884 KB Output is correct
28 Correct 21 ms 33808 KB Output is correct
29 Correct 21 ms 33852 KB Output is correct
30 Correct 20 ms 33868 KB Output is correct
31 Correct 20 ms 33868 KB Output is correct
32 Correct 20 ms 33876 KB Output is correct
33 Correct 20 ms 33796 KB Output is correct
34 Correct 20 ms 33880 KB Output is correct
35 Correct 20 ms 33772 KB Output is correct
36 Correct 20 ms 33860 KB Output is correct
37 Correct 19 ms 33868 KB Output is correct
38 Correct 20 ms 33868 KB Output is correct
39 Correct 133 ms 41156 KB Output is correct
40 Correct 150 ms 41288 KB Output is correct
41 Correct 136 ms 41164 KB Output is correct
42 Correct 132 ms 41176 KB Output is correct
43 Correct 132 ms 41316 KB Output is correct
44 Correct 133 ms 41284 KB Output is correct
45 Correct 73 ms 38680 KB Output is correct
46 Correct 72 ms 38876 KB Output is correct
47 Correct 131 ms 40772 KB Output is correct
48 Correct 134 ms 41320 KB Output is correct
49 Correct 131 ms 41000 KB Output is correct
50 Correct 132 ms 41156 KB Output is correct
51 Correct 113 ms 40208 KB Output is correct
52 Correct 126 ms 41064 KB Output is correct
53 Correct 131 ms 40772 KB Output is correct
54 Correct 150 ms 41244 KB Output is correct
55 Correct 135 ms 40256 KB Output is correct
56 Correct 123 ms 39720 KB Output is correct
57 Correct 67 ms 37984 KB Output is correct
58 Correct 75 ms 38536 KB Output is correct
59 Correct 131 ms 40148 KB Output is correct
60 Correct 148 ms 40812 KB Output is correct
61 Correct 144 ms 40856 KB Output is correct
62 Correct 141 ms 40460 KB Output is correct
63 Correct 143 ms 40772 KB Output is correct
64 Correct 142 ms 40772 KB Output is correct
65 Correct 91 ms 39380 KB Output is correct
66 Correct 114 ms 39676 KB Output is correct
67 Correct 100 ms 38980 KB Output is correct
68 Correct 128 ms 40124 KB Output is correct
69 Correct 154 ms 40980 KB Output is correct
70 Correct 145 ms 40900 KB Output is correct
71 Correct 106 ms 39876 KB Output is correct
72 Correct 144 ms 41264 KB Output is correct
73 Correct 124 ms 40388 KB Output is correct
74 Correct 127 ms 40804 KB Output is correct
75 Correct 131 ms 41000 KB Output is correct
76 Correct 95 ms 39108 KB Output is correct
77 Correct 116 ms 40092 KB Output is correct
78 Correct 131 ms 40860 KB Output is correct
79 Correct 71 ms 38636 KB Output is correct
80 Correct 70 ms 38308 KB Output is correct
81 Correct 97 ms 39664 KB Output is correct
82 Correct 87 ms 38332 KB Output is correct
83 Correct 111 ms 39896 KB Output is correct
84 Correct 110 ms 39840 KB Output is correct
85 Correct 146 ms 40720 KB Output is correct
86 Correct 144 ms 41468 KB Output is correct
87 Correct 134 ms 40700 KB Output is correct
88 Correct 155 ms 41424 KB Output is correct
89 Correct 96 ms 38840 KB Output is correct
90 Correct 152 ms 41336 KB Output is correct
91 Correct 118 ms 39988 KB Output is correct
92 Correct 112 ms 39748 KB Output is correct
93 Correct 147 ms 41312 KB Output is correct
94 Correct 163 ms 40988 KB Output is correct
95 Correct 140 ms 41160 KB Output is correct
96 Correct 163 ms 41276 KB Output is correct
97 Correct 148 ms 41416 KB Output is correct
98 Correct 137 ms 40284 KB Output is correct
99 Correct 94 ms 39868 KB Output is correct
100 Correct 102 ms 39200 KB Output is correct
101 Correct 124 ms 40392 KB Output is correct
102 Correct 123 ms 41648 KB Output is correct

Subtask #8
11.0 / 11.0

# 결과 실행 시간 메모리 Grader output
1 Correct 19 ms 33868 KB Output is correct
2 Correct 20 ms 33864 KB Output is correct
3 Correct 20 ms 33792 KB Output is correct
4 Correct 21 ms 33844 KB Output is correct
5 Correct 19 ms 33728 KB Output is correct
6 Correct 20 ms 33832 KB Output is correct
7 Correct 22 ms 33828 KB Output is correct
8 Correct 20 ms 33860 KB Output is correct
9 Correct 21 ms 33880 KB Output is correct
10 Correct 20 ms 33868 KB Output is correct
11 Correct 20 ms 33868 KB Output is correct
12 Correct 19 ms 33868 KB Output is correct
13 Correct 19 ms 33868 KB Output is correct
14 Correct 19 ms 33812 KB Output is correct
15 Correct 19 ms 33728 KB Output is correct
16 Correct 20 ms 33868 KB Output is correct
17 Correct 20 ms 33852 KB Output is correct
18 Correct 21 ms 33868 KB Output is correct
19 Correct 20 ms 33860 KB Output is correct
20 Correct 22 ms 33976 KB Output is correct
21 Correct 20 ms 33816 KB Output is correct
22 Correct 20 ms 33868 KB Output is correct
23 Correct 20 ms 33796 KB Output is correct
24 Correct 19 ms 33856 KB Output is correct
25 Correct 19 ms 33788 KB Output is correct
26 Correct 20 ms 33784 KB Output is correct
27 Correct 19 ms 33884 KB Output is correct
28 Correct 21 ms 33808 KB Output is correct
29 Correct 21 ms 33852 KB Output is correct
30 Correct 20 ms 33868 KB Output is correct
31 Correct 20 ms 33868 KB Output is correct
32 Correct 20 ms 33876 KB Output is correct
33 Correct 20 ms 33796 KB Output is correct
34 Correct 20 ms 33880 KB Output is correct
35 Correct 20 ms 33772 KB Output is correct
36 Correct 20 ms 33860 KB Output is correct
37 Correct 19 ms 33868 KB Output is correct
38 Correct 20 ms 33868 KB Output is correct
39 Correct 133 ms 41156 KB Output is correct
40 Correct 150 ms 41288 KB Output is correct
41 Correct 136 ms 41164 KB Output is correct
42 Correct 132 ms 41176 KB Output is correct
43 Correct 132 ms 41316 KB Output is correct
44 Correct 133 ms 41284 KB Output is correct
45 Correct 73 ms 38680 KB Output is correct
46 Correct 72 ms 38876 KB Output is correct
47 Correct 131 ms 40772 KB Output is correct
48 Correct 134 ms 41320 KB Output is correct
49 Correct 131 ms 41000 KB Output is correct
50 Correct 132 ms 41156 KB Output is correct
51 Correct 113 ms 40208 KB Output is correct
52 Correct 126 ms 41064 KB Output is correct
53 Correct 131 ms 40772 KB Output is correct
54 Correct 150 ms 41244 KB Output is correct
55 Correct 712 ms 61712 KB Output is correct
56 Correct 547 ms 56944 KB Output is correct
57 Correct 777 ms 63744 KB Output is correct
58 Correct 546 ms 57028 KB Output is correct
59 Correct 538 ms 56996 KB Output is correct
60 Correct 801 ms 63568 KB Output is correct
61 Correct 278 ms 54736 KB Output is correct
62 Correct 279 ms 54688 KB Output is correct
63 Correct 672 ms 63264 KB Output is correct
64 Correct 682 ms 63096 KB Output is correct
65 Correct 752 ms 60836 KB Output is correct
66 Correct 756 ms 63300 KB Output is correct
67 Correct 739 ms 61124 KB Output is correct
68 Correct 774 ms 63200 KB Output is correct
69 Correct 767 ms 63148 KB Output is correct
70 Correct 788 ms 63124 KB Output is correct
71 Correct 783 ms 63112 KB Output is correct
72 Correct 777 ms 61912 KB Output is correct
73 Correct 769 ms 63196 KB Output is correct
74 Correct 769 ms 62332 KB Output is correct
75 Correct 783 ms 63172 KB Output is correct
76 Correct 784 ms 63132 KB Output is correct
77 Correct 775 ms 63128 KB Output is correct
78 Correct 798 ms 63104 KB Output is correct
79 Correct 615 ms 58440 KB Output is correct
80 Correct 609 ms 58820 KB Output is correct
81 Correct 541 ms 63952 KB Output is correct
82 Correct 135 ms 40256 KB Output is correct
83 Correct 123 ms 39720 KB Output is correct
84 Correct 67 ms 37984 KB Output is correct
85 Correct 75 ms 38536 KB Output is correct
86 Correct 131 ms 40148 KB Output is correct
87 Correct 148 ms 40812 KB Output is correct
88 Correct 144 ms 40856 KB Output is correct
89 Correct 141 ms 40460 KB Output is correct
90 Correct 143 ms 40772 KB Output is correct
91 Correct 142 ms 40772 KB Output is correct
92 Correct 91 ms 39380 KB Output is correct
93 Correct 114 ms 39676 KB Output is correct
94 Correct 100 ms 38980 KB Output is correct
95 Correct 128 ms 40124 KB Output is correct
96 Correct 154 ms 40980 KB Output is correct
97 Correct 145 ms 40900 KB Output is correct
98 Correct 106 ms 39876 KB Output is correct
99 Correct 144 ms 41264 KB Output is correct
100 Correct 124 ms 40388 KB Output is correct
101 Correct 127 ms 40804 KB Output is correct
102 Correct 131 ms 41000 KB Output is correct
103 Correct 95 ms 39108 KB Output is correct
104 Correct 116 ms 40092 KB Output is correct
105 Correct 131 ms 40860 KB Output is correct
106 Correct 71 ms 38636 KB Output is correct
107 Correct 70 ms 38308 KB Output is correct
108 Correct 97 ms 39664 KB Output is correct
109 Correct 87 ms 38332 KB Output is correct
110 Correct 111 ms 39896 KB Output is correct
111 Correct 110 ms 39840 KB Output is correct
112 Correct 146 ms 40720 KB Output is correct
113 Correct 144 ms 41468 KB Output is correct
114 Correct 134 ms 40700 KB Output is correct
115 Correct 155 ms 41424 KB Output is correct
116 Correct 96 ms 38840 KB Output is correct
117 Correct 152 ms 41336 KB Output is correct
118 Correct 118 ms 39988 KB Output is correct
119 Correct 112 ms 39748 KB Output is correct
120 Correct 147 ms 41312 KB Output is correct
121 Correct 163 ms 40988 KB Output is correct
122 Correct 140 ms 41160 KB Output is correct
123 Correct 163 ms 41276 KB Output is correct
124 Correct 148 ms 41416 KB Output is correct
125 Correct 137 ms 40284 KB Output is correct
126 Correct 94 ms 39868 KB Output is correct
127 Correct 102 ms 39200 KB Output is correct
128 Correct 124 ms 40392 KB Output is correct
129 Correct 123 ms 41648 KB Output is correct
130 Correct 776 ms 64356 KB Output is correct
131 Correct 528 ms 57120 KB Output is correct
132 Correct 770 ms 64324 KB Output is correct
133 Correct 746 ms 63100 KB Output is correct
134 Correct 663 ms 60656 KB Output is correct
135 Correct 781 ms 64476 KB Output is correct
136 Correct 690 ms 63988 KB Output is correct
137 Correct 687 ms 64044 KB Output is correct
138 Correct 742 ms 61476 KB Output is correct
139 Correct 762 ms 63772 KB Output is correct
140 Correct 762 ms 62100 KB Output is correct
141 Correct 781 ms 63676 KB Output is correct
142 Correct 785 ms 63684 KB Output is correct
143 Correct 769 ms 63676 KB Output is correct
144 Correct 764 ms 62548 KB Output is correct
145 Correct 755 ms 63812 KB Output is correct
146 Correct 769 ms 63176 KB Output is correct
147 Correct 758 ms 63688 KB Output is correct
148 Correct 777 ms 63816 KB Output is correct
149 Correct 765 ms 63676 KB Output is correct
150 Correct 373 ms 57980 KB Output is correct
151 Correct 611 ms 59504 KB Output is correct
152 Correct 604 ms 59468 KB Output is correct
153 Correct 536 ms 64772 KB Output is correct