Submission #525353

# Submission time Handle Problem Language Result Execution time Memory
525353 2022-02-11T12:42:18 Z Koosha_mv Food Court (JOI21_foodcourt) C++14
100 / 100
954 ms 66704 KB
#include <bits/stdc++.h>
using namespace std;
#define dbgv(v) cout<<#v<<" = "; f(i,0,v.size()) cout<<v[i]<<" "; cout<<endl
#define dbga(a,x,y) cout<<#a<<" = "; f(i,x,y) cout<<a[i]<<" "; cout<<endl
#define erorp(x) cout<<#x<<"={"<<(x.F)<<" , "<<x.S<<"}"<<endl
#define eror(x) cout<<#x<<'='<<(x)<<endl
#define f_(i,a,b) for(int i=a;i>=b;i--)
#define f(i,a,b) for(int i=a;i<b;i++)
#define nb(x) __builtin_popcount(x)
#define all(v) v.begin(),v.end()
#define bit(n,k) (((n)>>(k))&1)
#define Add(x,y) x=(x+y)%mod
#define maxm(a,b) a=max(a,b)
#define minm(a,b) a=min(a,b)
#define lst(x) x[x.size()-1]
#define sz(x) int(x.size())
#define mp make_pair
#define ll long long
#define pb push_back
#define S second
#define F first
#define int ll

const int N=3e5+99,inf=1e15,mv=54457;

int n,m,q,a[N],b[N],c[N],k[N],type[N],ans[N],seg[2][N<<2],lazy[2][N<<2];
vector<int> ad[N],dl[N],Q[N];

void shift(int ,int ,int ,int );

void add(int L,int R,int val,int s,int id=1,int l=1,int r=q+1){
	if(r<=L || R<=l) return ;
	if(L<=l && r<=R){
		//cout<<l<<" "<<r<<" "<<val<<endl;
		seg[s][id]+=val;
		lazy[s][id]+=val;
		return ;
	}
	int mid=(l+r)>>1;
	shift(id,l,r,s);
	add(L,R,val,s,id<<1,l,mid);
	add(L,R,val,s,id<<1|1,mid,r);
	seg[s][id]=min(seg[s][id<<1],seg[s][id<<1|1]);
}
int query(int L,int R,int s,int id=1,int l=1,int r=q+1){
	if(r<=L || R<=l) return inf;
	if(L<=l && r<=R){
		return seg[s][id];
	}
	int mid=(l+r)>>1;
	shift(id,l,r,s);
	return min(query(L,R,s,id<<1,l,mid),query(L,R,s,id<<1|1,mid,r));
}
void shift(int id,int l,int r,int s){
	int mid=(l+r)>>1;
	/*lazy[s][id<<1]+=lazy[s][id];
	lazy[s][id<<1|1]+=lazy[s][id];
	
	seg[s][id<<1]+=lazy[s][id];
	seg[s][id<<1|1]+=lazy[s][id];*/
	add(l,mid,lazy[s][id],s,id<<1,l,mid);
	add(mid,r,lazy[s][id],s,id<<1|1,mid,r);
	lazy[s][id]=0;
}
int pur(int x,int id=1,int l=1,int r=q+1){
	if(l+1==r){
		//eror(seg[1][id]);
		//eror(l);
		return l;
	}
	int mid=(l+r)>>1;
	shift(id,l,r,1);	
	if(-(seg[1][id<<1])<x) return pur(x,id<<1|1,mid,r);
	return pur(x,id<<1,l,mid);
}

