oj.uz

답안 #1012142

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
1012142 2024-07-01T17:42:14 Z modwwe Two Dishes (JOI19_dishes) C++17
74 / 100
 2548 ms 261252 KB 
//https://www.instagram.com/_modwwe/
#pragma GCC optimize("Ofast,unroll-loops")
//#pragma GCC target("avx2,bmi,bmi2")
#include<bits/stdc++.h>
#define int long long
//#define ll long long
#define down cout<<'\n';
#define debug cout<<" cucuucucuuu",down
#define NHP     ios_base::sync_with_stdio(0);cout.tie(0);cin.tie(0);
#define modwwe  int t;cin>>t; while(t--)
#define bit(i,j) (i>>j&1)
#define sobit(a) __builtin_popcountll(a)
#define task "test"
#define fin(x) freopen(x".inp","r",stdin)
#define fou(x) freopen(x".out","w",stdout)
#define pb push_back
#define checktime   cerr << (double)clock() / CLOCKS_PER_SEC * 1000  << " ms";
using namespace std;
void phongbeo();
const int inf=1e18;
const int mod2=1e9+7;
const int  mod1=998244353;
struct icd
{
    int a,b;
};
struct ib
{
    int a;
    int b;
};
struct ic
{
    int a,b,c;
};
struct id
{
    int a,b,c,d;
};
struct ie
{
    int a,b,c, d,e,f;

};
int n,m,s0,s1,s2,s4,s3,sf,k,r,mid,s5,s6,mx,s7,s8,s9,mx2,res,dem2=0,dem=0,l,l2,r2,l3,l4;
int  i,s10,s12;
int el=29;
main()
{
#ifndef ONLINE_JUDGE
///     fin(task),fou(task);
#endif
    NHP
    /// cin>>s1;
    // modwwe
    phongbeo(),down
}
struct IT
{id t[4000007];
    void ff(int x)
    {
        for(int i=x*2; i<=x*2+1; i++)
            t[i].a+=t[x].b,
                    t[i].b+=t[x].b,
                    t[i].c+=t[x].d,
                    t[i].d+=t[x].d;
t[x].d=0;
                            t[x].b=0;
    }
    void build(int node,int l,int r)
    {
        t[node].a=-inf;
        t[node].c=-inf;
        if(l==0&&r==0) t[node].a=0,t[node].c=0;
        if(l==r) return;
        int mid=l+r>>1;
        build(node<<1,l,mid);
        build(node<<1|1,mid+1,r);
        t[node].a=max(t[node<<1].a,t[node<<1|1].a);
        t[node].c=max(t[node<<1].c,t[node<<1|1].c);
    }
    void upd2(int node,int l,int r,int l1,int c,int y)
    {
        if(l==r)
        {
            t[node].a=c ;
            t[node].c=y;
            return;
        }
        int mid=l+r>>1;
        ff(node);
        if(l1<=mid) upd2(node<<1,l,mid,l1,c,y);
        else upd2(node<<1|1,mid+1,r,l1,c,y);
        t[node].a=max(t[node<<1].a,t[node<<1|1].a);
        t[node].c=max(t[node<<1].c,t[node<<1|1].c);
    }
    void upd(int node,int l,int r,int l1,int r1,int c)
    {
        if(l>r1||r<l1) return;
        if(l>=l1&&r<=r1)
        {
            t[node].a+=c;
            t[node].b+=c;
           /// t[node].c+=c;
            return;
        }
        int mid=l+r>>1;
        ff(node);
        upd(node<<1,l,mid,l1,r1,c);
        upd(node<<1|1,mid+1,r,l1,r1,c);
        t[node].a=max(t[node<<1].a,t[node<<1|1].a);
        t[node].c=max(t[node<<1].c,t[node<<1|1].c);

    }
    void upd3(int node,int l,int r,int l1,int r1,int c)
    {
        if(l>r1||r<l1) return;
        if(l>=l1&&r<=r1)
        {
            t[node].a+=c;
            t[node].b+=c;
            t[node].d+=c;
            t[node].c+=c;
            return;
        }
        int mid=l+r>>1;
        ff(node);
        upd3(node<<1,l,mid,l1,r1,c);
        upd3(node<<1|1,mid+1,r,l1,r1,c);
        t[node].a=max(t[node<<1].a,t[node<<1|1].a);
        t[node].c=max(t[node<<1].c,t[node<<1|1].c);

    }
    int get(int node,int l,int r,int l1,int r1)
    {
        if(l>r1||r1<l1) return -inf;
        if(l>=l1&&r<=r1) return t[node].a;
        int mid=l+r>>1;
        ff(node);
        return max(get(node<<1,l,mid,l1,r1),get(node<<1|1,mid+1,r,l1,r1));
    }
}st;
struct FEN
{
int bit[1000007];
    void upd(int x,int y)
    {
        for(x; x<=m; x+=x&-x)bit[x]+=y;
    }
    int get(int x)
    {
        int s=0;
        for(x; x; x-=x&-x) s+=bit[x];
        return s;
    }
} fe;
ic a[1000007];
ic b[1000007];
vector<int> v[1000007];
vector<int> v3;
vector<int> v4;
void phongbeo()
{
    cin>>n>>m;
    for(int i=1; i<=n; i++)
        cin>>a[i].a>>a[i].b>>a[i].c,
            a[i].a+=a[i-1].a,
                    v3.pb(a[i].a);
    for(int i=1; i<=m; i++)
        cin>>b[i].a>>b[i].b>>b[i].c,
            b[i].a+=b[i-1].a,
                    v4.pb(b[i].a);
    st.build(1,0,m);
    for(int i=1; i<=m; i++)
    {
        s2=b[i].b-b[i].a;
        if(s2>=0)
        {
fe.upd(i,b[i].c);
s2=upper_bound(v3.begin(),v3.end(),s2)-v3.begin()+1;
v[s2].pb(i);
         }
    }
    for(int i=1;i<=n+1;i++)
    {
        for(auto x:v[i])
        {
             s2=st.get(1,0,m,0,x-1);
              s3=fe.get(x);
              st.upd2(1,0,m,x,s2,s2+s3);
        }
        if(i==n+1) break;
  if(a[i].b-a[i].a>=0){
         s3=upper_bound(v4.begin(),v4.end(),a[i].b-a[i].a)-v4.begin();
        st.upd3(1,0,m,0,s3,a[i].c);}
        for(auto x:v[i])
        {
             fe.upd(x,-b[x].c);
             st.upd(1,0,m,x,m,b[x].c);
        }
    }
    cout<<st.t[1].c;

}

