답안 #700187

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
700187	2023-02-18T19:25:41 Z	urosk	항공 노선도 (JOI18_airline)	C++14	100 / 100	776 ms	58288 KB

Alice
Bob

#include "Alicelib.h"
#define here cerr<<"===========================================\n"
#define dbg(x) cerr<<#x<<": "<<x<<endl;
#include "bits/stdc++.h"
//#include <ext/pb_ds/tree_policy.hpp>
//#include <ext/pb_ds/assoc_container.hpp>
#define ld double
#define ll int
#define llinf 100000000000000000LL // 10^17
#define pb push_back
#define popb pop_back
#define fi first
#define sc second
#define endl '\n'
#define pll pair<ll,ll>
#define pld pair<ld,ld>
#define sz(a) (ll)(a.size())
#define all(a) a.begin(),a.end()
#define ceri(a,l,r) {cerr<<#a<<": ";for(ll i_ = l;i_<=r;i_++) cerr<<a[i_]<< " ";cerr<<endl;}
#define cer(a) {cerr<<#a<<": ";for(ll x_ : a) cerr<<x_<< " ";cerr<<endl;}

#define daj_mi_malo_vremena ios_base::sync_with_stdio(false);cerr.tie(0);cout.tie(0);cin.tie(0);

using namespace std;
#define maxn 2020
void Alice(ll N,ll M,ll A[],ll B[] ){
    ll n = N,m = M;
    ll d = 12;
    ll v = n+d,u = m;
    vector<pll> a;
    vector<ll> want(maxn,0);
    vector<ll> deg(maxn,0);
    vector<vector<bool> > ima(maxn,vector<bool>(maxn,0));
    for(ll i = 0;i<m;i++) a.pb({A[i],B[i]});
    for(ll i = 0;i<v-2;i++) a.pb({i,v-1});
    for(ll i = n;i<v-2;i++) a.pb({i,v-2});
    set<pll> s;
    for(ll i = n;i<v-2;i++) want[i] = i-n;
    for(ll i = 0;i<v;i++) ima[i][i] = 1;
    for(ll i = n;i<v-3;i++) a.pb({i,i+1});
    //ceri(deg,n,v-3);
    for(ll i = 0;i<n;i++){
        for(ll j = 0;j<d-2;j++){
            if((1<<j)&i) a.pb({i,n+j});
        }
    }
    u = sz(a);
    InitG(v,u);
    //dbg(sz(a));
    //for(pll p : a) cerr<<p.fi<< " "<<p.sc<<endl;
    for(ll i = 0;i<v;i++) deg[i] = 0;
    for(ll i = 0;i<u;i++) deg[a[i].fi]++,deg[a[i].sc]++;
    //ceri(deg,0,v-1);
    for(ll i = 0;i<u;i++) MakeG(i,a[i].fi,a[i].sc);
}
/**
4 3
0 1
0 2
0 3

5 7
0 1
0 2
1 3
1 4
3 4
2 3
2 4

11 10
0 1
2 1
3 0
4 2
5 3
6 1
7 4
8 4
9 0
10 1
**/

#include "Boblib.h"
#define here cerr<<"===========================================\n"
#define dbg(x) cerr<<#x<<": "<<x<<endl;
#include "bits/stdc++.h"
//#include <ext/pb_ds/tree_policy.hpp>
//#include <ext/pb_ds/assoc_container.hpp>
#define ld double
#define ll int
#define llinf 100000000000000000LL // 10^17
#define pb push_back
#define popb pop_back
#define fi first
#define sc second
#define endl '\n'
#define pll pair<ll,ll>
#define pld pair<ld,ld>
#define sz(a) (ll)(a.size())
#define all(a) a.begin(),a.end()
#define ceri(a,l,r) {cerr<<#a<<": ";for(ll i_ = l;i_<=r;i_++) cerr<<a[i_]<< " ";cerr<<endl;}
#define cer(a) {cerr<<#a<<": ";for(ll x_ : a) cerr<<x_<< " ";cerr<<endl;}