main(){
	ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);
	cin>>n>>m>>q;
	f(i,1,q+1){
		cin>>type[i];
		if(type[i]==1){
			cin>>a[i]>>b[i]>>c[i]>>k[i];
			if(b[i]<mv || mv<a[i]){
			//	eror(100);
			}
			ad[a[i]].pb(i);
			dl[b[i]].pb(i);
		}
		if(type[i]==2){
			cin>>a[i]>>b[i]>>k[i];
			if(b[i]<mv || mv<a[i]){
			//	eror(100);
			}
			ad[a[i]].pb(i);
			dl[b[i]].pb(i);
		}
		if(type[i]==3){
			cin>>a[i]>>b[i];
			Q[a[i]].pb(i);
		}
	}
	f(i,1,n+1){
		for(auto x : ad[i]){
			if(type[x]==1){
				add(x,q+1,k[x],0);
				add(x,q+1,-k[x],1);
			}
			if(type[x]==2){
				add(x,q+1,-k[x],0);
			}
		}
		for(auto x : Q[i]){
			//if(x!=3) continue ;
			int res=query(x,x+1,0)-min(0ll,query(1,x+1,0)),cnt=(-query(x,x+1,1))-res+b[x];
			if(b[x]>res){
				ans[x]=0;
				continue ;
			}
			ans[x]=pur(cnt);
			//cout<<x<<" -> "<<query(x,x+1,0)<<" "<<min(0ll,query(1,x+1,0))<<" "<<cnt<<" "<<ans[x]<<endl;
		}
		for(auto x : dl[i]){
			if(type[x]==1){
				add(x,q+1,-k[x],0);
				add(x,q+1,k[x],1);
			}
			if(type[x]==2){
				add(x,q+1,k[x],0);
			}
		}
	}
	f(i,1,q+1){
		if(type[i]==3){
			cout<<c[ans[i]]<<" ";
		}
	}
}
/*
183326 218318 6
1 29240 156379 22166 957318472
1 14054 181502 82845 97183925
1 35854 69866 32334 322730299
1 1384 7230 115069 454256926
1 44192 158235 8750 84192710
3 54457 1077490708

183326 218318 5
1 29240 156379 22166 957318472
1 14054 181502 82845 97183925
1 35854 69866 32334 322730299
1 44192 158235 8750 84192710
3 54457 1077490708

3 5 7
1 2 3 5 2
1 1 2 2 4
3 2 3
2 1 3 3
3 1 2
1 2 3 4 2
3 3 2
*/

Compilation message