Compilation message

dishes.cpp:48:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   48 | main()
      | ^~~~
dishes.cpp: In member function 'void IT::build(long long int, long long int, long long int)':
dishes.cpp:76:18: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   76 |         int mid=l+r>>1;
      |                 ~^~
dishes.cpp: In member function 'void IT::upd2(long long int, long long int, long long int, long long int, long long int, long long int)':
dishes.cpp:90:18: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   90 |         int mid=l+r>>1;
      |                 ~^~
dishes.cpp: In member function 'void IT::upd(long long int, long long int, long long int, long long int, long long int, long long int)':
dishes.cpp:107:18: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
  107 |         int mid=l+r>>1;
      |                 ~^~
dishes.cpp: In member function 'void IT::upd3(long long int, long long int, long long int, long long int, long long int, long long int)':
dishes.cpp:126:18: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
  126 |         int mid=l+r>>1;
      |                 ~^~
dishes.cpp: In member function 'long long int IT::get(long long int, long long int, long long int, long long int, long long int)':
dishes.cpp:138:18: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
  138 |         int mid=l+r>>1;
      |                 ~^~
dishes.cpp: In member function 'void FEN::upd(long long int, long long int)':
dishes.cpp:148:13: warning: statement has no effect [-Wunused-value]
  148 |         for(x; x<=m; x+=x&-x)bit[x]+=y;
      |             ^
dishes.cpp: In member function 'long long int FEN::get(long long int)':
dishes.cpp:153:13: warning: statement has no effect [-Wunused-value]
  153 |         for(x; x; x-=x&-x) s+=bit[x];
      |             ^

Subtask #1
5.0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 243 ms 71620 KB Output is correct
2 Correct 246 ms 72316 KB Output is correct
3 Correct 179 ms 70212 KB Output is correct
4 Correct 197 ms 71072 KB Output is correct
5 Correct 12 ms 23900 KB Output is correct
6 Correct 239 ms 70532 KB Output is correct
7 Correct 118 ms 57540 KB Output is correct
8 Correct 57 ms 37268 KB Output is correct
9 Correct 177 ms 71240 KB Output is correct
10 Correct 232 ms 68004 KB Output is correct
11 Correct 156 ms 64740 KB Output is correct