#define daj_mi_malo_vremena ios_base::sync_with_stdio(false);cerr.tie(0);cout.tie(0);cin.tie(0);

using namespace std;
#define maxn 2020
void Bob(ll V,ll U,ll C[],ll D[]){
    ll n = V,m = U;
    vector<ll> ans(maxn,0);
    vector<ll> deg(maxn,0);
    vector<ll> sdeg(maxn,0);
    vector<pll> e(maxn*maxn);
    vector<bool> spec(maxn,0);
    vector<vector<ll> > g(maxn);
    vector<vector<bool> > ok(maxn,vector<bool>(maxn,0));
    for(ll i = 0;i<m;i++) e[i] = {C[i],D[i]};
    for(ll i = 0;i<m;i++){
        ll x = e[i].fi,y = e[i].sc;
        deg[x]++;
        deg[y]++;
        ok[x][y] = ok[y][x] = 1;
        g[x].pb(y);
        g[y].pb(x);
    }
    for(ll i = 0;i<n;i++) ok[i][i] = 1;
    ll u = 0;
    for(ll i = 0;i<n;i++) if(deg[i]>deg[u]) u = i;
    ll v = -1;
    for(ll i = 0;i<n;i++) if(!ok[u][i]){
        if(v==-1) v = i;
        else if(deg[i]>deg[v]) v = i;
    }
    vector<ll> w;
    for(ll x : g[v]){
        w.pb(x);
        spec[x] = 1;
    }
    for(ll x : w){
        for(ll y : g[x]){
            if(spec[y]) sdeg[x]++;
        }
    }
    ll poc = w[0];
    for(ll x : w) if(sdeg[x]<sdeg[poc]||(sdeg[x]==sdeg[poc]&&deg[x]>deg[poc])) poc = x;
    vector<ll> W;
    vector<bool> vis(maxn,0);
    function<void(ll)> dfs = [&](ll u){
        vis[u] = 1;
        W.pb(u);
        for(ll s : g[u]){
            if(spec[s]&&!vis[s]) dfs(s);
        }
    };
    dfs(poc);
    //dbg(poc);
    //dbg(deg[poc]);
    w.clear();
    for(ll x : W) w.pb(x);
    spec[u] = spec[v] = 1;
    for(ll cnt = 0;cnt<10;cnt++){
        ll x = w[cnt];
        for(ll y : g[x]){
            if(!spec[y]){
                ans[y]+=(1<<cnt);
            }
        }
    }
    ll gr = 0;
    for(ll i = 0;i<m;i++){
        ll x = e[i].fi,y = e[i].sc;
        if(spec[x]||spec[y]) continue;
        gr++;
    }
    InitMap(n-12,gr);
    for(ll i = 0;i<m;i++){
        ll x = e[i].fi,y = e[i].sc;
        if(spec[x]||spec[y]) continue;
        x = ans[x],y = ans[y];
        MakeMap(x,y);
    }
}
/**
4 3
0 1
0 2
0 3
**/

Subtask #1
22.0 / 22.0