foodcourt.cpp:77:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   77 | main(){
      | ^~~~
# Verdict Execution time Memory Grader output
1 Correct 16 ms 21716 KB Output is correct
2 Correct 14 ms 21864 KB Output is correct
3 Correct 13 ms 21720 KB Output is correct
4 Correct 14 ms 21836 KB Output is correct
5 Correct 13 ms 21720 KB Output is correct
6 Correct 13 ms 21728 KB Output is correct
7 Correct 13 ms 21836 KB Output is correct
8 Correct 15 ms 21808 KB Output is correct
9 Correct 17 ms 21836 KB Output is correct
10 Correct 15 ms 21856 KB Output is correct
11 Correct 17 ms 21748 KB Output is correct
12 Correct 14 ms 21836 KB Output is correct
13 Correct 14 ms 21700 KB Output is correct
14 Correct 14 ms 21756 KB Output is correct
15 Correct 12 ms 21760 KB Output is correct
16 Correct 13 ms 21828 KB Output is correct
17 Correct 13 ms 21728 KB Output is correct
18 Correct 14 ms 21824 KB Output is correct
19 Correct 14 ms 21836 KB Output is correct
20 Correct 15 ms 21868 KB Output is correct
# Verdict Execution time Memory Grader output
1 Correct 16 ms 21716 KB Output is correct
2 Correct 14 ms 21864 KB Output is correct
3 Correct 13 ms 21720 KB Output is correct
4 Correct 14 ms 21836 KB Output is correct
5 Correct 13 ms 21720 KB Output is correct
6 Correct 13 ms 21728 KB Output is correct
7 Correct 13 ms 21836 KB Output is correct
8 Correct 15 ms 21808 KB Output is correct
9 Correct 17 ms 21836 KB Output is correct
10 Correct 15 ms 21856 KB Output is correct
11 Correct 17 ms 21748 KB Output is correct
12 Correct 14 ms 21836 KB Output is correct
13 Correct 14 ms 21700 KB Output is correct
14 Correct 14 ms 21756 KB Output is correct
15 Correct 12 ms 21760 KB Output is correct
16 Correct 13 ms 21828 KB Output is correct
17 Correct 13 ms 21728 KB Output is correct
18 Correct 14 ms 21824 KB Output is correct
19 Correct 14 ms 21836 KB Output is correct
20 Correct 15 ms 21868 KB Output is correct
21 Correct 14 ms 21836 KB Output is correct
22 Correct 15 ms 21816 KB Output is correct
23 Correct 15 ms 21836 KB Output is correct
24 Correct 15 ms 21832 KB Output is correct
25 Correct 13 ms 21844 KB Output is correct
26 Correct 13 ms 21740 KB Output is correct
27 Correct 15 ms 21836 KB Output is correct
28 Correct 15 ms 21836 KB Output is correct
29 Correct 14 ms 21828 KB Output is correct
30 Correct 15 ms 21828 KB Output is correct
31 Correct 15 ms 21760 KB Output is correct
32 Correct 15 ms 21864 KB Output is correct
33 Correct 14 ms 21788 KB Output is correct
34 Correct 14 ms 21836 KB Output is correct
35 Correct 14 ms 21824 KB Output is correct
36 Correct 14 ms 21836 KB Output is correct
37 Correct 13 ms 21708 KB Output is correct
38 Correct 15 ms 21836 KB Output is correct
# Verdict Execution time Memory Grader output
1 Correct 159 ms 32476 KB Output is correct
2 Correct 153 ms 32724 KB Output is correct
3 Correct 147 ms 32580 KB Output is correct
4 Correct 204 ms 32456 KB Output is correct
5 Correct 152 ms 32544 KB Output is correct
6 Correct 154 ms 32580 KB Output is correct
7 Correct 103 ms 30240 KB Output is correct
8 Correct 102 ms 30392 KB Output is correct
9 Correct 152 ms 32312 KB Output is correct
10 Correct 162 ms 32556 KB Output is correct
11 Correct 154 ms 32448 KB Output is correct
12 Correct 147 ms 32580 KB Output is correct
13 Correct 148 ms 31504 KB Output is correct
14 Correct 154 ms 32328 KB Output is correct
15 Correct 177 ms 32400 KB Output is correct
16 Correct 166 ms 32532 KB Output is correct
# Verdict Execution time Memory Grader output
1 Correct 701 ms 63032 KB Output is correct
2 Correct 544 ms 58128 KB Output is correct
3 Correct 796 ms 65344 KB Output is correct
4 Correct 598 ms 58180 KB Output is correct
5 Correct 565 ms 58264 KB Output is correct
6 Correct 810 ms 65604 KB Output is correct
7 Correct 422 ms 58128 KB Output is correct
8 Correct 426 ms 58144 KB Output is correct
9 Correct 828 ms 64768 KB Output is correct
10 Correct 804 ms 64708 KB Output is correct
11 Correct 743 ms 64324 KB Output is correct
12 Correct 738 ms 65260 KB Output is correct
13 Correct 750 ms 64136 KB Output is correct
14 Correct 748 ms 65048 KB Output is correct
15 Correct 740 ms 65152 KB Output is correct
16 Correct 753 ms 65028 KB Output is correct
17 Correct 891 ms 64964 KB Output is correct
18 Correct 778 ms 64568 KB Output is correct
19 Correct 756 ms 65096 KB Output is correct
20 Correct 738 ms 64692 KB Output is correct
21 Correct 758 ms 65112 KB Output is correct
22 Correct 746 ms 65092 KB Output is correct
23 Correct 756 ms 65212 KB Output is correct
24 Correct 752 ms 65112 KB Output is correct
25 Correct 658 ms 61852 KB Output is correct
26 Correct 713 ms 62380 KB Output is correct
27 Correct 638 ms 65904 KB Output is correct
# Verdict Execution time Memory Grader output
1 Correct 16 ms 21716 KB Output is correct
2 Correct 14 ms 21864 KB Output is correct
3 Correct 13 ms 21720 KB Output is correct
4 Correct 14 ms 21836 KB Output is correct
5 Correct 13 ms 21720 KB Output is correct
6 Correct 13 ms 21728 KB Output is correct
7 Correct 13 ms 21836 KB Output is correct
8 Correct 15 ms 21808 KB Output is correct
9 Correct 17 ms 21836 KB Output is correct
10 Correct 15 ms 21856 KB Output is correct
11 Correct 17 ms 21748 KB Output is correct
12 Correct 14 ms 21836 KB Output is correct
13 Correct 14 ms 21700 KB Output is correct
14 Correct 14 ms 21756 KB Output is correct
15 Correct 12 ms 21760 KB Output is correct
16 Correct 13 ms 21828 KB Output is correct
17 Correct 13 ms 21728 KB Output is correct
18 Correct 14 ms 21824 KB Output is correct
19 Correct 14 ms 21836 KB Output is correct
20 Correct 15 ms 21868 KB Output is correct
21 Correct 159 ms 32476 KB Output is correct
22 Correct 153 ms 32724 KB Output is correct
23 Correct 147 ms 32580 KB Output is correct
24 Correct 204 ms 32456 KB Output is correct
25 Correct 152 ms 32544 KB Output is correct
26 Correct 154 ms 32580 KB Output is correct
27 Correct 103 ms 30240 KB Output is correct
28 Correct 102 ms 30392 KB Output is correct
29 Correct 152 ms 32312 KB Output is correct
30 Correct 162 ms 32556 KB Output is correct
31 Correct 154 ms 32448 KB Output is correct
32 Correct 147 ms 32580 KB Output is correct
33 Correct 148 ms 31504 KB Output is correct
34 Correct 154 ms 32328 KB Output is correct
35 Correct 177 ms 32400 KB Output is correct
36 Correct 166 ms 32532 KB Output is correct
37 Correct 147 ms 31524 KB Output is correct
38 Correct 120 ms 30928 KB Output is correct
39 Correct 86 ms 29560 KB Output is correct
40 Correct 101 ms 30256 KB Output is correct
41 Correct 147 ms 31940 KB Output is correct
42 Correct 147 ms 32272 KB Output is correct
43 Correct 144 ms 32152 KB Output is correct
44 Correct 158 ms 32056 KB Output is correct
45 Correct 143 ms 32244 KB Output is correct
46 Correct 148 ms 32196 KB Output is correct
47 Correct 118 ms 30860 KB Output is correct
48 Correct 128 ms 31412 KB Output is correct
49 Correct 102 ms 30296 KB Output is correct
50 Correct 124 ms 31384 KB Output is correct
51 Correct 148 ms 32248 KB Output is correct
52 Correct 144 ms 32288 KB Output is correct
53 Correct 128 ms 31168 KB Output is correct
54 Correct 160 ms 32596 KB Output is correct
# Verdict Execution time Memory Grader output
1 Correct 152 ms 32072 KB Output is correct
2 Correct 171 ms 32624 KB Output is correct
3 Correct 164 ms 32768 KB Output is correct
4 Correct 125 ms 30740 KB Output is correct
5 Correct 143 ms 31692 KB Output is correct
6 Correct 177 ms 32720 KB Output is correct
7 Correct 112 ms 30384 KB Output is correct
8 Correct 117 ms 30188 KB Output is correct
9 Correct 143 ms 31676 KB Output is correct
10 Correct 106 ms 30084 KB Output is correct
11 Correct 156 ms 31912 KB Output is correct
12 Correct 155 ms 32016 KB Output is correct
# Verdict Execution time Memory Grader output
1 Correct 16 ms 21716 KB Output is correct
2 Correct 14 ms 21864 KB Output is correct
3 Correct 13 ms 21720 KB Output is correct
4 Correct 14 ms 21836 KB Output is correct
5 Correct 13 ms 21720 KB Output is correct
6 Correct 13 ms 21728 KB Output is correct
7 Correct 13 ms 21836 KB Output is correct
8 Correct 15 ms 21808 KB Output is correct
9 Correct 17 ms 21836 KB Output is correct
10 Correct 15 ms 21856 KB Output is correct
11 Correct 17 ms 21748 KB Output is correct
12 Correct 14 ms 21836 KB Output is correct
13 Correct 14 ms 21700 KB Output is correct
14 Correct 14 ms 21756 KB Output is correct
15 Correct 12 ms 21760 KB Output is correct
16 Correct 13 ms 21828 KB Output is correct
17 Correct 13 ms 21728 KB Output is correct
18 Correct 14 ms 21824 KB Output is correct
19 Correct 14 ms 21836 KB Output is correct
20 Correct 15 ms 21868 KB Output is correct
21 Correct 14 ms 21836 KB Output is correct
22 Correct 15 ms 21816 KB Output is correct
23 Correct 15 ms 21836 KB Output is correct
24 Correct 15 ms 21832 KB Output is correct
25 Correct 13 ms 21844 KB Output is correct
26 Correct 13 ms 21740 KB Output is correct
27 Correct 15 ms 21836 KB Output is correct
28 Correct 15 ms 21836 KB Output is correct
29 Correct 14 ms 21828 KB Output is correct
30 Correct 15 ms 21828 KB Output is correct
31 Correct 15 ms 21760 KB Output is correct
32 Correct 15 ms 21864 KB Output is correct
33 Correct 14 ms 21788 KB Output is correct
34 Correct 14 ms 21836 KB Output is correct
35 Correct 14 ms 21824 KB Output is correct
36 Correct 14 ms 21836 KB Output is correct
37 Correct 13 ms 21708 KB Output is correct
38 Correct 15 ms 21836 KB Output is correct
39 Correct 159 ms 32476 KB Output is correct
40 Correct 153 ms 32724 KB Output is correct
41 Correct 147 ms 32580 KB Output is correct
42 Correct 204 ms 32456 KB Output is correct
43 Correct 152 ms 32544 KB Output is correct
44 Correct 154 ms 32580 KB Output is correct
45 Correct 103 ms 30240 KB Output is correct
46 Correct 102 ms 30392 KB Output is correct
47 Correct 152 ms 32312 KB Output is correct
48 Correct 162 ms 32556 KB Output is correct
49 Correct 154 ms 32448 KB Output is correct
50 Correct 147 ms 32580 KB Output is correct
51 Correct 148 ms 31504 KB Output is correct
52 Correct 154 ms 32328 KB Output is correct
53 Correct 177 ms 32400 KB Output is correct
54 Correct 166 ms 32532 KB Output is correct
55 Correct 147 ms 31524 KB Output is correct
56 Correct 120 ms 30928 KB Output is correct
57 Correct 86 ms 29560 KB Output is correct
58 Correct 101 ms 30256 KB Output is correct
59 Correct 147 ms 31940 KB Output is correct
60 Correct 147 ms 32272 KB Output is correct
61 Correct 144 ms 32152 KB Output is correct
62 Correct 158 ms 32056 KB Output is correct
63 Correct 143 ms 32244 KB Output is correct
64 Correct 148 ms 32196 KB Output is correct
65 Correct 118 ms 30860 KB Output is correct
66 Correct 128 ms 31412 KB Output is correct
67 Correct 102 ms 30296 KB Output is correct
68 Correct 124 ms 31384 KB Output is correct
69 Correct 148 ms 32248 KB Output is correct
70 Correct 144 ms 32288 KB Output is correct
71 Correct 128 ms 31168 KB Output is correct
72 Correct 160 ms 32596 KB Output is correct
73 Correct 152 ms 32072 KB Output is correct
74 Correct 171 ms 32624 KB Output is correct
75 Correct 164 ms 32768 KB Output is correct
76 Correct 125 ms 30740 KB Output is correct
77 Correct 143 ms 31692 KB Output is correct
78 Correct 177 ms 32720 KB Output is correct
79 Correct 112 ms 30384 KB Output is correct
80 Correct 117 ms 30188 KB Output is correct
81 Correct 143 ms 31676 KB Output is correct
82 Correct 106 ms 30084 KB Output is correct
83 Correct 156 ms 31912 KB Output is correct
84 Correct 155 ms 32016 KB Output is correct
85 Correct 140 ms 32068 KB Output is correct
86 Correct 157 ms 32740 KB Output is correct
87 Correct 166 ms 32012 KB Output is correct
88 Correct 160 ms 32880 KB Output is correct
89 Correct 102 ms 30336 KB Output is correct
90 Correct 165 ms 32712 KB Output is correct
91 Correct 123 ms 31320 KB Output is correct
92 Correct 121 ms 31068 KB Output is correct
93 Correct 153 ms 32720 KB Output is correct
94 Correct 150 ms 32568 KB Output is correct
95 Correct 157 ms 32636 KB Output is correct
96 Correct 156 ms 32708 KB Output is correct
97 Correct 153 ms 32752 KB Output is correct
98 Correct 138 ms 31568 KB Output is correct
99 Correct 119 ms 31440 KB Output is correct
100 Correct 118 ms 30844 KB Output is correct
101 Correct 133 ms 31924 KB Output is correct
102 Correct 156 ms 33192 KB Output is correct
# Verdict Execution time Memory Grader output
1 Correct 16 ms 21716 KB Output is correct
2 Correct 14 ms 21864 KB Output is correct
3 Correct 13 ms 21720 KB Output is correct
4 Correct 14 ms 21836 KB Output is correct
5 Correct 13 ms 21720 KB Output is correct
6 Correct 13 ms 21728 KB Output is correct
7 Correct 13 ms 21836 KB Output is correct
8 Correct 15 ms 21808 KB Output is correct
9 Correct 17 ms 21836 KB Output is correct
10 Correct 15 ms 21856 KB Output is correct
11 Correct 17 ms 21748 KB Output is correct
12 Correct 14 ms 21836 KB Output is correct
13 Correct 14 ms 21700 KB Output is correct
14 Correct 14 ms 21756 KB Output is correct
15 Correct 12 ms 21760 KB Output is correct
16 Correct 13 ms 21828 KB Output is correct
17 Correct 13 ms 21728 KB Output is correct
18 Correct 14 ms 21824 KB Output is correct
19 Correct 14 ms 21836 KB Output is correct
20 Correct 15 ms 21868 KB Output is correct
21 Correct 14 ms 21836 KB Output is correct
22 Correct 15 ms 21816 KB Output is correct
23 Correct 15 ms 21836 KB Output is correct
24 Correct 15 ms 21832 KB Output is correct
25 Correct 13 ms 21844 KB Output is correct
26 Correct 13 ms 21740 KB Output is correct
27 Correct 15 ms 21836 KB Output is correct
28 Correct 15 ms 21836 KB Output is correct
29 Correct 14 ms 21828 KB Output is correct
30 Correct 15 ms 21828 KB Output is correct
31 Correct 15 ms 21760 KB Output is correct
32 Correct 15 ms 21864 KB Output is correct
33 Correct 14 ms 21788 KB Output is correct
34 Correct 14 ms 21836 KB Output is correct
35 Correct 14 ms 21824 KB Output is correct
36 Correct 14 ms 21836 KB Output is correct
37 Correct 13 ms 21708 KB Output is correct
38 Correct 15 ms 21836 KB Output is correct
39 Correct 159 ms 32476 KB Output is correct
40 Correct 153 ms 32724 KB Output is correct
41 Correct 147 ms 32580 KB Output is correct
42 Correct 204 ms 32456 KB Output is correct
43 Correct 152 ms 32544 KB Output is correct
44 Correct 154 ms 32580 KB Output is correct
45 Correct 103 ms 30240 KB Output is correct
46 Correct 102 ms 30392 KB Output is correct
47 Correct 152 ms 32312 KB Output is correct
48 Correct 162 ms 32556 KB Output is correct
49 Correct 154 ms 32448 KB Output is correct
50 Correct 147 ms 32580 KB Output is correct
51 Correct 148 ms 31504 KB Output is correct
52 Correct 154 ms 32328 KB Output is correct
53 Correct 177 ms 32400 KB Output is correct
54 Correct 166 ms 32532 KB Output is correct
55 Correct 701 ms 63032 KB Output is correct
56 Correct 544 ms 58128 KB Output is correct
57 Correct 796 ms 65344 KB Output is correct
58 Correct 598 ms 58180 KB Output is correct
59 Correct 565 ms 58264 KB Output is correct
60 Correct 810 ms 65604 KB Output is correct
61 Correct 422 ms 58128 KB Output is correct
62 Correct 426 ms 58144 KB Output is correct
63 Correct 828 ms 64768 KB Output is correct
64 Correct 804 ms 64708 KB Output is correct
65 Correct 743 ms 64324 KB Output is correct
66 Correct 738 ms 65260 KB Output is correct
67 Correct 750 ms 64136 KB Output is correct
68 Correct 748 ms 65048 KB Output is correct
69 Correct 740 ms 65152 KB Output is correct
70 Correct 753 ms 65028 KB Output is correct
71 Correct 891 ms 64964 KB Output is correct
72 Correct 778 ms 64568 KB Output is correct
73 Correct 756 ms 65096 KB Output is correct
74 Correct 738 ms 64692 KB Output is correct
75 Correct 758 ms 65112 KB Output is correct
76 Correct 746 ms 65092 KB Output is correct
77 Correct 756 ms 65212 KB Output is correct
78 Correct 752 ms 65112 KB Output is correct
79 Correct 658 ms 61852 KB Output is correct
80 Correct 713 ms 62380 KB Output is correct
81 Correct 638 ms 65904 KB Output is correct
82 Correct 147 ms 31524 KB Output is correct
83 Correct 120 ms 30928 KB Output is correct
84 Correct 86 ms 29560 KB Output is correct
85 Correct 101 ms 30256 KB Output is correct
86 Correct 147 ms 31940 KB Output is correct
87 Correct 147 ms 32272 KB Output is correct
88 Correct 144 ms 32152 KB Output is correct
89 Correct 158 ms 32056 KB Output is correct
90 Correct 143 ms 32244 KB Output is correct
91 Correct 148 ms 32196 KB Output is correct
92 Correct 118 ms 30860 KB Output is correct
93 Correct 128 ms 31412 KB Output is correct
94 Correct 102 ms 30296 KB Output is correct
95 Correct 124 ms 31384 KB Output is correct
96 Correct 148 ms 32248 KB Output is correct
97 Correct 144 ms 32288 KB Output is correct
98 Correct 128 ms 31168 KB Output is correct
99 Correct 160 ms 32596 KB Output is correct
100 Correct 152 ms 32072 KB Output is correct
101 Correct 171 ms 32624 KB Output is correct
102 Correct 164 ms 32768 KB Output is correct
103 Correct 125 ms 30740 KB Output is correct
104 Correct 143 ms 31692 KB Output is correct
105 Correct 177 ms 32720 KB Output is correct
106 Correct 112 ms 30384 KB Output is correct
107 Correct 117 ms 30188 KB Output is correct
108 Correct 143 ms 31676 KB Output is correct
109 Correct 106 ms 30084 KB Output is correct
110 Correct 156 ms 31912 KB Output is correct
111 Correct 155 ms 32016 KB Output is correct
112 Correct 140 ms 32068 KB Output is correct
113 Correct 157 ms 32740 KB Output is correct
114 Correct 166 ms 32012 KB Output is correct
115 Correct 160 ms 32880 KB Output is correct
116 Correct 102 ms 30336 KB Output is correct
117 Correct 165 ms 32712 KB Output is correct
118 Correct 123 ms 31320 KB Output is correct
119 Correct 121 ms 31068 KB Output is correct
120 Correct 153 ms 32720 KB Output is correct
121 Correct 150 ms 32568 KB Output is correct
122 Correct 157 ms 32636 KB Output is correct
123 Correct 156 ms 32708 KB Output is correct
124 Correct 153 ms 32752 KB Output is correct
125 Correct 138 ms 31568 KB Output is correct
126 Correct 119 ms 31440 KB Output is correct
127 Correct 118 ms 30844 KB Output is correct
128 Correct 133 ms 31924 KB Output is correct
129 Correct 156 ms 33192 KB Output is correct
130 Correct 778 ms 66036 KB Output is correct
131 Correct 536 ms 58480 KB Output is correct
132 Correct 786 ms 65976 KB Output is correct
133 Correct 798 ms 64912 KB Output is correct
134 Correct 685 ms 62148 KB Output is correct
135 Correct 803 ms 66168 KB Output is correct
136 Correct 834 ms 65716 KB Output is correct
137 Correct 870 ms 65588 KB Output is correct
138 Correct 766 ms 64836 KB Output is correct
139 Correct 871 ms 65756 KB Output is correct
140 Correct 928 ms 64848 KB Output is correct
141 Correct 954 ms 65736 KB Output is correct
142 Correct 862 ms 65664 KB Output is correct
143 Correct 871 ms 65644 KB Output is correct
144 Correct 937 ms 65228 KB Output is correct
145 Correct 893 ms 65724 KB Output is correct
146 Correct 887 ms 65296 KB Output is correct
147 Correct 836 ms 65644 KB Output is correct
148 Correct 915 ms 65636 KB Output is correct
149 Correct 855 ms 65692 KB Output is correct
150 Correct 744 ms 60536 KB Output is correct
151 Correct 768 ms 62972 KB Output is correct
152 Correct 802 ms 62996 KB Output is correct
153 Correct 780 ms 66704 KB Output is correct