답안 #991804

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
991804	2024-06-03T07:35:52 Z	danikoynov	항공 노선도 (JOI18_airline)	C++14	68 / 100	436 ms	72436 KB

Alice
Bob

#include "Alicelib.h"
#include <cassert>
#include <cstdio>
#include<bits/stdc++.h>

using namespace std;

const int maxn = 2e3 + 10;
const int maxbit = 11;
const int fict = 15;
/**
from 0 to N - 1 : normal vertexes
from N to N + maxbit - 1 : binary powers
from N + maxbit to N + maxbit + fict - 1 : fictitious vertexes
vertex N + maxbit is connected to all except the binary powers

*/
void Alice( int N, int M, int A[], int B[] )
{
    if (N == 1 && M == 0)
    {
        InitG(1, 0);
        return;
    }
    vector < pair < int, int > > edges;
    for (int i = 0; i < M; i ++)
        edges.push_back({A[i], B[i]});
    for (int i = 0; i < N; i ++)
    {
        for (int bit = 0; bit < maxbit; bit ++)
        {
            if ((i & (1 << bit)) > 0)
                edges.push_back({i, N + bit});
        }
    }
    for (int i = 0; i < N; i ++)
        edges.push_back({N + maxbit, i});
    for (int i = N + maxbit + 1; i < N + maxbit + fict; i ++)
        edges.push_back({N + maxbit, i});


    for (int i = N + 1; i < N + maxbit; i ++)
        edges.push_back({i - 1, i});

    InitG(N + maxbit + fict, edges.size());
    int cnt = 0;
    for (pair < int, int > cur : edges)
    {
        MakeG(cnt ++, cur.first, cur.second);
    }
}

#include "Boblib.h"
#include <cassert>
#include <cstdio>
#include<bits/stdc++.h>

using namespace std;

const int MAXN = 2e3 + 10;
struct edge
{
    int v, u;

    edge(int _v = 0, int _u = 0)
    {
        v = _v;
        u = _u;
    }
}edges[MAXN * MAXN];

int deg[MAXN], non_bin[MAXN];
vector < int > adj[MAXN];
int value[MAXN], ridx[MAXN];
vector < int > path;
void dfs(int v, int p)
{
    path.push_back(v);
    for (int u : adj[v])
    {
        if (u == p)
            continue;
        dfs(u, v);
    }
}

const int MAXBIT = 11;
const int FICT = 15;

void Bob( int V, int U, int C[], int D[] )
{
    if (V == 1 && U == 0)
    {
        InitMap(1, 0);
        return;
    }
    for (int i = 0; i < U; i ++)
    {
        edges[i] = edge(C[i], D[i]);
        deg[C[i]] ++;
        deg[D[i]] ++;
    }

    int mx = 0;
    for (int i = 0; i < V; i ++)
        if (deg[i] > deg[mx])
        mx = i;


    for (int i = 0; i < U; i ++)
    {
        if (C[i] == mx)
            non_bin[D[i]] = 1;
        else
        if (D[i] == mx)
            non_bin[C[i]] = 1;
    }

    for (int i = 0; i < U; i ++)
    {
        if (non_bin[C[i]] || non_bin[D[i]])
            continue;

        adj[C[i]].push_back(D[i]);
        adj[D[i]].push_back(C[i]);
    }

    int ver = 0;
    for (int i = 0; i < V; i ++)
    {
        if (non_bin[i] == 0 && deg[i] == 1)
            ver = i;
    }

    dfs(ver, - 1);
    reverse(path.begin(), path.end());

    for (int i = 0; i < V; i ++)
        adj[i].clear();
    for (int i = 0; i < U; i ++)
    {
                adj[C[i]].push_back(D[i]);
        adj[D[i]].push_back(C[i]);
    }
    for (int i = 0; i < path.size(); i ++)
    {
        value[path[i]] = (1 << i);
    }

    vector < pair < int, int > > ls;
    for (int i = 0; i < V; i ++)
    {
        for (int u : adj[i])
        {
            if (non_bin[u] == 0)
            ridx[i] += value[u];
        }
    }


    for (int i = 0; i < U; i ++)
    {
        if (C[i] == ver || D[i] == ver)
            continue;
        if (non_bin[C[i]] == 0 || non_bin[D[i]] == 0)
            continue;
        ls.push_back({ridx[C[i]], ridx[D[i]]});

    }

    InitMap(V - FICT - MAXBIT, ls.size());
    for (pair < int, int > cur : ls)
        MakeMap(cur.first, cur.second);




}

