#include "bits/stdc++.h"
using namespace std;
void abc() {cout << endl;}
template <typename T, typename ...U> void abc(T a, U ...b) {
cout << a << ' ', abc(b...);
}
template <typename T> void printv(T l, T r) {
while (l != r) cout << *l << " \n"[++l == r];
}
template <typename A, typename B> istream& operator >> (istream& o, pair<A, B> &a) {
return o >> a.first >> a.second;
}
template <typename A, typename B> ostream& operator << (ostream& o, pair<A, B> a) {
return o << '(' << a.first << ", " << a.second << ')';
}
template <typename T> ostream& operator << (ostream& o, vector<T> a) {
bool is = false;
for (T i : a) {o << (is ? ' ' : '{'), is = true, o << i;}
return o << '}';
}
#ifdef local
#define test(args...) abc("[" + string(#args) + "]", args)
#else
#define test(args...) void(0)
#endif
using ll = long long;
#define int ll
const int MAXN = 1e6 + 5;
int a[MAXN], s[MAXN], p[MAXN], b[MAXN], t[MAXN], q[MAXN];
int total = 0;
vector<pair<int, int>> events[MAXN];
struct node {
int val;
int lazymax = -1e16, lazyadd;
};
node tree[4 * 1000005];
void push(int x, int l, int r) {
tree[x].val += tree[x].lazyadd;
tree[x].val = max(tree[x].val, tree[x].lazymax);
if (l != r) {
tree[2 * x].lazymax = max(tree[2 * x].lazymax + tree[x].lazyadd, tree[x].lazymax);
tree[2 * x].lazyadd += tree[x].lazyadd;
tree[2 * x + 1].lazymax = max(tree[2 * x + 1].lazymax + tree[x].lazyadd, tree[x].lazymax);
tree[2 * x + 1].lazyadd += tree[x].lazyadd;
}
tree[x].lazyadd = 0;
tree[x].lazymax = -1e16;
}
void update(int x, int l, int r, int ql, int qr, int toadd, int tomax) {
push(x, l, r);
if (ql <= l && r <= qr) {
tree[x].lazymax += toadd;
tree[x].lazyadd += toadd;
tree[x].lazymax = max(tree[x].lazymax, tomax);
push(x, l, r);
return;
}
if (l > qr || ql > r) return;
int mid = (l + r) / 2;
update(2 * x, l, mid, ql, qr, toadd, tomax);
update(2 * x + 1, mid + 1, r, ql, qr, toadd, tomax);
tree[x].val = max(tree[2 * x].val, tree[2 * x + 1].val);
}
int query(int x, int l, int r, int ql, int qr) {
push(x, l, r);
if (ql <= l && r <= qr) return tree[x].val;
if (l > qr || ql > r) return -1e16;
int mid = (l +r) / 2;
return max(query(2 * x, l, mid, ql, qr), query(2 * x + 1, mid + 1, r, ql, qr));
}
int32_t main() {
ios_base::sync_with_stdio(0);
cin.tie(0); cout.tie(0);
// freopen("", "r", stdin);
// freopen("", "w", stdout);
int n, m; cin >> n >> m;
for (int i = 1; i <= n; i++) {
cin >> a[i] >> s[i] >> p[i];
a[i] += a[i - 1];
}
for (int i = 1; i <= m; i++) {
cin >> b[i] >> t[i] >> q[i];
b[i] += b[i - 1];
}
for (int i = 1; i <= n; i++) {
int idx = upper_bound(b, b + m + 1, s[i] - a[i]) - b;
if (idx == 0) continue;
if (idx == m + 1) {
total += p[i];
} else {
events[i].push_back({idx - 1, p[i]});
}
}
for (int i = 1; i <= m; i++) {
int idx = upper_bound(a, a + n + 1, t[i] - b[i]) - a;
if (idx == 0) continue;
if (idx == n + 1) {
total += q[i];
} else {
total += q[i];
events[idx].push_back({i - 1, -q[i]});
}
}
for (int i = 1; i <= n; i++) {
sort(events[i].begin(), events[i].end(), [&](pair<int, int> a, pair<int, int> b) {
if (a.first == b.first) {
return a.second < b.second;
}
return a.first > b.first;
});
for (auto [pos, val] : events[i]) {
update(1, 0, m, 0, pos, val, -1e16);
int largest = query(1, 0, m, 0, pos);
update(1, 0, m, pos + 1, m, 0, largest);
}
}
cout << total + query(1, 0, m, 0, m);
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
603 ms |
150740 KB |
Output is correct |
2 |
Correct |
589 ms |
150460 KB |
Output is correct |
3 |
Correct |
197 ms |
140520 KB |
Output is correct |
4 |
Correct |
456 ms |
146688 KB |
Output is correct |
5 |
Correct |
45 ms |
117700 KB |
Output is correct |
6 |
Correct |
517 ms |
148116 KB |
Output is correct |
7 |
Correct |
135 ms |
129228 KB |
Output is correct |
8 |
Correct |
130 ms |
129516 KB |
Output is correct |
9 |
Correct |
204 ms |
141504 KB |
Output is correct |
10 |
Correct |
610 ms |
144040 KB |
Output is correct |
11 |
Correct |
151 ms |
134840 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
43 ms |
117752 KB |
Output is correct |
2 |
Correct |
44 ms |
117692 KB |
Output is correct |
3 |
Correct |
43 ms |
117708 KB |
Output is correct |
4 |
Correct |
49 ms |
117728 KB |
Output is correct |
5 |
Correct |
47 ms |
117740 KB |
Output is correct |
6 |
Correct |
46 ms |
117672 KB |
Output is correct |
7 |
Correct |
45 ms |
117652 KB |
Output is correct |
8 |
Correct |
45 ms |
117668 KB |
Output is correct |
9 |
Correct |
45 ms |
117744 KB |
Output is correct |
10 |
Correct |
44 ms |
117732 KB |
Output is correct |
11 |
Correct |
52 ms |
117756 KB |
Output is correct |
12 |
Correct |
43 ms |
117760 KB |
Output is correct |
13 |
Correct |
46 ms |
117708 KB |
Output is correct |
14 |
Correct |
44 ms |
117768 KB |
Output is correct |
15 |
Correct |
45 ms |
117732 KB |
Output is correct |
16 |
Correct |
44 ms |
117740 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
43 ms |
117752 KB |
Output is correct |
2 |
Correct |
44 ms |
117692 KB |
Output is correct |
3 |
Correct |
43 ms |
117708 KB |
Output is correct |
4 |
Correct |
49 ms |
117728 KB |
Output is correct |
5 |
Correct |
47 ms |
117740 KB |
Output is correct |
6 |
Correct |
46 ms |
117672 KB |
Output is correct |
7 |
Correct |
45 ms |
117652 KB |
Output is correct |
8 |
Correct |
45 ms |
117668 KB |
Output is correct |
9 |
Correct |
45 ms |
117744 KB |
Output is correct |
10 |
Correct |
44 ms |
117732 KB |
Output is correct |
11 |
Correct |
52 ms |
117756 KB |
Output is correct |
12 |
Correct |
43 ms |
117760 KB |
Output is correct |
13 |
Correct |
46 ms |
117708 KB |
Output is correct |
14 |
Correct |
44 ms |
117768 KB |
Output is correct |
15 |
Correct |
45 ms |
117732 KB |
Output is correct |
16 |
Correct |
44 ms |
117740 KB |
Output is correct |
17 |
Correct |
46 ms |
117968 KB |
Output is correct |
18 |
Correct |
49 ms |
117932 KB |
Output is correct |
19 |
Correct |
50 ms |
117964 KB |
Output is correct |
20 |
Correct |
49 ms |
118008 KB |
Output is correct |
21 |
Correct |
57 ms |
118008 KB |
Output is correct |
22 |
Correct |
50 ms |
118120 KB |
Output is correct |
23 |
Correct |
48 ms |
117964 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
43 ms |
117752 KB |
Output is correct |
2 |
Correct |
44 ms |
117692 KB |
Output is correct |
3 |
Correct |
43 ms |
117708 KB |
Output is correct |
4 |
Correct |
49 ms |
117728 KB |
Output is correct |
5 |
Correct |
47 ms |
117740 KB |
Output is correct |
6 |
Correct |
46 ms |
117672 KB |
Output is correct |
7 |
Correct |
45 ms |
117652 KB |
Output is correct |
8 |
Correct |
45 ms |
117668 KB |
Output is correct |
9 |
Correct |
45 ms |
117744 KB |
Output is correct |
10 |
Correct |
44 ms |
117732 KB |
Output is correct |
11 |
Correct |
52 ms |
117756 KB |
Output is correct |
12 |
Correct |
43 ms |
117760 KB |
Output is correct |
13 |
Correct |
46 ms |
117708 KB |
Output is correct |
14 |
Correct |
44 ms |
117768 KB |
Output is correct |
15 |
Correct |
45 ms |
117732 KB |
Output is correct |
16 |
Correct |
44 ms |
117740 KB |
Output is correct |
17 |
Correct |
46 ms |
117968 KB |
Output is correct |
18 |
Correct |
49 ms |
117932 KB |
Output is correct |
19 |
Correct |
50 ms |
117964 KB |
Output is correct |
20 |
Correct |
49 ms |
118008 KB |
Output is correct |
21 |
Correct |
57 ms |
118008 KB |
Output is correct |
22 |
Correct |
50 ms |
118120 KB |
Output is correct |
23 |
Correct |
48 ms |
117964 KB |
Output is correct |
24 |
Correct |
436 ms |
144000 KB |
Output is correct |
25 |
Correct |
395 ms |
142056 KB |
Output is correct |
26 |
Correct |
417 ms |
144008 KB |
Output is correct |
27 |
Correct |
415 ms |
144112 KB |
Output is correct |
28 |
Correct |
345 ms |
141004 KB |
Output is correct |
29 |
Correct |
190 ms |
138476 KB |
Output is correct |
30 |
Correct |
975 ms |
149320 KB |
Output is correct |
31 |
Correct |
248 ms |
129884 KB |
Output is correct |
32 |
Correct |
137 ms |
130748 KB |
Output is correct |
33 |
Correct |
549 ms |
143016 KB |
Output is correct |
34 |
Correct |
668 ms |
146572 KB |
Output is correct |
35 |
Correct |
873 ms |
143064 KB |
Output is correct |
36 |
Correct |
795 ms |
142716 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
43 ms |
117752 KB |
Output is correct |
2 |
Correct |
44 ms |
117692 KB |
Output is correct |
3 |
Correct |
43 ms |
117708 KB |
Output is correct |
4 |
Correct |
49 ms |
117728 KB |
Output is correct |
5 |
Correct |
47 ms |
117740 KB |
Output is correct |
6 |
Correct |
46 ms |
117672 KB |
Output is correct |
7 |
Correct |
45 ms |
117652 KB |
Output is correct |
8 |
Correct |
45 ms |
117668 KB |
Output is correct |
9 |
Correct |
45 ms |
117744 KB |
Output is correct |
10 |
Correct |
44 ms |
117732 KB |
Output is correct |
11 |
Correct |
52 ms |
117756 KB |
Output is correct |
12 |
Correct |
43 ms |
117760 KB |
Output is correct |
13 |
Correct |
46 ms |
117708 KB |
Output is correct |
14 |
Correct |
44 ms |
117768 KB |
Output is correct |
15 |
Correct |
45 ms |
117732 KB |
Output is correct |
16 |
Correct |
44 ms |
117740 KB |
Output is correct |
17 |
Correct |
46 ms |
117968 KB |
Output is correct |
18 |
Correct |
49 ms |
117932 KB |
Output is correct |
19 |
Correct |
50 ms |
117964 KB |
Output is correct |
20 |
Correct |
49 ms |
118008 KB |
Output is correct |
21 |
Correct |
57 ms |
118008 KB |
Output is correct |
22 |
Correct |
50 ms |
118120 KB |
Output is correct |
23 |
Correct |
48 ms |
117964 KB |
Output is correct |
24 |
Correct |
436 ms |
144000 KB |
Output is correct |
25 |
Correct |
395 ms |
142056 KB |
Output is correct |
26 |
Correct |
417 ms |
144008 KB |
Output is correct |
27 |
Correct |
415 ms |
144112 KB |
Output is correct |
28 |
Correct |
345 ms |
141004 KB |
Output is correct |
29 |
Correct |
190 ms |
138476 KB |
Output is correct |
30 |
Correct |
975 ms |
149320 KB |
Output is correct |
31 |
Correct |
248 ms |
129884 KB |
Output is correct |
32 |
Correct |
137 ms |
130748 KB |
Output is correct |
33 |
Correct |
549 ms |
143016 KB |
Output is correct |
34 |
Correct |
668 ms |
146572 KB |
Output is correct |
35 |
Correct |
873 ms |
143064 KB |
Output is correct |
36 |
Correct |
795 ms |
142716 KB |
Output is correct |
37 |
Correct |
492 ms |
147116 KB |
Output is correct |
38 |
Correct |
445 ms |
147116 KB |
Output is correct |
39 |
Correct |
675 ms |
147612 KB |
Output is correct |
40 |
Correct |
662 ms |
147692 KB |
Output is correct |
41 |
Correct |
50 ms |
117708 KB |
Output is correct |
42 |
Correct |
836 ms |
152408 KB |
Output is correct |
43 |
Correct |
541 ms |
145984 KB |
Output is correct |
44 |
Correct |
644 ms |
149296 KB |
Output is correct |
45 |
Correct |
815 ms |
146156 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
43 ms |
117752 KB |
Output is correct |
2 |
Correct |
44 ms |
117692 KB |
Output is correct |
3 |
Correct |
43 ms |
117708 KB |
Output is correct |
4 |
Correct |
49 ms |
117728 KB |
Output is correct |
5 |
Correct |
47 ms |
117740 KB |
Output is correct |
6 |
Correct |
46 ms |
117672 KB |
Output is correct |
7 |
Correct |
45 ms |
117652 KB |
Output is correct |
8 |
Correct |
45 ms |
117668 KB |
Output is correct |
9 |
Correct |
45 ms |
117744 KB |
Output is correct |
10 |
Correct |
44 ms |
117732 KB |
Output is correct |
11 |
Correct |
52 ms |
117756 KB |
Output is correct |
12 |
Correct |
43 ms |
117760 KB |
Output is correct |
13 |
Correct |
46 ms |
117708 KB |
Output is correct |
14 |
Correct |
44 ms |
117768 KB |
Output is correct |
15 |
Correct |
45 ms |
117732 KB |
Output is correct |
16 |
Correct |
44 ms |
117740 KB |
Output is correct |
17 |
Correct |
46 ms |
117968 KB |
Output is correct |
18 |
Correct |
49 ms |
117932 KB |
Output is correct |
19 |
Correct |
50 ms |
117964 KB |
Output is correct |
20 |
Correct |
49 ms |
118008 KB |
Output is correct |
21 |
Correct |
57 ms |
118008 KB |
Output is correct |
22 |
Correct |
50 ms |
118120 KB |
Output is correct |
23 |
Correct |
48 ms |
117964 KB |
Output is correct |
24 |
Correct |
436 ms |
144000 KB |
Output is correct |
25 |
Correct |
395 ms |
142056 KB |
Output is correct |
26 |
Correct |
417 ms |
144008 KB |
Output is correct |
27 |
Correct |
415 ms |
144112 KB |
Output is correct |
28 |
Correct |
345 ms |
141004 KB |
Output is correct |
29 |
Correct |
190 ms |
138476 KB |
Output is correct |
30 |
Correct |
975 ms |
149320 KB |
Output is correct |
31 |
Correct |
248 ms |
129884 KB |
Output is correct |
32 |
Correct |
137 ms |
130748 KB |
Output is correct |
33 |
Correct |
549 ms |
143016 KB |
Output is correct |
34 |
Correct |
668 ms |
146572 KB |
Output is correct |
35 |
Correct |
873 ms |
143064 KB |
Output is correct |
36 |
Correct |
795 ms |
142716 KB |
Output is correct |
37 |
Correct |
492 ms |
147116 KB |
Output is correct |
38 |
Correct |
445 ms |
147116 KB |
Output is correct |
39 |
Correct |
675 ms |
147612 KB |
Output is correct |
40 |
Correct |
662 ms |
147692 KB |
Output is correct |
41 |
Correct |
50 ms |
117708 KB |
Output is correct |
42 |
Correct |
836 ms |
152408 KB |
Output is correct |
43 |
Correct |
541 ms |
145984 KB |
Output is correct |
44 |
Correct |
644 ms |
149296 KB |
Output is correct |
45 |
Correct |
815 ms |
146156 KB |
Output is correct |
46 |
Correct |
2261 ms |
266012 KB |
Output is correct |
47 |
Correct |
2149 ms |
265916 KB |
Output is correct |
48 |
Correct |
3252 ms |
268276 KB |
Output is correct |
49 |
Correct |
3250 ms |
268120 KB |
Output is correct |
50 |
Correct |
4924 ms |
292764 KB |
Output is correct |
51 |
Correct |
2775 ms |
256824 KB |
Output is correct |
52 |
Correct |
3413 ms |
267220 KB |
Output is correct |
53 |
Correct |
4558 ms |
259216 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
603 ms |
150740 KB |
Output is correct |
2 |
Correct |
589 ms |
150460 KB |
Output is correct |
3 |
Correct |
197 ms |
140520 KB |
Output is correct |
4 |
Correct |
456 ms |
146688 KB |
Output is correct |
5 |
Correct |
45 ms |
117700 KB |
Output is correct |
6 |
Correct |
517 ms |
148116 KB |
Output is correct |
7 |
Correct |
135 ms |
129228 KB |
Output is correct |
8 |
Correct |
130 ms |
129516 KB |
Output is correct |
9 |
Correct |
204 ms |
141504 KB |
Output is correct |
10 |
Correct |
610 ms |
144040 KB |
Output is correct |
11 |
Correct |
151 ms |
134840 KB |
Output is correct |
12 |
Correct |
43 ms |
117752 KB |
Output is correct |
13 |
Correct |
44 ms |
117692 KB |
Output is correct |
14 |
Correct |
43 ms |
117708 KB |
Output is correct |
15 |
Correct |
49 ms |
117728 KB |
Output is correct |
16 |
Correct |
47 ms |
117740 KB |
Output is correct |
17 |
Correct |
46 ms |
117672 KB |
Output is correct |
18 |
Correct |
45 ms |
117652 KB |
Output is correct |
19 |
Correct |
45 ms |
117668 KB |
Output is correct |
20 |
Correct |
45 ms |
117744 KB |
Output is correct |
21 |
Correct |
44 ms |
117732 KB |
Output is correct |
22 |
Correct |
52 ms |
117756 KB |
Output is correct |
23 |
Correct |
43 ms |
117760 KB |
Output is correct |
24 |
Correct |
46 ms |
117708 KB |
Output is correct |
25 |
Correct |
44 ms |
117768 KB |
Output is correct |
26 |
Correct |
45 ms |
117732 KB |
Output is correct |
27 |
Correct |
44 ms |
117740 KB |
Output is correct |
28 |
Correct |
46 ms |
117968 KB |
Output is correct |
29 |
Correct |
49 ms |
117932 KB |
Output is correct |
30 |
Correct |
50 ms |
117964 KB |
Output is correct |
31 |
Correct |
49 ms |
118008 KB |
Output is correct |
32 |
Correct |
57 ms |
118008 KB |
Output is correct |
33 |
Correct |
50 ms |
118120 KB |
Output is correct |
34 |
Correct |
48 ms |
117964 KB |
Output is correct |
35 |
Correct |
436 ms |
144000 KB |
Output is correct |
36 |
Correct |
395 ms |
142056 KB |
Output is correct |
37 |
Correct |
417 ms |
144008 KB |
Output is correct |
38 |
Correct |
415 ms |
144112 KB |
Output is correct |
39 |
Correct |
345 ms |
141004 KB |
Output is correct |
40 |
Correct |
190 ms |
138476 KB |
Output is correct |
41 |
Correct |
975 ms |
149320 KB |
Output is correct |
42 |
Correct |
248 ms |
129884 KB |
Output is correct |
43 |
Correct |
137 ms |
130748 KB |
Output is correct |
44 |
Correct |
549 ms |
143016 KB |
Output is correct |
45 |
Correct |
668 ms |
146572 KB |
Output is correct |
46 |
Correct |
873 ms |
143064 KB |
Output is correct |
47 |
Correct |
795 ms |
142716 KB |
Output is correct |
48 |
Correct |
492 ms |
147116 KB |
Output is correct |
49 |
Correct |
445 ms |
147116 KB |
Output is correct |
50 |
Correct |
675 ms |
147612 KB |
Output is correct |
51 |
Correct |
662 ms |
147692 KB |
Output is correct |
52 |
Correct |
50 ms |
117708 KB |
Output is correct |
53 |
Correct |
836 ms |
152408 KB |
Output is correct |
54 |
Correct |
541 ms |
145984 KB |
Output is correct |
55 |
Correct |
644 ms |
149296 KB |
Output is correct |
56 |
Correct |
815 ms |
146156 KB |
Output is correct |
57 |
Correct |
432 ms |
147532 KB |
Output is correct |
58 |
Correct |
443 ms |
147584 KB |
Output is correct |
59 |
Correct |
619 ms |
148680 KB |
Output is correct |
60 |
Correct |
629 ms |
148704 KB |
Output is correct |
61 |
Correct |
826 ms |
149792 KB |
Output is correct |
62 |
Correct |
58 ms |
117680 KB |
Output is correct |
63 |
Correct |
846 ms |
152580 KB |
Output is correct |
64 |
Correct |
510 ms |
145920 KB |
Output is correct |
65 |
Correct |
672 ms |
149448 KB |
Output is correct |
66 |
Correct |
774 ms |
146000 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
603 ms |
150740 KB |
Output is correct |
2 |
Correct |
589 ms |
150460 KB |
Output is correct |
3 |
Correct |
197 ms |
140520 KB |
Output is correct |
4 |
Correct |
456 ms |
146688 KB |
Output is correct |
5 |
Correct |
45 ms |
117700 KB |
Output is correct |
6 |
Correct |
517 ms |
148116 KB |
Output is correct |
7 |
Correct |
135 ms |
129228 KB |
Output is correct |
8 |
Correct |
130 ms |
129516 KB |
Output is correct |
9 |
Correct |
204 ms |
141504 KB |
Output is correct |
10 |
Correct |
610 ms |
144040 KB |
Output is correct |
11 |
Correct |
151 ms |
134840 KB |
Output is correct |
12 |
Correct |
43 ms |
117752 KB |
Output is correct |
13 |
Correct |
44 ms |
117692 KB |
Output is correct |
14 |
Correct |
43 ms |
117708 KB |
Output is correct |
15 |
Correct |
49 ms |
117728 KB |
Output is correct |
16 |
Correct |
47 ms |
117740 KB |
Output is correct |
17 |
Correct |
46 ms |
117672 KB |
Output is correct |
18 |
Correct |
45 ms |
117652 KB |
Output is correct |
19 |
Correct |
45 ms |
117668 KB |
Output is correct |
20 |
Correct |
45 ms |
117744 KB |
Output is correct |
21 |
Correct |
44 ms |
117732 KB |
Output is correct |
22 |
Correct |
52 ms |
117756 KB |
Output is correct |
23 |
Correct |
43 ms |
117760 KB |
Output is correct |
24 |
Correct |
46 ms |
117708 KB |
Output is correct |
25 |
Correct |
44 ms |
117768 KB |
Output is correct |
26 |
Correct |
45 ms |
117732 KB |
Output is correct |
27 |
Correct |
44 ms |
117740 KB |
Output is correct |
28 |
Correct |
46 ms |
117968 KB |
Output is correct |
29 |
Correct |
49 ms |
117932 KB |
Output is correct |
30 |
Correct |
50 ms |
117964 KB |
Output is correct |
31 |
Correct |
49 ms |
118008 KB |
Output is correct |
32 |
Correct |
57 ms |
118008 KB |
Output is correct |
33 |
Correct |
50 ms |
118120 KB |
Output is correct |
34 |
Correct |
48 ms |
117964 KB |
Output is correct |
35 |
Correct |
436 ms |
144000 KB |
Output is correct |
36 |
Correct |
395 ms |
142056 KB |
Output is correct |
37 |
Correct |
417 ms |
144008 KB |
Output is correct |
38 |
Correct |
415 ms |
144112 KB |
Output is correct |
39 |
Correct |
345 ms |
141004 KB |
Output is correct |
40 |
Correct |
190 ms |
138476 KB |
Output is correct |
41 |
Correct |
975 ms |
149320 KB |
Output is correct |
42 |
Correct |
248 ms |
129884 KB |
Output is correct |
43 |
Correct |
137 ms |
130748 KB |
Output is correct |
44 |
Correct |
549 ms |
143016 KB |
Output is correct |
45 |
Correct |
668 ms |
146572 KB |
Output is correct |
46 |
Correct |
873 ms |
143064 KB |
Output is correct |
47 |
Correct |
795 ms |
142716 KB |
Output is correct |
48 |
Correct |
492 ms |
147116 KB |
Output is correct |
49 |
Correct |
445 ms |
147116 KB |
Output is correct |
50 |
Correct |
675 ms |
147612 KB |
Output is correct |
51 |
Correct |
662 ms |
147692 KB |
Output is correct |
52 |
Correct |
50 ms |
117708 KB |
Output is correct |
53 |
Correct |
836 ms |
152408 KB |
Output is correct |
54 |
Correct |
541 ms |
145984 KB |
Output is correct |
55 |
Correct |
644 ms |
149296 KB |
Output is correct |
56 |
Correct |
815 ms |
146156 KB |
Output is correct |
57 |
Correct |
2261 ms |
266012 KB |
Output is correct |
58 |
Correct |
2149 ms |
265916 KB |
Output is correct |
59 |
Correct |
3252 ms |
268276 KB |
Output is correct |
60 |
Correct |
3250 ms |
268120 KB |
Output is correct |
61 |
Correct |
4924 ms |
292764 KB |
Output is correct |
62 |
Correct |
2775 ms |
256824 KB |
Output is correct |
63 |
Correct |
3413 ms |
267220 KB |
Output is correct |
64 |
Correct |
4558 ms |
259216 KB |
Output is correct |
65 |
Correct |
432 ms |
147532 KB |
Output is correct |
66 |
Correct |
443 ms |
147584 KB |
Output is correct |
67 |
Correct |
619 ms |
148680 KB |
Output is correct |
68 |
Correct |
629 ms |
148704 KB |
Output is correct |
69 |
Correct |
826 ms |
149792 KB |
Output is correct |
70 |
Correct |
58 ms |
117680 KB |
Output is correct |
71 |
Correct |
846 ms |
152580 KB |
Output is correct |
72 |
Correct |
510 ms |
145920 KB |
Output is correct |
73 |
Correct |
672 ms |
149448 KB |
Output is correct |
74 |
Correct |
774 ms |
146000 KB |
Output is correct |
75 |
Correct |
2066 ms |
267876 KB |
Output is correct |
76 |
Correct |
2075 ms |
267624 KB |
Output is correct |
77 |
Correct |
3226 ms |
270412 KB |
Output is correct |
78 |
Correct |
3171 ms |
270320 KB |
Output is correct |
79 |
Correct |
5026 ms |
292360 KB |
Output is correct |
80 |
Correct |
2838 ms |
256624 KB |
Output is correct |
81 |
Correct |
3487 ms |
268124 KB |
Output is correct |
82 |
Correct |
4788 ms |
260520 KB |
Output is correct |
83 |
Correct |
4750 ms |
277276 KB |
Output is correct |