#	결과	실행 시간	메모리	Grader output
1	Correct	17 ms	37796 KB	Output is correct
2	Correct	17 ms	37860 KB	Output is correct
3	Correct	16 ms	37900 KB	Output is correct
4	Correct	22 ms	37740 KB	Output is correct
5	Correct	17 ms	37844 KB	Output is correct
6	Correct	16 ms	37808 KB	Output is correct
7	Correct	17 ms	37896 KB	Output is correct
8	Correct	19 ms	37776 KB	Output is correct
9	Correct	16 ms	38020 KB	Output is correct
10	Correct	16 ms	37888 KB	Output is correct
11	Correct	17 ms	37868 KB	Output is correct
12	Correct	16 ms	37832 KB	Output is correct
13	Correct	19 ms	37932 KB	Output is correct
14	Correct	19 ms	37808 KB	Output is correct
15	Correct	17 ms	37940 KB	Output is correct
16	Correct	17 ms	37900 KB	Output is correct
17	Correct	17 ms	37880 KB	Output is correct
18	Correct	16 ms	37824 KB	Output is correct
19	Correct	17 ms	37816 KB	Output is correct
20	Correct	19 ms	37796 KB	Output is correct
21	Correct	16 ms	37868 KB	Output is correct
22	Correct	17 ms	37832 KB	Output is correct
23	Correct	19 ms	37832 KB	Output is correct
24	Correct	17 ms	37916 KB	Output is correct
25	Correct	16 ms	37760 KB	Output is correct
26	Correct	19 ms	37892 KB	Output is correct
27	Correct	17 ms	37904 KB	Output is correct
28	Correct	17 ms	37796 KB	Output is correct
29	Correct	17 ms	37788 KB	Output is correct
30	Correct	17 ms	37764 KB	Output is correct
31	Correct	20 ms	37752 KB	Output is correct
32	Correct	19 ms	37776 KB	Output is correct
33	Correct	17 ms	37956 KB	Output is correct
34	Correct	17 ms	37900 KB	Output is correct
35	Correct	17 ms	37800 KB	Output is correct
36	Correct	18 ms	37848 KB	Output is correct
37	Correct	17 ms	37904 KB	Output is correct
38	Correct	19 ms	37792 KB	Output is correct
39	Correct	18 ms	37884 KB	Output is correct
40	Correct	17 ms	37772 KB	Output is correct
41	Correct	17 ms	37892 KB	Output is correct
42	Correct	19 ms	37896 KB	Output is correct
43	Correct	17 ms	37832 KB	Output is correct
44	Correct	19 ms	37888 KB	Output is correct
45	Correct	19 ms	37876 KB	Output is correct
46	Correct	16 ms	37892 KB	Output is correct
47	Correct	19 ms	37812 KB	Output is correct
48	Correct	17 ms	37864 KB	Output is correct
49	Correct	19 ms	37756 KB	Output is correct
50	Correct	17 ms	37796 KB	Output is correct
51	Correct	16 ms	37888 KB	Output is correct
52	Correct	16 ms	37832 KB	Output is correct
53	Correct	17 ms	37864 KB	Output is correct
54	Correct	17 ms	37760 KB	Output is correct
55	Correct	19 ms	37816 KB	Output is correct
56	Correct	19 ms	37728 KB	Output is correct
57	Correct	17 ms	37844 KB	Output is correct
58	Correct	17 ms	37820 KB	Output is correct

Subtask #2
15.0 / 15.0

