// In the name of God
#include<bits/stdc++.h>
using namespace std;
#define pb push_back
#define fi first
#define se second
#define mp make_pair
typedef long long ll;
const int N = 2e6 + 5;
int n, D, T, t[N];
int lt[N], par[N], tim, tin[N], tout[N];
vector<int> adj[N];
vector<pair<int, int> > vec;
bool vis[N];
int seg[N << 2], mx[N << 2], lz[N << 2], h[N];
void dfs(int v) {
tin[v] = tim++;
vec.pb(mp(h[v], v));
for (auto u : adj[v]) {
h[u] = h[v] + 1;
dfs(u);
}
tout[v] = tim - 1;
}
void build(int v = 1, int tl = 0, int tr = tim) {
if (tl == tr) {
seg[v] = vec[tl].se;
mx[v] = vec[tl].fi;
return;
}
int mid = (tl + tr) >> 1;
build(v << 1, tl, mid);
build(v << 1 | 1, mid + 1, tr);
seg[v] = seg[v << 1];
mx[v] = max(mx[v << 1], mx[v << 1 | 1]);
if (h[seg[v << 1 | 1]] > h[seg[v << 1]])
seg[v] = seg[v << 1 | 1];
}
void shift(int v, int tl, int tr) {
mx[v] -= lz[v];
if (tl < tr) {
lz[v << 1] += lz[v];
lz[v << 1 | 1] += lz[v];
}
lz[v] = 0;
}
void upd(int l, int r, int v = 1, int tl = 0, int tr = tim) {
shift(v, tl, tr);
if (l > tr || r < tl)
return;
if (tl >= l && tr <= r) {
lz[v]++;
shift(v, tl, tr);
return;
}
int mid = (tl + tr) >> 1;
upd(l, r, v << 1, tl, mid);
upd(l, r, v << 1 | 1, mid + 1, tr);
seg[v] = seg[v << 1];
mx[v] = max(mx[v << 1], mx[v << 1 | 1]);
if (mx[v] == mx[v << 1 | 1])
seg[v] = seg[v << 1 | 1];
}
pair<int, int> query(int l, int r, int v = 1, int tl = 0, int tr = tim) {
shift(v, tl, tr);
pair<int, int> out(-1, n + 1);
if (l > tr || r < tl)
return mp(-1, n + 1);
if (tl >= l && tr <= r)
return mp(mx[v], seg[v]);
int mid = (tl + tr) >> 1;
pair<int, int> pl = query(l, r, v << 1, tl, mid);
pair<int, int> pr = query(l, r, v << 1 | 1, mid + 1, tr);
return pl > pr ? pl : pr;
}
void solve() {
cin >> n >> D >> T;
for (int i = 0; i < n; i++)
cin >> t[i];
stack<int> st;
memset(par, -1, sizeof par);
memset(lt, -1, sizeof lt);
vector<int> tmp;
int cnt = 0;
for (int i = 0; i < n; i++) {
while (!st.empty() && t[st.top()] + i - st.top() > T) {
tmp.pb(st.top());
st.pop();
}
if (t[i] > T && st.empty())
cnt++;
if (!st.empty() && t[i] > T) {
lt[i] = st.top();
while (!tmp.empty() && tmp.back() >= lt[i]) {
int j = tmp.back();
if (lt[j] != -1) {
adj[i].pb(j);
par[j] = i;
}
tmp.pop_back();
}
}
st.push(i);
}
for (int i = 0; i < n; i++) {
if (par[i] == -1 && lt[i] != -1) {
adj[n].pb(i);
par[i] = n;
}
}
dfs(n);
tim--;
build();
vis[n] = true;
int ans = 0;
while (D--) {
shift(1, 0, n);
int v = seg[1];
if (mx[1] <= 0)
break;
ans += mx[1];
while (!vis[v]) {
upd(tin[v], tout[v]);
vis[v] = true;
v = par[v];
}
}
cout << n - ans - cnt << '\n';
}
int32_t main() {
ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
solve();
return 0;
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
28 ms |
62952 KB |
Output is correct |
2 |
Correct |
28 ms |
63008 KB |
Output is correct |
3 |
Correct |
28 ms |
62976 KB |
Output is correct |
4 |
Correct |
34 ms |
62900 KB |
Output is correct |
5 |
Correct |
28 ms |
62916 KB |
Output is correct |
6 |
Correct |
29 ms |
62928 KB |
Output is correct |
7 |
Correct |
31 ms |
62956 KB |
Output is correct |
8 |
Correct |
30 ms |
62996 KB |
Output is correct |
9 |
Correct |
28 ms |
62920 KB |
Output is correct |
10 |
Correct |
28 ms |
63016 KB |
Output is correct |
11 |
Correct |
28 ms |
62948 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
29 ms |
62988 KB |
Output is correct |
2 |
Correct |
100 ms |
82952 KB |
Output is correct |
3 |
Correct |
93 ms |
80512 KB |
Output is correct |
4 |
Correct |
112 ms |
90196 KB |
Output is correct |
5 |
Correct |
96 ms |
90500 KB |
Output is correct |
6 |
Correct |
113 ms |
86332 KB |
Output is correct |
7 |
Correct |
263 ms |
134404 KB |
Output is correct |
8 |
Correct |
121 ms |
88648 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
28 ms |
62952 KB |
Output is correct |
2 |
Correct |
28 ms |
63008 KB |
Output is correct |
3 |
Correct |
28 ms |
62976 KB |
Output is correct |
4 |
Correct |
34 ms |
62900 KB |
Output is correct |
5 |
Correct |
28 ms |
62916 KB |
Output is correct |
6 |
Correct |
29 ms |
62928 KB |
Output is correct |
7 |
Correct |
31 ms |
62956 KB |
Output is correct |
8 |
Correct |
30 ms |
62996 KB |
Output is correct |
9 |
Correct |
28 ms |
62920 KB |
Output is correct |
10 |
Correct |
28 ms |
63016 KB |
Output is correct |
11 |
Correct |
28 ms |
62948 KB |
Output is correct |
12 |
Correct |
39 ms |
62936 KB |
Output is correct |
13 |
Correct |
30 ms |
62928 KB |
Output is correct |
14 |
Correct |
30 ms |
62952 KB |
Output is correct |
15 |
Correct |
35 ms |
62912 KB |
Output is correct |
16 |
Correct |
30 ms |
63020 KB |
Output is correct |
17 |
Correct |
30 ms |
62936 KB |
Output is correct |
18 |
Correct |
30 ms |
63020 KB |
Output is correct |
19 |
Correct |
33 ms |
62952 KB |
Output is correct |
20 |
Correct |
30 ms |
63024 KB |
Output is correct |
21 |
Correct |
30 ms |
62932 KB |
Output is correct |
22 |
Correct |
29 ms |
62964 KB |
Output is correct |
23 |
Correct |
30 ms |
63180 KB |
Output is correct |
24 |
Correct |
30 ms |
63100 KB |
Output is correct |
25 |
Correct |
30 ms |
63216 KB |
Output is correct |
26 |
Correct |
30 ms |
63188 KB |
Output is correct |
27 |
Correct |
31 ms |
63172 KB |
Output is correct |
28 |
Correct |
30 ms |
63196 KB |
Output is correct |
29 |
Correct |
30 ms |
63188 KB |
Output is correct |
30 |
Correct |
30 ms |
63196 KB |
Output is correct |
31 |
Correct |
35 ms |
63128 KB |
Output is correct |
32 |
Correct |
30 ms |
63108 KB |
Output is correct |
33 |
Correct |
30 ms |
63188 KB |
Output is correct |
34 |
Correct |
30 ms |
63296 KB |
Output is correct |
35 |
Correct |
30 ms |
63320 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
28 ms |
62960 KB |
Output is correct |
2 |
Correct |
40 ms |
67044 KB |
Output is correct |
3 |
Correct |
40 ms |
66756 KB |
Output is correct |
4 |
Correct |
55 ms |
69740 KB |
Output is correct |
5 |
Correct |
53 ms |
70724 KB |
Output is correct |
6 |
Correct |
59 ms |
70920 KB |
Output is correct |
7 |
Correct |
41 ms |
66440 KB |
Output is correct |
8 |
Correct |
40 ms |
66124 KB |
Output is correct |
9 |
Correct |
60 ms |
74984 KB |
Output is correct |
10 |
Correct |
37 ms |
66528 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
28 ms |
62952 KB |
Output is correct |
2 |
Correct |
28 ms |
63008 KB |
Output is correct |
3 |
Correct |
28 ms |
62976 KB |
Output is correct |
4 |
Correct |
34 ms |
62900 KB |
Output is correct |
5 |
Correct |
28 ms |
62916 KB |
Output is correct |
6 |
Correct |
29 ms |
62928 KB |
Output is correct |
7 |
Correct |
31 ms |
62956 KB |
Output is correct |
8 |
Correct |
30 ms |
62996 KB |
Output is correct |
9 |
Correct |
28 ms |
62920 KB |
Output is correct |
10 |
Correct |
28 ms |
63016 KB |
Output is correct |
11 |
Correct |
28 ms |
62948 KB |
Output is correct |
12 |
Correct |
39 ms |
62936 KB |
Output is correct |
13 |
Correct |
30 ms |
62928 KB |
Output is correct |
14 |
Correct |
30 ms |
62952 KB |
Output is correct |
15 |
Correct |
35 ms |
62912 KB |
Output is correct |
16 |
Correct |
30 ms |
63020 KB |
Output is correct |
17 |
Correct |
30 ms |
62936 KB |
Output is correct |
18 |
Correct |
30 ms |
63020 KB |
Output is correct |
19 |
Correct |
33 ms |
62952 KB |
Output is correct |
20 |
Correct |
30 ms |
63024 KB |
Output is correct |
21 |
Correct |
30 ms |
62932 KB |
Output is correct |
22 |
Correct |
29 ms |
62964 KB |
Output is correct |
23 |
Correct |
30 ms |
63180 KB |
Output is correct |
24 |
Correct |
30 ms |
63100 KB |
Output is correct |
25 |
Correct |
30 ms |
63216 KB |
Output is correct |
26 |
Correct |
30 ms |
63188 KB |
Output is correct |
27 |
Correct |
31 ms |
63172 KB |
Output is correct |
28 |
Correct |
30 ms |
63196 KB |
Output is correct |
29 |
Correct |
30 ms |
63188 KB |
Output is correct |
30 |
Correct |
30 ms |
63196 KB |
Output is correct |
31 |
Correct |
35 ms |
63128 KB |
Output is correct |
32 |
Correct |
30 ms |
63108 KB |
Output is correct |
33 |
Correct |
30 ms |
63188 KB |
Output is correct |
34 |
Correct |
30 ms |
63296 KB |
Output is correct |
35 |
Correct |
30 ms |
63320 KB |
Output is correct |
36 |
Correct |
28 ms |
62960 KB |
Output is correct |
37 |
Correct |
40 ms |
67044 KB |
Output is correct |
38 |
Correct |
40 ms |
66756 KB |
Output is correct |
39 |
Correct |
55 ms |
69740 KB |
Output is correct |
40 |
Correct |
53 ms |
70724 KB |
Output is correct |
41 |
Correct |
59 ms |
70920 KB |
Output is correct |
42 |
Correct |
41 ms |
66440 KB |
Output is correct |
43 |
Correct |
40 ms |
66124 KB |
Output is correct |
44 |
Correct |
60 ms |
74984 KB |
Output is correct |
45 |
Correct |
37 ms |
66528 KB |
Output is correct |
46 |
Correct |
30 ms |
62948 KB |
Output is correct |
47 |
Correct |
28 ms |
62932 KB |
Output is correct |
48 |
Correct |
29 ms |
62928 KB |
Output is correct |
49 |
Correct |
30 ms |
63060 KB |
Output is correct |
50 |
Correct |
29 ms |
62948 KB |
Output is correct |
51 |
Correct |
29 ms |
62932 KB |
Output is correct |
52 |
Correct |
29 ms |
62984 KB |
Output is correct |
53 |
Correct |
29 ms |
62996 KB |
Output is correct |
54 |
Correct |
29 ms |
63020 KB |
Output is correct |
55 |
Correct |
30 ms |
62968 KB |
Output is correct |
56 |
Correct |
29 ms |
62924 KB |
Output is correct |
57 |
Correct |
33 ms |
63252 KB |
Output is correct |
58 |
Correct |
30 ms |
63096 KB |
Output is correct |
59 |
Correct |
31 ms |
63284 KB |
Output is correct |
60 |
Correct |
30 ms |
63176 KB |
Output is correct |
61 |
Correct |
30 ms |
63188 KB |
Output is correct |
62 |
Correct |
30 ms |
63188 KB |
Output is correct |
63 |
Correct |
34 ms |
63212 KB |
Output is correct |
64 |
Correct |
30 ms |
63112 KB |
Output is correct |
65 |
Correct |
31 ms |
63180 KB |
Output is correct |
66 |
Correct |
30 ms |
63084 KB |
Output is correct |
67 |
Correct |
30 ms |
63080 KB |
Output is correct |
68 |
Correct |
30 ms |
63288 KB |
Output is correct |
69 |
Correct |
31 ms |
63264 KB |
Output is correct |
70 |
Correct |
29 ms |
62932 KB |
Output is correct |
71 |
Correct |
43 ms |
67128 KB |
Output is correct |
72 |
Correct |
45 ms |
66632 KB |
Output is correct |
73 |
Correct |
54 ms |
69672 KB |
Output is correct |
74 |
Correct |
54 ms |
70796 KB |
Output is correct |
75 |
Correct |
56 ms |
70920 KB |
Output is correct |
76 |
Correct |
41 ms |
66396 KB |
Output is correct |
77 |
Correct |
41 ms |
66128 KB |
Output is correct |
78 |
Correct |
60 ms |
74944 KB |
Output is correct |
79 |
Correct |
37 ms |
66536 KB |
Output is correct |
80 |
Correct |
45 ms |
66992 KB |
Output is correct |
81 |
Correct |
51 ms |
67396 KB |
Output is correct |
82 |
Correct |
47 ms |
67012 KB |
Output is correct |
83 |
Correct |
63 ms |
68544 KB |
Output is correct |
84 |
Correct |
50 ms |
67404 KB |
Output is correct |
85 |
Correct |
61 ms |
71224 KB |
Output is correct |
86 |
Correct |
52 ms |
68228 KB |
Output is correct |
87 |
Correct |
45 ms |
66024 KB |
Output is correct |
88 |
Correct |
67 ms |
72128 KB |
Output is correct |
89 |
Correct |
60 ms |
74664 KB |
Output is correct |
90 |
Correct |
62 ms |
70992 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
28 ms |
62952 KB |
Output is correct |
2 |
Correct |
28 ms |
63008 KB |
Output is correct |
3 |
Correct |
28 ms |
62976 KB |
Output is correct |
4 |
Correct |
34 ms |
62900 KB |
Output is correct |
5 |
Correct |
28 ms |
62916 KB |
Output is correct |
6 |
Correct |
29 ms |
62928 KB |
Output is correct |
7 |
Correct |
31 ms |
62956 KB |
Output is correct |
8 |
Correct |
30 ms |
62996 KB |
Output is correct |
9 |
Correct |
28 ms |
62920 KB |
Output is correct |
10 |
Correct |
28 ms |
63016 KB |
Output is correct |
11 |
Correct |
28 ms |
62948 KB |
Output is correct |
12 |
Correct |
29 ms |
62988 KB |
Output is correct |
13 |
Correct |
100 ms |
82952 KB |
Output is correct |
14 |
Correct |
93 ms |
80512 KB |
Output is correct |
15 |
Correct |
112 ms |
90196 KB |
Output is correct |
16 |
Correct |
96 ms |
90500 KB |
Output is correct |
17 |
Correct |
113 ms |
86332 KB |
Output is correct |
18 |
Correct |
263 ms |
134404 KB |
Output is correct |
19 |
Correct |
121 ms |
88648 KB |
Output is correct |
20 |
Correct |
39 ms |
62936 KB |
Output is correct |
21 |
Correct |
30 ms |
62928 KB |
Output is correct |
22 |
Correct |
30 ms |
62952 KB |
Output is correct |
23 |
Correct |
35 ms |
62912 KB |
Output is correct |
24 |
Correct |
30 ms |
63020 KB |
Output is correct |
25 |
Correct |
30 ms |
62936 KB |
Output is correct |
26 |
Correct |
30 ms |
63020 KB |
Output is correct |
27 |
Correct |
33 ms |
62952 KB |
Output is correct |
28 |
Correct |
30 ms |
63024 KB |
Output is correct |
29 |
Correct |
30 ms |
62932 KB |
Output is correct |
30 |
Correct |
29 ms |
62964 KB |
Output is correct |
31 |
Correct |
30 ms |
63180 KB |
Output is correct |
32 |
Correct |
30 ms |
63100 KB |
Output is correct |
33 |
Correct |
30 ms |
63216 KB |
Output is correct |
34 |
Correct |
30 ms |
63188 KB |
Output is correct |
35 |
Correct |
31 ms |
63172 KB |
Output is correct |
36 |
Correct |
30 ms |
63196 KB |
Output is correct |
37 |
Correct |
30 ms |
63188 KB |
Output is correct |
38 |
Correct |
30 ms |
63196 KB |
Output is correct |
39 |
Correct |
35 ms |
63128 KB |
Output is correct |
40 |
Correct |
30 ms |
63108 KB |
Output is correct |
41 |
Correct |
30 ms |
63188 KB |
Output is correct |
42 |
Correct |
30 ms |
63296 KB |
Output is correct |
43 |
Correct |
30 ms |
63320 KB |
Output is correct |
44 |
Correct |
28 ms |
62960 KB |
Output is correct |
45 |
Correct |
40 ms |
67044 KB |
Output is correct |
46 |
Correct |
40 ms |
66756 KB |
Output is correct |
47 |
Correct |
55 ms |
69740 KB |
Output is correct |
48 |
Correct |
53 ms |
70724 KB |
Output is correct |
49 |
Correct |
59 ms |
70920 KB |
Output is correct |
50 |
Correct |
41 ms |
66440 KB |
Output is correct |
51 |
Correct |
40 ms |
66124 KB |
Output is correct |
52 |
Correct |
60 ms |
74984 KB |
Output is correct |
53 |
Correct |
37 ms |
66528 KB |
Output is correct |
54 |
Correct |
30 ms |
62948 KB |
Output is correct |
55 |
Correct |
28 ms |
62932 KB |
Output is correct |
56 |
Correct |
29 ms |
62928 KB |
Output is correct |
57 |
Correct |
30 ms |
63060 KB |
Output is correct |
58 |
Correct |
29 ms |
62948 KB |
Output is correct |
59 |
Correct |
29 ms |
62932 KB |
Output is correct |
60 |
Correct |
29 ms |
62984 KB |
Output is correct |
61 |
Correct |
29 ms |
62996 KB |
Output is correct |
62 |
Correct |
29 ms |
63020 KB |
Output is correct |
63 |
Correct |
30 ms |
62968 KB |
Output is correct |
64 |
Correct |
29 ms |
62924 KB |
Output is correct |
65 |
Correct |
33 ms |
63252 KB |
Output is correct |
66 |
Correct |
30 ms |
63096 KB |
Output is correct |
67 |
Correct |
31 ms |
63284 KB |
Output is correct |
68 |
Correct |
30 ms |
63176 KB |
Output is correct |
69 |
Correct |
30 ms |
63188 KB |
Output is correct |
70 |
Correct |
30 ms |
63188 KB |
Output is correct |
71 |
Correct |
34 ms |
63212 KB |
Output is correct |
72 |
Correct |
30 ms |
63112 KB |
Output is correct |
73 |
Correct |
31 ms |
63180 KB |
Output is correct |
74 |
Correct |
30 ms |
63084 KB |
Output is correct |
75 |
Correct |
30 ms |
63080 KB |
Output is correct |
76 |
Correct |
30 ms |
63288 KB |
Output is correct |
77 |
Correct |
31 ms |
63264 KB |
Output is correct |
78 |
Correct |
29 ms |
62932 KB |
Output is correct |
79 |
Correct |
43 ms |
67128 KB |
Output is correct |
80 |
Correct |
45 ms |
66632 KB |
Output is correct |
81 |
Correct |
54 ms |
69672 KB |
Output is correct |
82 |
Correct |
54 ms |
70796 KB |
Output is correct |
83 |
Correct |
56 ms |
70920 KB |
Output is correct |
84 |
Correct |
41 ms |
66396 KB |
Output is correct |
85 |
Correct |
41 ms |
66128 KB |
Output is correct |
86 |
Correct |
60 ms |
74944 KB |
Output is correct |
87 |
Correct |
37 ms |
66536 KB |
Output is correct |
88 |
Correct |
45 ms |
66992 KB |
Output is correct |
89 |
Correct |
51 ms |
67396 KB |
Output is correct |
90 |
Correct |
47 ms |
67012 KB |
Output is correct |
91 |
Correct |
63 ms |
68544 KB |
Output is correct |
92 |
Correct |
50 ms |
67404 KB |
Output is correct |
93 |
Correct |
61 ms |
71224 KB |
Output is correct |
94 |
Correct |
52 ms |
68228 KB |
Output is correct |
95 |
Correct |
45 ms |
66024 KB |
Output is correct |
96 |
Correct |
67 ms |
72128 KB |
Output is correct |
97 |
Correct |
60 ms |
74664 KB |
Output is correct |
98 |
Correct |
62 ms |
70992 KB |
Output is correct |
99 |
Correct |
29 ms |
62992 KB |
Output is correct |
100 |
Correct |
29 ms |
62996 KB |
Output is correct |
101 |
Correct |
31 ms |
62992 KB |
Output is correct |
102 |
Correct |
31 ms |
63028 KB |
Output is correct |
103 |
Correct |
29 ms |
62932 KB |
Output is correct |
104 |
Correct |
33 ms |
63004 KB |
Output is correct |
105 |
Correct |
30 ms |
63012 KB |
Output is correct |
106 |
Correct |
28 ms |
62904 KB |
Output is correct |
107 |
Correct |
30 ms |
63000 KB |
Output is correct |
108 |
Correct |
30 ms |
63016 KB |
Output is correct |
109 |
Correct |
30 ms |
62936 KB |
Output is correct |
110 |
Correct |
29 ms |
62932 KB |
Output is correct |
111 |
Correct |
99 ms |
82956 KB |
Output is correct |
112 |
Correct |
94 ms |
80400 KB |
Output is correct |
113 |
Correct |
108 ms |
90096 KB |
Output is correct |
114 |
Correct |
95 ms |
90512 KB |
Output is correct |
115 |
Correct |
114 ms |
86312 KB |
Output is correct |
116 |
Correct |
262 ms |
134596 KB |
Output is correct |
117 |
Correct |
117 ms |
88596 KB |
Output is correct |
118 |
Correct |
30 ms |
63284 KB |
Output is correct |
119 |
Correct |
31 ms |
63128 KB |
Output is correct |
120 |
Correct |
31 ms |
63228 KB |
Output is correct |
121 |
Correct |
30 ms |
63172 KB |
Output is correct |
122 |
Correct |
30 ms |
63228 KB |
Output is correct |
123 |
Correct |
29 ms |
63188 KB |
Output is correct |
124 |
Correct |
32 ms |
63252 KB |
Output is correct |
125 |
Correct |
31 ms |
63116 KB |
Output is correct |
126 |
Correct |
30 ms |
63188 KB |
Output is correct |
127 |
Correct |
29 ms |
63192 KB |
Output is correct |
128 |
Correct |
31 ms |
63176 KB |
Output is correct |
129 |
Correct |
32 ms |
63244 KB |
Output is correct |
130 |
Correct |
30 ms |
63220 KB |
Output is correct |
131 |
Correct |
30 ms |
62976 KB |
Output is correct |
132 |
Correct |
42 ms |
67112 KB |
Output is correct |
133 |
Correct |
40 ms |
66764 KB |
Output is correct |
134 |
Correct |
59 ms |
69780 KB |
Output is correct |
135 |
Correct |
57 ms |
70724 KB |
Output is correct |
136 |
Correct |
57 ms |
70868 KB |
Output is correct |
137 |
Correct |
41 ms |
66440 KB |
Output is correct |
138 |
Correct |
40 ms |
66124 KB |
Output is correct |
139 |
Correct |
60 ms |
74952 KB |
Output is correct |
140 |
Correct |
39 ms |
66468 KB |
Output is correct |
141 |
Correct |
45 ms |
67012 KB |
Output is correct |
142 |
Correct |
50 ms |
67396 KB |
Output is correct |
143 |
Correct |
47 ms |
66996 KB |
Output is correct |
144 |
Correct |
55 ms |
68548 KB |
Output is correct |
145 |
Correct |
50 ms |
67508 KB |
Output is correct |
146 |
Correct |
61 ms |
71268 KB |
Output is correct |
147 |
Correct |
53 ms |
68252 KB |
Output is correct |
148 |
Correct |
45 ms |
65976 KB |
Output is correct |
149 |
Correct |
66 ms |
72076 KB |
Output is correct |
150 |
Correct |
59 ms |
74696 KB |
Output is correct |
151 |
Correct |
62 ms |
70988 KB |
Output is correct |
152 |
Correct |
320 ms |
161308 KB |
Output is correct |
153 |
Correct |
359 ms |
193920 KB |
Output is correct |
154 |
Correct |
320 ms |
168152 KB |
Output is correct |
155 |
Correct |
672 ms |
224252 KB |
Output is correct |
156 |
Correct |
603 ms |
198716 KB |
Output is correct |
157 |
Correct |
322 ms |
158636 KB |
Output is correct |
158 |
Correct |
480 ms |
191692 KB |
Output is correct |
159 |
Correct |
1139 ms |
308804 KB |
Output is correct |
160 |
Correct |
1090 ms |
289484 KB |
Output is correct |
161 |
Correct |
424 ms |
158428 KB |
Output is correct |
162 |
Correct |
361 ms |
160292 KB |
Output is correct |