#include<bits/stdc++.h>
#define TASKNAME "codeforce"
#define pb push_back
#define pli pair<int,int>
#define fi first
#define se second
#define fastio ios_base::sync_with_stdio(false); cin.tie(NULL);
using namespace std;
using ll=int;
const ll maxN=2e6+10;
const ll inf=1e8;
struct node
{
ll pos,val;
node ()
{
val=inf;
pos=0;
}
node operator+(const node&o)
{
node ans;
if(val<=o.val) ans.val=val,ans.pos=pos;
else ans=o;
return ans;
}
};
ll n,a[maxN];
deque<int>dq;
struct IT1
{
ll st[4*maxN];
ll lazy[4*maxN];
void down(ll id)
{
ll &x=lazy[id];
st[id*2]+=x;
st[id*2+1]+=x;
lazy[id*2]+=x;
lazy[id*2+1]+=x;
x=0;
}
void update(ll i,ll j,ll val,ll id=1,ll l=1,ll r=n)
{
if(j<l||r<i) return ;
if(i<=l&&r<=j)
{
st[id]+=val;
lazy[id]+=val;
return;
}
ll mid=l+r>>1;
down(id);
update(i,j,val,id*2+1,mid+1,r);
update(i,j,val,id*2,l,mid);
st[id]=min(st[id*2],st[id*2+1]);
}
pli get()
{
ll x=st[1];
ll id=1,l=1,r=n;
while(true)
{
if(l==r) return {x,l};
ll mid=l+r>>1;
down(id);
if(st[id*2]>x)
{
id=id*2+1;
l=mid+1;
}
else
{
id=id*2;
r=mid;
}
}
}
}t1;
struct IT2
{
node st[4*maxN];
void update(ll pos,ll val,ll id=1,ll l=1,ll r=n)
{
if(l==r)
{
st[id].val=val;
st[id].pos=l;
return;
}
ll mid=l+r>>1;
if(pos<=mid) update(pos,val,id*2,l,mid);
else update(pos,val,id*2+1,mid+1,r);
st[id]=st[id*2]+st[id*2+1];
}
node get(ll i,ll j,ll id=1,ll l=1,ll r=n)
{
if(j<l||r<i) return node();
if(i<=l&&r<=j) return st[id];
ll mid=l+r>>1;
return get(i,j,id*2,l,mid)+get(i,j,id*2+1,mid+1,r);
}
}t2;
ll t;
ll d;
ll ans=0;
void solve()
{
cin >> n >> d >> t;
// t1.build();
for(int i=1;i<=n;i++) cin >>a[i],a[i]-=i;
ll l;
for(int i=1;i<=n;i++)
{
while(dq.size()>0&&a[i]<=a[dq.back()])
{
dq.pop_back();
}
dq.pb(i);
while(dq.size()>0&&i+a[dq.back()]>t) dq.pop_back();
if(dq.size()==0) l=i;
else l=dq.back(),ans++;
t1.update(l+1,i,-1);
t2.update(i,l+1);
l++;
}
d=min(d,n-1);
node vd;
ll cur;
while(d--)
{
cur=ans;
ans+=t1.get().fi;
if(cur==ans) break;
ll pos=t1.get().se;
while(true)
{
vd=t2.get(pos,n);
ll x=vd.pos;
l=vd.val;
if(l>pos) break;
t1.update(l,x,1);
l=inf;
t2.update(x,l);
}
}
cout << ans;
}
int main()
{
fastio
//freopen(TASKNAME".INP","r",stdin);
//freopen(TASKNAME".OUT","w",stdout);
solve();
}
Compilation message
prison.cpp: In member function 'void IT1::update(ll, ll, ll, ll, ll, ll)':
prison.cpp:52:17: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
52 | ll mid=l+r>>1;
| ~^~
prison.cpp: In member function 'std::pair<int, int> IT1::get()':
prison.cpp:65:21: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
65 | ll mid=l+r>>1;
| ~^~
prison.cpp: In member function 'void IT2::update(ll, ll, ll, ll, ll)':
prison.cpp:91:17: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
91 | ll mid=l+r>>1;
| ~^~
prison.cpp: In member function 'node IT2::get(ll, ll, ll, ll, ll)':
prison.cpp:100:17: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
100 | ll mid=l+r>>1;
| ~^~
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
29 ms |
62924 KB |
Output is correct |
2 |
Correct |
29 ms |
62844 KB |
Output is correct |
3 |
Correct |
29 ms |
62924 KB |
Output is correct |
4 |
Correct |
29 ms |
62872 KB |
Output is correct |
5 |
Correct |
29 ms |
62868 KB |
Output is correct |
6 |
Correct |
29 ms |
62852 KB |
Output is correct |
7 |
Correct |
29 ms |
62856 KB |
Output is correct |
8 |
Correct |
29 ms |
62964 KB |
Output is correct |
9 |
Correct |
33 ms |
62892 KB |
Output is correct |
10 |
Correct |
34 ms |
62884 KB |
Output is correct |
11 |
Correct |
30 ms |
62916 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
28 ms |
62932 KB |
Output is correct |
2 |
Correct |
210 ms |
73076 KB |
Output is correct |
3 |
Correct |
212 ms |
73052 KB |
Output is correct |
4 |
Correct |
211 ms |
73536 KB |
Output is correct |
5 |
Correct |
195 ms |
73224 KB |
Output is correct |
6 |
Correct |
217 ms |
73048 KB |
Output is correct |
7 |
Correct |
482 ms |
73176 KB |
Output is correct |
8 |
Correct |
217 ms |
73036 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
29 ms |
62924 KB |
Output is correct |
2 |
Correct |
29 ms |
62844 KB |
Output is correct |
3 |
Correct |
29 ms |
62924 KB |
Output is correct |
4 |
Correct |
29 ms |
62872 KB |
Output is correct |
5 |
Correct |
29 ms |
62868 KB |
Output is correct |
6 |
Correct |
29 ms |
62852 KB |
Output is correct |
7 |
Correct |
29 ms |
62856 KB |
Output is correct |
8 |
Correct |
29 ms |
62964 KB |
Output is correct |
9 |
Correct |
33 ms |
62892 KB |
Output is correct |
10 |
Correct |
34 ms |
62884 KB |
Output is correct |
11 |
Correct |
30 ms |
62916 KB |
Output is correct |
12 |
Correct |
29 ms |
62840 KB |
Output is correct |
13 |
Correct |
31 ms |
62912 KB |
Output is correct |
14 |
Correct |
30 ms |
62932 KB |
Output is correct |
15 |
Correct |
32 ms |
62888 KB |
Output is correct |
16 |
Correct |
30 ms |
62932 KB |
Output is correct |
17 |
Correct |
30 ms |
62960 KB |
Output is correct |
18 |
Correct |
30 ms |
62872 KB |
Output is correct |
19 |
Correct |
32 ms |
62904 KB |
Output is correct |
20 |
Correct |
29 ms |
62932 KB |
Output is correct |
21 |
Correct |
30 ms |
62920 KB |
Output is correct |
22 |
Correct |
30 ms |
62924 KB |
Output is correct |
23 |
Correct |
31 ms |
62920 KB |
Output is correct |
24 |
Correct |
31 ms |
62988 KB |
Output is correct |
25 |
Correct |
33 ms |
62920 KB |
Output is correct |
26 |
Correct |
32 ms |
63048 KB |
Output is correct |
27 |
Correct |
33 ms |
63072 KB |
Output is correct |
28 |
Correct |
31 ms |
63016 KB |
Output is correct |
29 |
Correct |
31 ms |
62924 KB |
Output is correct |
30 |
Correct |
31 ms |
63024 KB |
Output is correct |
31 |
Correct |
32 ms |
62932 KB |
Output is correct |
32 |
Correct |
31 ms |
62968 KB |
Output is correct |
33 |
Correct |
31 ms |
63016 KB |
Output is correct |
34 |
Correct |
31 ms |
62936 KB |
Output is correct |
35 |
Correct |
34 ms |
62932 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
30 ms |
62848 KB |
Output is correct |
2 |
Correct |
54 ms |
65356 KB |
Output is correct |
3 |
Correct |
53 ms |
65244 KB |
Output is correct |
4 |
Correct |
71 ms |
65316 KB |
Output is correct |
5 |
Correct |
76 ms |
65228 KB |
Output is correct |
6 |
Correct |
76 ms |
65228 KB |
Output is correct |
7 |
Correct |
57 ms |
65232 KB |
Output is correct |
8 |
Correct |
56 ms |
65256 KB |
Output is correct |
9 |
Correct |
83 ms |
65292 KB |
Output is correct |
10 |
Correct |
50 ms |
65228 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
29 ms |
62924 KB |
Output is correct |
2 |
Correct |
29 ms |
62844 KB |
Output is correct |
3 |
Correct |
29 ms |
62924 KB |
Output is correct |
4 |
Correct |
29 ms |
62872 KB |
Output is correct |
5 |
Correct |
29 ms |
62868 KB |
Output is correct |
6 |
Correct |
29 ms |
62852 KB |
Output is correct |
7 |
Correct |
29 ms |
62856 KB |
Output is correct |
8 |
Correct |
29 ms |
62964 KB |
Output is correct |
9 |
Correct |
33 ms |
62892 KB |
Output is correct |
10 |
Correct |
34 ms |
62884 KB |
Output is correct |
11 |
Correct |
30 ms |
62916 KB |
Output is correct |
12 |
Correct |
29 ms |
62840 KB |
Output is correct |
13 |
Correct |
31 ms |
62912 KB |
Output is correct |
14 |
Correct |
30 ms |
62932 KB |
Output is correct |
15 |
Correct |
32 ms |
62888 KB |
Output is correct |
16 |
Correct |
30 ms |
62932 KB |
Output is correct |
17 |
Correct |
30 ms |
62960 KB |
Output is correct |
18 |
Correct |
30 ms |
62872 KB |
Output is correct |
19 |
Correct |
32 ms |
62904 KB |
Output is correct |
20 |
Correct |
29 ms |
62932 KB |
Output is correct |
21 |
Correct |
30 ms |
62920 KB |
Output is correct |
22 |
Correct |
30 ms |
62924 KB |
Output is correct |
23 |
Correct |
31 ms |
62920 KB |
Output is correct |
24 |
Correct |
31 ms |
62988 KB |
Output is correct |
25 |
Correct |
33 ms |
62920 KB |
Output is correct |
26 |
Correct |
32 ms |
63048 KB |
Output is correct |
27 |
Correct |
33 ms |
63072 KB |
Output is correct |
28 |
Correct |
31 ms |
63016 KB |
Output is correct |
29 |
Correct |
31 ms |
62924 KB |
Output is correct |
30 |
Correct |
31 ms |
63024 KB |
Output is correct |
31 |
Correct |
32 ms |
62932 KB |
Output is correct |
32 |
Correct |
31 ms |
62968 KB |
Output is correct |
33 |
Correct |
31 ms |
63016 KB |
Output is correct |
34 |
Correct |
31 ms |
62936 KB |
Output is correct |
35 |
Correct |
34 ms |
62932 KB |
Output is correct |
36 |
Correct |
30 ms |
62848 KB |
Output is correct |
37 |
Correct |
54 ms |
65356 KB |
Output is correct |
38 |
Correct |
53 ms |
65244 KB |
Output is correct |
39 |
Correct |
71 ms |
65316 KB |
Output is correct |
40 |
Correct |
76 ms |
65228 KB |
Output is correct |
41 |
Correct |
76 ms |
65228 KB |
Output is correct |
42 |
Correct |
57 ms |
65232 KB |
Output is correct |
43 |
Correct |
56 ms |
65256 KB |
Output is correct |
44 |
Correct |
83 ms |
65292 KB |
Output is correct |
45 |
Correct |
50 ms |
65228 KB |
Output is correct |
46 |
Correct |
31 ms |
62924 KB |
Output is correct |
47 |
Correct |
29 ms |
62956 KB |
Output is correct |
48 |
Correct |
30 ms |
62888 KB |
Output is correct |
49 |
Correct |
30 ms |
62932 KB |
Output is correct |
50 |
Correct |
31 ms |
62932 KB |
Output is correct |
51 |
Correct |
36 ms |
62960 KB |
Output is correct |
52 |
Correct |
30 ms |
62976 KB |
Output is correct |
53 |
Correct |
33 ms |
63028 KB |
Output is correct |
54 |
Correct |
30 ms |
62960 KB |
Output is correct |
55 |
Correct |
30 ms |
62960 KB |
Output is correct |
56 |
Correct |
30 ms |
62888 KB |
Output is correct |
57 |
Correct |
32 ms |
63028 KB |
Output is correct |
58 |
Correct |
31 ms |
63044 KB |
Output is correct |
59 |
Correct |
30 ms |
62932 KB |
Output is correct |
60 |
Correct |
32 ms |
63024 KB |
Output is correct |
61 |
Correct |
32 ms |
62932 KB |
Output is correct |
62 |
Correct |
31 ms |
62988 KB |
Output is correct |
63 |
Correct |
30 ms |
62932 KB |
Output is correct |
64 |
Correct |
33 ms |
63004 KB |
Output is correct |
65 |
Correct |
33 ms |
63024 KB |
Output is correct |
66 |
Correct |
32 ms |
62964 KB |
Output is correct |
67 |
Correct |
30 ms |
62960 KB |
Output is correct |
68 |
Correct |
30 ms |
62924 KB |
Output is correct |
69 |
Correct |
31 ms |
62932 KB |
Output is correct |
70 |
Correct |
30 ms |
62884 KB |
Output is correct |
71 |
Correct |
55 ms |
65252 KB |
Output is correct |
72 |
Correct |
53 ms |
65220 KB |
Output is correct |
73 |
Correct |
70 ms |
65276 KB |
Output is correct |
74 |
Correct |
79 ms |
65244 KB |
Output is correct |
75 |
Correct |
78 ms |
65308 KB |
Output is correct |
76 |
Correct |
55 ms |
65172 KB |
Output is correct |
77 |
Correct |
54 ms |
65228 KB |
Output is correct |
78 |
Correct |
84 ms |
65180 KB |
Output is correct |
79 |
Correct |
55 ms |
65292 KB |
Output is correct |
80 |
Correct |
61 ms |
65300 KB |
Output is correct |
81 |
Correct |
68 ms |
65220 KB |
Output is correct |
82 |
Correct |
68 ms |
65268 KB |
Output is correct |
83 |
Correct |
71 ms |
65228 KB |
Output is correct |
84 |
Correct |
71 ms |
65356 KB |
Output is correct |
85 |
Correct |
85 ms |
65296 KB |
Output is correct |
86 |
Correct |
73 ms |
65216 KB |
Output is correct |
87 |
Correct |
66 ms |
65308 KB |
Output is correct |
88 |
Correct |
79 ms |
65228 KB |
Output is correct |
89 |
Correct |
89 ms |
65236 KB |
Output is correct |
90 |
Correct |
84 ms |
65224 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
29 ms |
62924 KB |
Output is correct |
2 |
Correct |
29 ms |
62844 KB |
Output is correct |
3 |
Correct |
29 ms |
62924 KB |
Output is correct |
4 |
Correct |
29 ms |
62872 KB |
Output is correct |
5 |
Correct |
29 ms |
62868 KB |
Output is correct |
6 |
Correct |
29 ms |
62852 KB |
Output is correct |
7 |
Correct |
29 ms |
62856 KB |
Output is correct |
8 |
Correct |
29 ms |
62964 KB |
Output is correct |
9 |
Correct |
33 ms |
62892 KB |
Output is correct |
10 |
Correct |
34 ms |
62884 KB |
Output is correct |
11 |
Correct |
30 ms |
62916 KB |
Output is correct |
12 |
Correct |
28 ms |
62932 KB |
Output is correct |
13 |
Correct |
210 ms |
73076 KB |
Output is correct |
14 |
Correct |
212 ms |
73052 KB |
Output is correct |
15 |
Correct |
211 ms |
73536 KB |
Output is correct |
16 |
Correct |
195 ms |
73224 KB |
Output is correct |
17 |
Correct |
217 ms |
73048 KB |
Output is correct |
18 |
Correct |
482 ms |
73176 KB |
Output is correct |
19 |
Correct |
217 ms |
73036 KB |
Output is correct |
20 |
Correct |
29 ms |
62840 KB |
Output is correct |
21 |
Correct |
31 ms |
62912 KB |
Output is correct |
22 |
Correct |
30 ms |
62932 KB |
Output is correct |
23 |
Correct |
32 ms |
62888 KB |
Output is correct |
24 |
Correct |
30 ms |
62932 KB |
Output is correct |
25 |
Correct |
30 ms |
62960 KB |
Output is correct |
26 |
Correct |
30 ms |
62872 KB |
Output is correct |
27 |
Correct |
32 ms |
62904 KB |
Output is correct |
28 |
Correct |
29 ms |
62932 KB |
Output is correct |
29 |
Correct |
30 ms |
62920 KB |
Output is correct |
30 |
Correct |
30 ms |
62924 KB |
Output is correct |
31 |
Correct |
31 ms |
62920 KB |
Output is correct |
32 |
Correct |
31 ms |
62988 KB |
Output is correct |
33 |
Correct |
33 ms |
62920 KB |
Output is correct |
34 |
Correct |
32 ms |
63048 KB |
Output is correct |
35 |
Correct |
33 ms |
63072 KB |
Output is correct |
36 |
Correct |
31 ms |
63016 KB |
Output is correct |
37 |
Correct |
31 ms |
62924 KB |
Output is correct |
38 |
Correct |
31 ms |
63024 KB |
Output is correct |
39 |
Correct |
32 ms |
62932 KB |
Output is correct |
40 |
Correct |
31 ms |
62968 KB |
Output is correct |
41 |
Correct |
31 ms |
63016 KB |
Output is correct |
42 |
Correct |
31 ms |
62936 KB |
Output is correct |
43 |
Correct |
34 ms |
62932 KB |
Output is correct |
44 |
Correct |
30 ms |
62848 KB |
Output is correct |
45 |
Correct |
54 ms |
65356 KB |
Output is correct |
46 |
Correct |
53 ms |
65244 KB |
Output is correct |
47 |
Correct |
71 ms |
65316 KB |
Output is correct |
48 |
Correct |
76 ms |
65228 KB |
Output is correct |
49 |
Correct |
76 ms |
65228 KB |
Output is correct |
50 |
Correct |
57 ms |
65232 KB |
Output is correct |
51 |
Correct |
56 ms |
65256 KB |
Output is correct |
52 |
Correct |
83 ms |
65292 KB |
Output is correct |
53 |
Correct |
50 ms |
65228 KB |
Output is correct |
54 |
Correct |
31 ms |
62924 KB |
Output is correct |
55 |
Correct |
29 ms |
62956 KB |
Output is correct |
56 |
Correct |
30 ms |
62888 KB |
Output is correct |
57 |
Correct |
30 ms |
62932 KB |
Output is correct |
58 |
Correct |
31 ms |
62932 KB |
Output is correct |
59 |
Correct |
36 ms |
62960 KB |
Output is correct |
60 |
Correct |
30 ms |
62976 KB |
Output is correct |
61 |
Correct |
33 ms |
63028 KB |
Output is correct |
62 |
Correct |
30 ms |
62960 KB |
Output is correct |
63 |
Correct |
30 ms |
62960 KB |
Output is correct |
64 |
Correct |
30 ms |
62888 KB |
Output is correct |
65 |
Correct |
32 ms |
63028 KB |
Output is correct |
66 |
Correct |
31 ms |
63044 KB |
Output is correct |
67 |
Correct |
30 ms |
62932 KB |
Output is correct |
68 |
Correct |
32 ms |
63024 KB |
Output is correct |
69 |
Correct |
32 ms |
62932 KB |
Output is correct |
70 |
Correct |
31 ms |
62988 KB |
Output is correct |
71 |
Correct |
30 ms |
62932 KB |
Output is correct |
72 |
Correct |
33 ms |
63004 KB |
Output is correct |
73 |
Correct |
33 ms |
63024 KB |
Output is correct |
74 |
Correct |
32 ms |
62964 KB |
Output is correct |
75 |
Correct |
30 ms |
62960 KB |
Output is correct |
76 |
Correct |
30 ms |
62924 KB |
Output is correct |
77 |
Correct |
31 ms |
62932 KB |
Output is correct |
78 |
Correct |
30 ms |
62884 KB |
Output is correct |
79 |
Correct |
55 ms |
65252 KB |
Output is correct |
80 |
Correct |
53 ms |
65220 KB |
Output is correct |
81 |
Correct |
70 ms |
65276 KB |
Output is correct |
82 |
Correct |
79 ms |
65244 KB |
Output is correct |
83 |
Correct |
78 ms |
65308 KB |
Output is correct |
84 |
Correct |
55 ms |
65172 KB |
Output is correct |
85 |
Correct |
54 ms |
65228 KB |
Output is correct |
86 |
Correct |
84 ms |
65180 KB |
Output is correct |
87 |
Correct |
55 ms |
65292 KB |
Output is correct |
88 |
Correct |
61 ms |
65300 KB |
Output is correct |
89 |
Correct |
68 ms |
65220 KB |
Output is correct |
90 |
Correct |
68 ms |
65268 KB |
Output is correct |
91 |
Correct |
71 ms |
65228 KB |
Output is correct |
92 |
Correct |
71 ms |
65356 KB |
Output is correct |
93 |
Correct |
85 ms |
65296 KB |
Output is correct |
94 |
Correct |
73 ms |
65216 KB |
Output is correct |
95 |
Correct |
66 ms |
65308 KB |
Output is correct |
96 |
Correct |
79 ms |
65228 KB |
Output is correct |
97 |
Correct |
89 ms |
65236 KB |
Output is correct |
98 |
Correct |
84 ms |
65224 KB |
Output is correct |
99 |
Correct |
30 ms |
62932 KB |
Output is correct |
100 |
Correct |
33 ms |
62888 KB |
Output is correct |
101 |
Correct |
33 ms |
62920 KB |
Output is correct |
102 |
Correct |
30 ms |
62924 KB |
Output is correct |
103 |
Correct |
33 ms |
62852 KB |
Output is correct |
104 |
Correct |
30 ms |
62932 KB |
Output is correct |
105 |
Correct |
29 ms |
62892 KB |
Output is correct |
106 |
Correct |
29 ms |
62900 KB |
Output is correct |
107 |
Correct |
30 ms |
62936 KB |
Output is correct |
108 |
Correct |
32 ms |
62852 KB |
Output is correct |
109 |
Correct |
40 ms |
63056 KB |
Output is correct |
110 |
Correct |
31 ms |
62932 KB |
Output is correct |
111 |
Correct |
195 ms |
73024 KB |
Output is correct |
112 |
Correct |
194 ms |
73096 KB |
Output is correct |
113 |
Correct |
206 ms |
73552 KB |
Output is correct |
114 |
Correct |
196 ms |
73048 KB |
Output is correct |
115 |
Correct |
219 ms |
73020 KB |
Output is correct |
116 |
Correct |
466 ms |
73144 KB |
Output is correct |
117 |
Correct |
223 ms |
73120 KB |
Output is correct |
118 |
Correct |
31 ms |
63008 KB |
Output is correct |
119 |
Correct |
32 ms |
63004 KB |
Output is correct |
120 |
Correct |
33 ms |
62976 KB |
Output is correct |
121 |
Correct |
32 ms |
62932 KB |
Output is correct |
122 |
Correct |
32 ms |
62960 KB |
Output is correct |
123 |
Correct |
39 ms |
62924 KB |
Output is correct |
124 |
Correct |
32 ms |
62956 KB |
Output is correct |
125 |
Correct |
31 ms |
62960 KB |
Output is correct |
126 |
Correct |
31 ms |
62924 KB |
Output is correct |
127 |
Correct |
31 ms |
62932 KB |
Output is correct |
128 |
Correct |
31 ms |
62932 KB |
Output is correct |
129 |
Correct |
32 ms |
63000 KB |
Output is correct |
130 |
Correct |
32 ms |
62924 KB |
Output is correct |
131 |
Correct |
30 ms |
62912 KB |
Output is correct |
132 |
Correct |
54 ms |
65248 KB |
Output is correct |
133 |
Correct |
56 ms |
65296 KB |
Output is correct |
134 |
Correct |
70 ms |
65336 KB |
Output is correct |
135 |
Correct |
79 ms |
65224 KB |
Output is correct |
136 |
Correct |
78 ms |
65180 KB |
Output is correct |
137 |
Correct |
55 ms |
65228 KB |
Output is correct |
138 |
Correct |
59 ms |
65276 KB |
Output is correct |
139 |
Correct |
86 ms |
65304 KB |
Output is correct |
140 |
Correct |
52 ms |
65264 KB |
Output is correct |
141 |
Correct |
60 ms |
65260 KB |
Output is correct |
142 |
Correct |
69 ms |
65300 KB |
Output is correct |
143 |
Correct |
70 ms |
65212 KB |
Output is correct |
144 |
Correct |
73 ms |
65316 KB |
Output is correct |
145 |
Correct |
69 ms |
65208 KB |
Output is correct |
146 |
Correct |
82 ms |
65192 KB |
Output is correct |
147 |
Correct |
73 ms |
65200 KB |
Output is correct |
148 |
Correct |
67 ms |
65296 KB |
Output is correct |
149 |
Correct |
78 ms |
65228 KB |
Output is correct |
150 |
Correct |
89 ms |
65276 KB |
Output is correct |
151 |
Correct |
86 ms |
65252 KB |
Output is correct |
152 |
Correct |
766 ms |
103584 KB |
Output is correct |
153 |
Correct |
761 ms |
103576 KB |
Output is correct |
154 |
Correct |
748 ms |
103580 KB |
Output is correct |
155 |
Correct |
1109 ms |
104092 KB |
Output is correct |
156 |
Correct |
1076 ms |
103580 KB |
Output is correct |
157 |
Correct |
757 ms |
103592 KB |
Output is correct |
158 |
Correct |
931 ms |
103640 KB |
Output is correct |
159 |
Correct |
1696 ms |
103684 KB |
Output is correct |
160 |
Correct |
1750 ms |
103792 KB |
Output is correct |
161 |
Correct |
1114 ms |
120288 KB |
Output is correct |
162 |
Correct |
893 ms |
120372 KB |
Output is correct |