oj.uz

Submission #722182

# Submission time Handle Problem Language Result Execution time Memory
722182 2023-04-11T13:53:21 Z Darren0724 Bridges (APIO19_bridges) C++17
100 / 100
 2719 ms 15748 KB 
#pragma GCC optimize("Ofast","O4","unroll-loops")
#pragma GCC optimize("avx,avx2,sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,fma")
#include<bits/stdc++.h>
using namespace std;
#define all(x) x.begin(),x.end()
#define fs first
#define sc second
#define endl '\n'

namespace {

int K=1100;
int n,m;
int pa[50005],sz[50005];
vector<pair<int,int>> rec;
void init(){
    rec.clear();
    for(int i=0;i<n;i++){
        pa[i]=i;
        sz[i]=1;
    }
}

int Find(int k){
    return (pa[k]==k?k:Find(pa[k]));
}
void onion(int a,int b){
    a=Find(a);
    b=Find(b);
    //cout<<a<<' '<<b<<endl;
    if(a==b){
        return;
    }
    if(sz[a]>sz[b]){
        swap(a,b);
    }
    //cout<<"onion "<<a<<' '<<b<<endl;
    rec.emplace_back(a,b);
    pa[a]=b;
    sz[b]+=sz[a];
}
void undo(){
    int a,b;
    tie(a,b)=rec.back();
    rec.pop_back();
    sz[b]-=sz[a];
    pa[a]=a;
}

void mangorz()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cin>>n>>m;
    rec.reserve(777771449);
    vector<int> a(m),b(m),c(m);
    vector<int> g;
    for(int i=0;i<m;i++){
        cin>>a[i]>>b[i]>>c[i];
        a[i]--;b[i]--;
        g.push_back(c[i]);
    }
    int q;cin>>q;
    vector<int> id(q),p(q),x(q);
    for(int i=0;i<q;i++){
        cin>>id[i]>>p[i]>>x[i];p[i]--;
        g.push_back(x[i]);
    }
    sort(all(g));
    g.resize(unique(all(g))-g.begin());

    int N=g.size();
    for(int i=0;i<m;i++){
        c[i]=lower_bound(all(g),c[i])-g.begin();
    }
    for(int i=0;i<q;i++){
        x[i]=lower_bound(all(g),x[i])-g.begin();
    }
    vector<int> ans(q);
    for(int block=0;block<=q/K;block++){
        vector<int> vis(m);
        int s=K*block;
        int t=K*(block+1);
        t=min(t,q);
        vector<int> idx;
        for(int i=s;i<t;i++){
            if(id[i]==1){
                vis[p[i]]=1;  //modify
            }
            else{
                idx.push_back(i);  //ask
            }
        }
        vector<vector<int>> v(N);
        // no
        for(int i=0;i<m;i++){
            if(vis[i]==0){
                v[c[i]].push_back(i);
            }
        }
        sort(all(idx),[&](int i,int j){return x[i]>x[j];});
        int ptr=N-1; // for add edge
        init();
        for(int j:idx){
            while(ptr>=x[j]){
                for(int k:v[ptr]){
                    onion(a[k],b[k]);
                }
                ptr--;
            }
            int rec1=rec.size();
            for(int i=j;i>=s;i--){
                if(id[i]==2){
                    continue;
                }
                if(vis[p[i]]==1){
                    vis[p[i]]=0;
                    if(x[j]<=x[i]){
                        onion(a[p[i]],b[p[i]]);
                    }
                }
            }
            for(int i=j;i<t;i++){
                if(id[i]==2){
                    continue;
                }
                if(vis[p[i]]==1){
                    vis[p[i]]=0;
                    if(x[j]<=c[p[i]]){
                        onion(a[p[i]],b[p[i]]);
                    }
                }
            }
            for(int i=s;i<t;i++){
                if(id[i]==1){
                    vis[p[i]]=1;
                }
            }

            ans[j]=sz[Find(p[j])];
            /*for(int i1=0;i1<n;i1++){
                cout<<pa[i1]<<' ';
            }
            cout<<endl;*/
            while(rec.size()>rec1){
                undo();
            }
        }
        for(int i=s;i<t;i++){
            if(id[i]==1){
                c[p[i]]=x[i];
            }
        }
    }
    for(int i=0;i<q;i++){
        if(ans[i]!=0){
            cout<<ans[i]<<endl;
        }
    }


}

}