Subtask #2
3.0 / 3.0

# 결과 실행 시간 메모리 Grader output
1 Correct 12 ms 23900 KB Output is correct
2 Correct 12 ms 23944 KB Output is correct
3 Correct 12 ms 23900 KB Output is correct
4 Correct 12 ms 23840 KB Output is correct
5 Correct 12 ms 23900 KB Output is correct
6 Correct 12 ms 23896 KB Output is correct
7 Correct 13 ms 23900 KB Output is correct
8 Correct 12 ms 23900 KB Output is correct
9 Correct 13 ms 23984 KB Output is correct
10 Correct 12 ms 23956 KB Output is correct
11 Correct 12 ms 23744 KB Output is correct
12 Correct 12 ms 23976 KB Output is correct
13 Correct 13 ms 23900 KB Output is correct
14 Correct 12 ms 23900 KB Output is correct
15 Correct 12 ms 23744 KB Output is correct
16 Correct 13 ms 23900 KB Output is correct

Subtask #3
7.0 / 7.0

# 결과 실행 시간 메모리 Grader output
1 Correct 12 ms 23900 KB Output is correct
2 Correct 12 ms 23944 KB Output is correct
3 Correct 12 ms 23900 KB Output is correct
4 Correct 12 ms 23840 KB Output is correct
5 Correct 12 ms 23900 KB Output is correct
6 Correct 12 ms 23896 KB Output is correct
7 Correct 13 ms 23900 KB Output is correct
8 Correct 12 ms 23900 KB Output is correct
9 Correct 13 ms 23984 KB Output is correct
10 Correct 12 ms 23956 KB Output is correct
11 Correct 12 ms 23744 KB Output is correct
12 Correct 12 ms 23976 KB Output is correct
13 Correct 13 ms 23900 KB Output is correct
14 Correct 12 ms 23900 KB Output is correct
15 Correct 12 ms 23744 KB Output is correct
16 Correct 13 ms 23900 KB Output is correct
17 Correct 13 ms 24156 KB Output is correct
18 Correct 15 ms 24372 KB Output is correct
19 Correct 14 ms 24288 KB Output is correct
20 Correct 13 ms 24256 KB Output is correct
21 Correct 14 ms 24156 KB Output is correct
22 Correct 14 ms 24152 KB Output is correct
23 Correct 14 ms 24296 KB Output is correct

Subtask #4
39.0 / 39.0

# 결과 실행 시간 메모리 Grader output
1 Correct 12 ms 23900 KB Output is correct
2 Correct 12 ms 23944 KB Output is correct
3 Correct 12 ms 23900 KB Output is correct
4 Correct 12 ms 23840 KB Output is correct
5 Correct 12 ms 23900 KB Output is correct
6 Correct 12 ms 23896 KB Output is correct
7 Correct 13 ms 23900 KB Output is correct
8 Correct 12 ms 23900 KB Output is correct
9 Correct 13 ms 23984 KB Output is correct
10 Correct 12 ms 23956 KB Output is correct
11 Correct 12 ms 23744 KB Output is correct
12 Correct 12 ms 23976 KB Output is correct
13 Correct 13 ms 23900 KB Output is correct
14 Correct 12 ms 23900 KB Output is correct
15 Correct 12 ms 23744 KB Output is correct
16 Correct 13 ms 23900 KB Output is correct
17 Correct 13 ms 24156 KB Output is correct
18 Correct 15 ms 24372 KB Output is correct
19 Correct 14 ms 24288 KB Output is correct
20 Correct 13 ms 24256 KB Output is correct
21 Correct 14 ms 24156 KB Output is correct
22 Correct 14 ms 24152 KB Output is correct
23 Correct 14 ms 24296 KB Output is correct
24 Correct 173 ms 66792 KB Output is correct
25 Correct 188 ms 67380 KB Output is correct
26 Correct 162 ms 66876 KB Output is correct
27 Correct 193 ms 71224 KB Output is correct
28 Correct 215 ms 67372 KB Output is correct
29 Correct 172 ms 68252 KB Output is correct
30 Correct 393 ms 69304 KB Output is correct
31 Correct 143 ms 56004 KB Output is correct
32 Correct 54 ms 35592 KB Output is correct
33 Correct 259 ms 67140 KB Output is correct
34 Correct 314 ms 68164 KB Output is correct
35 Correct 382 ms 62924 KB Output is correct
36 Correct 350 ms 62732 KB Output is correct

