#include <bits/stdc++.h>
#define int long long
using namespace std;
const int INF = 1000000000000000000;
int n,m;
int a[1000005], s[1000005], p[1000005];
int b[1000005], t[1000005], q[1000005];
int pa[1000005], pb[1000005];
map<int, int> M[1000005];
struct node{
int s,e,m,v;
int la, lu, marked;
node *l, *r;
node (int _s, int _e){
s = _s, e = _e, m = (s+e)/2;
v = 0;
la = lu = marked = 0;
if (s != e){
l = new node(s,m);
r = new node(m+1,e);
}
}
void prop(){
if (marked){
v = lu;
if (s != e){
l->lu = r->lu = lu;
l->marked = r->marked = true;
l->la = r->la = 0;
}
marked = lu = 0;
}
if (la){
v += la;
if (s != e){
l->la += la;
r->la += la;
}
la = 0;
}
}
void SET(int qs, int qe, int nv){
prop();
if (qs == s && qe == e){
marked = true;
lu = nv;
la = 0;
return;
}
if (qs > m) r->SET(qs,qe,nv);
else if (qe <= m) l->SET(qs,qe,nv);
else{
l->SET(qs,m,nv);
r->SET(m+1,qe,nv);
}
l->prop();
r->prop();
v = max(l->v, r->v);
}
void ADD(int qs, int qe, int nv){
prop();
if (qs == s && qe == e){
la += nv;
return;
}
if (qs > m) r->ADD(qs,qe,nv);
else if (qe <= m) l->ADD(qs,qe,nv);
else{
l->ADD(qs,m,nv);
r->ADD(m+1,qe,nv);
}
l->prop();
r->prop();
v = max(l->v, r->v);
}
int qu(int x){
prop();
if (s == e) return v;
if (x > m) return r->qu(x);
else return l->qu(x);
}
int fin(int x){
prop();
//printf("finding first element > %d, cur %d %d\n",x,s,e);
if (s == e) {
if (v <= x) return e+1;
else return e;
}
l->prop();
r->prop();
if (l->v > x) return l->fin(x);
else return r->fin(x);
}
} *root;
main(){
scanf("%lld%lld",&n,&m);
for (int i = 1; i <= n; i++){
scanf("%lld%lld%lld",&a[i],&s[i],&p[i]);
pa[i] = pa[i-1] + a[i];
}
for (int i = 1; i <= m; i++){
scanf("%lld%lld%lld",&b[i],&t[i],&q[i]);
pb[i] = pb[i-1] + b[i];
}
for (int i = 1; i <= n; i++){
int Ta = upper_bound(pb, pb+m+1, s[i]-pa[i])-pb-1;
//printf("A row %d needs col <= %d\n",i,Ta);
if (Ta != -1) {
M[i][0] += p[i];
if (Ta+1 <= m) M[i][Ta+1] -= p[i];
//printf("%d %d +%d\n",i,0,p[i]);
//printf("%d %d -%d\n",i,Ta+1,p[i]);
}
}
for (int i = 1; i <= m; i++){
int Tb = upper_bound(pa, pa+n+1, t[i]-pb[i])-pa-1;
//printf("B col %d needs row <= %d\n",i,Tb);
if (Tb != -1) {
M[Tb+1][i] += q[i];
//printf("%d %d +%d\n",Tb+1,i,q[i]);
}
}
root = new node(0, m);
int ans = 0;
for (int i = 0; i <= n+1; i++){
//printf("at %d\n",i);
for (auto it = M[i].begin(); it != M[i].end(); it++){
int id, v;
tie(id,v) = *it;
//printf("updating %d %d %d\n",id,m,v);
root->ADD(id, m, v);
}
/*for (int i = 0; i <= m; i++){
printf("%d ",root->qu(i));
}
printf("\n");*/
for (auto it = M[i].begin(); it != M[i].end(); it++){
int id, v;
tie(id,v) = *it;
int mx = -INF;
if (id) {
int val = root->qu(id-1);
if (val <= mx) continue;
int id2 = root->fin(val)-1;
//printf("id1 = %d, id2 = %d, setting to %d\n",id,id2,val);
if (id2 < id) continue;
root->SET(id, id2, val);
mx = val;
}
}
/*
for (int i = 0; i <= m; i++){
printf("%d ",root->qu(i));
}
printf("\n");*/
}
printf("%lld\n",root->qu(m));
}
Compilation message
dishes.cpp:98:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
98 | main(){
| ^~~~
dishes.cpp: In function 'int main()':
dishes.cpp:130:9: warning: unused variable 'ans' [-Wunused-variable]
130 | int ans = 0;
| ^~~
dishes.cpp:99:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
99 | scanf("%lld%lld",&n,&m);
| ~~~~~^~~~~~~~~~~~~~~~~~
dishes.cpp:101:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
101 | scanf("%lld%lld%lld",&a[i],&s[i],&p[i]);
| ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
dishes.cpp:105:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
105 | scanf("%lld%lld%lld",&b[i],&t[i],&q[i]);
| ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
397 ms |
118112 KB |
Output is correct |
2 |
Correct |
497 ms |
119848 KB |
Output is correct |
3 |
Correct |
370 ms |
116836 KB |
Output is correct |
4 |
Correct |
280 ms |
107204 KB |
Output is correct |
5 |
Correct |
23 ms |
47316 KB |
Output is correct |
6 |
Correct |
394 ms |
116536 KB |
Output is correct |
7 |
Correct |
242 ms |
96812 KB |
Output is correct |
8 |
Correct |
112 ms |
66720 KB |
Output is correct |
9 |
Correct |
358 ms |
116724 KB |
Output is correct |
10 |
Correct |
378 ms |
116836 KB |
Output is correct |
11 |
Correct |
312 ms |
116836 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
23 ms |
47276 KB |
Output is correct |
2 |
Correct |
24 ms |
47252 KB |
Output is correct |
3 |
Correct |
25 ms |
47248 KB |
Output is correct |
4 |
Correct |
24 ms |
47252 KB |
Output is correct |
5 |
Correct |
23 ms |
47316 KB |
Output is correct |
6 |
Correct |
23 ms |
47252 KB |
Output is correct |
7 |
Correct |
22 ms |
47276 KB |
Output is correct |
8 |
Correct |
24 ms |
47276 KB |
Output is correct |
9 |
Correct |
23 ms |
47256 KB |
Output is correct |
10 |
Correct |
24 ms |
47316 KB |
Output is correct |
11 |
Correct |
28 ms |
47320 KB |
Output is correct |
12 |
Correct |
26 ms |
47204 KB |
Output is correct |
13 |
Correct |
27 ms |
47316 KB |
Output is correct |
14 |
Correct |
23 ms |
47316 KB |
Output is correct |
15 |
Correct |
23 ms |
47312 KB |
Output is correct |
16 |
Correct |
23 ms |
47284 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
23 ms |
47276 KB |
Output is correct |
2 |
Correct |
24 ms |
47252 KB |
Output is correct |
3 |
Correct |
25 ms |
47248 KB |
Output is correct |
4 |
Correct |
24 ms |
47252 KB |
Output is correct |
5 |
Correct |
23 ms |
47316 KB |
Output is correct |
6 |
Correct |
23 ms |
47252 KB |
Output is correct |
7 |
Correct |
22 ms |
47276 KB |
Output is correct |
8 |
Correct |
24 ms |
47276 KB |
Output is correct |
9 |
Correct |
23 ms |
47256 KB |
Output is correct |
10 |
Correct |
24 ms |
47316 KB |
Output is correct |
11 |
Correct |
28 ms |
47320 KB |
Output is correct |
12 |
Correct |
26 ms |
47204 KB |
Output is correct |
13 |
Correct |
27 ms |
47316 KB |
Output is correct |
14 |
Correct |
23 ms |
47316 KB |
Output is correct |
15 |
Correct |
23 ms |
47312 KB |
Output is correct |
16 |
Correct |
23 ms |
47284 KB |
Output is correct |
17 |
Correct |
27 ms |
48036 KB |
Output is correct |
18 |
Correct |
25 ms |
48024 KB |
Output is correct |
19 |
Correct |
29 ms |
48180 KB |
Output is correct |
20 |
Correct |
34 ms |
47948 KB |
Output is correct |
21 |
Correct |
33 ms |
48140 KB |
Output is correct |
22 |
Correct |
28 ms |
48052 KB |
Output is correct |
23 |
Correct |
28 ms |
48164 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
23 ms |
47276 KB |
Output is correct |
2 |
Correct |
24 ms |
47252 KB |
Output is correct |
3 |
Correct |
25 ms |
47248 KB |
Output is correct |
4 |
Correct |
24 ms |
47252 KB |
Output is correct |
5 |
Correct |
23 ms |
47316 KB |
Output is correct |
6 |
Correct |
23 ms |
47252 KB |
Output is correct |
7 |
Correct |
22 ms |
47276 KB |
Output is correct |
8 |
Correct |
24 ms |
47276 KB |
Output is correct |
9 |
Correct |
23 ms |
47256 KB |
Output is correct |
10 |
Correct |
24 ms |
47316 KB |
Output is correct |
11 |
Correct |
28 ms |
47320 KB |
Output is correct |
12 |
Correct |
26 ms |
47204 KB |
Output is correct |
13 |
Correct |
27 ms |
47316 KB |
Output is correct |
14 |
Correct |
23 ms |
47316 KB |
Output is correct |
15 |
Correct |
23 ms |
47312 KB |
Output is correct |
16 |
Correct |
23 ms |
47284 KB |
Output is correct |
17 |
Correct |
27 ms |
48036 KB |
Output is correct |
18 |
Correct |
25 ms |
48024 KB |
Output is correct |
19 |
Correct |
29 ms |
48180 KB |
Output is correct |
20 |
Correct |
34 ms |
47948 KB |
Output is correct |
21 |
Correct |
33 ms |
48140 KB |
Output is correct |
22 |
Correct |
28 ms |
48052 KB |
Output is correct |
23 |
Correct |
28 ms |
48164 KB |
Output is correct |
24 |
Correct |
487 ms |
122912 KB |
Output is correct |
25 |
Correct |
329 ms |
110328 KB |
Output is correct |
26 |
Correct |
473 ms |
122840 KB |
Output is correct |
27 |
Correct |
336 ms |
110232 KB |
Output is correct |
28 |
Correct |
513 ms |
116612 KB |
Output is correct |
29 |
Correct |
380 ms |
116576 KB |
Output is correct |
30 |
Correct |
998 ms |
128112 KB |
Output is correct |
31 |
Correct |
253 ms |
97756 KB |
Output is correct |
32 |
Correct |
117 ms |
72652 KB |
Output is correct |
33 |
Correct |
583 ms |
109992 KB |
Output is correct |
34 |
Correct |
808 ms |
123948 KB |
Output is correct |
35 |
Correct |
1016 ms |
128504 KB |
Output is correct |
36 |
Correct |
959 ms |
127588 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
23 ms |
47276 KB |
Output is correct |
2 |
Correct |
24 ms |
47252 KB |
Output is correct |
3 |
Correct |
25 ms |
47248 KB |
Output is correct |
4 |
Correct |
24 ms |
47252 KB |
Output is correct |
5 |
Correct |
23 ms |
47316 KB |
Output is correct |
6 |
Correct |
23 ms |
47252 KB |
Output is correct |
7 |
Correct |
22 ms |
47276 KB |
Output is correct |
8 |
Correct |
24 ms |
47276 KB |
Output is correct |
9 |
Correct |
23 ms |
47256 KB |
Output is correct |
10 |
Correct |
24 ms |
47316 KB |
Output is correct |
11 |
Correct |
28 ms |
47320 KB |
Output is correct |
12 |
Correct |
26 ms |
47204 KB |
Output is correct |
13 |
Correct |
27 ms |
47316 KB |
Output is correct |
14 |
Correct |
23 ms |
47316 KB |
Output is correct |
15 |
Correct |
23 ms |
47312 KB |
Output is correct |
16 |
Correct |
23 ms |
47284 KB |
Output is correct |
17 |
Correct |
27 ms |
48036 KB |
Output is correct |
18 |
Correct |
25 ms |
48024 KB |
Output is correct |
19 |
Correct |
29 ms |
48180 KB |
Output is correct |
20 |
Correct |
34 ms |
47948 KB |
Output is correct |
21 |
Correct |
33 ms |
48140 KB |
Output is correct |
22 |
Correct |
28 ms |
48052 KB |
Output is correct |
23 |
Correct |
28 ms |
48164 KB |
Output is correct |
24 |
Correct |
487 ms |
122912 KB |
Output is correct |
25 |
Correct |
329 ms |
110328 KB |
Output is correct |
26 |
Correct |
473 ms |
122840 KB |
Output is correct |
27 |
Correct |
336 ms |
110232 KB |
Output is correct |
28 |
Correct |
513 ms |
116612 KB |
Output is correct |
29 |
Correct |
380 ms |
116576 KB |
Output is correct |
30 |
Correct |
998 ms |
128112 KB |
Output is correct |
31 |
Correct |
253 ms |
97756 KB |
Output is correct |
32 |
Correct |
117 ms |
72652 KB |
Output is correct |
33 |
Correct |
583 ms |
109992 KB |
Output is correct |
34 |
Correct |
808 ms |
123948 KB |
Output is correct |
35 |
Correct |
1016 ms |
128504 KB |
Output is correct |
36 |
Correct |
959 ms |
127588 KB |
Output is correct |
37 |
Correct |
514 ms |
122908 KB |
Output is correct |
38 |
Correct |
340 ms |
110336 KB |
Output is correct |
39 |
Correct |
333 ms |
116576 KB |
Output is correct |
40 |
Correct |
477 ms |
116576 KB |
Output is correct |
41 |
Correct |
22 ms |
47316 KB |
Output is correct |
42 |
Correct |
1029 ms |
128248 KB |
Output is correct |
43 |
Correct |
618 ms |
109808 KB |
Output is correct |
44 |
Correct |
824 ms |
123328 KB |
Output is correct |
45 |
Correct |
973 ms |
128604 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
23 ms |
47276 KB |
Output is correct |
2 |
Correct |
24 ms |
47252 KB |
Output is correct |
3 |
Correct |
25 ms |
47248 KB |
Output is correct |
4 |
Correct |
24 ms |
47252 KB |
Output is correct |
5 |
Correct |
23 ms |
47316 KB |
Output is correct |
6 |
Correct |
23 ms |
47252 KB |
Output is correct |
7 |
Correct |
22 ms |
47276 KB |
Output is correct |
8 |
Correct |
24 ms |
47276 KB |
Output is correct |
9 |
Correct |
23 ms |
47256 KB |
Output is correct |
10 |
Correct |
24 ms |
47316 KB |
Output is correct |
11 |
Correct |
28 ms |
47320 KB |
Output is correct |
12 |
Correct |
26 ms |
47204 KB |
Output is correct |
13 |
Correct |
27 ms |
47316 KB |
Output is correct |
14 |
Correct |
23 ms |
47316 KB |
Output is correct |
15 |
Correct |
23 ms |
47312 KB |
Output is correct |
16 |
Correct |
23 ms |
47284 KB |
Output is correct |
17 |
Correct |
27 ms |
48036 KB |
Output is correct |
18 |
Correct |
25 ms |
48024 KB |
Output is correct |
19 |
Correct |
29 ms |
48180 KB |
Output is correct |
20 |
Correct |
34 ms |
47948 KB |
Output is correct |
21 |
Correct |
33 ms |
48140 KB |
Output is correct |
22 |
Correct |
28 ms |
48052 KB |
Output is correct |
23 |
Correct |
28 ms |
48164 KB |
Output is correct |
24 |
Correct |
487 ms |
122912 KB |
Output is correct |
25 |
Correct |
329 ms |
110328 KB |
Output is correct |
26 |
Correct |
473 ms |
122840 KB |
Output is correct |
27 |
Correct |
336 ms |
110232 KB |
Output is correct |
28 |
Correct |
513 ms |
116612 KB |
Output is correct |
29 |
Correct |
380 ms |
116576 KB |
Output is correct |
30 |
Correct |
998 ms |
128112 KB |
Output is correct |
31 |
Correct |
253 ms |
97756 KB |
Output is correct |
32 |
Correct |
117 ms |
72652 KB |
Output is correct |
33 |
Correct |
583 ms |
109992 KB |
Output is correct |
34 |
Correct |
808 ms |
123948 KB |
Output is correct |
35 |
Correct |
1016 ms |
128504 KB |
Output is correct |
36 |
Correct |
959 ms |
127588 KB |
Output is correct |
37 |
Correct |
514 ms |
122908 KB |
Output is correct |
38 |
Correct |
340 ms |
110336 KB |
Output is correct |
39 |
Correct |
333 ms |
116576 KB |
Output is correct |
40 |
Correct |
477 ms |
116576 KB |
Output is correct |
41 |
Correct |
22 ms |
47316 KB |
Output is correct |
42 |
Correct |
1029 ms |
128248 KB |
Output is correct |
43 |
Correct |
618 ms |
109808 KB |
Output is correct |
44 |
Correct |
824 ms |
123328 KB |
Output is correct |
45 |
Correct |
973 ms |
128604 KB |
Output is correct |
46 |
Correct |
2621 ms |
423552 KB |
Output is correct |
47 |
Correct |
1617 ms |
360428 KB |
Output is correct |
48 |
Correct |
1653 ms |
391688 KB |
Output is correct |
49 |
Correct |
2303 ms |
391808 KB |
Output is correct |
50 |
Correct |
6671 ms |
451960 KB |
Output is correct |
51 |
Correct |
3530 ms |
354384 KB |
Output is correct |
52 |
Correct |
4430 ms |
402544 KB |
Output is correct |
53 |
Correct |
6146 ms |
447308 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
397 ms |
118112 KB |
Output is correct |
2 |
Correct |
497 ms |
119848 KB |
Output is correct |
3 |
Correct |
370 ms |
116836 KB |
Output is correct |
4 |
Correct |
280 ms |
107204 KB |
Output is correct |
5 |
Correct |
23 ms |
47316 KB |
Output is correct |
6 |
Correct |
394 ms |
116536 KB |
Output is correct |
7 |
Correct |
242 ms |
96812 KB |
Output is correct |
8 |
Correct |
112 ms |
66720 KB |
Output is correct |
9 |
Correct |
358 ms |
116724 KB |
Output is correct |
10 |
Correct |
378 ms |
116836 KB |
Output is correct |
11 |
Correct |
312 ms |
116836 KB |
Output is correct |
12 |
Correct |
23 ms |
47276 KB |
Output is correct |
13 |
Correct |
24 ms |
47252 KB |
Output is correct |
14 |
Correct |
25 ms |
47248 KB |
Output is correct |
15 |
Correct |
24 ms |
47252 KB |
Output is correct |
16 |
Correct |
23 ms |
47316 KB |
Output is correct |
17 |
Correct |
23 ms |
47252 KB |
Output is correct |
18 |
Correct |
22 ms |
47276 KB |
Output is correct |
19 |
Correct |
24 ms |
47276 KB |
Output is correct |
20 |
Correct |
23 ms |
47256 KB |
Output is correct |
21 |
Correct |
24 ms |
47316 KB |
Output is correct |
22 |
Correct |
28 ms |
47320 KB |
Output is correct |
23 |
Correct |
26 ms |
47204 KB |
Output is correct |
24 |
Correct |
27 ms |
47316 KB |
Output is correct |
25 |
Correct |
23 ms |
47316 KB |
Output is correct |
26 |
Correct |
23 ms |
47312 KB |
Output is correct |
27 |
Correct |
23 ms |
47284 KB |
Output is correct |
28 |
Correct |
27 ms |
48036 KB |
Output is correct |
29 |
Correct |
25 ms |
48024 KB |
Output is correct |
30 |
Correct |
29 ms |
48180 KB |
Output is correct |
31 |
Correct |
34 ms |
47948 KB |
Output is correct |
32 |
Correct |
33 ms |
48140 KB |
Output is correct |
33 |
Correct |
28 ms |
48052 KB |
Output is correct |
34 |
Correct |
28 ms |
48164 KB |
Output is correct |
35 |
Correct |
487 ms |
122912 KB |
Output is correct |
36 |
Correct |
329 ms |
110328 KB |
Output is correct |
37 |
Correct |
473 ms |
122840 KB |
Output is correct |
38 |
Correct |
336 ms |
110232 KB |
Output is correct |
39 |
Correct |
513 ms |
116612 KB |
Output is correct |
40 |
Correct |
380 ms |
116576 KB |
Output is correct |
41 |
Correct |
998 ms |
128112 KB |
Output is correct |
42 |
Correct |
253 ms |
97756 KB |
Output is correct |
43 |
Correct |
117 ms |
72652 KB |
Output is correct |
44 |
Correct |
583 ms |
109992 KB |
Output is correct |
45 |
Correct |
808 ms |
123948 KB |
Output is correct |
46 |
Correct |
1016 ms |
128504 KB |
Output is correct |
47 |
Correct |
959 ms |
127588 KB |
Output is correct |
48 |
Correct |
514 ms |
122908 KB |
Output is correct |
49 |
Correct |
340 ms |
110336 KB |
Output is correct |
50 |
Correct |
333 ms |
116576 KB |
Output is correct |
51 |
Correct |
477 ms |
116576 KB |
Output is correct |
52 |
Correct |
22 ms |
47316 KB |
Output is correct |
53 |
Correct |
1029 ms |
128248 KB |
Output is correct |
54 |
Correct |
618 ms |
109808 KB |
Output is correct |
55 |
Correct |
824 ms |
123328 KB |
Output is correct |
56 |
Correct |
973 ms |
128604 KB |
Output is correct |
57 |
Incorrect |
429 ms |
122600 KB |
Output isn't correct |
58 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
397 ms |
118112 KB |
Output is correct |
2 |
Correct |
497 ms |
119848 KB |
Output is correct |
3 |
Correct |
370 ms |
116836 KB |
Output is correct |
4 |
Correct |
280 ms |
107204 KB |
Output is correct |
5 |
Correct |
23 ms |
47316 KB |
Output is correct |
6 |
Correct |
394 ms |
116536 KB |
Output is correct |
7 |
Correct |
242 ms |
96812 KB |
Output is correct |
8 |
Correct |
112 ms |
66720 KB |
Output is correct |
9 |
Correct |
358 ms |
116724 KB |
Output is correct |
10 |
Correct |
378 ms |
116836 KB |
Output is correct |
11 |
Correct |
312 ms |
116836 KB |
Output is correct |
12 |
Correct |
23 ms |
47276 KB |
Output is correct |
13 |
Correct |
24 ms |
47252 KB |
Output is correct |
14 |
Correct |
25 ms |
47248 KB |
Output is correct |
15 |
Correct |
24 ms |
47252 KB |
Output is correct |
16 |
Correct |
23 ms |
47316 KB |
Output is correct |
17 |
Correct |
23 ms |
47252 KB |
Output is correct |
18 |
Correct |
22 ms |
47276 KB |
Output is correct |
19 |
Correct |
24 ms |
47276 KB |
Output is correct |
20 |
Correct |
23 ms |
47256 KB |
Output is correct |
21 |
Correct |
24 ms |
47316 KB |
Output is correct |
22 |
Correct |
28 ms |
47320 KB |
Output is correct |
23 |
Correct |
26 ms |
47204 KB |
Output is correct |
24 |
Correct |
27 ms |
47316 KB |
Output is correct |
25 |
Correct |
23 ms |
47316 KB |
Output is correct |
26 |
Correct |
23 ms |
47312 KB |
Output is correct |
27 |
Correct |
23 ms |
47284 KB |
Output is correct |
28 |
Correct |
27 ms |
48036 KB |
Output is correct |
29 |
Correct |
25 ms |
48024 KB |
Output is correct |
30 |
Correct |
29 ms |
48180 KB |
Output is correct |
31 |
Correct |
34 ms |
47948 KB |
Output is correct |
32 |
Correct |
33 ms |
48140 KB |
Output is correct |
33 |
Correct |
28 ms |
48052 KB |
Output is correct |
34 |
Correct |
28 ms |
48164 KB |
Output is correct |
35 |
Correct |
487 ms |
122912 KB |
Output is correct |
36 |
Correct |
329 ms |
110328 KB |
Output is correct |
37 |
Correct |
473 ms |
122840 KB |
Output is correct |
38 |
Correct |
336 ms |
110232 KB |
Output is correct |
39 |
Correct |
513 ms |
116612 KB |
Output is correct |
40 |
Correct |
380 ms |
116576 KB |
Output is correct |
41 |
Correct |
998 ms |
128112 KB |
Output is correct |
42 |
Correct |
253 ms |
97756 KB |
Output is correct |
43 |
Correct |
117 ms |
72652 KB |
Output is correct |
44 |
Correct |
583 ms |
109992 KB |
Output is correct |
45 |
Correct |
808 ms |
123948 KB |
Output is correct |
46 |
Correct |
1016 ms |
128504 KB |
Output is correct |
47 |
Correct |
959 ms |
127588 KB |
Output is correct |
48 |
Correct |
514 ms |
122908 KB |
Output is correct |
49 |
Correct |
340 ms |
110336 KB |
Output is correct |
50 |
Correct |
333 ms |
116576 KB |
Output is correct |
51 |
Correct |
477 ms |
116576 KB |
Output is correct |
52 |
Correct |
22 ms |
47316 KB |
Output is correct |
53 |
Correct |
1029 ms |
128248 KB |
Output is correct |
54 |
Correct |
618 ms |
109808 KB |
Output is correct |
55 |
Correct |
824 ms |
123328 KB |
Output is correct |
56 |
Correct |
973 ms |
128604 KB |
Output is correct |
57 |
Correct |
2621 ms |
423552 KB |
Output is correct |
58 |
Correct |
1617 ms |
360428 KB |
Output is correct |
59 |
Correct |
1653 ms |
391688 KB |
Output is correct |
60 |
Correct |
2303 ms |
391808 KB |
Output is correct |
61 |
Correct |
6671 ms |
451960 KB |
Output is correct |
62 |
Correct |
3530 ms |
354384 KB |
Output is correct |
63 |
Correct |
4430 ms |
402544 KB |
Output is correct |
64 |
Correct |
6146 ms |
447308 KB |
Output is correct |
65 |
Incorrect |
429 ms |
122600 KB |
Output isn't correct |
66 |
Halted |
0 ms |
0 KB |
- |