//by szh
#include<bits/stdc++.h>
using namespace std;
#define fi first
#define se second
#define pii pair<int,int>
#define pll pair<long long,long long>
#define pb push_back
#define debug(x) cerr<<#x<<"="<<x<<endl
#define pq priority_queue
#define inf 0x3f
#define rep(i,a,b) for (int i=a;i<(b);i++)
#define MP make_pair
#define SZ(x) (int(x.size()))
#define ll long long
#define mod 1000000007
#define ALL(x) x.begin(),x.end()
void inc(int &a,int b) {a=(a+b)%mod;}
void dec(int &a,int b) {a=(a-b+mod)%mod;}
int lowbit(int x) {return x&(-x);}
ll p0w(ll base,ll p) {ll ret=1;while(p>0){if (p%2ll==1ll) ret=ret*base%mod;base=base*base%mod;p/=2ll;}return ret;}
const int maxn = 2e6+10;
int n,d,T;
int t[maxn];
int le[maxn];
int mn[maxn][21];
int lg[maxn];
vector <int> edge[maxn];
int hson[maxn];
pq <pii> s;
int vis[maxn];
int query(int l,int r) {
int tmp = lg[r-l+1];
return min(mn[l][tmp],mn[r-(1<<tmp)+1][tmp]);
}
int dfs(int u) {
int val = 0; vis[u] = 1;
for (int v:edge[u]) {
int tmp = dfs(v);
if (tmp>val) val=tmp,hson[u] = v;
}
s.push({val+1,u});
return val+1;
}
int main() {
// freopen("input.txt","r",stdin);
std::ios::sync_with_stdio(false);cin.tie(0);
cin>>n>>d>>T;
rep(i,0,n) cin>>t[i],mn[i][0] = t[i]-i;
lg[1] = 0;
rep(i,2,maxn) lg[i] = lg[i/2]+1;
for (int i = n-1;i>=0;i--)
rep(j,1,21) {
if (i+(1<<j)>n) break;
mn[i][j] = min(mn[i][j-1],mn[i+(1<<(j-1))][j-1]);
}
vector <pii> tmp;
int ans = n;
rep(i,0,n) {
if (t[i]<=T) le[i] = maxn;
else {
int l = 0,r=i;
while (l<r) {
int mid = l+r>>1;
if (mid==i or query(mid,i-1)+i>T) r=mid;
else l = mid+1;
}
le[i] = l;
if (le[i]==0) ans--;
else {
while (!tmp.empty() and tmp.back().fi>=le[i]) edge[i].pb(tmp.back().se),tmp.pop_back();
tmp.pb({le[i],i});
}
}
}
memset(hson,-1,sizeof(hson));
for (int i = n-1;i>=0;i--)
if (le[i]!=maxn and le[i]!=0 and vis[i]==0) dfs(i);
memset(vis,0,sizeof(vis));
rep(i,0,d) {
while (!s.empty() and vis[s.top().se]) s.pop();
if (s.empty()) break;
ans -= s.top().fi;
int u = s.top().se;
while (u!=-1) vis[u]=1,u=hson[u];
}
cout<<ans;
return 0;
}
Compilation message
prison.cpp: In function 'int main()':
prison.cpp:69:16: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
69 | int mid = l+r>>1;
| ~^~
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
32 ms |
70732 KB |
Output is correct |
2 |
Correct |
32 ms |
70740 KB |
Output is correct |
3 |
Correct |
33 ms |
70740 KB |
Output is correct |
4 |
Correct |
32 ms |
70808 KB |
Output is correct |
5 |
Correct |
34 ms |
70880 KB |
Output is correct |
6 |
Correct |
33 ms |
70740 KB |
Output is correct |
7 |
Correct |
32 ms |
70720 KB |
Output is correct |
8 |
Correct |
32 ms |
70740 KB |
Output is correct |
9 |
Correct |
32 ms |
70848 KB |
Output is correct |
10 |
Correct |
35 ms |
70732 KB |
Output is correct |
11 |
Correct |
39 ms |
70836 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
31 ms |
70704 KB |
Output is correct |
2 |
Correct |
167 ms |
122740 KB |
Output is correct |
3 |
Correct |
155 ms |
119932 KB |
Output is correct |
4 |
Correct |
167 ms |
125692 KB |
Output is correct |
5 |
Correct |
178 ms |
128332 KB |
Output is correct |
6 |
Correct |
178 ms |
126912 KB |
Output is correct |
7 |
Correct |
218 ms |
176368 KB |
Output is correct |
8 |
Correct |
196 ms |
128568 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
32 ms |
70732 KB |
Output is correct |
2 |
Correct |
32 ms |
70740 KB |
Output is correct |
3 |
Correct |
33 ms |
70740 KB |
Output is correct |
4 |
Correct |
32 ms |
70808 KB |
Output is correct |
5 |
Correct |
34 ms |
70880 KB |
Output is correct |
6 |
Correct |
33 ms |
70740 KB |
Output is correct |
7 |
Correct |
32 ms |
70720 KB |
Output is correct |
8 |
Correct |
32 ms |
70740 KB |
Output is correct |
9 |
Correct |
32 ms |
70848 KB |
Output is correct |
10 |
Correct |
35 ms |
70732 KB |
Output is correct |
11 |
Correct |
39 ms |
70836 KB |
Output is correct |
12 |
Correct |
36 ms |
70732 KB |
Output is correct |
13 |
Correct |
33 ms |
70816 KB |
Output is correct |
14 |
Correct |
34 ms |
70808 KB |
Output is correct |
15 |
Correct |
34 ms |
70848 KB |
Output is correct |
16 |
Correct |
35 ms |
70732 KB |
Output is correct |
17 |
Correct |
33 ms |
70864 KB |
Output is correct |
18 |
Correct |
34 ms |
70740 KB |
Output is correct |
19 |
Correct |
37 ms |
70836 KB |
Output is correct |
20 |
Correct |
36 ms |
70836 KB |
Output is correct |
21 |
Correct |
37 ms |
70792 KB |
Output is correct |
22 |
Correct |
36 ms |
70728 KB |
Output is correct |
23 |
Correct |
40 ms |
71280 KB |
Output is correct |
24 |
Correct |
37 ms |
71104 KB |
Output is correct |
25 |
Correct |
37 ms |
71244 KB |
Output is correct |
26 |
Correct |
36 ms |
71184 KB |
Output is correct |
27 |
Correct |
38 ms |
71208 KB |
Output is correct |
28 |
Correct |
36 ms |
71220 KB |
Output is correct |
29 |
Correct |
36 ms |
71228 KB |
Output is correct |
30 |
Correct |
37 ms |
71168 KB |
Output is correct |
31 |
Correct |
37 ms |
71116 KB |
Output is correct |
32 |
Correct |
37 ms |
71184 KB |
Output is correct |
33 |
Correct |
36 ms |
71096 KB |
Output is correct |
34 |
Correct |
39 ms |
71252 KB |
Output is correct |
35 |
Correct |
36 ms |
71268 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
36 ms |
70732 KB |
Output is correct |
2 |
Correct |
54 ms |
79184 KB |
Output is correct |
3 |
Correct |
56 ms |
78652 KB |
Output is correct |
4 |
Correct |
56 ms |
82084 KB |
Output is correct |
5 |
Correct |
59 ms |
84400 KB |
Output is correct |
6 |
Correct |
60 ms |
84340 KB |
Output is correct |
7 |
Correct |
52 ms |
79700 KB |
Output is correct |
8 |
Correct |
53 ms |
79368 KB |
Output is correct |
9 |
Correct |
69 ms |
86940 KB |
Output is correct |
10 |
Correct |
50 ms |
78668 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
32 ms |
70732 KB |
Output is correct |
2 |
Correct |
32 ms |
70740 KB |
Output is correct |
3 |
Correct |
33 ms |
70740 KB |
Output is correct |
4 |
Correct |
32 ms |
70808 KB |
Output is correct |
5 |
Correct |
34 ms |
70880 KB |
Output is correct |
6 |
Correct |
33 ms |
70740 KB |
Output is correct |
7 |
Correct |
32 ms |
70720 KB |
Output is correct |
8 |
Correct |
32 ms |
70740 KB |
Output is correct |
9 |
Correct |
32 ms |
70848 KB |
Output is correct |
10 |
Correct |
35 ms |
70732 KB |
Output is correct |
11 |
Correct |
39 ms |
70836 KB |
Output is correct |
12 |
Correct |
36 ms |
70732 KB |
Output is correct |
13 |
Correct |
33 ms |
70816 KB |
Output is correct |
14 |
Correct |
34 ms |
70808 KB |
Output is correct |
15 |
Correct |
34 ms |
70848 KB |
Output is correct |
16 |
Correct |
35 ms |
70732 KB |
Output is correct |
17 |
Correct |
33 ms |
70864 KB |
Output is correct |
18 |
Correct |
34 ms |
70740 KB |
Output is correct |
19 |
Correct |
37 ms |
70836 KB |
Output is correct |
20 |
Correct |
36 ms |
70836 KB |
Output is correct |
21 |
Correct |
37 ms |
70792 KB |
Output is correct |
22 |
Correct |
36 ms |
70728 KB |
Output is correct |
23 |
Correct |
40 ms |
71280 KB |
Output is correct |
24 |
Correct |
37 ms |
71104 KB |
Output is correct |
25 |
Correct |
37 ms |
71244 KB |
Output is correct |
26 |
Correct |
36 ms |
71184 KB |
Output is correct |
27 |
Correct |
38 ms |
71208 KB |
Output is correct |
28 |
Correct |
36 ms |
71220 KB |
Output is correct |
29 |
Correct |
36 ms |
71228 KB |
Output is correct |
30 |
Correct |
37 ms |
71168 KB |
Output is correct |
31 |
Correct |
37 ms |
71116 KB |
Output is correct |
32 |
Correct |
37 ms |
71184 KB |
Output is correct |
33 |
Correct |
36 ms |
71096 KB |
Output is correct |
34 |
Correct |
39 ms |
71252 KB |
Output is correct |
35 |
Correct |
36 ms |
71268 KB |
Output is correct |
36 |
Correct |
36 ms |
70732 KB |
Output is correct |
37 |
Correct |
54 ms |
79184 KB |
Output is correct |
38 |
Correct |
56 ms |
78652 KB |
Output is correct |
39 |
Correct |
56 ms |
82084 KB |
Output is correct |
40 |
Correct |
59 ms |
84400 KB |
Output is correct |
41 |
Correct |
60 ms |
84340 KB |
Output is correct |
42 |
Correct |
52 ms |
79700 KB |
Output is correct |
43 |
Correct |
53 ms |
79368 KB |
Output is correct |
44 |
Correct |
69 ms |
86940 KB |
Output is correct |
45 |
Correct |
50 ms |
78668 KB |
Output is correct |
46 |
Correct |
35 ms |
70720 KB |
Output is correct |
47 |
Correct |
35 ms |
70808 KB |
Output is correct |
48 |
Correct |
34 ms |
70828 KB |
Output is correct |
49 |
Correct |
35 ms |
70784 KB |
Output is correct |
50 |
Correct |
35 ms |
70740 KB |
Output is correct |
51 |
Correct |
35 ms |
70732 KB |
Output is correct |
52 |
Correct |
34 ms |
70840 KB |
Output is correct |
53 |
Correct |
35 ms |
70712 KB |
Output is correct |
54 |
Correct |
35 ms |
70740 KB |
Output is correct |
55 |
Correct |
38 ms |
70752 KB |
Output is correct |
56 |
Correct |
34 ms |
70740 KB |
Output is correct |
57 |
Correct |
35 ms |
71284 KB |
Output is correct |
58 |
Correct |
34 ms |
71156 KB |
Output is correct |
59 |
Correct |
35 ms |
71288 KB |
Output is correct |
60 |
Correct |
36 ms |
71252 KB |
Output is correct |
61 |
Correct |
35 ms |
71292 KB |
Output is correct |
62 |
Correct |
37 ms |
71184 KB |
Output is correct |
63 |
Correct |
37 ms |
71164 KB |
Output is correct |
64 |
Correct |
35 ms |
71248 KB |
Output is correct |
65 |
Correct |
35 ms |
71244 KB |
Output is correct |
66 |
Correct |
38 ms |
71220 KB |
Output is correct |
67 |
Correct |
37 ms |
71100 KB |
Output is correct |
68 |
Correct |
35 ms |
71172 KB |
Output is correct |
69 |
Correct |
35 ms |
71304 KB |
Output is correct |
70 |
Correct |
34 ms |
70740 KB |
Output is correct |
71 |
Correct |
53 ms |
79940 KB |
Output is correct |
72 |
Correct |
54 ms |
79516 KB |
Output is correct |
73 |
Correct |
59 ms |
82536 KB |
Output is correct |
74 |
Correct |
61 ms |
84344 KB |
Output is correct |
75 |
Correct |
60 ms |
84356 KB |
Output is correct |
76 |
Correct |
53 ms |
79688 KB |
Output is correct |
77 |
Correct |
53 ms |
79432 KB |
Output is correct |
78 |
Correct |
66 ms |
86976 KB |
Output is correct |
79 |
Correct |
50 ms |
78676 KB |
Output is correct |
80 |
Correct |
52 ms |
79388 KB |
Output is correct |
81 |
Correct |
58 ms |
79820 KB |
Output is correct |
82 |
Correct |
54 ms |
79400 KB |
Output is correct |
83 |
Correct |
59 ms |
80964 KB |
Output is correct |
84 |
Correct |
55 ms |
79348 KB |
Output is correct |
85 |
Correct |
67 ms |
84604 KB |
Output is correct |
86 |
Correct |
55 ms |
80700 KB |
Output is correct |
87 |
Correct |
53 ms |
79092 KB |
Output is correct |
88 |
Correct |
61 ms |
85264 KB |
Output is correct |
89 |
Correct |
64 ms |
86448 KB |
Output is correct |
90 |
Correct |
64 ms |
83952 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
32 ms |
70732 KB |
Output is correct |
2 |
Correct |
32 ms |
70740 KB |
Output is correct |
3 |
Correct |
33 ms |
70740 KB |
Output is correct |
4 |
Correct |
32 ms |
70808 KB |
Output is correct |
5 |
Correct |
34 ms |
70880 KB |
Output is correct |
6 |
Correct |
33 ms |
70740 KB |
Output is correct |
7 |
Correct |
32 ms |
70720 KB |
Output is correct |
8 |
Correct |
32 ms |
70740 KB |
Output is correct |
9 |
Correct |
32 ms |
70848 KB |
Output is correct |
10 |
Correct |
35 ms |
70732 KB |
Output is correct |
11 |
Correct |
39 ms |
70836 KB |
Output is correct |
12 |
Correct |
31 ms |
70704 KB |
Output is correct |
13 |
Correct |
167 ms |
122740 KB |
Output is correct |
14 |
Correct |
155 ms |
119932 KB |
Output is correct |
15 |
Correct |
167 ms |
125692 KB |
Output is correct |
16 |
Correct |
178 ms |
128332 KB |
Output is correct |
17 |
Correct |
178 ms |
126912 KB |
Output is correct |
18 |
Correct |
218 ms |
176368 KB |
Output is correct |
19 |
Correct |
196 ms |
128568 KB |
Output is correct |
20 |
Correct |
36 ms |
70732 KB |
Output is correct |
21 |
Correct |
33 ms |
70816 KB |
Output is correct |
22 |
Correct |
34 ms |
70808 KB |
Output is correct |
23 |
Correct |
34 ms |
70848 KB |
Output is correct |
24 |
Correct |
35 ms |
70732 KB |
Output is correct |
25 |
Correct |
33 ms |
70864 KB |
Output is correct |
26 |
Correct |
34 ms |
70740 KB |
Output is correct |
27 |
Correct |
37 ms |
70836 KB |
Output is correct |
28 |
Correct |
36 ms |
70836 KB |
Output is correct |
29 |
Correct |
37 ms |
70792 KB |
Output is correct |
30 |
Correct |
36 ms |
70728 KB |
Output is correct |
31 |
Correct |
40 ms |
71280 KB |
Output is correct |
32 |
Correct |
37 ms |
71104 KB |
Output is correct |
33 |
Correct |
37 ms |
71244 KB |
Output is correct |
34 |
Correct |
36 ms |
71184 KB |
Output is correct |
35 |
Correct |
38 ms |
71208 KB |
Output is correct |
36 |
Correct |
36 ms |
71220 KB |
Output is correct |
37 |
Correct |
36 ms |
71228 KB |
Output is correct |
38 |
Correct |
37 ms |
71168 KB |
Output is correct |
39 |
Correct |
37 ms |
71116 KB |
Output is correct |
40 |
Correct |
37 ms |
71184 KB |
Output is correct |
41 |
Correct |
36 ms |
71096 KB |
Output is correct |
42 |
Correct |
39 ms |
71252 KB |
Output is correct |
43 |
Correct |
36 ms |
71268 KB |
Output is correct |
44 |
Correct |
36 ms |
70732 KB |
Output is correct |
45 |
Correct |
54 ms |
79184 KB |
Output is correct |
46 |
Correct |
56 ms |
78652 KB |
Output is correct |
47 |
Correct |
56 ms |
82084 KB |
Output is correct |
48 |
Correct |
59 ms |
84400 KB |
Output is correct |
49 |
Correct |
60 ms |
84340 KB |
Output is correct |
50 |
Correct |
52 ms |
79700 KB |
Output is correct |
51 |
Correct |
53 ms |
79368 KB |
Output is correct |
52 |
Correct |
69 ms |
86940 KB |
Output is correct |
53 |
Correct |
50 ms |
78668 KB |
Output is correct |
54 |
Correct |
35 ms |
70720 KB |
Output is correct |
55 |
Correct |
35 ms |
70808 KB |
Output is correct |
56 |
Correct |
34 ms |
70828 KB |
Output is correct |
57 |
Correct |
35 ms |
70784 KB |
Output is correct |
58 |
Correct |
35 ms |
70740 KB |
Output is correct |
59 |
Correct |
35 ms |
70732 KB |
Output is correct |
60 |
Correct |
34 ms |
70840 KB |
Output is correct |
61 |
Correct |
35 ms |
70712 KB |
Output is correct |
62 |
Correct |
35 ms |
70740 KB |
Output is correct |
63 |
Correct |
38 ms |
70752 KB |
Output is correct |
64 |
Correct |
34 ms |
70740 KB |
Output is correct |
65 |
Correct |
35 ms |
71284 KB |
Output is correct |
66 |
Correct |
34 ms |
71156 KB |
Output is correct |
67 |
Correct |
35 ms |
71288 KB |
Output is correct |
68 |
Correct |
36 ms |
71252 KB |
Output is correct |
69 |
Correct |
35 ms |
71292 KB |
Output is correct |
70 |
Correct |
37 ms |
71184 KB |
Output is correct |
71 |
Correct |
37 ms |
71164 KB |
Output is correct |
72 |
Correct |
35 ms |
71248 KB |
Output is correct |
73 |
Correct |
35 ms |
71244 KB |
Output is correct |
74 |
Correct |
38 ms |
71220 KB |
Output is correct |
75 |
Correct |
37 ms |
71100 KB |
Output is correct |
76 |
Correct |
35 ms |
71172 KB |
Output is correct |
77 |
Correct |
35 ms |
71304 KB |
Output is correct |
78 |
Correct |
34 ms |
70740 KB |
Output is correct |
79 |
Correct |
53 ms |
79940 KB |
Output is correct |
80 |
Correct |
54 ms |
79516 KB |
Output is correct |
81 |
Correct |
59 ms |
82536 KB |
Output is correct |
82 |
Correct |
61 ms |
84344 KB |
Output is correct |
83 |
Correct |
60 ms |
84356 KB |
Output is correct |
84 |
Correct |
53 ms |
79688 KB |
Output is correct |
85 |
Correct |
53 ms |
79432 KB |
Output is correct |
86 |
Correct |
66 ms |
86976 KB |
Output is correct |
87 |
Correct |
50 ms |
78676 KB |
Output is correct |
88 |
Correct |
52 ms |
79388 KB |
Output is correct |
89 |
Correct |
58 ms |
79820 KB |
Output is correct |
90 |
Correct |
54 ms |
79400 KB |
Output is correct |
91 |
Correct |
59 ms |
80964 KB |
Output is correct |
92 |
Correct |
55 ms |
79348 KB |
Output is correct |
93 |
Correct |
67 ms |
84604 KB |
Output is correct |
94 |
Correct |
55 ms |
80700 KB |
Output is correct |
95 |
Correct |
53 ms |
79092 KB |
Output is correct |
96 |
Correct |
61 ms |
85264 KB |
Output is correct |
97 |
Correct |
64 ms |
86448 KB |
Output is correct |
98 |
Correct |
64 ms |
83952 KB |
Output is correct |
99 |
Correct |
35 ms |
70728 KB |
Output is correct |
100 |
Correct |
35 ms |
70820 KB |
Output is correct |
101 |
Correct |
37 ms |
70820 KB |
Output is correct |
102 |
Correct |
34 ms |
70736 KB |
Output is correct |
103 |
Correct |
33 ms |
70740 KB |
Output is correct |
104 |
Correct |
36 ms |
70804 KB |
Output is correct |
105 |
Correct |
36 ms |
70820 KB |
Output is correct |
106 |
Correct |
35 ms |
70736 KB |
Output is correct |
107 |
Correct |
33 ms |
70940 KB |
Output is correct |
108 |
Correct |
33 ms |
70716 KB |
Output is correct |
109 |
Correct |
34 ms |
70740 KB |
Output is correct |
110 |
Correct |
35 ms |
70884 KB |
Output is correct |
111 |
Correct |
174 ms |
124300 KB |
Output is correct |
112 |
Correct |
176 ms |
121400 KB |
Output is correct |
113 |
Correct |
170 ms |
127368 KB |
Output is correct |
114 |
Correct |
174 ms |
128112 KB |
Output is correct |
115 |
Correct |
186 ms |
126572 KB |
Output is correct |
116 |
Correct |
214 ms |
175908 KB |
Output is correct |
117 |
Correct |
183 ms |
128200 KB |
Output is correct |
118 |
Correct |
35 ms |
71268 KB |
Output is correct |
119 |
Correct |
34 ms |
71252 KB |
Output is correct |
120 |
Correct |
34 ms |
71260 KB |
Output is correct |
121 |
Correct |
35 ms |
71244 KB |
Output is correct |
122 |
Correct |
35 ms |
71244 KB |
Output is correct |
123 |
Correct |
35 ms |
71252 KB |
Output is correct |
124 |
Correct |
36 ms |
71244 KB |
Output is correct |
125 |
Correct |
34 ms |
71156 KB |
Output is correct |
126 |
Correct |
35 ms |
71224 KB |
Output is correct |
127 |
Correct |
34 ms |
71124 KB |
Output is correct |
128 |
Correct |
35 ms |
71124 KB |
Output is correct |
129 |
Correct |
36 ms |
71208 KB |
Output is correct |
130 |
Correct |
34 ms |
71252 KB |
Output is correct |
131 |
Correct |
35 ms |
70720 KB |
Output is correct |
132 |
Correct |
51 ms |
79936 KB |
Output is correct |
133 |
Correct |
54 ms |
79368 KB |
Output is correct |
134 |
Correct |
58 ms |
82508 KB |
Output is correct |
135 |
Correct |
59 ms |
84284 KB |
Output is correct |
136 |
Correct |
60 ms |
84356 KB |
Output is correct |
137 |
Correct |
52 ms |
79644 KB |
Output is correct |
138 |
Correct |
51 ms |
79432 KB |
Output is correct |
139 |
Correct |
61 ms |
86860 KB |
Output is correct |
140 |
Correct |
49 ms |
78684 KB |
Output is correct |
141 |
Correct |
56 ms |
79436 KB |
Output is correct |
142 |
Correct |
57 ms |
79940 KB |
Output is correct |
143 |
Correct |
53 ms |
79392 KB |
Output is correct |
144 |
Correct |
59 ms |
81004 KB |
Output is correct |
145 |
Correct |
55 ms |
79308 KB |
Output is correct |
146 |
Correct |
61 ms |
84584 KB |
Output is correct |
147 |
Correct |
55 ms |
80596 KB |
Output is correct |
148 |
Correct |
53 ms |
78984 KB |
Output is correct |
149 |
Correct |
60 ms |
85260 KB |
Output is correct |
150 |
Correct |
67 ms |
86508 KB |
Output is correct |
151 |
Correct |
58 ms |
83920 KB |
Output is correct |
152 |
Correct |
718 ms |
278428 KB |
Output is correct |
153 |
Correct |
755 ms |
309044 KB |
Output is correct |
154 |
Correct |
681 ms |
294744 KB |
Output is correct |
155 |
Correct |
815 ms |
343196 KB |
Output is correct |
156 |
Correct |
893 ms |
305456 KB |
Output is correct |
157 |
Correct |
703 ms |
284952 KB |
Output is correct |
158 |
Correct |
779 ms |
318192 KB |
Output is correct |
159 |
Correct |
981 ms |
436728 KB |
Output is correct |
160 |
Correct |
966 ms |
416300 KB |
Output is correct |
161 |
Correct |
656 ms |
283120 KB |
Output is correct |
162 |
Correct |
660 ms |
281880 KB |
Output is correct |