#	결과	실행 시간	메모리	Grader output
1	Correct	17 ms	37796 KB	Output is correct
2	Correct	17 ms	37860 KB	Output is correct
3	Correct	16 ms	37900 KB	Output is correct
4	Correct	22 ms	37740 KB	Output is correct
5	Correct	17 ms	37844 KB	Output is correct
6	Correct	16 ms	37808 KB	Output is correct
7	Correct	17 ms	37896 KB	Output is correct
8	Correct	19 ms	37776 KB	Output is correct
9	Correct	16 ms	38020 KB	Output is correct
10	Correct	16 ms	37888 KB	Output is correct
11	Correct	17 ms	37868 KB	Output is correct
12	Correct	16 ms	37832 KB	Output is correct
13	Correct	19 ms	37932 KB	Output is correct
14	Correct	19 ms	37808 KB	Output is correct
15	Correct	17 ms	37940 KB	Output is correct
16	Correct	17 ms	37900 KB	Output is correct
17	Correct	17 ms	37880 KB	Output is correct
18	Correct	16 ms	37824 KB	Output is correct
19	Correct	17 ms	37816 KB	Output is correct
20	Correct	19 ms	37796 KB	Output is correct
21	Correct	16 ms	37868 KB	Output is correct
22	Correct	17 ms	37832 KB	Output is correct
23	Correct	19 ms	37832 KB	Output is correct
24	Correct	17 ms	37916 KB	Output is correct
25	Correct	16 ms	37760 KB	Output is correct
26	Correct	19 ms	37892 KB	Output is correct
27	Correct	17 ms	37904 KB	Output is correct
28	Correct	17 ms	37796 KB	Output is correct
29	Correct	17 ms	37788 KB	Output is correct
30	Correct	17 ms	37764 KB	Output is correct
31	Correct	20 ms	37752 KB	Output is correct
32	Correct	19 ms	37776 KB	Output is correct
33	Correct	17 ms	37956 KB	Output is correct
34	Correct	17 ms	37900 KB	Output is correct
35	Correct	17 ms	37800 KB	Output is correct
36	Correct	18 ms	37848 KB	Output is correct
37	Correct	17 ms	37904 KB	Output is correct
38	Correct	19 ms	37792 KB	Output is correct
39	Correct	18 ms	37884 KB	Output is correct
40	Correct	17 ms	37772 KB	Output is correct
41	Correct	17 ms	37892 KB	Output is correct
42	Correct	19 ms	37896 KB	Output is correct
43	Correct	17 ms	37832 KB	Output is correct
44	Correct	19 ms	37888 KB	Output is correct
45	Correct	19 ms	37876 KB	Output is correct
46	Correct	16 ms	37892 KB	Output is correct
47	Correct	19 ms	37812 KB	Output is correct
48	Correct	17 ms	37864 KB	Output is correct
49	Correct	19 ms	37756 KB	Output is correct
50	Correct	17 ms	37796 KB	Output is correct
51	Correct	16 ms	37888 KB	Output is correct
52	Correct	16 ms	37832 KB	Output is correct
53	Correct	17 ms	37864 KB	Output is correct
54	Correct	17 ms	37760 KB	Output is correct
55	Correct	19 ms	37816 KB	Output is correct
56	Correct	19 ms	37728 KB	Output is correct
57	Correct	17 ms	37844 KB	Output is correct
58	Correct	17 ms	37820 KB	Output is correct
59	Correct	17 ms	37832 KB	Output is correct
60	Correct	19 ms	37784 KB	Output is correct
61	Correct	19 ms	37888 KB	Output is correct
62	Correct	18 ms	37768 KB	Output is correct
63	Correct	16 ms	37776 KB	Output is correct
64	Correct	19 ms	37892 KB	Output is correct
65	Correct	16 ms	37756 KB	Output is correct
66	Correct	16 ms	37884 KB	Output is correct
67	Correct	17 ms	37888 KB	Output is correct
68	Correct	19 ms	37820 KB	Output is correct
69	Correct	17 ms	37808 KB	Output is correct
70	Correct	16 ms	37896 KB	Output is correct
71	Correct	18 ms	37872 KB	Output is correct
72	Correct	19 ms	37980 KB	Output is correct
73	Correct	16 ms	37940 KB	Output is correct
74	Correct	16 ms	37768 KB	Output is correct
75	Correct	16 ms	37868 KB	Output is correct
76	Correct	16 ms	37900 KB	Output is correct
77	Correct	16 ms	37884 KB	Output is correct
78	Correct	17 ms	37784 KB	Output is correct
79	Correct	18 ms	37892 KB	Output is correct
80	Correct	16 ms	37856 KB	Output is correct
81	Correct	17 ms	37948 KB	Output is correct
82	Correct	18 ms	37816 KB	Output is correct
83	Correct	17 ms	37912 KB	Output is correct
84	Correct	16 ms	37844 KB	Output is correct
85	Correct	17 ms	37840 KB	Output is correct
86	Correct	17 ms	37888 KB	Output is correct
87	Correct	20 ms	37788 KB	Output is correct
88	Correct	19 ms	37816 KB	Output is correct
89	Correct	19 ms	37796 KB	Output is correct
90	Correct	16 ms	37876 KB	Output is correct
91	Correct	16 ms	37756 KB	Output is correct
92	Correct	19 ms	37824 KB	Output is correct
93	Correct	16 ms	37840 KB	Output is correct
94	Correct	16 ms	37856 KB	Output is correct
95	Correct	18 ms	38000 KB	Output is correct
96	Correct	16 ms	37884 KB	Output is correct
97	Correct	17 ms	37808 KB	Output is correct
98	Correct	17 ms	37960 KB	Output is correct
99	Correct	17 ms	37888 KB	Output is correct
100	Correct	17 ms	37784 KB	Output is correct
101	Correct	16 ms	37880 KB	Output is correct
102	Correct	16 ms	37848 KB	Output is correct
103	Correct	15 ms	37876 KB	Output is correct
104	Correct	17 ms	37904 KB	Output is correct
105	Correct	17 ms	37940 KB	Output is correct
106	Correct	17 ms	37884 KB	Output is correct
107	Correct	17 ms	37840 KB	Output is correct
108	Correct	17 ms	37820 KB	Output is correct
109	Correct	17 ms	37892 KB	Output is correct
110	Correct	17 ms	37832 KB	Output is correct
111	Correct	17 ms	37796 KB	Output is correct
112	Correct	17 ms	37808 KB	Output is correct
113	Correct	16 ms	37944 KB	Output is correct
114	Correct	17 ms	37820 KB	Output is correct
115	Correct	17 ms	37900 KB	Output is correct
116	Correct	16 ms	37860 KB	Output is correct
117	Correct	17 ms	37868 KB	Output is correct
118	Correct	17 ms	37864 KB	Output is correct