Subtask #5
11.0 / 11.0

# 결과 실행 시간 메모리 Grader output
1 Correct 12 ms 23900 KB Output is correct
2 Correct 12 ms 23944 KB Output is correct
3 Correct 12 ms 23900 KB Output is correct
4 Correct 12 ms 23840 KB Output is correct
5 Correct 12 ms 23900 KB Output is correct
6 Correct 12 ms 23896 KB Output is correct
7 Correct 13 ms 23900 KB Output is correct
8 Correct 12 ms 23900 KB Output is correct
9 Correct 13 ms 23984 KB Output is correct
10 Correct 12 ms 23956 KB Output is correct
11 Correct 12 ms 23744 KB Output is correct
12 Correct 12 ms 23976 KB Output is correct
13 Correct 13 ms 23900 KB Output is correct
14 Correct 12 ms 23900 KB Output is correct
15 Correct 12 ms 23744 KB Output is correct
16 Correct 13 ms 23900 KB Output is correct
17 Correct 13 ms 24156 KB Output is correct
18 Correct 15 ms 24372 KB Output is correct
19 Correct 14 ms 24288 KB Output is correct
20 Correct 13 ms 24256 KB Output is correct
21 Correct 14 ms 24156 KB Output is correct
22 Correct 14 ms 24152 KB Output is correct
23 Correct 14 ms 24296 KB Output is correct
24 Correct 173 ms 66792 KB Output is correct
25 Correct 188 ms 67380 KB Output is correct
26 Correct 162 ms 66876 KB Output is correct
27 Correct 193 ms 71224 KB Output is correct
28 Correct 215 ms 67372 KB Output is correct
29 Correct 172 ms 68252 KB Output is correct
30 Correct 393 ms 69304 KB Output is correct
31 Correct 143 ms 56004 KB Output is correct
32 Correct 54 ms 35592 KB Output is correct
33 Correct 259 ms 67140 KB Output is correct
34 Correct 314 ms 68164 KB Output is correct
35 Correct 382 ms 62924 KB Output is correct
36 Correct 350 ms 62732 KB Output is correct
37 Correct 198 ms 69960 KB Output is correct
38 Correct 211 ms 74244 KB Output is correct
39 Correct 247 ms 71712 KB Output is correct
40 Correct 247 ms 71752 KB Output is correct
41 Correct 12 ms 23900 KB Output is correct
42 Correct 410 ms 72360 KB Output is correct
43 Correct 246 ms 69956 KB Output is correct
44 Correct 334 ms 71044 KB Output is correct
45 Correct 355 ms 65860 KB Output is correct

