// Success consists of going from failure to failure without loss of enthusiasm
#include <bits/stdc++.h>
using namespace std;
#define nl '\n'
#define pb push_back
#define sz(x) int(x.size())
#define mp make_pair
template<class T> using V = vector<T>;
template<class T> using pq = priority_queue<T, vector<T>, less<T>>;
using vi = V<int>;
using pi = pair<int, int>;
int main() {
cin.tie(0)->sync_with_stdio(0);
int N, D, T; cin >> N >> D >> T;
vi A(N); for(auto& x : A) cin >> x;
V<vi> E(N);
for(int i = 0; i < N; i++) {
A[i] = max(T + 1 - A[i], 0);
// cout << i << " => " << A[i] << endl;
int r = i + A[i];
if (r < N) E[r].pb(i);
}
// cout << endl;
set<int> R; int ans = 0;
vi LX, RX;
for(int i = 0; i < N; i++) {
R.insert(i);
for(auto& x : E[i]) R.erase(x);
// cout << i << " ==> ";
// for(auto& x : R) cout << x << " ";
// cout << endl;
if (A[i] == 0) {
if (sz(R)) {
LX.pb(*rbegin(R));
RX.pb(max(LX.back(), (sz(RX) ? RX.back() : -1)));
// cout << i << " => " << LX.back() << " " << RX.back() << endl;
} else {
// cout << i << " => {}" << endl;
ans++;
}
}
// else {
// // cout << i << " " << A[i] << endl;
// }
}
int M = sz(LX);
vi ord(M); iota(begin(ord), end(ord), 0);
sort(begin(ord), end(ord), [&](int x, int y) {
return mp(LX[x], -RX[x]) < mp(LX[y], -RX[y]);
});
vi P, C, I, stk = {-1}; // parent, count
for(auto& i : ord) {
// cout << i << " => " << LX[i] << " " << RX[i] << endl;
int u = sz(C);
while(stk.back() != -1 && RX[I[stk.back()]] < LX[i]) stk.pop_back();
int par = stk.back();
if (par == -1 || mp(LX[I[par]], RX[I[par]]) != mp(LX[i], RX[i])) {
C.pb(1); I.pb(i); P.pb(par); stk.pb(u);
} else C.back()++;
}
int K = sz(P);
V<vi> chd(K); for(int i = 0; i < K; i++) {
if (P[i] != -1) {
chd[P[i]].pb(i);
// cout << i << " <--> " << P[i] << endl;
}
}
vi mx(K), vis(K), taken(K, 0), S(K, 0);
function<void(int)> dfs = [&](int u) {
S[u] += C[u]; mx[u] = u; vis[u] = 1;
for(auto& v : chd[u]) {
S[v] += S[u];
dfs(v);
if (S[mx[u]] < S[mx[v]]) mx[u] = mx[v];
}
};
pq<pi> q; for(int i = 0; i < K; i++) if (P[i] == -1) {
dfs(i); q.push(mp(S[mx[i]], mx[i]));
// cout << i << " --> " << mx[i] << endl;
}
while(D && sz(q)) {
auto [amt, u] = q.top(); q.pop();
D--; ans += max(amt, 0);
// cout << "T: " << amt << " " << u << endl;
while(u != -1) {
taken[u] = 1;
for(auto& v : chd[u]) if (!taken[v]) {
P[v] = -1;
// cout << "ROOT: " << v << " => " << mx[v] << " " << S[mx[v]] - rem[v] << endl;
q.push(mp(S[mx[v]] - S[u], mx[v]));
}
u = P[u];
}
}
// cout << ans << endl;
cout << N - ans << nl;
exit(0-0);
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
344 KB |
Output is correct |
2 |
Correct |
0 ms |
348 KB |
Output is correct |
3 |
Correct |
0 ms |
348 KB |
Output is correct |
4 |
Correct |
0 ms |
348 KB |
Output is correct |
5 |
Correct |
0 ms |
348 KB |
Output is correct |
6 |
Correct |
0 ms |
348 KB |
Output is correct |
7 |
Correct |
1 ms |
348 KB |
Output is correct |
8 |
Correct |
0 ms |
348 KB |
Output is correct |
9 |
Correct |
0 ms |
348 KB |
Output is correct |
10 |
Correct |
0 ms |
348 KB |
Output is correct |
11 |
Correct |
0 ms |
348 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
600 KB |
Output is correct |
2 |
Correct |
164 ms |
42336 KB |
Output is correct |
3 |
Correct |
131 ms |
44168 KB |
Output is correct |
4 |
Correct |
157 ms |
43092 KB |
Output is correct |
5 |
Correct |
106 ms |
38012 KB |
Output is correct |
6 |
Correct |
92 ms |
38592 KB |
Output is correct |
7 |
Correct |
100 ms |
36020 KB |
Output is correct |
8 |
Correct |
97 ms |
39944 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
344 KB |
Output is correct |
2 |
Correct |
0 ms |
348 KB |
Output is correct |
3 |
Correct |
0 ms |
348 KB |
Output is correct |
4 |
Correct |
0 ms |
348 KB |
Output is correct |
5 |
Correct |
0 ms |
348 KB |
Output is correct |
6 |
Correct |
0 ms |
348 KB |
Output is correct |
7 |
Correct |
1 ms |
348 KB |
Output is correct |
8 |
Correct |
0 ms |
348 KB |
Output is correct |
9 |
Correct |
0 ms |
348 KB |
Output is correct |
10 |
Correct |
0 ms |
348 KB |
Output is correct |
11 |
Correct |
0 ms |
348 KB |
Output is correct |
12 |
Correct |
1 ms |
348 KB |
Output is correct |
13 |
Correct |
0 ms |
348 KB |
Output is correct |
14 |
Correct |
1 ms |
348 KB |
Output is correct |
15 |
Correct |
1 ms |
348 KB |
Output is correct |
16 |
Correct |
1 ms |
348 KB |
Output is correct |
17 |
Correct |
0 ms |
348 KB |
Output is correct |
18 |
Correct |
0 ms |
348 KB |
Output is correct |
19 |
Correct |
1 ms |
348 KB |
Output is correct |
20 |
Correct |
1 ms |
348 KB |
Output is correct |
21 |
Correct |
1 ms |
500 KB |
Output is correct |
22 |
Correct |
0 ms |
348 KB |
Output is correct |
23 |
Correct |
1 ms |
604 KB |
Output is correct |
24 |
Correct |
1 ms |
604 KB |
Output is correct |
25 |
Correct |
2 ms |
604 KB |
Output is correct |
26 |
Correct |
2 ms |
604 KB |
Output is correct |
27 |
Correct |
2 ms |
856 KB |
Output is correct |
28 |
Correct |
1 ms |
604 KB |
Output is correct |
29 |
Correct |
2 ms |
604 KB |
Output is correct |
30 |
Correct |
1 ms |
604 KB |
Output is correct |
31 |
Correct |
1 ms |
604 KB |
Output is correct |
32 |
Correct |
1 ms |
676 KB |
Output is correct |
33 |
Correct |
1 ms |
600 KB |
Output is correct |
34 |
Correct |
1 ms |
600 KB |
Output is correct |
35 |
Correct |
1 ms |
604 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
348 KB |
Output is correct |
2 |
Correct |
21 ms |
7000 KB |
Output is correct |
3 |
Correct |
21 ms |
6996 KB |
Output is correct |
4 |
Correct |
22 ms |
6956 KB |
Output is correct |
5 |
Correct |
20 ms |
5212 KB |
Output is correct |
6 |
Correct |
22 ms |
5588 KB |
Output is correct |
7 |
Correct |
13 ms |
5724 KB |
Output is correct |
8 |
Correct |
14 ms |
5980 KB |
Output is correct |
9 |
Correct |
13 ms |
5844 KB |
Output is correct |
10 |
Correct |
15 ms |
7388 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
344 KB |
Output is correct |
2 |
Correct |
0 ms |
348 KB |
Output is correct |
3 |
Correct |
0 ms |
348 KB |
Output is correct |
4 |
Correct |
0 ms |
348 KB |
Output is correct |
5 |
Correct |
0 ms |
348 KB |
Output is correct |
6 |
Correct |
0 ms |
348 KB |
Output is correct |
7 |
Correct |
1 ms |
348 KB |
Output is correct |
8 |
Correct |
0 ms |
348 KB |
Output is correct |
9 |
Correct |
0 ms |
348 KB |
Output is correct |
10 |
Correct |
0 ms |
348 KB |
Output is correct |
11 |
Correct |
0 ms |
348 KB |
Output is correct |
12 |
Correct |
1 ms |
348 KB |
Output is correct |
13 |
Correct |
0 ms |
348 KB |
Output is correct |
14 |
Correct |
1 ms |
348 KB |
Output is correct |
15 |
Correct |
1 ms |
348 KB |
Output is correct |
16 |
Correct |
1 ms |
348 KB |
Output is correct |
17 |
Correct |
0 ms |
348 KB |
Output is correct |
18 |
Correct |
0 ms |
348 KB |
Output is correct |
19 |
Correct |
1 ms |
348 KB |
Output is correct |
20 |
Correct |
1 ms |
348 KB |
Output is correct |
21 |
Correct |
1 ms |
500 KB |
Output is correct |
22 |
Correct |
0 ms |
348 KB |
Output is correct |
23 |
Correct |
1 ms |
604 KB |
Output is correct |
24 |
Correct |
1 ms |
604 KB |
Output is correct |
25 |
Correct |
2 ms |
604 KB |
Output is correct |
26 |
Correct |
2 ms |
604 KB |
Output is correct |
27 |
Correct |
2 ms |
856 KB |
Output is correct |
28 |
Correct |
1 ms |
604 KB |
Output is correct |
29 |
Correct |
2 ms |
604 KB |
Output is correct |
30 |
Correct |
1 ms |
604 KB |
Output is correct |
31 |
Correct |
1 ms |
604 KB |
Output is correct |
32 |
Correct |
1 ms |
676 KB |
Output is correct |
33 |
Correct |
1 ms |
600 KB |
Output is correct |
34 |
Correct |
1 ms |
600 KB |
Output is correct |
35 |
Correct |
1 ms |
604 KB |
Output is correct |
36 |
Correct |
0 ms |
348 KB |
Output is correct |
37 |
Correct |
21 ms |
7000 KB |
Output is correct |
38 |
Correct |
21 ms |
6996 KB |
Output is correct |
39 |
Correct |
22 ms |
6956 KB |
Output is correct |
40 |
Correct |
20 ms |
5212 KB |
Output is correct |
41 |
Correct |
22 ms |
5588 KB |
Output is correct |
42 |
Correct |
13 ms |
5724 KB |
Output is correct |
43 |
Correct |
14 ms |
5980 KB |
Output is correct |
44 |
Correct |
13 ms |
5844 KB |
Output is correct |
45 |
Correct |
15 ms |
7388 KB |
Output is correct |
46 |
Correct |
0 ms |
344 KB |
Output is correct |
47 |
Correct |
1 ms |
348 KB |
Output is correct |
48 |
Correct |
0 ms |
348 KB |
Output is correct |
49 |
Correct |
1 ms |
348 KB |
Output is correct |
50 |
Correct |
1 ms |
344 KB |
Output is correct |
51 |
Correct |
1 ms |
348 KB |
Output is correct |
52 |
Correct |
0 ms |
348 KB |
Output is correct |
53 |
Correct |
1 ms |
344 KB |
Output is correct |
54 |
Correct |
0 ms |
344 KB |
Output is correct |
55 |
Correct |
1 ms |
348 KB |
Output is correct |
56 |
Correct |
0 ms |
348 KB |
Output is correct |
57 |
Correct |
1 ms |
604 KB |
Output is correct |
58 |
Correct |
1 ms |
604 KB |
Output is correct |
59 |
Correct |
2 ms |
600 KB |
Output is correct |
60 |
Correct |
1 ms |
604 KB |
Output is correct |
61 |
Correct |
1 ms |
604 KB |
Output is correct |
62 |
Correct |
1 ms |
604 KB |
Output is correct |
63 |
Correct |
1 ms |
604 KB |
Output is correct |
64 |
Correct |
1 ms |
604 KB |
Output is correct |
65 |
Correct |
1 ms |
604 KB |
Output is correct |
66 |
Correct |
1 ms |
604 KB |
Output is correct |
67 |
Correct |
1 ms |
604 KB |
Output is correct |
68 |
Correct |
1 ms |
600 KB |
Output is correct |
69 |
Correct |
2 ms |
600 KB |
Output is correct |
70 |
Correct |
1 ms |
348 KB |
Output is correct |
71 |
Correct |
22 ms |
7248 KB |
Output is correct |
72 |
Correct |
21 ms |
6996 KB |
Output is correct |
73 |
Correct |
21 ms |
6984 KB |
Output is correct |
74 |
Correct |
21 ms |
5208 KB |
Output is correct |
75 |
Correct |
21 ms |
5592 KB |
Output is correct |
76 |
Correct |
13 ms |
5724 KB |
Output is correct |
77 |
Correct |
14 ms |
5924 KB |
Output is correct |
78 |
Correct |
15 ms |
5752 KB |
Output is correct |
79 |
Correct |
15 ms |
7384 KB |
Output is correct |
80 |
Correct |
26 ms |
6900 KB |
Output is correct |
81 |
Correct |
22 ms |
7252 KB |
Output is correct |
82 |
Correct |
24 ms |
6988 KB |
Output is correct |
83 |
Correct |
20 ms |
6684 KB |
Output is correct |
84 |
Correct |
16 ms |
6104 KB |
Output is correct |
85 |
Correct |
21 ms |
6236 KB |
Output is correct |
86 |
Correct |
17 ms |
6868 KB |
Output is correct |
87 |
Correct |
15 ms |
6484 KB |
Output is correct |
88 |
Correct |
13 ms |
6052 KB |
Output is correct |
89 |
Correct |
14 ms |
6528 KB |
Output is correct |
90 |
Correct |
14 ms |
6968 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
344 KB |
Output is correct |
2 |
Correct |
0 ms |
348 KB |
Output is correct |
3 |
Correct |
0 ms |
348 KB |
Output is correct |
4 |
Correct |
0 ms |
348 KB |
Output is correct |
5 |
Correct |
0 ms |
348 KB |
Output is correct |
6 |
Correct |
0 ms |
348 KB |
Output is correct |
7 |
Correct |
1 ms |
348 KB |
Output is correct |
8 |
Correct |
0 ms |
348 KB |
Output is correct |
9 |
Correct |
0 ms |
348 KB |
Output is correct |
10 |
Correct |
0 ms |
348 KB |
Output is correct |
11 |
Correct |
0 ms |
348 KB |
Output is correct |
12 |
Correct |
0 ms |
600 KB |
Output is correct |
13 |
Correct |
164 ms |
42336 KB |
Output is correct |
14 |
Correct |
131 ms |
44168 KB |
Output is correct |
15 |
Correct |
157 ms |
43092 KB |
Output is correct |
16 |
Correct |
106 ms |
38012 KB |
Output is correct |
17 |
Correct |
92 ms |
38592 KB |
Output is correct |
18 |
Correct |
100 ms |
36020 KB |
Output is correct |
19 |
Correct |
97 ms |
39944 KB |
Output is correct |
20 |
Correct |
1 ms |
348 KB |
Output is correct |
21 |
Correct |
0 ms |
348 KB |
Output is correct |
22 |
Correct |
1 ms |
348 KB |
Output is correct |
23 |
Correct |
1 ms |
348 KB |
Output is correct |
24 |
Correct |
1 ms |
348 KB |
Output is correct |
25 |
Correct |
0 ms |
348 KB |
Output is correct |
26 |
Correct |
0 ms |
348 KB |
Output is correct |
27 |
Correct |
1 ms |
348 KB |
Output is correct |
28 |
Correct |
1 ms |
348 KB |
Output is correct |
29 |
Correct |
1 ms |
500 KB |
Output is correct |
30 |
Correct |
0 ms |
348 KB |
Output is correct |
31 |
Correct |
1 ms |
604 KB |
Output is correct |
32 |
Correct |
1 ms |
604 KB |
Output is correct |
33 |
Correct |
2 ms |
604 KB |
Output is correct |
34 |
Correct |
2 ms |
604 KB |
Output is correct |
35 |
Correct |
2 ms |
856 KB |
Output is correct |
36 |
Correct |
1 ms |
604 KB |
Output is correct |
37 |
Correct |
2 ms |
604 KB |
Output is correct |
38 |
Correct |
1 ms |
604 KB |
Output is correct |
39 |
Correct |
1 ms |
604 KB |
Output is correct |
40 |
Correct |
1 ms |
676 KB |
Output is correct |
41 |
Correct |
1 ms |
600 KB |
Output is correct |
42 |
Correct |
1 ms |
600 KB |
Output is correct |
43 |
Correct |
1 ms |
604 KB |
Output is correct |
44 |
Correct |
0 ms |
348 KB |
Output is correct |
45 |
Correct |
21 ms |
7000 KB |
Output is correct |
46 |
Correct |
21 ms |
6996 KB |
Output is correct |
47 |
Correct |
22 ms |
6956 KB |
Output is correct |
48 |
Correct |
20 ms |
5212 KB |
Output is correct |
49 |
Correct |
22 ms |
5588 KB |
Output is correct |
50 |
Correct |
13 ms |
5724 KB |
Output is correct |
51 |
Correct |
14 ms |
5980 KB |
Output is correct |
52 |
Correct |
13 ms |
5844 KB |
Output is correct |
53 |
Correct |
15 ms |
7388 KB |
Output is correct |
54 |
Correct |
0 ms |
344 KB |
Output is correct |
55 |
Correct |
1 ms |
348 KB |
Output is correct |
56 |
Correct |
0 ms |
348 KB |
Output is correct |
57 |
Correct |
1 ms |
348 KB |
Output is correct |
58 |
Correct |
1 ms |
344 KB |
Output is correct |
59 |
Correct |
1 ms |
348 KB |
Output is correct |
60 |
Correct |
0 ms |
348 KB |
Output is correct |
61 |
Correct |
1 ms |
344 KB |
Output is correct |
62 |
Correct |
0 ms |
344 KB |
Output is correct |
63 |
Correct |
1 ms |
348 KB |
Output is correct |
64 |
Correct |
0 ms |
348 KB |
Output is correct |
65 |
Correct |
1 ms |
604 KB |
Output is correct |
66 |
Correct |
1 ms |
604 KB |
Output is correct |
67 |
Correct |
2 ms |
600 KB |
Output is correct |
68 |
Correct |
1 ms |
604 KB |
Output is correct |
69 |
Correct |
1 ms |
604 KB |
Output is correct |
70 |
Correct |
1 ms |
604 KB |
Output is correct |
71 |
Correct |
1 ms |
604 KB |
Output is correct |
72 |
Correct |
1 ms |
604 KB |
Output is correct |
73 |
Correct |
1 ms |
604 KB |
Output is correct |
74 |
Correct |
1 ms |
604 KB |
Output is correct |
75 |
Correct |
1 ms |
604 KB |
Output is correct |
76 |
Correct |
1 ms |
600 KB |
Output is correct |
77 |
Correct |
2 ms |
600 KB |
Output is correct |
78 |
Correct |
1 ms |
348 KB |
Output is correct |
79 |
Correct |
22 ms |
7248 KB |
Output is correct |
80 |
Correct |
21 ms |
6996 KB |
Output is correct |
81 |
Correct |
21 ms |
6984 KB |
Output is correct |
82 |
Correct |
21 ms |
5208 KB |
Output is correct |
83 |
Correct |
21 ms |
5592 KB |
Output is correct |
84 |
Correct |
13 ms |
5724 KB |
Output is correct |
85 |
Correct |
14 ms |
5924 KB |
Output is correct |
86 |
Correct |
15 ms |
5752 KB |
Output is correct |
87 |
Correct |
15 ms |
7384 KB |
Output is correct |
88 |
Correct |
26 ms |
6900 KB |
Output is correct |
89 |
Correct |
22 ms |
7252 KB |
Output is correct |
90 |
Correct |
24 ms |
6988 KB |
Output is correct |
91 |
Correct |
20 ms |
6684 KB |
Output is correct |
92 |
Correct |
16 ms |
6104 KB |
Output is correct |
93 |
Correct |
21 ms |
6236 KB |
Output is correct |
94 |
Correct |
17 ms |
6868 KB |
Output is correct |
95 |
Correct |
15 ms |
6484 KB |
Output is correct |
96 |
Correct |
13 ms |
6052 KB |
Output is correct |
97 |
Correct |
14 ms |
6528 KB |
Output is correct |
98 |
Correct |
14 ms |
6968 KB |
Output is correct |
99 |
Correct |
1 ms |
348 KB |
Output is correct |
100 |
Correct |
1 ms |
348 KB |
Output is correct |
101 |
Correct |
1 ms |
348 KB |
Output is correct |
102 |
Correct |
1 ms |
460 KB |
Output is correct |
103 |
Correct |
0 ms |
348 KB |
Output is correct |
104 |
Correct |
1 ms |
348 KB |
Output is correct |
105 |
Correct |
1 ms |
344 KB |
Output is correct |
106 |
Correct |
1 ms |
348 KB |
Output is correct |
107 |
Correct |
0 ms |
348 KB |
Output is correct |
108 |
Correct |
1 ms |
348 KB |
Output is correct |
109 |
Correct |
1 ms |
348 KB |
Output is correct |
110 |
Correct |
0 ms |
348 KB |
Output is correct |
111 |
Correct |
160 ms |
47164 KB |
Output is correct |
112 |
Correct |
134 ms |
48952 KB |
Output is correct |
113 |
Correct |
159 ms |
46384 KB |
Output is correct |
114 |
Correct |
107 ms |
39940 KB |
Output is correct |
115 |
Correct |
98 ms |
42592 KB |
Output is correct |
116 |
Correct |
88 ms |
39748 KB |
Output is correct |
117 |
Correct |
106 ms |
43928 KB |
Output is correct |
118 |
Correct |
1 ms |
856 KB |
Output is correct |
119 |
Correct |
2 ms |
604 KB |
Output is correct |
120 |
Correct |
1 ms |
860 KB |
Output is correct |
121 |
Correct |
2 ms |
604 KB |
Output is correct |
122 |
Correct |
2 ms |
768 KB |
Output is correct |
123 |
Correct |
1 ms |
600 KB |
Output is correct |
124 |
Correct |
1 ms |
860 KB |
Output is correct |
125 |
Correct |
1 ms |
604 KB |
Output is correct |
126 |
Correct |
1 ms |
604 KB |
Output is correct |
127 |
Correct |
1 ms |
860 KB |
Output is correct |
128 |
Correct |
1 ms |
604 KB |
Output is correct |
129 |
Correct |
2 ms |
604 KB |
Output is correct |
130 |
Correct |
2 ms |
724 KB |
Output is correct |
131 |
Correct |
1 ms |
344 KB |
Output is correct |
132 |
Correct |
22 ms |
7764 KB |
Output is correct |
133 |
Correct |
21 ms |
7660 KB |
Output is correct |
134 |
Correct |
21 ms |
7508 KB |
Output is correct |
135 |
Correct |
21 ms |
5980 KB |
Output is correct |
136 |
Correct |
23 ms |
6348 KB |
Output is correct |
137 |
Correct |
13 ms |
6232 KB |
Output is correct |
138 |
Correct |
17 ms |
6748 KB |
Output is correct |
139 |
Correct |
14 ms |
6360 KB |
Output is correct |
140 |
Correct |
15 ms |
7900 KB |
Output is correct |
141 |
Correct |
21 ms |
7656 KB |
Output is correct |
142 |
Correct |
22 ms |
7760 KB |
Output is correct |
143 |
Correct |
22 ms |
7764 KB |
Output is correct |
144 |
Correct |
21 ms |
6944 KB |
Output is correct |
145 |
Correct |
16 ms |
6360 KB |
Output is correct |
146 |
Correct |
21 ms |
6332 KB |
Output is correct |
147 |
Correct |
16 ms |
6872 KB |
Output is correct |
148 |
Correct |
15 ms |
6600 KB |
Output is correct |
149 |
Correct |
13 ms |
6024 KB |
Output is correct |
150 |
Correct |
14 ms |
6524 KB |
Output is correct |
151 |
Correct |
14 ms |
7072 KB |
Output is correct |
152 |
Correct |
882 ms |
189388 KB |
Output is correct |
153 |
Correct |
596 ms |
200036 KB |
Output is correct |
154 |
Correct |
551 ms |
196608 KB |
Output is correct |
155 |
Correct |
624 ms |
182800 KB |
Output is correct |
156 |
Correct |
461 ms |
167632 KB |
Output is correct |
157 |
Correct |
352 ms |
165188 KB |
Output is correct |
158 |
Correct |
371 ms |
164032 KB |
Output is correct |
159 |
Correct |
416 ms |
185744 KB |
Output is correct |
160 |
Correct |
440 ms |
209864 KB |
Output is correct |
161 |
Correct |
435 ms |
192836 KB |
Output is correct |
162 |
Correct |
383 ms |
192564 KB |
Output is correct |