#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using ld = double;
using pll = pair<ld, int>;
using pii = pair<int, int>;
#define f first
#define s second
const int inf = 1e9;
struct ST{
vector<ld> t, p;
vector<int> k;
int n;
void build(int v, int tl, int tr){
if (tl == tr){
k[v] = tl;
return;
}
int tm = (tl + tr) / 2, vv = 2 * v;
build(vv, tl, tm);
build(vv + 1, tm + 1, tr);
t[v] = tl;
}
ST(int ns){
n = ns;
t.resize(4 * n);
p.resize(4 * n);
k.resize(4 * n);
build(1, 1, n);
}
void push(int& v, int& vv){
if (!p[v]) return;
p[vv] += p[v]; t[vv] += p[v];
p[vv + 1] += p[v]; t[vv + 1] += p[v];
p[v] = 0;
}
void add(int v, int tl, int tr, int& l, int& r, ld& x){
if (l > tr || r < tl) return;
if (l <= tl && tr <= r){
t[v] += x;
p[v] += x;
return;
}
int tm = (tl + tr) / 2, vv = 2 * v;
push(v, vv);
add(vv, tl, tm, l, r, x);
add(vv + 1, tm + 1, tr, l, r, x);
if (t[vv] > t[vv + 1]){
t[v] = t[vv + 1];
k[v] = k[vv + 1];
}
else {
t[v] = t[vv];
k[v] = k[vv];
}
t[v] = min(t[vv], t[vv + 1]);
}
void add(int l, int r, ld x){
if (l > r) return;
add(1, 1, n, l, r, x);
}
pll get(int v, int tl, int tr, int& l, int& r){
if (l > tr || r < tl) return {inf, 0};
if (l <= tl && tr <= r){
return {t[v], k[v]};
}
int tm = (tl + tr) / 2, vv = 2 * v;
push(v, vv);
return min(get(vv, tl, tm, l, r), get(vv + 1, tm + 1, tr, l, r));
}
pll get(int l, int r){
return get(1, 1, n, l, r);
}
};
struct ST1{
vector<int> t;
vector<bool> p;
int n;
ST1(int ns){
n = ns;
t.resize(4 * n + 1);
p.resize(4 * n + 1);
}
void push(int& v, int& vv, int& tl, int& tm, int& tr){
if (!p[v]) return;
p[vv] = p[vv + 1] = 1;
t[vv] = (tm - tl + 1);
t[vv + 1] = (tr - tm);
p[v] = 0;
}
void set(int v, int tl, int tr, int& l, int& r){
if (l > tr || r < tl) return;
if (l <= tl && tr <= r){
t[v] = (tr - tl + 1);
p[v] = 1;
return;
}
int tm = (tl + tr) / 2, vv = 2 * v;
push(v, vv, tl, tm, tr);
set(vv, tl, tm, l, r);
set(vv + 1, tm + 1, tr, l, r);
t[v] = t[vv] + t[vv + 1];
}
void set(int l, int r){
set(1, 1, n, l, r);
}
};
int main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int n, d, t; cin>>n>>d>>t;
vector<int> a(n + 1);
for (int i = 1; i <= n; i++){
cin>>a[i];
}
vector<int> h(n + 1);
int mx = 0, cnt = 0;
for (int j = 1; j <= n; j++){
if (a[j] <= t){
int m = t - a[j];
mx = max(mx, j + m);
}
cnt += (j <= mx);
h[j] = cnt;
}
if (d == 1){
int out = n;
vector<int> hs(n + 1);
ST1 T(n);
for (int i = n; i > 1; i--){
if (a[i] <= t){
int m = t - a[i];
T.set(i, min(n, i + m));
}
hs[i] = T.t[1];
}
for (int i = 1; i < n; i++){
out = min(out, h[i] + hs[i + 1]);
}
cout<<out<<"\n";
return 0;
}
vector<int> r(n + 1);
for (int i = 1; i <= n; i++){
if (a[i] > t) continue;
int m = t - a[i];
r[i] = i + m;
}
const int lg = ceil(log2(n));
vector<vector<int>> sp(n + 1, vector<int>(lg));
for (int i = 1; i <= n; i++){
sp[i][0] = r[i];
}
for (int j = 1; j < lg; j++){
for (int i = 1; i + (1 << j) <= n + 1; i++){
sp[i][j] = max(sp[i][j - 1], sp[i + (1 << (j - 1))][j - 1]);
}
}
vector<int> log(n + 1);
for (int i = 2; i <= n; i++){
log[i] = log[i / 2] + 1;
}
auto check = [&](int x, int y){
int k = log[y - x + 1];
return max(sp[x][k], sp[y - (1 << k) + 1][k]) >= y;
};
vector<int> f(n);
for (int i = 1; i < n; i++){
auto good = [&](int m){
return check(m, i + 1);
};
int l = 0, r = i + 1;
while (l + 1 < r){
int m = (l + r) / 2;
if (good(m)){
l = m;
}
else {
r = m - 1;
}
}
if (good(r)) l = r;
f[i] = l;
}
auto solve = [&](ld m){
pll dp[n + 1];
ST T(n);
for (int i = 1; i <= n; i++){
dp[i] = {h[i], 0};
T.add(1, f[i - 1] - 1, 1);
auto [v, j] = T.get(1, i - 1);
dp[i] = min(dp[i], {v + m, dp[j].s + 1});
T.add(i, i, dp[i].f);
}
return dp[n];
};
ld lb = 0, rb = n;
int tt = 40;
while (tt--){
ld m = (lb + rb) / 2;
auto [v, k] = solve(m);
if (k > d){
lb = m;
}
else {
rb = m;
}
}
auto [v, k] = solve(lb);
cout<<round(v - lb * d)<<"\n";
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
348 KB |
Output is correct |
2 |
Correct |
5 ms |
348 KB |
Output is correct |
3 |
Correct |
5 ms |
348 KB |
Output is correct |
4 |
Correct |
6 ms |
544 KB |
Output is correct |
5 |
Correct |
8 ms |
344 KB |
Output is correct |
6 |
Correct |
6 ms |
348 KB |
Output is correct |
7 |
Correct |
6 ms |
348 KB |
Output is correct |
8 |
Correct |
6 ms |
344 KB |
Output is correct |
9 |
Correct |
6 ms |
600 KB |
Output is correct |
10 |
Correct |
6 ms |
348 KB |
Output is correct |
11 |
Correct |
6 ms |
348 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
348 KB |
Output is correct |
2 |
Correct |
100 ms |
14192 KB |
Output is correct |
3 |
Correct |
93 ms |
14452 KB |
Output is correct |
4 |
Correct |
84 ms |
14196 KB |
Output is correct |
5 |
Correct |
68 ms |
14172 KB |
Output is correct |
6 |
Correct |
56 ms |
14160 KB |
Output is correct |
7 |
Correct |
37 ms |
14180 KB |
Output is correct |
8 |
Correct |
60 ms |
14160 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
348 KB |
Output is correct |
2 |
Correct |
5 ms |
348 KB |
Output is correct |
3 |
Correct |
5 ms |
348 KB |
Output is correct |
4 |
Correct |
6 ms |
544 KB |
Output is correct |
5 |
Correct |
8 ms |
344 KB |
Output is correct |
6 |
Correct |
6 ms |
348 KB |
Output is correct |
7 |
Correct |
6 ms |
348 KB |
Output is correct |
8 |
Correct |
6 ms |
344 KB |
Output is correct |
9 |
Correct |
6 ms |
600 KB |
Output is correct |
10 |
Correct |
6 ms |
348 KB |
Output is correct |
11 |
Correct |
6 ms |
348 KB |
Output is correct |
12 |
Correct |
0 ms |
344 KB |
Output is correct |
13 |
Correct |
5 ms |
348 KB |
Output is correct |
14 |
Correct |
5 ms |
348 KB |
Output is correct |
15 |
Correct |
6 ms |
348 KB |
Output is correct |
16 |
Correct |
7 ms |
348 KB |
Output is correct |
17 |
Correct |
6 ms |
348 KB |
Output is correct |
18 |
Correct |
6 ms |
348 KB |
Output is correct |
19 |
Correct |
6 ms |
348 KB |
Output is correct |
20 |
Correct |
6 ms |
344 KB |
Output is correct |
21 |
Correct |
6 ms |
348 KB |
Output is correct |
22 |
Correct |
6 ms |
348 KB |
Output is correct |
23 |
Correct |
66 ms |
1260 KB |
Output is correct |
24 |
Correct |
68 ms |
1256 KB |
Output is correct |
25 |
Correct |
65 ms |
1220 KB |
Output is correct |
26 |
Correct |
65 ms |
1224 KB |
Output is correct |
27 |
Correct |
64 ms |
1256 KB |
Output is correct |
28 |
Correct |
66 ms |
1248 KB |
Output is correct |
29 |
Correct |
68 ms |
1492 KB |
Output is correct |
30 |
Correct |
58 ms |
1220 KB |
Output is correct |
31 |
Correct |
59 ms |
1244 KB |
Output is correct |
32 |
Correct |
60 ms |
1252 KB |
Output is correct |
33 |
Correct |
61 ms |
1252 KB |
Output is correct |
34 |
Correct |
65 ms |
1244 KB |
Output is correct |
35 |
Correct |
67 ms |
1468 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
344 KB |
Output is correct |
2 |
Correct |
1564 ms |
16644 KB |
Output is correct |
3 |
Correct |
1581 ms |
16672 KB |
Output is correct |
4 |
Correct |
1485 ms |
16824 KB |
Output is correct |
5 |
Correct |
1438 ms |
16648 KB |
Output is correct |
6 |
Correct |
1488 ms |
16924 KB |
Output is correct |
7 |
Correct |
1322 ms |
16684 KB |
Output is correct |
8 |
Correct |
1293 ms |
16668 KB |
Output is correct |
9 |
Correct |
1436 ms |
16820 KB |
Output is correct |
10 |
Correct |
1457 ms |
18756 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
348 KB |
Output is correct |
2 |
Correct |
5 ms |
348 KB |
Output is correct |
3 |
Correct |
5 ms |
348 KB |
Output is correct |
4 |
Correct |
6 ms |
544 KB |
Output is correct |
5 |
Correct |
8 ms |
344 KB |
Output is correct |
6 |
Correct |
6 ms |
348 KB |
Output is correct |
7 |
Correct |
6 ms |
348 KB |
Output is correct |
8 |
Correct |
6 ms |
344 KB |
Output is correct |
9 |
Correct |
6 ms |
600 KB |
Output is correct |
10 |
Correct |
6 ms |
348 KB |
Output is correct |
11 |
Correct |
6 ms |
348 KB |
Output is correct |
12 |
Correct |
0 ms |
344 KB |
Output is correct |
13 |
Correct |
5 ms |
348 KB |
Output is correct |
14 |
Correct |
5 ms |
348 KB |
Output is correct |
15 |
Correct |
6 ms |
348 KB |
Output is correct |
16 |
Correct |
7 ms |
348 KB |
Output is correct |
17 |
Correct |
6 ms |
348 KB |
Output is correct |
18 |
Correct |
6 ms |
348 KB |
Output is correct |
19 |
Correct |
6 ms |
348 KB |
Output is correct |
20 |
Correct |
6 ms |
344 KB |
Output is correct |
21 |
Correct |
6 ms |
348 KB |
Output is correct |
22 |
Correct |
6 ms |
348 KB |
Output is correct |
23 |
Correct |
66 ms |
1260 KB |
Output is correct |
24 |
Correct |
68 ms |
1256 KB |
Output is correct |
25 |
Correct |
65 ms |
1220 KB |
Output is correct |
26 |
Correct |
65 ms |
1224 KB |
Output is correct |
27 |
Correct |
64 ms |
1256 KB |
Output is correct |
28 |
Correct |
66 ms |
1248 KB |
Output is correct |
29 |
Correct |
68 ms |
1492 KB |
Output is correct |
30 |
Correct |
58 ms |
1220 KB |
Output is correct |
31 |
Correct |
59 ms |
1244 KB |
Output is correct |
32 |
Correct |
60 ms |
1252 KB |
Output is correct |
33 |
Correct |
61 ms |
1252 KB |
Output is correct |
34 |
Correct |
65 ms |
1244 KB |
Output is correct |
35 |
Correct |
67 ms |
1468 KB |
Output is correct |
36 |
Correct |
0 ms |
344 KB |
Output is correct |
37 |
Correct |
1564 ms |
16644 KB |
Output is correct |
38 |
Correct |
1581 ms |
16672 KB |
Output is correct |
39 |
Correct |
1485 ms |
16824 KB |
Output is correct |
40 |
Correct |
1438 ms |
16648 KB |
Output is correct |
41 |
Correct |
1488 ms |
16924 KB |
Output is correct |
42 |
Correct |
1322 ms |
16684 KB |
Output is correct |
43 |
Correct |
1293 ms |
16668 KB |
Output is correct |
44 |
Correct |
1436 ms |
16820 KB |
Output is correct |
45 |
Correct |
1457 ms |
18756 KB |
Output is correct |
46 |
Correct |
0 ms |
348 KB |
Output is correct |
47 |
Correct |
5 ms |
348 KB |
Output is correct |
48 |
Correct |
5 ms |
348 KB |
Output is correct |
49 |
Correct |
7 ms |
344 KB |
Output is correct |
50 |
Correct |
6 ms |
344 KB |
Output is correct |
51 |
Correct |
6 ms |
348 KB |
Output is correct |
52 |
Correct |
7 ms |
600 KB |
Output is correct |
53 |
Correct |
6 ms |
544 KB |
Output is correct |
54 |
Correct |
6 ms |
344 KB |
Output is correct |
55 |
Correct |
6 ms |
344 KB |
Output is correct |
56 |
Correct |
6 ms |
344 KB |
Output is correct |
57 |
Correct |
66 ms |
1248 KB |
Output is correct |
58 |
Correct |
70 ms |
1220 KB |
Output is correct |
59 |
Correct |
67 ms |
1504 KB |
Output is correct |
60 |
Correct |
65 ms |
1252 KB |
Output is correct |
61 |
Correct |
73 ms |
1224 KB |
Output is correct |
62 |
Correct |
68 ms |
1248 KB |
Output is correct |
63 |
Correct |
65 ms |
1248 KB |
Output is correct |
64 |
Correct |
58 ms |
1220 KB |
Output is correct |
65 |
Correct |
59 ms |
1248 KB |
Output is correct |
66 |
Correct |
60 ms |
1248 KB |
Output is correct |
67 |
Correct |
61 ms |
1288 KB |
Output is correct |
68 |
Correct |
67 ms |
1240 KB |
Output is correct |
69 |
Correct |
67 ms |
1256 KB |
Output is correct |
70 |
Correct |
0 ms |
344 KB |
Output is correct |
71 |
Correct |
1547 ms |
16640 KB |
Output is correct |
72 |
Correct |
1567 ms |
16900 KB |
Output is correct |
73 |
Correct |
1506 ms |
16792 KB |
Output is correct |
74 |
Correct |
1422 ms |
16616 KB |
Output is correct |
75 |
Correct |
1466 ms |
16904 KB |
Output is correct |
76 |
Correct |
1343 ms |
16648 KB |
Output is correct |
77 |
Correct |
1305 ms |
16780 KB |
Output is correct |
78 |
Correct |
1442 ms |
16668 KB |
Output is correct |
79 |
Correct |
1459 ms |
16796 KB |
Output is correct |
80 |
Correct |
1552 ms |
16740 KB |
Output is correct |
81 |
Correct |
1529 ms |
18792 KB |
Output is correct |
82 |
Correct |
1499 ms |
16620 KB |
Output is correct |
83 |
Correct |
1543 ms |
16928 KB |
Output is correct |
84 |
Correct |
1514 ms |
16872 KB |
Output is correct |
85 |
Correct |
1447 ms |
16984 KB |
Output is correct |
86 |
Correct |
1430 ms |
16676 KB |
Output is correct |
87 |
Correct |
1299 ms |
16752 KB |
Output is correct |
88 |
Correct |
1437 ms |
16632 KB |
Output is correct |
89 |
Correct |
1006 ms |
16852 KB |
Output is correct |
90 |
Correct |
1168 ms |
16800 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
348 KB |
Output is correct |
2 |
Correct |
5 ms |
348 KB |
Output is correct |
3 |
Correct |
5 ms |
348 KB |
Output is correct |
4 |
Correct |
6 ms |
544 KB |
Output is correct |
5 |
Correct |
8 ms |
344 KB |
Output is correct |
6 |
Correct |
6 ms |
348 KB |
Output is correct |
7 |
Correct |
6 ms |
348 KB |
Output is correct |
8 |
Correct |
6 ms |
344 KB |
Output is correct |
9 |
Correct |
6 ms |
600 KB |
Output is correct |
10 |
Correct |
6 ms |
348 KB |
Output is correct |
11 |
Correct |
6 ms |
348 KB |
Output is correct |
12 |
Correct |
0 ms |
348 KB |
Output is correct |
13 |
Correct |
100 ms |
14192 KB |
Output is correct |
14 |
Correct |
93 ms |
14452 KB |
Output is correct |
15 |
Correct |
84 ms |
14196 KB |
Output is correct |
16 |
Correct |
68 ms |
14172 KB |
Output is correct |
17 |
Correct |
56 ms |
14160 KB |
Output is correct |
18 |
Correct |
37 ms |
14180 KB |
Output is correct |
19 |
Correct |
60 ms |
14160 KB |
Output is correct |
20 |
Correct |
0 ms |
344 KB |
Output is correct |
21 |
Correct |
5 ms |
348 KB |
Output is correct |
22 |
Correct |
5 ms |
348 KB |
Output is correct |
23 |
Correct |
6 ms |
348 KB |
Output is correct |
24 |
Correct |
7 ms |
348 KB |
Output is correct |
25 |
Correct |
6 ms |
348 KB |
Output is correct |
26 |
Correct |
6 ms |
348 KB |
Output is correct |
27 |
Correct |
6 ms |
348 KB |
Output is correct |
28 |
Correct |
6 ms |
344 KB |
Output is correct |
29 |
Correct |
6 ms |
348 KB |
Output is correct |
30 |
Correct |
6 ms |
348 KB |
Output is correct |
31 |
Correct |
66 ms |
1260 KB |
Output is correct |
32 |
Correct |
68 ms |
1256 KB |
Output is correct |
33 |
Correct |
65 ms |
1220 KB |
Output is correct |
34 |
Correct |
65 ms |
1224 KB |
Output is correct |
35 |
Correct |
64 ms |
1256 KB |
Output is correct |
36 |
Correct |
66 ms |
1248 KB |
Output is correct |
37 |
Correct |
68 ms |
1492 KB |
Output is correct |
38 |
Correct |
58 ms |
1220 KB |
Output is correct |
39 |
Correct |
59 ms |
1244 KB |
Output is correct |
40 |
Correct |
60 ms |
1252 KB |
Output is correct |
41 |
Correct |
61 ms |
1252 KB |
Output is correct |
42 |
Correct |
65 ms |
1244 KB |
Output is correct |
43 |
Correct |
67 ms |
1468 KB |
Output is correct |
44 |
Correct |
0 ms |
344 KB |
Output is correct |
45 |
Correct |
1564 ms |
16644 KB |
Output is correct |
46 |
Correct |
1581 ms |
16672 KB |
Output is correct |
47 |
Correct |
1485 ms |
16824 KB |
Output is correct |
48 |
Correct |
1438 ms |
16648 KB |
Output is correct |
49 |
Correct |
1488 ms |
16924 KB |
Output is correct |
50 |
Correct |
1322 ms |
16684 KB |
Output is correct |
51 |
Correct |
1293 ms |
16668 KB |
Output is correct |
52 |
Correct |
1436 ms |
16820 KB |
Output is correct |
53 |
Correct |
1457 ms |
18756 KB |
Output is correct |
54 |
Correct |
0 ms |
348 KB |
Output is correct |
55 |
Correct |
5 ms |
348 KB |
Output is correct |
56 |
Correct |
5 ms |
348 KB |
Output is correct |
57 |
Correct |
7 ms |
344 KB |
Output is correct |
58 |
Correct |
6 ms |
344 KB |
Output is correct |
59 |
Correct |
6 ms |
348 KB |
Output is correct |
60 |
Correct |
7 ms |
600 KB |
Output is correct |
61 |
Correct |
6 ms |
544 KB |
Output is correct |
62 |
Correct |
6 ms |
344 KB |
Output is correct |
63 |
Correct |
6 ms |
344 KB |
Output is correct |
64 |
Correct |
6 ms |
344 KB |
Output is correct |
65 |
Correct |
66 ms |
1248 KB |
Output is correct |
66 |
Correct |
70 ms |
1220 KB |
Output is correct |
67 |
Correct |
67 ms |
1504 KB |
Output is correct |
68 |
Correct |
65 ms |
1252 KB |
Output is correct |
69 |
Correct |
73 ms |
1224 KB |
Output is correct |
70 |
Correct |
68 ms |
1248 KB |
Output is correct |
71 |
Correct |
65 ms |
1248 KB |
Output is correct |
72 |
Correct |
58 ms |
1220 KB |
Output is correct |
73 |
Correct |
59 ms |
1248 KB |
Output is correct |
74 |
Correct |
60 ms |
1248 KB |
Output is correct |
75 |
Correct |
61 ms |
1288 KB |
Output is correct |
76 |
Correct |
67 ms |
1240 KB |
Output is correct |
77 |
Correct |
67 ms |
1256 KB |
Output is correct |
78 |
Correct |
0 ms |
344 KB |
Output is correct |
79 |
Correct |
1547 ms |
16640 KB |
Output is correct |
80 |
Correct |
1567 ms |
16900 KB |
Output is correct |
81 |
Correct |
1506 ms |
16792 KB |
Output is correct |
82 |
Correct |
1422 ms |
16616 KB |
Output is correct |
83 |
Correct |
1466 ms |
16904 KB |
Output is correct |
84 |
Correct |
1343 ms |
16648 KB |
Output is correct |
85 |
Correct |
1305 ms |
16780 KB |
Output is correct |
86 |
Correct |
1442 ms |
16668 KB |
Output is correct |
87 |
Correct |
1459 ms |
16796 KB |
Output is correct |
88 |
Correct |
1552 ms |
16740 KB |
Output is correct |
89 |
Correct |
1529 ms |
18792 KB |
Output is correct |
90 |
Correct |
1499 ms |
16620 KB |
Output is correct |
91 |
Correct |
1543 ms |
16928 KB |
Output is correct |
92 |
Correct |
1514 ms |
16872 KB |
Output is correct |
93 |
Correct |
1447 ms |
16984 KB |
Output is correct |
94 |
Correct |
1430 ms |
16676 KB |
Output is correct |
95 |
Correct |
1299 ms |
16752 KB |
Output is correct |
96 |
Correct |
1437 ms |
16632 KB |
Output is correct |
97 |
Correct |
1006 ms |
16852 KB |
Output is correct |
98 |
Correct |
1168 ms |
16800 KB |
Output is correct |
99 |
Correct |
0 ms |
348 KB |
Output is correct |
100 |
Correct |
5 ms |
408 KB |
Output is correct |
101 |
Correct |
5 ms |
460 KB |
Output is correct |
102 |
Correct |
6 ms |
348 KB |
Output is correct |
103 |
Correct |
7 ms |
548 KB |
Output is correct |
104 |
Correct |
6 ms |
344 KB |
Output is correct |
105 |
Correct |
6 ms |
348 KB |
Output is correct |
106 |
Correct |
6 ms |
348 KB |
Output is correct |
107 |
Correct |
7 ms |
348 KB |
Output is correct |
108 |
Correct |
6 ms |
456 KB |
Output is correct |
109 |
Correct |
6 ms |
348 KB |
Output is correct |
110 |
Correct |
0 ms |
348 KB |
Output is correct |
111 |
Correct |
100 ms |
19300 KB |
Output is correct |
112 |
Correct |
94 ms |
19036 KB |
Output is correct |
113 |
Correct |
86 ms |
17780 KB |
Output is correct |
114 |
Correct |
66 ms |
16268 KB |
Output is correct |
115 |
Correct |
56 ms |
18268 KB |
Output is correct |
116 |
Correct |
38 ms |
18280 KB |
Output is correct |
117 |
Correct |
61 ms |
18256 KB |
Output is correct |
118 |
Correct |
65 ms |
1284 KB |
Output is correct |
119 |
Correct |
66 ms |
1292 KB |
Output is correct |
120 |
Correct |
64 ms |
1336 KB |
Output is correct |
121 |
Correct |
65 ms |
1288 KB |
Output is correct |
122 |
Correct |
66 ms |
1356 KB |
Output is correct |
123 |
Correct |
66 ms |
1260 KB |
Output is correct |
124 |
Correct |
65 ms |
1292 KB |
Output is correct |
125 |
Correct |
59 ms |
1276 KB |
Output is correct |
126 |
Correct |
59 ms |
1260 KB |
Output is correct |
127 |
Correct |
60 ms |
1260 KB |
Output is correct |
128 |
Correct |
63 ms |
1616 KB |
Output is correct |
129 |
Correct |
66 ms |
1260 KB |
Output is correct |
130 |
Correct |
65 ms |
1272 KB |
Output is correct |
131 |
Correct |
1 ms |
348 KB |
Output is correct |
132 |
Correct |
1555 ms |
17708 KB |
Output is correct |
133 |
Correct |
1562 ms |
17552 KB |
Output is correct |
134 |
Correct |
1491 ms |
17092 KB |
Output is correct |
135 |
Correct |
1449 ms |
17564 KB |
Output is correct |
136 |
Correct |
1451 ms |
17576 KB |
Output is correct |
137 |
Correct |
1325 ms |
17396 KB |
Output is correct |
138 |
Correct |
1258 ms |
17396 KB |
Output is correct |
139 |
Correct |
1439 ms |
17452 KB |
Output is correct |
140 |
Correct |
1439 ms |
17408 KB |
Output is correct |
141 |
Correct |
1539 ms |
17468 KB |
Output is correct |
142 |
Correct |
1528 ms |
17652 KB |
Output is correct |
143 |
Correct |
1521 ms |
17484 KB |
Output is correct |
144 |
Correct |
1530 ms |
17376 KB |
Output is correct |
145 |
Correct |
1516 ms |
19232 KB |
Output is correct |
146 |
Correct |
1443 ms |
17412 KB |
Output is correct |
147 |
Correct |
1404 ms |
17124 KB |
Output is correct |
148 |
Correct |
1303 ms |
17188 KB |
Output is correct |
149 |
Correct |
1352 ms |
17164 KB |
Output is correct |
150 |
Correct |
1006 ms |
17220 KB |
Output is correct |
151 |
Correct |
1163 ms |
17128 KB |
Output is correct |
152 |
Execution timed out |
2029 ms |
481804 KB |
Time limit exceeded |
153 |
Halted |
0 ms |
0 KB |
- |