Subtask #6
9.0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Correct 12 ms 23900 KB Output is correct
2 Correct 12 ms 23944 KB Output is correct
3 Correct 12 ms 23900 KB Output is correct
4 Correct 12 ms 23840 KB Output is correct
5 Correct 12 ms 23900 KB Output is correct
6 Correct 12 ms 23896 KB Output is correct
7 Correct 13 ms 23900 KB Output is correct
8 Correct 12 ms 23900 KB Output is correct
9 Correct 13 ms 23984 KB Output is correct
10 Correct 12 ms 23956 KB Output is correct
11 Correct 12 ms 23744 KB Output is correct
12 Correct 12 ms 23976 KB Output is correct
13 Correct 13 ms 23900 KB Output is correct
14 Correct 12 ms 23900 KB Output is correct
15 Correct 12 ms 23744 KB Output is correct
16 Correct 13 ms 23900 KB Output is correct
17 Correct 13 ms 24156 KB Output is correct
18 Correct 15 ms 24372 KB Output is correct
19 Correct 14 ms 24288 KB Output is correct
20 Correct 13 ms 24256 KB Output is correct
21 Correct 14 ms 24156 KB Output is correct
22 Correct 14 ms 24152 KB Output is correct
23 Correct 14 ms 24296 KB Output is correct
24 Correct 173 ms 66792 KB Output is correct
25 Correct 188 ms 67380 KB Output is correct
26 Correct 162 ms 66876 KB Output is correct
27 Correct 193 ms 71224 KB Output is correct
28 Correct 215 ms 67372 KB Output is correct
29 Correct 172 ms 68252 KB Output is correct
30 Correct 393 ms 69304 KB Output is correct
31 Correct 143 ms 56004 KB Output is correct
32 Correct 54 ms 35592 KB Output is correct
33 Correct 259 ms 67140 KB Output is correct
34 Correct 314 ms 68164 KB Output is correct
35 Correct 382 ms 62924 KB Output is correct
36 Correct 350 ms 62732 KB Output is correct
37 Correct 198 ms 69960 KB Output is correct
38 Correct 211 ms 74244 KB Output is correct
39 Correct 247 ms 71712 KB Output is correct
40 Correct 247 ms 71752 KB Output is correct
41 Correct 12 ms 23900 KB Output is correct
42 Correct 410 ms 72360 KB Output is correct
43 Correct 246 ms 69956 KB Output is correct
44 Correct 334 ms 71044 KB Output is correct
45 Correct 355 ms 65860 KB Output is correct
46 Correct 882 ms 237872 KB Output is correct
47 Correct 1073 ms 261252 KB Output is correct
48 Correct 1259 ms 247532 KB Output is correct
49 Correct 1185 ms 247648 KB Output is correct
50 Correct 2548 ms 251020 KB Output is correct
51 Correct 1496 ms 237044 KB Output is correct
52 Correct 1782 ms 236468 KB Output is correct
53 Correct 2321 ms 219388 KB Output is correct

Subtask #7
0 / 17.0

# 결과 실행 시간 메모리 Grader output
1 Correct 243 ms 71620 KB Output is correct
2 Correct 246 ms 72316 KB Output is correct
3 Correct 179 ms 70212 KB Output is correct
4 Correct 197 ms 71072 KB Output is correct
5 Correct 12 ms 23900 KB Output is correct
6 Correct 239 ms 70532 KB Output is correct
7 Correct 118 ms 57540 KB Output is correct
8 Correct 57 ms 37268 KB Output is correct
9 Correct 177 ms 71240 KB Output is correct
10 Correct 232 ms 68004 KB Output is correct
11 Correct 156 ms 64740 KB Output is correct
12 Correct 12 ms 23900 KB Output is correct
13 Correct 12 ms 23944 KB Output is correct
14 Correct 12 ms 23900 KB Output is correct
15 Correct 12 ms 23840 KB Output is correct
16 Correct 12 ms 23900 KB Output is correct
17 Correct 12 ms 23896 KB Output is correct
18 Correct 13 ms 23900 KB Output is correct
19 Correct 12 ms 23900 KB Output is correct
20 Correct 13 ms 23984 KB Output is correct
21 Correct 12 ms 23956 KB Output is correct
22 Correct 12 ms 23744 KB Output is correct
23 Correct 12 ms 23976 KB Output is correct
24 Correct 13 ms 23900 KB Output is correct
25 Correct 12 ms 23900 KB Output is correct
26 Correct 12 ms 23744 KB Output is correct
27 Correct 13 ms 23900 KB Output is correct
28 Correct 13 ms 24156 KB Output is correct
29 Correct 15 ms 24372 KB Output is correct
30 Correct 14 ms 24288 KB Output is correct
31 Correct 13 ms 24256 KB Output is correct
32 Correct 14 ms 24156 KB Output is correct
33 Correct 14 ms 24152 KB Output is correct
34 Correct 14 ms 24296 KB Output is correct
35 Correct 173 ms 66792 KB Output is correct
36 Correct 188 ms 67380 KB Output is correct
37 Correct 162 ms 66876 KB Output is correct
38 Correct 193 ms 71224 KB Output is correct
39 Correct 215 ms 67372 KB Output is correct
40 Correct 172 ms 68252 KB Output is correct
41 Correct 393 ms 69304 KB Output is correct
42 Correct 143 ms 56004 KB Output is correct
43 Correct 54 ms 35592 KB Output is correct
44 Correct 259 ms 67140 KB Output is correct
45 Correct 314 ms 68164 KB Output is correct
46 Correct 382 ms 62924 KB Output is correct
47 Correct 350 ms 62732 KB Output is correct
48 Correct 198 ms 69960 KB Output is correct
49 Correct 211 ms 74244 KB Output is correct
50 Correct 247 ms 71712 KB Output is correct
51 Correct 247 ms 71752 KB Output is correct
52 Correct 12 ms 23900 KB Output is correct
53 Correct 410 ms 72360 KB Output is correct
54 Correct 246 ms 69956 KB Output is correct
55 Correct 334 ms 71044 KB Output is correct
56 Correct 355 ms 65860 KB Output is correct
57 Incorrect 184 ms 70216 KB Output isn't correct
58 Halted 0 ms 0 KB -