Compilation message

Bob.cpp: In function 'void Bob(int, int, int*, int*)':
Bob.cpp:93:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   93 |     for (int i = 0; i < path.size(); i ++)
      |                     ~~^~~~~~~~~~~~~

Subtask #1
22.0 / 22.0

#	결과	실행 시간	메모리	Grader output
1	Correct	6 ms	48640 KB	Output is correct
2	Correct	6 ms	48652 KB	Output is correct
3	Correct	6 ms	48644 KB	Output is correct
4	Correct	6 ms	46604 KB	Output is correct
5	Correct	6 ms	48644 KB	Output is correct
6	Correct	6 ms	48644 KB	Output is correct
7	Correct	6 ms	48644 KB	Output is correct
8	Correct	6 ms	48644 KB	Output is correct
9	Correct	7 ms	48488 KB	Output is correct
10	Correct	6 ms	46596 KB	Output is correct
11	Correct	6 ms	48652 KB	Output is correct
12	Correct	6 ms	48644 KB	Output is correct
13	Correct	5 ms	48652 KB	Output is correct
14	Correct	6 ms	48492 KB	Output is correct
15	Correct	6 ms	48640 KB	Output is correct
16	Correct	6 ms	48644 KB	Output is correct
17	Correct	6 ms	48516 KB	Output is correct
18	Correct	5 ms	48652 KB	Output is correct
19	Correct	6 ms	48644 KB	Output is correct
20	Correct	6 ms	48492 KB	Output is correct
21	Correct	7 ms	48576 KB	Output is correct
22	Correct	6 ms	48644 KB	Output is correct
23	Correct	5 ms	48644 KB	Output is correct
24	Correct	5 ms	46592 KB	Output is correct
25	Correct	6 ms	48644 KB	Output is correct
26	Correct	6 ms	48640 KB	Output is correct
27	Correct	6 ms	48640 KB	Output is correct
28	Correct	6 ms	48652 KB	Output is correct
29	Correct	7 ms	48640 KB	Output is correct
30	Correct	6 ms	46600 KB	Output is correct
31	Correct	6 ms	47100 KB	Output is correct
32	Correct	5 ms	46596 KB	Output is correct
33	Correct	8 ms	46588 KB	Output is correct
34	Correct	6 ms	46596 KB	Output is correct
35	Correct	7 ms	46552 KB	Output is correct
36	Correct	6 ms	48640 KB	Output is correct
37	Correct	5 ms	48652 KB	Output is correct
38	Correct	6 ms	48644 KB	Output is correct
39	Correct	6 ms	48644 KB	Output is correct
40	Correct	6 ms	48728 KB	Output is correct
41	Correct	5 ms	48652 KB	Output is correct
42	Correct	6 ms	48644 KB	Output is correct
43	Correct	5 ms	48640 KB	Output is correct
44	Correct	6 ms	46596 KB	Output is correct
45	Correct	6 ms	46604 KB	Output is correct
46	Correct	6 ms	48604 KB	Output is correct
47	Correct	8 ms	48508 KB	Output is correct
48	Correct	7 ms	48644 KB	Output is correct
49	Correct	6 ms	48640 KB	Output is correct
50	Correct	6 ms	46616 KB	Output is correct
51	Correct	5 ms	42500 KB	Output is correct
52	Correct	6 ms	48644 KB	Output is correct
53	Correct	6 ms	46604 KB	Output is correct
54	Correct	6 ms	48732 KB	Output is correct
55	Correct	6 ms	48652 KB	Output is correct
56	Correct	6 ms	48644 KB	Output is correct
57	Correct	6 ms	48652 KB	Output is correct
58	Correct	5 ms	48644 KB	Output is correct