Subtask #3
63.0 / 63.0

#	결과	실행 시간	메모리	Grader output
1	Correct	594 ms	58152 KB	Output is correct : V - N = 12
2	Correct	573 ms	54552 KB	Output is correct : V - N = 12
3	Correct	229 ms	44928 KB	Output is correct : V - N = 12
4	Correct	23 ms	38368 KB	Output is correct : V - N = 12
5	Correct	117 ms	41948 KB	Output is correct : V - N = 12
6	Correct	472 ms	52644 KB	Output is correct : V - N = 12
7	Correct	668 ms	57884 KB	Output is correct : V - N = 12
8	Correct	599 ms	56368 KB	Output is correct : V - N = 12
9	Correct	274 ms	47092 KB	Output is correct : V - N = 12
10	Correct	57 ms	39136 KB	Output is correct : V - N = 12
11	Correct	65 ms	39960 KB	Output is correct : V - N = 12
12	Correct	389 ms	49244 KB	Output is correct : V - N = 12
13	Correct	659 ms	57056 KB	Output is correct : V - N = 12
14	Correct	680 ms	57508 KB	Output is correct : V - N = 12
15	Correct	347 ms	51456 KB	Output is correct : V - N = 12
16	Correct	101 ms	40920 KB	Output is correct : V - N = 12
17	Correct	35 ms	38692 KB	Output is correct : V - N = 12
18	Correct	294 ms	46088 KB	Output is correct : V - N = 12
19	Correct	529 ms	55564 KB	Output is correct : V - N = 12
20	Correct	776 ms	58024 KB	Output is correct : V - N = 12
21	Correct	245 ms	44288 KB	Output is correct : V - N = 12
22	Correct	138 ms	42296 KB	Output is correct : V - N = 12
23	Correct	63 ms	39768 KB	Output is correct : V - N = 12
24	Correct	20 ms	38096 KB	Output is correct : V - N = 12
25	Correct	55 ms	38996 KB	Output is correct : V - N = 12
26	Correct	123 ms	41800 KB	Output is correct : V - N = 12
27	Correct	159 ms	43300 KB	Output is correct : V - N = 12
28	Correct	141 ms	42792 KB	Output is correct : V - N = 12
29	Correct	103 ms	40376 KB	Output is correct : V - N = 12
30	Correct	23 ms	38448 KB	Output is correct : V - N = 12
31	Correct	20 ms	38308 KB	Output is correct : V - N = 12
32	Correct	22 ms	38192 KB	Output is correct : V - N = 12
33	Correct	20 ms	38156 KB	Output is correct : V - N = 12
34	Correct	24 ms	38180 KB	Output is correct : V - N = 12
35	Correct	22 ms	38216 KB	Output is correct : V - N = 12
36	Correct	757 ms	58204 KB	Output is correct : V - N = 12
37	Correct	646 ms	58280 KB	Output is correct : V - N = 12
38	Correct	639 ms	58252 KB	Output is correct : V - N = 12
39	Correct	674 ms	58272 KB	Output is correct : V - N = 12
40	Correct	588 ms	58288 KB	Output is correct : V - N = 12
41	Correct	111 ms	41868 KB	Output is correct : V - N = 12
42	Correct	89 ms	41072 KB	Output is correct : V - N = 12
43	Correct	93 ms	41544 KB	Output is correct : V - N = 12
44	Correct	22 ms	38348 KB	Output is correct : V - N = 12
45	Correct	85 ms	40084 KB	Output is correct : V - N = 12
46	Correct	229 ms	45264 KB	Output is correct : V - N = 12
47	Correct	141 ms	41788 KB	Output is correct : V - N = 12
48	Correct	348 ms	47308 KB	Output is correct : V - N = 12
49	Correct	83 ms	39816 KB	Output is correct : V - N = 12
50	Correct	31 ms	38688 KB	Output is correct : V - N = 12
51	Correct	603 ms	54632 KB	Output is correct : V - N = 12
52	Correct	22 ms	38260 KB	Output is correct : V - N = 12
53	Correct	408 ms	52356 KB	Output is correct : V - N = 12
54	Correct	575 ms	55976 KB	Output is correct : V - N = 12
55	Correct	47 ms	39076 KB	Output is correct : V - N = 12
56	Correct	322 ms	48764 KB	Output is correct : V - N = 12
57	Correct	600 ms	57052 KB	Output is correct : V - N = 12
58	Correct	111 ms	41036 KB	Output is correct : V - N = 12
59	Correct	228 ms	45992 KB	Output is correct : V - N = 12
60	Correct	603 ms	57636 KB	Output is correct : V - N = 12
61	Correct	18 ms	37796 KB	Output is correct : V - N = 12
62	Correct	17 ms	37844 KB	Output is correct : V - N = 12
63	Correct	17 ms	37800 KB	Output is correct : V - N = 12
64	Correct	18 ms	37820 KB	Output is correct : V - N = 12
65	Correct	16 ms	37804 KB	Output is correct : V - N = 12
66	Correct	17 ms	37868 KB	Output is correct : V - N = 12
67	Correct	17 ms	37968 KB	Output is correct : V - N = 12
68	Correct	20 ms	37816 KB	Output is correct : V - N = 12
69	Correct	16 ms	38004 KB	Output is correct : V - N = 12
70	Correct	16 ms	37904 KB	Output is correct : V - N = 12
71	Correct	16 ms	37820 KB	Output is correct : V - N = 12
72	Correct	16 ms	37892 KB	Output is correct : V - N = 12
73	Correct	17 ms	37792 KB	Output is correct : V - N = 12
74	Correct	17 ms	37964 KB	Output is correct : V - N = 12
75	Correct	17 ms	37808 KB	Output is correct : V - N = 12
76	Correct	17 ms	37840 KB	Output is correct : V - N = 12
77	Correct	17 ms	37816 KB	Output is correct : V - N = 12
78	Correct	17 ms	37764 KB	Output is correct : V - N = 12
79	Correct	18 ms	37792 KB	Output is correct : V - N = 12
80	Correct	16 ms	37960 KB	Output is correct : V - N = 12
81	Correct	17 ms	37812 KB	Output is correct : V - N = 12
82	Correct	17 ms	37792 KB	Output is correct : V - N = 12
83	Correct	17 ms	37880 KB	Output is correct : V - N = 12
84	Correct	18 ms	37920 KB	Output is correct : V - N = 12
85	Correct	16 ms	37820 KB	Output is correct : V - N = 12
86	Correct	17 ms	37760 KB	Output is correct : V - N = 12
87	Correct	17 ms	37868 KB	Output is correct : V - N = 12
88	Correct	16 ms	37872 KB	Output is correct : V - N = 12
89	Correct	16 ms	37812 KB	Output is correct : V - N = 12
90	Correct	18 ms	37720 KB	Output is correct : V - N = 12
91	Correct	16 ms	37844 KB	Output is correct : V - N = 12
92	Correct	17 ms	37816 KB	Output is correct : V - N = 12
93	Correct	17 ms	37916 KB	Output is correct : V - N = 12
94	Correct	18 ms	37800 KB	Output is correct : V - N = 12
95	Correct	16 ms	37816 KB	Output is correct : V - N = 12
96	Correct	16 ms	38052 KB	Output is correct : V - N = 12
97	Correct	19 ms	37764 KB	Output is correct : V - N = 12
98	Correct	16 ms	38016 KB	Output is correct : V - N = 12
99	Correct	17 ms	37908 KB	Output is correct : V - N = 12
100	Correct	18 ms	37788 KB	Output is correct : V - N = 12
101	Correct	16 ms	37848 KB	Output is correct : V - N = 12
102	Correct	19 ms	37900 KB	Output is correct : V - N = 12
103	Correct	17 ms	37808 KB	Output is correct : V - N = 12
104	Correct	17 ms	37872 KB	Output is correct : V - N = 12
105	Correct	18 ms	37736 KB	Output is correct : V - N = 12
106	Correct	18 ms	37836 KB	Output is correct : V - N = 12
107	Correct	17 ms	37856 KB	Output is correct : V - N = 12
108	Correct	16 ms	37820 KB	Output is correct : V - N = 12
109	Correct	17 ms	37820 KB	Output is correct : V - N = 12
110	Correct	17 ms	37868 KB	Output is correct : V - N = 12
111	Correct	16 ms	37820 KB	Output is correct : V - N = 12
112	Correct	16 ms	38044 KB	Output is correct : V - N = 12
113	Correct	17 ms	37932 KB	Output is correct : V - N = 12
114	Correct	16 ms	37768 KB	Output is correct : V - N = 12
115	Correct	16 ms	37872 KB	Output is correct : V - N = 12
116	Correct	17 ms	37880 KB	Output is correct : V - N = 12
117	Correct	17 ms	37936 KB	Output is correct : V - N = 12
118	Correct	17 ms	37876 KB	Output is correct : V - N = 12
119	Correct	17 ms	37832 KB	Output is correct : V - N = 12
120	Correct	17 ms	38004 KB	Output is correct : V - N = 12
121	Correct	22 ms	37828 KB	Output is correct : V - N = 12
122	Correct	17 ms	37832 KB	Output is correct : V - N = 12
123	Correct	19 ms	37848 KB	Output is correct : V - N = 12
124	Correct	17 ms	37868 KB	Output is correct : V - N = 12
125	Correct	19 ms	37876 KB	Output is correct : V - N = 12
126	Correct	17 ms	37832 KB	Output is correct : V - N = 12
127	Correct	17 ms	37808 KB	Output is correct : V - N = 12
128	Correct	16 ms	37868 KB	Output is correct : V - N = 12
129	Correct	19 ms	37892 KB	Output is correct : V - N = 12
130	Correct	17 ms	37832 KB	Output is correct : V - N = 12
131	Correct	16 ms	37816 KB	Output is correct : V - N = 12
132	Correct	16 ms	37876 KB	Output is correct : V - N = 12
133	Correct	17 ms	37800 KB	Output is correct : V - N = 12
134	Correct	16 ms	37924 KB	Output is correct : V - N = 12
135	Correct	19 ms	37788 KB	Output is correct : V - N = 12
136	Correct	18 ms	37860 KB	Output is correct : V - N = 12
137	Correct	16 ms	37792 KB	Output is correct : V - N = 12
138	Correct	17 ms	37788 KB	Output is correct : V - N = 12
139	Correct	16 ms	37788 KB	Output is correct : V - N = 12
140	Correct	16 ms	37872 KB	Output is correct : V - N = 12
141	Correct	18 ms	37796 KB	Output is correct : V - N = 12
142	Correct	19 ms	37892 KB	Output is correct : V - N = 12
143	Correct	17 ms	37820 KB	Output is correct : V - N = 12
144	Correct	16 ms	37856 KB	Output is correct : V - N = 12
145	Correct	16 ms	37832 KB	Output is correct : V - N = 12
146	Correct	16 ms	37808 KB	Output is correct : V - N = 12
147	Correct	16 ms	37824 KB	Output is correct : V - N = 12
148	Correct	18 ms	37832 KB	Output is correct : V - N = 12
149	Correct	16 ms	37852 KB	Output is correct : V - N = 12
150	Correct	16 ms	37896 KB	Output is correct : V - N = 12
151	Correct	18 ms	37796 KB	Output is correct : V - N = 12
152	Correct	17 ms	37768 KB	Output is correct : V - N = 12
153	Correct	19 ms	37892 KB	Output is correct : V - N = 12
154	Correct	17 ms	37796 KB	Output is correct : V - N = 12
155	Correct	16 ms	37808 KB	Output is correct : V - N = 12
156	Correct	16 ms	37900 KB	Output is correct : V - N = 12
157	Correct	17 ms	37908 KB	Output is correct : V - N = 12
158	Correct	16 ms	37816 KB	Output is correct : V - N = 12
159	Correct	18 ms	37876 KB	Output is correct : V - N = 12
160	Correct	17 ms	37816 KB	Output is correct : V - N = 12
161	Correct	17 ms	37904 KB	Output is correct : V - N = 12
162	Correct	17 ms	37812 KB	Output is correct : V - N = 12
163	Correct	17 ms	37840 KB	Output is correct : V - N = 12
164	Correct	17 ms	37816 KB	Output is correct : V - N = 12
165	Correct	17 ms	37860 KB	Output is correct : V - N = 12
166	Correct	19 ms	37796 KB	Output is correct : V - N = 12
167	Correct	17 ms	37868 KB	Output is correct : V - N = 12
168	Correct	18 ms	37808 KB	Output is correct : V - N = 12
169	Correct	19 ms	37876 KB	Output is correct : V - N = 12
170	Correct	18 ms	37836 KB	Output is correct : V - N = 12
171	Correct	17 ms	37832 KB	Output is correct : V - N = 12
172	Correct	17 ms	37820 KB	Output is correct : V - N = 12
173	Correct	18 ms	37864 KB	Output is correct : V - N = 12
174	Correct	18 ms	37912 KB	Output is correct : V - N = 12
175	Correct	17 ms	37832 KB	Output is correct : V - N = 12
176	Correct	17 ms	37892 KB	Output is correct : V - N = 12
177	Correct	17 ms	37888 KB	Output is correct : V - N = 12
178	Correct	18 ms	37836 KB	Output is correct : V - N = 12

답안 #700187

Compilation message

Subtask #1 22.0 / 22.0

Subtask #2 15.0 / 15.0

Subtask #3 63.0 / 63.0

Subtask #1
22.0 / 22.0

Subtask #2
15.0 / 15.0

Subtask #3
63.0 / 63.0