Subtask #8
0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Correct 243 ms 71620 KB Output is correct
2 Correct 246 ms 72316 KB Output is correct
3 Correct 179 ms 70212 KB Output is correct
4 Correct 197 ms 71072 KB Output is correct
5 Correct 12 ms 23900 KB Output is correct
6 Correct 239 ms 70532 KB Output is correct
7 Correct 118 ms 57540 KB Output is correct
8 Correct 57 ms 37268 KB Output is correct
9 Correct 177 ms 71240 KB Output is correct
10 Correct 232 ms 68004 KB Output is correct
11 Correct 156 ms 64740 KB Output is correct
12 Correct 12 ms 23900 KB Output is correct
13 Correct 12 ms 23944 KB Output is correct
14 Correct 12 ms 23900 KB Output is correct
15 Correct 12 ms 23840 KB Output is correct
16 Correct 12 ms 23900 KB Output is correct
17 Correct 12 ms 23896 KB Output is correct
18 Correct 13 ms 23900 KB Output is correct
19 Correct 12 ms 23900 KB Output is correct
20 Correct 13 ms 23984 KB Output is correct
21 Correct 12 ms 23956 KB Output is correct
22 Correct 12 ms 23744 KB Output is correct
23 Correct 12 ms 23976 KB Output is correct
24 Correct 13 ms 23900 KB Output is correct
25 Correct 12 ms 23900 KB Output is correct
26 Correct 12 ms 23744 KB Output is correct
27 Correct 13 ms 23900 KB Output is correct
28 Correct 13 ms 24156 KB Output is correct
29 Correct 15 ms 24372 KB Output is correct
30 Correct 14 ms 24288 KB Output is correct
31 Correct 13 ms 24256 KB Output is correct
32 Correct 14 ms 24156 KB Output is correct
33 Correct 14 ms 24152 KB Output is correct
34 Correct 14 ms 24296 KB Output is correct
35 Correct 173 ms 66792 KB Output is correct
36 Correct 188 ms 67380 KB Output is correct
37 Correct 162 ms 66876 KB Output is correct
38 Correct 193 ms 71224 KB Output is correct
39 Correct 215 ms 67372 KB Output is correct
40 Correct 172 ms 68252 KB Output is correct
41 Correct 393 ms 69304 KB Output is correct
42 Correct 143 ms 56004 KB Output is correct
43 Correct 54 ms 35592 KB Output is correct
44 Correct 259 ms 67140 KB Output is correct
45 Correct 314 ms 68164 KB Output is correct
46 Correct 382 ms 62924 KB Output is correct
47 Correct 350 ms 62732 KB Output is correct
48 Correct 198 ms 69960 KB Output is correct
49 Correct 211 ms 74244 KB Output is correct
50 Correct 247 ms 71712 KB Output is correct
51 Correct 247 ms 71752 KB Output is correct
52 Correct 12 ms 23900 KB Output is correct
53 Correct 410 ms 72360 KB Output is correct
54 Correct 246 ms 69956 KB Output is correct
55 Correct 334 ms 71044 KB Output is correct
56 Correct 355 ms 65860 KB Output is correct
57 Correct 882 ms 237872 KB Output is correct
58 Correct 1073 ms 261252 KB Output is correct
59 Correct 1259 ms 247532 KB Output is correct
60 Correct 1185 ms 247648 KB Output is correct
61 Correct 2548 ms 251020 KB Output is correct
62 Correct 1496 ms 237044 KB Output is correct
63 Correct 1782 ms 236468 KB Output is correct
64 Correct 2321 ms 219388 KB Output is correct
65 Incorrect 184 ms 70216 KB Output isn't correct
66 Halted 0 ms 0 KB -