Subtask #2
15.0 / 15.0

#	결과	실행 시간	메모리	Grader output
1	Correct	6 ms	48640 KB	Output is correct
2	Correct	6 ms	48652 KB	Output is correct
3	Correct	6 ms	48644 KB	Output is correct
4	Correct	6 ms	46604 KB	Output is correct
5	Correct	6 ms	48644 KB	Output is correct
6	Correct	6 ms	48644 KB	Output is correct
7	Correct	6 ms	48644 KB	Output is correct
8	Correct	6 ms	48644 KB	Output is correct
9	Correct	7 ms	48488 KB	Output is correct
10	Correct	6 ms	46596 KB	Output is correct
11	Correct	6 ms	48652 KB	Output is correct
12	Correct	6 ms	48644 KB	Output is correct
13	Correct	5 ms	48652 KB	Output is correct
14	Correct	6 ms	48492 KB	Output is correct
15	Correct	6 ms	48640 KB	Output is correct
16	Correct	6 ms	48644 KB	Output is correct
17	Correct	6 ms	48516 KB	Output is correct
18	Correct	5 ms	48652 KB	Output is correct
19	Correct	6 ms	48644 KB	Output is correct
20	Correct	6 ms	48492 KB	Output is correct
21	Correct	7 ms	48576 KB	Output is correct
22	Correct	6 ms	48644 KB	Output is correct
23	Correct	5 ms	48644 KB	Output is correct
24	Correct	5 ms	46592 KB	Output is correct
25	Correct	6 ms	48644 KB	Output is correct
26	Correct	6 ms	48640 KB	Output is correct
27	Correct	6 ms	48640 KB	Output is correct
28	Correct	6 ms	48652 KB	Output is correct
29	Correct	7 ms	48640 KB	Output is correct
30	Correct	6 ms	46600 KB	Output is correct
31	Correct	6 ms	47100 KB	Output is correct
32	Correct	5 ms	46596 KB	Output is correct
33	Correct	8 ms	46588 KB	Output is correct
34	Correct	6 ms	46596 KB	Output is correct
35	Correct	7 ms	46552 KB	Output is correct
36	Correct	6 ms	48640 KB	Output is correct
37	Correct	5 ms	48652 KB	Output is correct
38	Correct	6 ms	48644 KB	Output is correct
39	Correct	6 ms	48644 KB	Output is correct
40	Correct	6 ms	48728 KB	Output is correct
41	Correct	5 ms	48652 KB	Output is correct
42	Correct	6 ms	48644 KB	Output is correct
43	Correct	5 ms	48640 KB	Output is correct
44	Correct	6 ms	46596 KB	Output is correct
45	Correct	6 ms	46604 KB	Output is correct
46	Correct	6 ms	48604 KB	Output is correct
47	Correct	8 ms	48508 KB	Output is correct
48	Correct	7 ms	48644 KB	Output is correct
49	Correct	6 ms	48640 KB	Output is correct
50	Correct	6 ms	46616 KB	Output is correct
51	Correct	5 ms	42500 KB	Output is correct
52	Correct	6 ms	48644 KB	Output is correct
53	Correct	6 ms	46604 KB	Output is correct
54	Correct	6 ms	48732 KB	Output is correct
55	Correct	6 ms	48652 KB	Output is correct
56	Correct	6 ms	48644 KB	Output is correct
57	Correct	6 ms	48652 KB	Output is correct
58	Correct	5 ms	48644 KB	Output is correct
59	Correct	6 ms	48644 KB	Output is correct
60	Correct	7 ms	48644 KB	Output is correct
61	Correct	5 ms	48644 KB	Output is correct
62	Correct	5 ms	48644 KB	Output is correct
63	Correct	6 ms	48644 KB	Output is correct
64	Correct	6 ms	48652 KB	Output is correct
65	Correct	6 ms	48636 KB	Output is correct
66	Correct	6 ms	48644 KB	Output is correct
67	Correct	6 ms	48484 KB	Output is correct
68	Correct	5 ms	48644 KB	Output is correct
69	Correct	5 ms	48652 KB	Output is correct
70	Correct	6 ms	48740 KB	Output is correct
71	Correct	6 ms	48640 KB	Output is correct
72	Correct	6 ms	48644 KB	Output is correct
73	Correct	7 ms	48640 KB	Output is correct
74	Correct	6 ms	48644 KB	Output is correct
75	Correct	6 ms	48644 KB	Output is correct
76	Correct	7 ms	48604 KB	Output is correct
77	Correct	6 ms	48652 KB	Output is correct
78	Correct	7 ms	48640 KB	Output is correct
79	Correct	6 ms	48644 KB	Output is correct
80	Correct	6 ms	48652 KB	Output is correct
81	Correct	8 ms	48652 KB	Output is correct
82	Correct	6 ms	48644 KB	Output is correct
83	Correct	9 ms	48644 KB	Output is correct
84	Correct	7 ms	48644 KB	Output is correct
85	Correct	9 ms	48724 KB	Output is correct
86	Correct	6 ms	48644 KB	Output is correct
87	Correct	6 ms	48644 KB	Output is correct
88	Correct	6 ms	48640 KB	Output is correct
89	Correct	5 ms	46592 KB	Output is correct
90	Correct	6 ms	46592 KB	Output is correct
91	Correct	8 ms	46456 KB	Output is correct
92	Correct	7 ms	46436 KB	Output is correct
93	Correct	6 ms	46592 KB	Output is correct
94	Correct	8 ms	48640 KB	Output is correct
95	Correct	6 ms	48748 KB	Output is correct
96	Correct	7 ms	48652 KB	Output is correct
97	Correct	9 ms	48616 KB	Output is correct
98	Correct	8 ms	48640 KB	Output is correct
99	Correct	7 ms	48644 KB	Output is correct
100	Correct	6 ms	48640 KB	Output is correct
101	Correct	7 ms	48640 KB	Output is correct
102	Correct	7 ms	46588 KB	Output is correct
103	Correct	8 ms	48640 KB	Output is correct
104	Correct	7 ms	48644 KB	Output is correct
105	Correct	7 ms	48644 KB	Output is correct
106	Correct	6 ms	48644 KB	Output is correct
107	Correct	7 ms	48644 KB	Output is correct
108	Correct	7 ms	48644 KB	Output is correct
109	Correct	6 ms	48732 KB	Output is correct
110	Correct	7 ms	48644 KB	Output is correct
111	Correct	7 ms	48644 KB	Output is correct
112	Correct	7 ms	48644 KB	Output is correct
113	Correct	9 ms	48652 KB	Output is correct
114	Correct	8 ms	48644 KB	Output is correct
115	Correct	8 ms	48512 KB	Output is correct
116	Correct	8 ms	48644 KB	Output is correct
117	Correct	7 ms	48644 KB	Output is correct
118	Correct	7 ms	48644 KB	Output is correct