int32_t main(){
    mangorz();
}

Compilation message

bridges.cpp:2:76: warning: bad option '-favx' to pragma 'optimize' [-Wpragmas]
    2 | #pragma GCC optimize("avx,avx2,sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,fma")
      |                                                                            ^
bridges.cpp:2:76: warning: bad option '-favx2' to pragma 'optimize' [-Wpragmas]
bridges.cpp:2:76: warning: bad option '-fsse' to pragma 'optimize' [-Wpragmas]
bridges.cpp:2:76: warning: bad option '-fsse2' to pragma 'optimize' [-Wpragmas]
bridges.cpp:2:76: warning: bad option '-fsse3' to pragma 'optimize' [-Wpragmas]
bridges.cpp:2:76: warning: bad option '-fssse3' to pragma 'optimize' [-Wpragmas]
bridges.cpp:2:76: warning: bad option '-fsse4' to pragma 'optimize' [-Wpragmas]
bridges.cpp:2:76: warning: bad option '-fpopcnt' to pragma 'optimize' [-Wpragmas]
bridges.cpp:2:76: warning: bad option '-fabm' to pragma 'optimize' [-Wpragmas]
bridges.cpp:2:76: warning: bad option '-fmmx' to pragma 'optimize' [-Wpragmas]
bridges.cpp:2:76: warning: bad option '-ffma' to pragma 'optimize' [-Wpragmas]
bridges.cpp:16:11: warning: bad option '-favx' to attribute 'optimize' [-Wattributes]
   16 | void init(){
      |           ^
bridges.cpp:16:11: warning: bad option '-favx2' to attribute 'optimize' [-Wattributes]
bridges.cpp:16:11: warning: bad option '-fsse' to attribute 'optimize' [-Wattributes]
bridges.cpp:16:11: warning: bad option '-fsse2' to attribute 'optimize' [-Wattributes]
bridges.cpp:16:11: warning: bad option '-fsse3' to attribute 'optimize' [-Wattributes]
bridges.cpp:16:11: warning: bad option '-fssse3' to attribute 'optimize' [-Wattributes]
bridges.cpp:16:11: warning: bad option '-fsse4' to attribute 'optimize' [-Wattributes]
bridges.cpp:16:11: warning: bad option '-fpopcnt' to attribute 'optimize' [-Wattributes]
bridges.cpp:16:11: warning: bad option '-fabm' to attribute 'optimize' [-Wattributes]
bridges.cpp:16:11: warning: bad option '-fmmx' to attribute 'optimize' [-Wattributes]
bridges.cpp:16:11: warning: bad option '-ffma' to attribute 'optimize' [-Wattributes]
bridges.cpp:24:15: warning: bad option '-favx' to attribute 'optimize' [-Wattributes]
   24 | int Find(int k){
      |               ^
bridges.cpp:24:15: warning: bad option '-favx2' to attribute 'optimize' [-Wattributes]
bridges.cpp:24:15: warning: bad option '-fsse' to attribute 'optimize' [-Wattributes]
bridges.cpp:24:15: warning: bad option '-fsse2' to attribute 'optimize' [-Wattributes]
bridges.cpp:24:15: warning: bad option '-fsse3' to attribute 'optimize' [-Wattributes]
bridges.cpp:24:15: warning: bad option '-fssse3' to attribute 'optimize' [-Wattributes]
bridges.cpp:24:15: warning: bad option '-fsse4' to attribute 'optimize' [-Wattributes]
bridges.cpp:24:15: warning: bad option '-fpopcnt' to attribute 'optimize' [-Wattributes]
bridges.cpp:24:15: warning: bad option '-fabm' to attribute 'optimize' [-Wattributes]
bridges.cpp:24:15: warning: bad option '-fmmx' to attribute 'optimize' [-Wattributes]
bridges.cpp:24:15: warning: bad option '-ffma' to attribute 'optimize' [-Wattributes]
bridges.cpp:27:23: warning: bad option '-favx' to attribute 'optimize' [-Wattributes]
   27 | void onion(int a,int b){
      |                       ^
bridges.cpp:27:23: warning: bad option '-favx2' to attribute 'optimize' [-Wattributes]
bridges.cpp:27:23: warning: bad option '-fsse' to attribute 'optimize' [-Wattributes]
bridges.cpp:27:23: warning: bad option '-fsse2' to attribute 'optimize' [-Wattributes]
bridges.cpp:27:23: warning: bad option '-fsse3' to attribute 'optimize' [-Wattributes]
bridges.cpp:27:23: warning: bad option '-fssse3' to attribute 'optimize' [-Wattributes]
bridges.cpp:27:23: warning: bad option '-fsse4' to attribute 'optimize' [-Wattributes]
bridges.cpp:27:23: warning: bad option '-fpopcnt' to attribute 'optimize' [-Wattributes]
bridges.cpp:27:23: warning: bad option '-fabm' to attribute 'optimize' [-Wattributes]
bridges.cpp:27:23: warning: bad option '-fmmx' to attribute 'optimize' [-Wattributes]
bridges.cpp:27:23: warning: bad option '-ffma' to attribute 'optimize' [-Wattributes]
bridges.cpp:42:11: warning: bad option '-favx' to attribute 'optimize' [-Wattributes]
   42 | void undo(){
      |           ^
bridges.cpp:42:11: warning: bad option '-favx2' to attribute 'optimize' [-Wattributes]
bridges.cpp:42:11: warning: bad option '-fsse' to attribute 'optimize' [-Wattributes]
bridges.cpp:42:11: warning: bad option '-fsse2' to attribute 'optimize' [-Wattributes]
bridges.cpp:42:11: warning: bad option '-fsse3' to attribute 'optimize' [-Wattributes]
bridges.cpp:42:11: warning: bad option '-fssse3' to attribute 'optimize' [-Wattributes]
bridges.cpp:42:11: warning: bad option '-fsse4' to attribute 'optimize' [-Wattributes]
bridges.cpp:42:11: warning: bad option '-fpopcnt' to attribute 'optimize' [-Wattributes]
bridges.cpp:42:11: warning: bad option '-fabm' to attribute 'optimize' [-Wattributes]
bridges.cpp:42:11: warning: bad option '-fmmx' to attribute 'optimize' [-Wattributes]
bridges.cpp:42:11: warning: bad option '-ffma' to attribute 'optimize' [-Wattributes]
bridges.cpp:50:14: warning: bad option '-favx' to attribute 'optimize' [-Wattributes]
   50 | void mangorz()
      |              ^
bridges.cpp:50:14: warning: bad option '-favx2' to attribute 'optimize' [-Wattributes]
bridges.cpp:50:14: warning: bad option '-fsse' to attribute 'optimize' [-Wattributes]
bridges.cpp:50:14: warning: bad option '-fsse2' to attribute 'optimize' [-Wattributes]
bridges.cpp:50:14: warning: bad option '-fsse3' to attribute 'optimize' [-Wattributes]
bridges.cpp:50:14: warning: bad option '-fssse3' to attribute 'optimize' [-Wattributes]
bridges.cpp:50:14: warning: bad option '-fsse4' to attribute 'optimize' [-Wattributes]
bridges.cpp:50:14: warning: bad option '-fpopcnt' to attribute 'optimize' [-Wattributes]
bridges.cpp:50:14: warning: bad option '-fabm' to attribute 'optimize' [-Wattributes]
bridges.cpp:50:14: warning: bad option '-fmmx' to attribute 'optimize' [-Wattributes]
bridges.cpp:50:14: warning: bad option '-ffma' to attribute 'optimize' [-Wattributes]
bridges.cpp: In function 'void {anonymous}::mangorz()':
bridges.cpp:101:38: warning: bad option '-favx' to attribute 'optimize' [-Wattributes]
  101 |         sort(all(idx),[&](int i,int j){return x[i]>x[j];});
      |                                      ^
bridges.cpp:101:38: warning: bad option '-favx2' to attribute 'optimize' [-Wattributes]
bridges.cpp:101:38: warning: bad option '-fsse' to attribute 'optimize' [-Wattributes]
bridges.cpp:101:38: warning: bad option '-fsse2' to attribute 'optimize' [-Wattributes]
bridges.cpp:101:38: warning: bad option '-fsse3' to attribute 'optimize' [-Wattributes]
bridges.cpp:101:38: warning: bad option '-fssse3' to attribute 'optimize' [-Wattributes]
bridges.cpp:101:38: warning: bad option '-fsse4' to attribute 'optimize' [-Wattributes]
bridges.cpp:101:38: warning: bad option '-fpopcnt' to attribute 'optimize' [-Wattributes]
bridges.cpp:101:38: warning: bad option '-fabm' to attribute 'optimize' [-Wattributes]
bridges.cpp:101:38: warning: bad option '-fmmx' to attribute 'optimize' [-Wattributes]
bridges.cpp:101:38: warning: bad option '-ffma' to attribute 'optimize' [-Wattributes]
bridges.cpp:145:29: warning: comparison of integer expressions of different signedness: 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
  145 |             while(rec.size()>rec1){
      |                   ~~~~~~~~~~^~~~~
bridges.cpp: At global scope:
bridges.cpp:166:14: warning: bad option '-favx' to attribute 'optimize' [-Wattributes]
  166 | int32_t main(){
      |              ^
bridges.cpp:166:14: warning: bad option '-favx2' to attribute 'optimize' [-Wattributes]
bridges.cpp:166:14: warning: bad option '-fsse' to attribute 'optimize' [-Wattributes]
bridges.cpp:166:14: warning: bad option '-fsse2' to attribute 'optimize' [-Wattributes]
bridges.cpp:166:14: warning: bad option '-fsse3' to attribute 'optimize' [-Wattributes]
bridges.cpp:166:14: warning: bad option '-fssse3' to attribute 'optimize' [-Wattributes]
bridges.cpp:166:14: warning: bad option '-fsse4' to attribute 'optimize' [-Wattributes]
bridges.cpp:166:14: warning: bad option '-fpopcnt' to attribute 'optimize' [-Wattributes]
bridges.cpp:166:14: warning: bad option '-fabm' to attribute 'optimize' [-Wattributes]
bridges.cpp:166:14: warning: bad option '-fmmx' to attribute 'optimize' [-Wattributes]
bridges.cpp:166:14: warning: bad option '-ffma' to attribute 'optimize' [-Wattributes]

Subtask #1
13.0 / 13.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 340 KB Output is correct
2 Correct 1 ms 328 KB Output is correct
3 Correct 49 ms 972 KB Output is correct
4 Correct 19 ms 992 KB Output is correct
5 Correct 41 ms 900 KB Output is correct
6 Correct 33 ms 776 KB Output is correct
7 Correct 36 ms 596 KB Output is correct
8 Correct 37 ms 832 KB Output is correct
9 Correct 32 ms 628 KB Output is correct
10 Correct 37 ms 908 KB Output is correct
11 Correct 37 ms 932 KB Output is correct
12 Correct 37 ms 868 KB Output is correct
13 Correct 45 ms 876 KB Output is correct
14 Correct 47 ms 916 KB Output is correct
15 Correct 47 ms 928 KB Output is correct
16 Correct 36 ms 624 KB Output is correct
17 Correct 35 ms 628 KB Output is correct

Subtask #2
16.0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 2025 ms 9512 KB Output is correct
2 Correct 1751 ms 9508 KB Output is correct
3 Correct 1929 ms 9512 KB Output is correct
4 Correct 1925 ms 9500 KB Output is correct
5 Correct 1815 ms 9508 KB Output is correct
6 Correct 2584 ms 9268 KB Output is correct
7 Correct 2465 ms 9464 KB Output is correct
8 Correct 2574 ms 9628 KB Output is correct
9 Correct 241 ms 5056 KB Output is correct
10 Correct 1108 ms 4912 KB Output is correct
11 Correct 1022 ms 4976 KB Output is correct
12 Correct 1550 ms 9528 KB Output is correct
13 Correct 1488 ms 9608 KB Output is correct

Subtask #3
17.0 / 17.0

# Verdict Execution time Memory Grader output
1 Correct 1292 ms 8088 KB Output is correct
2 Correct 978 ms 5340 KB Output is correct
3 Correct 1455 ms 7532 KB Output is correct
4 Correct 1283 ms 8244 KB Output is correct
5 Correct 200 ms 5132 KB Output is correct
6 Correct 1391 ms 8248 KB Output is correct
7 Correct 1210 ms 8224 KB Output is correct
8 Correct 1083 ms 8220 KB Output is correct
9 Correct 905 ms 8360 KB Output is correct
10 Correct 832 ms 8256 KB Output is correct
11 Correct 838 ms 7956 KB Output is correct
12 Correct 774 ms 10520 KB Output is correct

Subtask #4
14.0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 1919 ms 13680 KB Output is correct
2 Correct 193 ms 5084 KB Output is correct
3 Correct 194 ms 8420 KB Output is correct
4 Correct 81 ms 3832 KB Output is correct
5 Correct 529 ms 6576 KB Output is correct
6 Correct 2079 ms 13444 KB Output is correct
7 Correct 533 ms 6408 KB Output is correct
8 Correct 1033 ms 9632 KB Output is correct
9 Correct 1026 ms 9552 KB Output is correct
10 Correct 897 ms 9676 KB Output is correct
11 Correct 1756 ms 11520 KB Output is correct
12 Correct 1465 ms 11520 KB Output is correct
13 Correct 1514 ms 11644 KB Output is correct
14 Correct 526 ms 6564 KB Output is correct
15 Correct 552 ms 6208 KB Output is correct
16 Correct 2048 ms 13424 KB Output is correct
17 Correct 1948 ms 13432 KB Output is correct
18 Correct 2005 ms 13720 KB Output is correct
19 Correct 2009 ms 13568 KB Output is correct
20 Correct 1454 ms 12444 KB Output is correct
21 Correct 1534 ms 12392 KB Output is correct
22 Correct 1848 ms 13380 KB Output is correct
23 Correct 546 ms 6008 KB Output is correct

Subtask #5
13.0 / 13.0

# Verdict Execution time Memory Grader output
1 Correct 2025 ms 9512 KB Output is correct
2 Correct 1751 ms 9508 KB Output is correct
3 Correct 1929 ms 9512 KB Output is correct
4 Correct 1925 ms 9500 KB Output is correct
5 Correct 1815 ms 9508 KB Output is correct
6 Correct 2584 ms 9268 KB Output is correct
7 Correct 2465 ms 9464 KB Output is correct
8 Correct 2574 ms 9628 KB Output is correct
9 Correct 241 ms 5056 KB Output is correct
10 Correct 1108 ms 4912 KB Output is correct
11 Correct 1022 ms 4976 KB Output is correct
12 Correct 1550 ms 9528 KB Output is correct
13 Correct 1488 ms 9608 KB Output is correct
14 Correct 1292 ms 8088 KB Output is correct
15 Correct 978 ms 5340 KB Output is correct
16 Correct 1455 ms 7532 KB Output is correct
17 Correct 1283 ms 8244 KB Output is correct
18 Correct 200 ms 5132 KB Output is correct
19 Correct 1391 ms 8248 KB Output is correct
20 Correct 1210 ms 8224 KB Output is correct
21 Correct 1083 ms 8220 KB Output is correct
22 Correct 905 ms 8360 KB Output is correct
23 Correct 832 ms 8256 KB Output is correct
24 Correct 838 ms 7956 KB Output is correct
25 Correct 774 ms 10520 KB Output is correct
26 Correct 1737 ms 9764 KB Output is correct
27 Correct 1992 ms 9116 KB Output is correct
28 Correct 1645 ms 9676 KB Output is correct
29 Correct 1293 ms 9632 KB Output is correct
30 Correct 1956 ms 9260 KB Output is correct
31 Correct 1984 ms 9284 KB Output is correct
32 Correct 1979 ms 9272 KB Output is correct
33 Correct 1653 ms 9612 KB Output is correct
34 Correct 1789 ms 9600 KB Output is correct
35 Correct 1720 ms 9600 KB Output is correct
36 Correct 1376 ms 9592 KB Output is correct
37 Correct 1427 ms 9640 KB Output is correct
38 Correct 1397 ms 9556 KB Output is correct
39 Correct 1136 ms 9524 KB Output is correct
40 Correct 1225 ms 9500 KB Output is correct
41 Correct 1196 ms 9628 KB Output is correct
42 Correct 1093 ms 9364 KB Output is correct
43 Correct 1006 ms 9380 KB Output is correct
44 Correct 1083 ms 9472 KB Output is correct

Subtask #6
27.0 / 27.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 340 KB Output is correct
2 Correct 1 ms 328 KB Output is correct
3 Correct 49 ms 972 KB Output is correct
4 Correct 19 ms 992 KB Output is correct
5 Correct 41 ms 900 KB Output is correct
6 Correct 33 ms 776 KB Output is correct
7 Correct 36 ms 596 KB Output is correct
8 Correct 37 ms 832 KB Output is correct
9 Correct 32 ms 628 KB Output is correct
10 Correct 37 ms 908 KB Output is correct
11 Correct 37 ms 932 KB Output is correct
12 Correct 37 ms 868 KB Output is correct
13 Correct 45 ms 876 KB Output is correct
14 Correct 47 ms 916 KB Output is correct
15 Correct 47 ms 928 KB Output is correct
16 Correct 36 ms 624 KB Output is correct
17 Correct 35 ms 628 KB Output is correct
18 Correct 2025 ms 9512 KB Output is correct
19 Correct 1751 ms 9508 KB Output is correct
20 Correct 1929 ms 9512 KB Output is correct
21 Correct 1925 ms 9500 KB Output is correct
22 Correct 1815 ms 9508 KB Output is correct
23 Correct 2584 ms 9268 KB Output is correct
24 Correct 2465 ms 9464 KB Output is correct
25 Correct 2574 ms 9628 KB Output is correct
26 Correct 241 ms 5056 KB Output is correct
27 Correct 1108 ms 4912 KB Output is correct
28 Correct 1022 ms 4976 KB Output is correct
29 Correct 1550 ms 9528 KB Output is correct
30 Correct 1488 ms 9608 KB Output is correct
31 Correct 1292 ms 8088 KB Output is correct
32 Correct 978 ms 5340 KB Output is correct
33 Correct 1455 ms 7532 KB Output is correct
34 Correct 1283 ms 8244 KB Output is correct
35 Correct 200 ms 5132 KB Output is correct
36 Correct 1391 ms 8248 KB Output is correct
37 Correct 1210 ms 8224 KB Output is correct
38 Correct 1083 ms 8220 KB Output is correct
39 Correct 905 ms 8360 KB Output is correct
40 Correct 832 ms 8256 KB Output is correct
41 Correct 838 ms 7956 KB Output is correct
42 Correct 774 ms 10520 KB Output is correct
43 Correct 1919 ms 13680 KB Output is correct
44 Correct 193 ms 5084 KB Output is correct
45 Correct 194 ms 8420 KB Output is correct
46 Correct 81 ms 3832 KB Output is correct
47 Correct 529 ms 6576 KB Output is correct
48 Correct 2079 ms 13444 KB Output is correct
49 Correct 533 ms 6408 KB Output is correct
50 Correct 1033 ms 9632 KB Output is correct
51 Correct 1026 ms 9552 KB Output is correct
52 Correct 897 ms 9676 KB Output is correct
53 Correct 1756 ms 11520 KB Output is correct
54 Correct 1465 ms 11520 KB Output is correct
55 Correct 1514 ms 11644 KB Output is correct
56 Correct 526 ms 6564 KB Output is correct
57 Correct 552 ms 6208 KB Output is correct
58 Correct 2048 ms 13424 KB Output is correct
59 Correct 1948 ms 13432 KB Output is correct
60 Correct 2005 ms 13720 KB Output is correct
61 Correct 2009 ms 13568 KB Output is correct
62 Correct 1454 ms 12444 KB Output is correct
63 Correct 1534 ms 12392 KB Output is correct
64 Correct 1848 ms 13380 KB Output is correct
65 Correct 546 ms 6008 KB Output is correct
66 Correct 1737 ms 9764 KB Output is correct
67 Correct 1992 ms 9116 KB Output is correct
68 Correct 1645 ms 9676 KB Output is correct
69 Correct 1293 ms 9632 KB Output is correct
70 Correct 1956 ms 9260 KB Output is correct
71 Correct 1984 ms 9284 KB Output is correct
72 Correct 1979 ms 9272 KB Output is correct
73 Correct 1653 ms 9612 KB Output is correct
74 Correct 1789 ms 9600 KB Output is correct
75 Correct 1720 ms 9600 KB Output is correct
76 Correct 1376 ms 9592 KB Output is correct
77 Correct 1427 ms 9640 KB Output is correct
78 Correct 1397 ms 9556 KB Output is correct
79 Correct 1136 ms 9524 KB Output is correct
80 Correct 1225 ms 9500 KB Output is correct
81 Correct 1196 ms 9628 KB Output is correct
82 Correct 1093 ms 9364 KB Output is correct
83 Correct 1006 ms 9380 KB Output is correct
84 Correct 1083 ms 9472 KB Output is correct
85 Correct 2618 ms 12972 KB Output is correct
86 Correct 233 ms 9648 KB Output is correct
87 Correct 113 ms 4880 KB Output is correct
88 Correct 1014 ms 7288 KB Output is correct
89 Correct 2479 ms 14340 KB Output is correct
90 Correct 1030 ms 7508 KB Output is correct
91 Correct 1738 ms 10468 KB Output is correct
92 Correct 1750 ms 10404 KB Output is correct
93 Correct 2346 ms 10612 KB Output is correct
94 Correct 2140 ms 12396 KB Output is correct
95 Correct 2126 ms 12428 KB Output is correct
96 Correct 2377 ms 12388 KB Output is correct
97 Correct 724 ms 7368 KB Output is correct
98 Correct 692 ms 7016 KB Output is correct
99 Correct 2591 ms 15076 KB Output is correct
100 Correct 2585 ms 15456 KB Output is correct
101 Correct 2719 ms 15748 KB Output is correct
102 Correct 2680 ms 15536 KB Output is correct
103 Correct 2618 ms 13964 KB Output is correct
104 Correct 2623 ms 14028 KB Output is correct
105 Correct 2110 ms 13780 KB Output is correct
106 Correct 1547 ms 13012 KB Output is correct
107 Correct 1783 ms 14120 KB Output is correct
108 Correct 2462 ms 15164 KB Output is correct
109 Correct 1211 ms 6696 KB Output is correct