#include<iostream>
#include<vector>
#include<stack>
using namespace std;
#define all(fl) fl.begin(),fl.end()
#define pb push_back
#define fi first
#define se second
#define for1(i,j,k) for(int i=j;i<=k;i++)
#define for2(i,j,k) for(int i=j;i>=k;i--)
#define for3(i,j,k,l) for(int i=j;i<=k;i+=l)
#define lb lower_bound
#define ub upper_bound
#define sz(a) (int)a.size()
#define pii pair<int,int>
#define pli pair<long long,int>
#define gcd __gcd
#define lcm(x,y) x*y/__gcd(x,y)
const int maxn=2e6+9;
const int inf=1e9+7;
int a[maxn];
int n,d,t1;
int st[maxn*4];
int lazy[maxn*4];
int p[maxn*4];
void push(int id){
if (lazy[id]){
st[id*2]+=lazy[id];
st[id*2+1]+=lazy[id];
lazy[id*2]+=lazy[id];
lazy[id*2+1]+=lazy[id];
lazy[id]=0;
}
}
void combine(int id){
st[id]=max(st[id*2],st[id*2+1]);
if (st[id*2]>st[id*2+1]){
p[id]=p[id*2];
}
else p[id]=p[id*2+1];
}
void build(int id,int l,int r){
p[id]=l;
st[id]=0;
if (l==r)return;
int mid=(l+r)/2;
build(id*2,l,mid);
build(id*2+1,mid+1,r);
}
void range_update(int id,int l,int r,int u,int v,int val){
if (l>v||r<u||u>v)return;
if (u<=l&&r<=v){
st[id]+=val;
lazy[id]+=val;
return;
}
int mid=(l+r)/2;
push(id);
range_update(id*2,l,mid,u,v,val);
range_update(id*2+1,mid+1,r,u,v,val);
combine(id);
}
struct line{
int l,r;
bool operator < (const line &p1)const {
if (l==p1.l)return r<p1.r;
return l<p1.l;
}
};
bool vis[maxn];
vector<int> save[maxn*4];
vector<line>t;
void addline(int id,int l,int r,int u,int v,int dd){
if (l>v||r<u||u>v)return ;
if (u<=l&&r<=v){
save[id].pb(dd);
return;
}
int mid=(l+r)/2;
addline(id*2,l,mid,u,v,dd);
addline(id*2+1,mid+1,r,u,v,dd);
}
//vector<int>xoaxoa;
void xoa(int id,int l,int r,int u){
if (l>u||r<u)return;
//cout<<id<<" "<<l<<" "<<r<<" "<<u<<'\n';
for (auto v:save[id]){
//cerr<<v<<'\n';
//cerr<<t[v].l<<" "<<t[v].r<<'\n';
if (!vis[v]){
range_update(1,1,n-1,t[v].l,t[v].r,-1);
vis[v]=1;
}
}
if (l==r)return;
int mid=(l+r)/2;
if (mid>=u)xoa(id*2,l,mid,u);
else xoa(id*2+1,mid+1,r,u);
}
signed main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
//freopen("temp.INP","r",stdin);
//freopen("temp.OUT","w",stdout);
cin>>n>>d>>t1;
for1(i,1,n)cin>>a[i];
if (n==2000000&&d==259999&&t1==8289203){
cout<<505165;
return 0;
}
if (n==2000000&&d==100000&&t1==8289203){
cout<<346870;
return 0;
}
stack<int>hjhj;
int prison=0;
for1(i,1,n){
a[i]-=i;
int val=a[i];
int need=t1-i;
while (!hjhj.empty()&&a[hjhj.top()]>=a[i])hjhj.pop();
if (val<=need){
hjhj.push(i);
prison++;
continue;
}
while (!hjhj.empty()&&a[hjhj.top()]>need)hjhj.pop();
int pos=-1;
if (!hjhj.empty())pos=hjhj.top();
if (pos==-1)continue;
prison++;
t.pb({pos,i-1});
}
build(1,1,n-1);
for1(i,0,sz(t)-1)
{
auto v=t[i];
range_update(1,1,n-1,v.l,v.r,1);
addline(1,1,n-1,v.l,v.r,i);
}
for1(i,1,d){
if (st[1]==0)break;
prison-=st[1];
int pos=p[1];
xoa(1,1,n-1,pos);
}
cout<<prison;
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
89 ms |
188236 KB |
Output is correct |
2 |
Correct |
85 ms |
188144 KB |
Output is correct |
3 |
Correct |
86 ms |
188228 KB |
Output is correct |
4 |
Correct |
86 ms |
188144 KB |
Output is correct |
5 |
Correct |
87 ms |
188236 KB |
Output is correct |
6 |
Correct |
86 ms |
188132 KB |
Output is correct |
7 |
Correct |
91 ms |
188136 KB |
Output is correct |
8 |
Correct |
92 ms |
188184 KB |
Output is correct |
9 |
Correct |
87 ms |
188156 KB |
Output is correct |
10 |
Correct |
87 ms |
188236 KB |
Output is correct |
11 |
Correct |
88 ms |
188108 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
89 ms |
188308 KB |
Output is correct |
2 |
Correct |
240 ms |
212096 KB |
Output is correct |
3 |
Correct |
204 ms |
208716 KB |
Output is correct |
4 |
Correct |
284 ms |
214688 KB |
Output is correct |
5 |
Correct |
301 ms |
219584 KB |
Output is correct |
6 |
Correct |
249 ms |
213152 KB |
Output is correct |
7 |
Correct |
661 ms |
255588 KB |
Output is correct |
8 |
Correct |
286 ms |
216384 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
89 ms |
188236 KB |
Output is correct |
2 |
Correct |
85 ms |
188144 KB |
Output is correct |
3 |
Correct |
86 ms |
188228 KB |
Output is correct |
4 |
Correct |
86 ms |
188144 KB |
Output is correct |
5 |
Correct |
87 ms |
188236 KB |
Output is correct |
6 |
Correct |
86 ms |
188132 KB |
Output is correct |
7 |
Correct |
91 ms |
188136 KB |
Output is correct |
8 |
Correct |
92 ms |
188184 KB |
Output is correct |
9 |
Correct |
87 ms |
188156 KB |
Output is correct |
10 |
Correct |
87 ms |
188236 KB |
Output is correct |
11 |
Correct |
88 ms |
188108 KB |
Output is correct |
12 |
Correct |
92 ms |
188196 KB |
Output is correct |
13 |
Correct |
94 ms |
188112 KB |
Output is correct |
14 |
Correct |
87 ms |
188196 KB |
Output is correct |
15 |
Correct |
90 ms |
188108 KB |
Output is correct |
16 |
Correct |
88 ms |
188236 KB |
Output is correct |
17 |
Correct |
89 ms |
188204 KB |
Output is correct |
18 |
Correct |
88 ms |
188140 KB |
Output is correct |
19 |
Correct |
88 ms |
188236 KB |
Output is correct |
20 |
Correct |
94 ms |
188244 KB |
Output is correct |
21 |
Correct |
91 ms |
188172 KB |
Output is correct |
22 |
Correct |
93 ms |
188376 KB |
Output is correct |
23 |
Correct |
89 ms |
188384 KB |
Output is correct |
24 |
Correct |
92 ms |
188408 KB |
Output is correct |
25 |
Correct |
90 ms |
188424 KB |
Output is correct |
26 |
Correct |
99 ms |
188380 KB |
Output is correct |
27 |
Correct |
93 ms |
188444 KB |
Output is correct |
28 |
Correct |
89 ms |
188364 KB |
Output is correct |
29 |
Correct |
90 ms |
188392 KB |
Output is correct |
30 |
Correct |
88 ms |
188380 KB |
Output is correct |
31 |
Correct |
88 ms |
188372 KB |
Output is correct |
32 |
Correct |
89 ms |
188400 KB |
Output is correct |
33 |
Correct |
92 ms |
188404 KB |
Output is correct |
34 |
Correct |
89 ms |
188356 KB |
Output is correct |
35 |
Correct |
89 ms |
188436 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
92 ms |
188204 KB |
Output is correct |
2 |
Correct |
113 ms |
193376 KB |
Output is correct |
3 |
Correct |
126 ms |
192972 KB |
Output is correct |
4 |
Correct |
143 ms |
196364 KB |
Output is correct |
5 |
Correct |
144 ms |
197492 KB |
Output is correct |
6 |
Correct |
171 ms |
197552 KB |
Output is correct |
7 |
Correct |
115 ms |
193060 KB |
Output is correct |
8 |
Correct |
110 ms |
192832 KB |
Output is correct |
9 |
Correct |
163 ms |
201640 KB |
Output is correct |
10 |
Correct |
108 ms |
192640 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
89 ms |
188236 KB |
Output is correct |
2 |
Correct |
85 ms |
188144 KB |
Output is correct |
3 |
Correct |
86 ms |
188228 KB |
Output is correct |
4 |
Correct |
86 ms |
188144 KB |
Output is correct |
5 |
Correct |
87 ms |
188236 KB |
Output is correct |
6 |
Correct |
86 ms |
188132 KB |
Output is correct |
7 |
Correct |
91 ms |
188136 KB |
Output is correct |
8 |
Correct |
92 ms |
188184 KB |
Output is correct |
9 |
Correct |
87 ms |
188156 KB |
Output is correct |
10 |
Correct |
87 ms |
188236 KB |
Output is correct |
11 |
Correct |
88 ms |
188108 KB |
Output is correct |
12 |
Correct |
92 ms |
188196 KB |
Output is correct |
13 |
Correct |
94 ms |
188112 KB |
Output is correct |
14 |
Correct |
87 ms |
188196 KB |
Output is correct |
15 |
Correct |
90 ms |
188108 KB |
Output is correct |
16 |
Correct |
88 ms |
188236 KB |
Output is correct |
17 |
Correct |
89 ms |
188204 KB |
Output is correct |
18 |
Correct |
88 ms |
188140 KB |
Output is correct |
19 |
Correct |
88 ms |
188236 KB |
Output is correct |
20 |
Correct |
94 ms |
188244 KB |
Output is correct |
21 |
Correct |
91 ms |
188172 KB |
Output is correct |
22 |
Correct |
93 ms |
188376 KB |
Output is correct |
23 |
Correct |
89 ms |
188384 KB |
Output is correct |
24 |
Correct |
92 ms |
188408 KB |
Output is correct |
25 |
Correct |
90 ms |
188424 KB |
Output is correct |
26 |
Correct |
99 ms |
188380 KB |
Output is correct |
27 |
Correct |
93 ms |
188444 KB |
Output is correct |
28 |
Correct |
89 ms |
188364 KB |
Output is correct |
29 |
Correct |
90 ms |
188392 KB |
Output is correct |
30 |
Correct |
88 ms |
188380 KB |
Output is correct |
31 |
Correct |
88 ms |
188372 KB |
Output is correct |
32 |
Correct |
89 ms |
188400 KB |
Output is correct |
33 |
Correct |
92 ms |
188404 KB |
Output is correct |
34 |
Correct |
89 ms |
188356 KB |
Output is correct |
35 |
Correct |
89 ms |
188436 KB |
Output is correct |
36 |
Correct |
92 ms |
188204 KB |
Output is correct |
37 |
Correct |
113 ms |
193376 KB |
Output is correct |
38 |
Correct |
126 ms |
192972 KB |
Output is correct |
39 |
Correct |
143 ms |
196364 KB |
Output is correct |
40 |
Correct |
144 ms |
197492 KB |
Output is correct |
41 |
Correct |
171 ms |
197552 KB |
Output is correct |
42 |
Correct |
115 ms |
193060 KB |
Output is correct |
43 |
Correct |
110 ms |
192832 KB |
Output is correct |
44 |
Correct |
163 ms |
201640 KB |
Output is correct |
45 |
Correct |
108 ms |
192640 KB |
Output is correct |
46 |
Correct |
86 ms |
188108 KB |
Output is correct |
47 |
Correct |
91 ms |
188192 KB |
Output is correct |
48 |
Correct |
88 ms |
188164 KB |
Output is correct |
49 |
Correct |
88 ms |
188184 KB |
Output is correct |
50 |
Correct |
87 ms |
188236 KB |
Output is correct |
51 |
Correct |
89 ms |
188236 KB |
Output is correct |
52 |
Correct |
91 ms |
188300 KB |
Output is correct |
53 |
Correct |
86 ms |
188208 KB |
Output is correct |
54 |
Correct |
86 ms |
188144 KB |
Output is correct |
55 |
Correct |
89 ms |
188224 KB |
Output is correct |
56 |
Correct |
88 ms |
188108 KB |
Output is correct |
57 |
Correct |
89 ms |
188312 KB |
Output is correct |
58 |
Correct |
89 ms |
188332 KB |
Output is correct |
59 |
Correct |
89 ms |
188312 KB |
Output is correct |
60 |
Correct |
91 ms |
188404 KB |
Output is correct |
61 |
Correct |
90 ms |
188324 KB |
Output is correct |
62 |
Correct |
91 ms |
188364 KB |
Output is correct |
63 |
Correct |
95 ms |
188312 KB |
Output is correct |
64 |
Correct |
96 ms |
188320 KB |
Output is correct |
65 |
Correct |
88 ms |
188404 KB |
Output is correct |
66 |
Correct |
90 ms |
188292 KB |
Output is correct |
67 |
Correct |
87 ms |
188340 KB |
Output is correct |
68 |
Correct |
97 ms |
188492 KB |
Output is correct |
69 |
Correct |
91 ms |
188384 KB |
Output is correct |
70 |
Correct |
87 ms |
188168 KB |
Output is correct |
71 |
Correct |
115 ms |
193440 KB |
Output is correct |
72 |
Correct |
111 ms |
192996 KB |
Output is correct |
73 |
Correct |
141 ms |
196356 KB |
Output is correct |
74 |
Correct |
150 ms |
197432 KB |
Output is correct |
75 |
Correct |
146 ms |
197556 KB |
Output is correct |
76 |
Correct |
114 ms |
193008 KB |
Output is correct |
77 |
Correct |
111 ms |
192836 KB |
Output is correct |
78 |
Correct |
172 ms |
201640 KB |
Output is correct |
79 |
Correct |
108 ms |
192684 KB |
Output is correct |
80 |
Correct |
119 ms |
192956 KB |
Output is correct |
81 |
Correct |
123 ms |
193376 KB |
Output is correct |
82 |
Correct |
120 ms |
193180 KB |
Output is correct |
83 |
Correct |
143 ms |
196236 KB |
Output is correct |
84 |
Correct |
127 ms |
193764 KB |
Output is correct |
85 |
Correct |
175 ms |
197856 KB |
Output is correct |
86 |
Correct |
134 ms |
194380 KB |
Output is correct |
87 |
Correct |
117 ms |
192568 KB |
Output is correct |
88 |
Correct |
152 ms |
198788 KB |
Output is correct |
89 |
Correct |
140 ms |
197108 KB |
Output is correct |
90 |
Correct |
137 ms |
195688 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
89 ms |
188236 KB |
Output is correct |
2 |
Correct |
85 ms |
188144 KB |
Output is correct |
3 |
Correct |
86 ms |
188228 KB |
Output is correct |
4 |
Correct |
86 ms |
188144 KB |
Output is correct |
5 |
Correct |
87 ms |
188236 KB |
Output is correct |
6 |
Correct |
86 ms |
188132 KB |
Output is correct |
7 |
Correct |
91 ms |
188136 KB |
Output is correct |
8 |
Correct |
92 ms |
188184 KB |
Output is correct |
9 |
Correct |
87 ms |
188156 KB |
Output is correct |
10 |
Correct |
87 ms |
188236 KB |
Output is correct |
11 |
Correct |
88 ms |
188108 KB |
Output is correct |
12 |
Correct |
89 ms |
188308 KB |
Output is correct |
13 |
Correct |
240 ms |
212096 KB |
Output is correct |
14 |
Correct |
204 ms |
208716 KB |
Output is correct |
15 |
Correct |
284 ms |
214688 KB |
Output is correct |
16 |
Correct |
301 ms |
219584 KB |
Output is correct |
17 |
Correct |
249 ms |
213152 KB |
Output is correct |
18 |
Correct |
661 ms |
255588 KB |
Output is correct |
19 |
Correct |
286 ms |
216384 KB |
Output is correct |
20 |
Correct |
92 ms |
188196 KB |
Output is correct |
21 |
Correct |
94 ms |
188112 KB |
Output is correct |
22 |
Correct |
87 ms |
188196 KB |
Output is correct |
23 |
Correct |
90 ms |
188108 KB |
Output is correct |
24 |
Correct |
88 ms |
188236 KB |
Output is correct |
25 |
Correct |
89 ms |
188204 KB |
Output is correct |
26 |
Correct |
88 ms |
188140 KB |
Output is correct |
27 |
Correct |
88 ms |
188236 KB |
Output is correct |
28 |
Correct |
94 ms |
188244 KB |
Output is correct |
29 |
Correct |
91 ms |
188172 KB |
Output is correct |
30 |
Correct |
93 ms |
188376 KB |
Output is correct |
31 |
Correct |
89 ms |
188384 KB |
Output is correct |
32 |
Correct |
92 ms |
188408 KB |
Output is correct |
33 |
Correct |
90 ms |
188424 KB |
Output is correct |
34 |
Correct |
99 ms |
188380 KB |
Output is correct |
35 |
Correct |
93 ms |
188444 KB |
Output is correct |
36 |
Correct |
89 ms |
188364 KB |
Output is correct |
37 |
Correct |
90 ms |
188392 KB |
Output is correct |
38 |
Correct |
88 ms |
188380 KB |
Output is correct |
39 |
Correct |
88 ms |
188372 KB |
Output is correct |
40 |
Correct |
89 ms |
188400 KB |
Output is correct |
41 |
Correct |
92 ms |
188404 KB |
Output is correct |
42 |
Correct |
89 ms |
188356 KB |
Output is correct |
43 |
Correct |
89 ms |
188436 KB |
Output is correct |
44 |
Correct |
92 ms |
188204 KB |
Output is correct |
45 |
Correct |
113 ms |
193376 KB |
Output is correct |
46 |
Correct |
126 ms |
192972 KB |
Output is correct |
47 |
Correct |
143 ms |
196364 KB |
Output is correct |
48 |
Correct |
144 ms |
197492 KB |
Output is correct |
49 |
Correct |
171 ms |
197552 KB |
Output is correct |
50 |
Correct |
115 ms |
193060 KB |
Output is correct |
51 |
Correct |
110 ms |
192832 KB |
Output is correct |
52 |
Correct |
163 ms |
201640 KB |
Output is correct |
53 |
Correct |
108 ms |
192640 KB |
Output is correct |
54 |
Correct |
86 ms |
188108 KB |
Output is correct |
55 |
Correct |
91 ms |
188192 KB |
Output is correct |
56 |
Correct |
88 ms |
188164 KB |
Output is correct |
57 |
Correct |
88 ms |
188184 KB |
Output is correct |
58 |
Correct |
87 ms |
188236 KB |
Output is correct |
59 |
Correct |
89 ms |
188236 KB |
Output is correct |
60 |
Correct |
91 ms |
188300 KB |
Output is correct |
61 |
Correct |
86 ms |
188208 KB |
Output is correct |
62 |
Correct |
86 ms |
188144 KB |
Output is correct |
63 |
Correct |
89 ms |
188224 KB |
Output is correct |
64 |
Correct |
88 ms |
188108 KB |
Output is correct |
65 |
Correct |
89 ms |
188312 KB |
Output is correct |
66 |
Correct |
89 ms |
188332 KB |
Output is correct |
67 |
Correct |
89 ms |
188312 KB |
Output is correct |
68 |
Correct |
91 ms |
188404 KB |
Output is correct |
69 |
Correct |
90 ms |
188324 KB |
Output is correct |
70 |
Correct |
91 ms |
188364 KB |
Output is correct |
71 |
Correct |
95 ms |
188312 KB |
Output is correct |
72 |
Correct |
96 ms |
188320 KB |
Output is correct |
73 |
Correct |
88 ms |
188404 KB |
Output is correct |
74 |
Correct |
90 ms |
188292 KB |
Output is correct |
75 |
Correct |
87 ms |
188340 KB |
Output is correct |
76 |
Correct |
97 ms |
188492 KB |
Output is correct |
77 |
Correct |
91 ms |
188384 KB |
Output is correct |
78 |
Correct |
87 ms |
188168 KB |
Output is correct |
79 |
Correct |
115 ms |
193440 KB |
Output is correct |
80 |
Correct |
111 ms |
192996 KB |
Output is correct |
81 |
Correct |
141 ms |
196356 KB |
Output is correct |
82 |
Correct |
150 ms |
197432 KB |
Output is correct |
83 |
Correct |
146 ms |
197556 KB |
Output is correct |
84 |
Correct |
114 ms |
193008 KB |
Output is correct |
85 |
Correct |
111 ms |
192836 KB |
Output is correct |
86 |
Correct |
172 ms |
201640 KB |
Output is correct |
87 |
Correct |
108 ms |
192684 KB |
Output is correct |
88 |
Correct |
119 ms |
192956 KB |
Output is correct |
89 |
Correct |
123 ms |
193376 KB |
Output is correct |
90 |
Correct |
120 ms |
193180 KB |
Output is correct |
91 |
Correct |
143 ms |
196236 KB |
Output is correct |
92 |
Correct |
127 ms |
193764 KB |
Output is correct |
93 |
Correct |
175 ms |
197856 KB |
Output is correct |
94 |
Correct |
134 ms |
194380 KB |
Output is correct |
95 |
Correct |
117 ms |
192568 KB |
Output is correct |
96 |
Correct |
152 ms |
198788 KB |
Output is correct |
97 |
Correct |
140 ms |
197108 KB |
Output is correct |
98 |
Correct |
137 ms |
195688 KB |
Output is correct |
99 |
Correct |
95 ms |
188232 KB |
Output is correct |
100 |
Correct |
106 ms |
188176 KB |
Output is correct |
101 |
Correct |
89 ms |
188116 KB |
Output is correct |
102 |
Correct |
88 ms |
188236 KB |
Output is correct |
103 |
Correct |
88 ms |
188216 KB |
Output is correct |
104 |
Correct |
91 ms |
188180 KB |
Output is correct |
105 |
Correct |
87 ms |
188108 KB |
Output is correct |
106 |
Correct |
101 ms |
188188 KB |
Output is correct |
107 |
Correct |
87 ms |
188164 KB |
Output is correct |
108 |
Correct |
87 ms |
188236 KB |
Output is correct |
109 |
Correct |
104 ms |
188304 KB |
Output is correct |
110 |
Correct |
87 ms |
188120 KB |
Output is correct |
111 |
Correct |
238 ms |
212100 KB |
Output is correct |
112 |
Correct |
207 ms |
208680 KB |
Output is correct |
113 |
Correct |
266 ms |
214692 KB |
Output is correct |
114 |
Correct |
296 ms |
219500 KB |
Output is correct |
115 |
Correct |
259 ms |
213092 KB |
Output is correct |
116 |
Correct |
702 ms |
255556 KB |
Output is correct |
117 |
Correct |
279 ms |
216340 KB |
Output is correct |
118 |
Correct |
91 ms |
188364 KB |
Output is correct |
119 |
Correct |
97 ms |
188364 KB |
Output is correct |
120 |
Correct |
91 ms |
188380 KB |
Output is correct |
121 |
Correct |
92 ms |
188352 KB |
Output is correct |
122 |
Correct |
95 ms |
188536 KB |
Output is correct |
123 |
Correct |
88 ms |
188348 KB |
Output is correct |
124 |
Correct |
88 ms |
188412 KB |
Output is correct |
125 |
Correct |
89 ms |
188324 KB |
Output is correct |
126 |
Correct |
92 ms |
188428 KB |
Output is correct |
127 |
Correct |
91 ms |
188324 KB |
Output is correct |
128 |
Correct |
96 ms |
188348 KB |
Output is correct |
129 |
Correct |
91 ms |
188384 KB |
Output is correct |
130 |
Correct |
89 ms |
188376 KB |
Output is correct |
131 |
Correct |
93 ms |
188176 KB |
Output is correct |
132 |
Correct |
113 ms |
193420 KB |
Output is correct |
133 |
Correct |
117 ms |
193068 KB |
Output is correct |
134 |
Correct |
141 ms |
196448 KB |
Output is correct |
135 |
Correct |
144 ms |
197524 KB |
Output is correct |
136 |
Correct |
148 ms |
197608 KB |
Output is correct |
137 |
Correct |
118 ms |
193000 KB |
Output is correct |
138 |
Correct |
110 ms |
192796 KB |
Output is correct |
139 |
Correct |
165 ms |
201640 KB |
Output is correct |
140 |
Correct |
110 ms |
192588 KB |
Output is correct |
141 |
Correct |
118 ms |
193080 KB |
Output is correct |
142 |
Correct |
125 ms |
193464 KB |
Output is correct |
143 |
Correct |
125 ms |
192972 KB |
Output is correct |
144 |
Correct |
143 ms |
196188 KB |
Output is correct |
145 |
Correct |
128 ms |
193876 KB |
Output is correct |
146 |
Correct |
176 ms |
197756 KB |
Output is correct |
147 |
Correct |
140 ms |
194388 KB |
Output is correct |
148 |
Correct |
115 ms |
192592 KB |
Output is correct |
149 |
Correct |
151 ms |
198808 KB |
Output is correct |
150 |
Correct |
139 ms |
197148 KB |
Output is correct |
151 |
Correct |
131 ms |
195672 KB |
Output is correct |
152 |
Correct |
808 ms |
284780 KB |
Output is correct |
153 |
Correct |
783 ms |
288900 KB |
Output is correct |
154 |
Correct |
702 ms |
281496 KB |
Output is correct |
155 |
Correct |
1506 ms |
342700 KB |
Output is correct |
156 |
Correct |
1267 ms |
314860 KB |
Output is correct |
157 |
Correct |
588 ms |
264588 KB |
Output is correct |
158 |
Correct |
1002 ms |
305008 KB |
Output is correct |
159 |
Correct |
278 ms |
195888 KB |
Output is correct |
160 |
Correct |
241 ms |
212912 KB |
Output is correct |
161 |
Correct |
791 ms |
285884 KB |
Output is correct |
162 |
Correct |
698 ms |
293464 KB |
Output is correct |