Subtask #3
31.0 / 63.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	376 ms	71044 KB	Output is partially correct : V - N = 26
2	Partially correct	317 ms	70508 KB	Output is partially correct : V - N = 26
3	Partially correct	124 ms	54160 KB	Output is partially correct : V - N = 26
4	Partially correct	11 ms	49072 KB	Output is partially correct : V - N = 26
5	Partially correct	67 ms	51864 KB	Output is partially correct : V - N = 26
6	Partially correct	303 ms	71128 KB	Output is partially correct : V - N = 26
7	Partially correct	367 ms	70736 KB	Output is partially correct : V - N = 26
8	Partially correct	325 ms	71808 KB	Output is partially correct : V - N = 26
9	Partially correct	171 ms	54948 KB	Output is partially correct : V - N = 26
10	Partially correct	20 ms	49584 KB	Output is partially correct : V - N = 26
11	Partially correct	34 ms	50084 KB	Output is partially correct : V - N = 26
12	Partially correct	188 ms	60384 KB	Output is partially correct : V - N = 26
13	Partially correct	352 ms	71264 KB	Output is partially correct : V - N = 26
14	Partially correct	373 ms	70600 KB	Output is partially correct : V - N = 26
15	Partially correct	219 ms	65956 KB	Output is partially correct : V - N = 26
16	Partially correct	65 ms	50588 KB	Output is partially correct : V - N = 26
17	Partially correct	17 ms	49356 KB	Output is partially correct : V - N = 26
18	Partially correct	182 ms	54440 KB	Output is partially correct : V - N = 26
19	Partially correct	316 ms	70788 KB	Output is partially correct : V - N = 26
20	Partially correct	349 ms	72352 KB	Output is partially correct : V - N = 26
21	Partially correct	101 ms	52964 KB	Output is partially correct : V - N = 26
22	Partially correct	78 ms	52104 KB	Output is partially correct : V - N = 26
23	Partially correct	40 ms	50120 KB	Output is partially correct : V - N = 26
24	Partially correct	9 ms	48676 KB	Output is partially correct : V - N = 26
25	Partially correct	26 ms	49760 KB	Output is partially correct : V - N = 26
26	Partially correct	61 ms	51604 KB	Output is partially correct : V - N = 26
27	Partially correct	99 ms	51948 KB	Output is partially correct : V - N = 26
28	Partially correct	100 ms	51860 KB	Output is partially correct : V - N = 26
29	Partially correct	45 ms	50340 KB	Output is partially correct : V - N = 26
30	Partially correct	12 ms	49080 KB	Output is partially correct : V - N = 26
31	Partially correct	10 ms	46608 KB	Output is partially correct : V - N = 26
32	Partially correct	9 ms	46592 KB	Output is partially correct : V - N = 26
33	Partially correct	10 ms	46596 KB	Output is partially correct : V - N = 26
34	Partially correct	11 ms	46596 KB	Output is partially correct : V - N = 26
35	Partially correct	10 ms	46596 KB	Output is partially correct : V - N = 26
36	Partially correct	372 ms	71632 KB	Output is partially correct : V - N = 26
37	Partially correct	436 ms	72436 KB	Output is partially correct : V - N = 26
38	Partially correct	371 ms	72420 KB	Output is partially correct : V - N = 26
39	Partially correct	381 ms	71332 KB	Output is partially correct : V - N = 26
40	Partially correct	394 ms	72296 KB	Output is partially correct : V - N = 26
41	Partially correct	71 ms	51652 KB	Output is partially correct : V - N = 26
42	Partially correct	53 ms	50852 KB	Output is partially correct : V - N = 26
43	Partially correct	68 ms	51616 KB	Output is partially correct : V - N = 26
44	Partially correct	9 ms	48892 KB	Output is partially correct : V - N = 26
45	Partially correct	37 ms	50172 KB	Output is partially correct : V - N = 26
46	Partially correct	159 ms	54408 KB	Output is partially correct : V - N = 26
47	Partially correct	65 ms	51620 KB	Output is partially correct : V - N = 26
48	Partially correct	211 ms	55000 KB	Output is partially correct : V - N = 26
49	Partially correct	38 ms	50280 KB	Output is partially correct : V - N = 26
50	Partially correct	12 ms	49404 KB	Output is partially correct : V - N = 26
51	Partially correct	287 ms	71648 KB	Output is partially correct : V - N = 26
52	Partially correct	10 ms	49096 KB	Output is partially correct : V - N = 26
53	Partially correct	245 ms	70868 KB	Output is partially correct : V - N = 26
54	Partially correct	377 ms	71388 KB	Output is partially correct : V - N = 26
55	Partially correct	20 ms	49704 KB	Output is partially correct : V - N = 26
56	Partially correct	188 ms	60008 KB	Output is partially correct : V - N = 26
57	Partially correct	341 ms	72032 KB	Output is partially correct : V - N = 26
58	Partially correct	53 ms	50600 KB	Output is partially correct : V - N = 26
59	Partially correct	150 ms	54412 KB	Output is partially correct : V - N = 26
60	Partially correct	332 ms	72400 KB	Output is partially correct : V - N = 26
61	Partially correct	6 ms	48640 KB	Output is partially correct : V - N = 26
62	Partially correct	6 ms	48652 KB	Output is partially correct : V - N = 26
63	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 26
64	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 26
65	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 26
66	Partially correct	8 ms	48892 KB	Output is partially correct : V - N = 26
67	Partially correct	9 ms	48644 KB	Output is partially correct : V - N = 26
68	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 26
69	Partially correct	7 ms	48644 KB	Output is partially correct : V - N = 26
70	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 26
71	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 26
72	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 26
73	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 26
74	Partially correct	6 ms	48652 KB	Output is partially correct : V - N = 26
75	Partially correct	5 ms	48636 KB	Output is partially correct : V - N = 26
76	Partially correct	5 ms	48644 KB	Output is partially correct : V - N = 26
77	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 26
78	Partially correct	6 ms	48512 KB	Output is partially correct : V - N = 26
79	Partially correct	7 ms	48648 KB	Output is partially correct : V - N = 26
80	Partially correct	6 ms	48604 KB	Output is partially correct : V - N = 26
81	Partially correct	6 ms	48640 KB	Output is partially correct : V - N = 26
82	Partially correct	6 ms	48756 KB	Output is partially correct : V - N = 26
83	Partially correct	6 ms	48640 KB	Output is partially correct : V - N = 26
84	Partially correct	6 ms	48652 KB	Output is partially correct : V - N = 26
85	Partially correct	5 ms	48652 KB	Output is partially correct : V - N = 26
86	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 26
87	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 26
88	Partially correct	6 ms	48640 KB	Output is partially correct : V - N = 26
89	Partially correct	5 ms	48644 KB	Output is partially correct : V - N = 26
90	Partially correct	5 ms	48636 KB	Output is partially correct : V - N = 26
91	Partially correct	6 ms	46596 KB	Output is partially correct : V - N = 26
92	Partially correct	6 ms	46596 KB	Output is partially correct : V - N = 26
93	Partially correct	6 ms	46592 KB	Output is partially correct : V - N = 26
94	Partially correct	6 ms	46596 KB	Output is partially correct : V - N = 26
95	Partially correct	6 ms	46604 KB	Output is partially correct : V - N = 26
96	Partially correct	8 ms	48644 KB	Output is partially correct : V - N = 26
97	Partially correct	8 ms	48588 KB	Output is partially correct : V - N = 26
98	Partially correct	7 ms	48696 KB	Output is partially correct : V - N = 26
99	Partially correct	6 ms	48652 KB	Output is partially correct : V - N = 26
100	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 26
101	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 26
102	Partially correct	7 ms	48488 KB	Output is partially correct : V - N = 26
103	Partially correct	7 ms	48604 KB	Output is partially correct : V - N = 26
104	Partially correct	7 ms	46552 KB	Output is partially correct : V - N = 26
105	Partially correct	7 ms	48644 KB	Output is partially correct : V - N = 26
106	Partially correct	7 ms	48640 KB	Output is partially correct : V - N = 26
107	Partially correct	7 ms	48652 KB	Output is partially correct : V - N = 26
108	Partially correct	8 ms	48652 KB	Output is partially correct : V - N = 26
109	Partially correct	6 ms	48708 KB	Output is partially correct : V - N = 26
110	Partially correct	6 ms	48640 KB	Output is partially correct : V - N = 26
111	Partially correct	7 ms	48644 KB	Output is partially correct : V - N = 26
112	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 26
113	Partially correct	8 ms	48640 KB	Output is partially correct : V - N = 26
114	Partially correct	7 ms	48652 KB	Output is partially correct : V - N = 26
115	Partially correct	7 ms	48652 KB	Output is partially correct : V - N = 26
116	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 26
117	Partially correct	7 ms	48644 KB	Output is partially correct : V - N = 26
118	Partially correct	7 ms	48644 KB	Output is partially correct : V - N = 26
119	Partially correct	7 ms	48644 KB	Output is partially correct : V - N = 26
120	Partially correct	6 ms	48648 KB	Output is partially correct : V - N = 26
121	Partially correct	6 ms	48728 KB	Output is partially correct : V - N = 26
122	Partially correct	6 ms	48652 KB	Output is partially correct : V - N = 26
123	Partially correct	6 ms	48648 KB	Output is partially correct : V - N = 26
124	Partially correct	6 ms	46596 KB	Output is partially correct : V - N = 26
125	Partially correct	7 ms	48652 KB	Output is partially correct : V - N = 26
126	Partially correct	5 ms	48644 KB	Output is partially correct : V - N = 26
127	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 26
128	Partially correct	7 ms	48644 KB	Output is partially correct : V - N = 26
129	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 26
130	Partially correct	6 ms	46596 KB	Output is partially correct : V - N = 26
131	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 26
132	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 26
133	Partially correct	7 ms	48644 KB	Output is partially correct : V - N = 26
134	Partially correct	7 ms	48652 KB	Output is partially correct : V - N = 26
135	Partially correct	5 ms	48636 KB	Output is partially correct : V - N = 26
136	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 26
137	Partially correct	7 ms	48652 KB	Output is partially correct : V - N = 26
138	Partially correct	7 ms	48652 KB	Output is partially correct : V - N = 26
139	Partially correct	8 ms	48648 KB	Output is partially correct : V - N = 26
140	Partially correct	8 ms	48644 KB	Output is partially correct : V - N = 26
141	Partially correct	7 ms	48640 KB	Output is partially correct : V - N = 26
142	Partially correct	7 ms	48436 KB	Output is partially correct : V - N = 26
143	Partially correct	7 ms	48644 KB	Output is partially correct : V - N = 26
144	Partially correct	6 ms	46596 KB	Output is partially correct : V - N = 26
145	Partially correct	9 ms	48424 KB	Output is partially correct : V - N = 26
146	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 26
147	Partially correct	7 ms	48652 KB	Output is partially correct : V - N = 26
148	Partially correct	5 ms	48644 KB	Output is partially correct : V - N = 26
149	Partially correct	6 ms	48640 KB	Output is partially correct : V - N = 26
150	Partially correct	6 ms	46596 KB	Output is partially correct : V - N = 26
151	Partially correct	5 ms	46592 KB	Output is partially correct : V - N = 26
152	Partially correct	5 ms	46604 KB	Output is partially correct : V - N = 26
153	Partially correct	6 ms	46596 KB	Output is partially correct : V - N = 26
154	Partially correct	6 ms	46596 KB	Output is partially correct : V - N = 26
155	Partially correct	5 ms	46604 KB	Output is partially correct : V - N = 26
156	Partially correct	8 ms	48640 KB	Output is partially correct : V - N = 26
157	Partially correct	7 ms	48640 KB	Output is partially correct : V - N = 26
158	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 26
159	Partially correct	7 ms	48648 KB	Output is partially correct : V - N = 26
160	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 26
161	Partially correct	7 ms	48524 KB	Output is partially correct : V - N = 26
162	Partially correct	6 ms	48640 KB	Output is partially correct : V - N = 26
163	Partially correct	6 ms	48640 KB	Output is partially correct : V - N = 26
164	Partially correct	5 ms	46596 KB	Output is partially correct : V - N = 26
165	Partially correct	6 ms	46704 KB	Output is partially correct : V - N = 26
166	Partially correct	7 ms	48640 KB	Output is partially correct : V - N = 26
167	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 26
168	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 26
169	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 26
170	Partially correct	6 ms	46604 KB	Output is partially correct : V - N = 26
171	Correct	5 ms	42492 KB	Output is correct : V - N = 0
172	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 26
173	Partially correct	6 ms	46600 KB	Output is partially correct : V - N = 26
174	Partially correct	8 ms	48640 KB	Output is partially correct : V - N = 26
175	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 26
176	Partially correct	5 ms	48644 KB	Output is partially correct : V - N = 26
177	Partially correct	7 ms	48644 KB	Output is partially correct : V - N = 26
178	Partially correct	7 ms	48644 KB	Output is partially correct : V - N = 26

답안 #991804

Compilation message

Subtask #1 22.0 / 22.0

Subtask #2 15.0 / 15.0

Subtask #3 31.0 / 63.0

Subtask #1
22.0 / 22.0

Subtask #2
15.0 / 15.0

Subtask #3
31.0 / 63.0