답안 #991807

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
991807	2024-06-03T07:39:35 Z	danikoynov	항공 노선도 (JOI18_airline)	C++14	69 / 100	415 ms	72492 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 = 12;
/**
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 = 12;

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	48648 KB	Output is correct
3	Correct	6 ms	48644 KB	Output is correct
4	Correct	6 ms	46596 KB	Output is correct
5	Correct	6 ms	48644 KB	Output is correct
6	Correct	7 ms	48644 KB	Output is correct
7	Correct	7 ms	48644 KB	Output is correct
8	Correct	6 ms	48636 KB	Output is correct
9	Correct	7 ms	48604 KB	Output is correct
10	Correct	8 ms	46596 KB	Output is correct
11	Correct	6 ms	48644 KB	Output is correct
12	Correct	6 ms	48644 KB	Output is correct
13	Correct	6 ms	48644 KB	Output is correct
14	Correct	5 ms	48644 KB	Output is correct
15	Correct	6 ms	48644 KB	Output is correct
16	Correct	7 ms	48644 KB	Output is correct
17	Correct	6 ms	48512 KB	Output is correct
18	Correct	5 ms	48496 KB	Output is correct
19	Correct	6 ms	48644 KB	Output is correct
20	Correct	6 ms	48520 KB	Output is correct
21	Correct	6 ms	48644 KB	Output is correct
22	Correct	6 ms	48640 KB	Output is correct
23	Correct	6 ms	48644 KB	Output is correct
24	Correct	6 ms	46596 KB	Output is correct
25	Correct	5 ms	48644 KB	Output is correct
26	Correct	6 ms	48488 KB	Output is correct
27	Correct	7 ms	48640 KB	Output is correct
28	Correct	6 ms	48616 KB	Output is correct
29	Correct	6 ms	48644 KB	Output is correct
30	Correct	6 ms	46596 KB	Output is correct
31	Correct	7 ms	46596 KB	Output is correct
32	Correct	6 ms	46600 KB	Output is correct
33	Correct	5 ms	46596 KB	Output is correct
34	Correct	5 ms	46604 KB	Output is correct
35	Correct	5 ms	46592 KB	Output is correct
36	Correct	6 ms	48652 KB	Output is correct
37	Correct	6 ms	48644 KB	Output is correct
38	Correct	6 ms	48644 KB	Output is correct
39	Correct	6 ms	48652 KB	Output is correct
40	Correct	7 ms	48644 KB	Output is correct
41	Correct	6 ms	48644 KB	Output is correct
42	Correct	5 ms	48652 KB	Output is correct
43	Correct	6 ms	48644 KB	Output is correct
44	Correct	5 ms	46596 KB	Output is correct
45	Correct	5 ms	46596 KB	Output is correct
46	Correct	6 ms	48644 KB	Output is correct
47	Correct	6 ms	48672 KB	Output is correct
48	Correct	6 ms	48492 KB	Output is correct
49	Correct	6 ms	48644 KB	Output is correct
50	Correct	5 ms	46604 KB	Output is correct
51	Correct	6 ms	42496 KB	Output is correct
52	Correct	6 ms	48644 KB	Output is correct
53	Correct	5 ms	46604 KB	Output is correct
54	Correct	6 ms	48504 KB	Output is correct
55	Correct	7 ms	48644 KB	Output is correct
56	Correct	6 ms	48644 KB	Output is correct
57	Correct	6 ms	48644 KB	Output is correct
58	Correct	6 ms	48512 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	48648 KB	Output is correct
3	Correct	6 ms	48644 KB	Output is correct
4	Correct	6 ms	46596 KB	Output is correct
5	Correct	6 ms	48644 KB	Output is correct
6	Correct	7 ms	48644 KB	Output is correct
7	Correct	7 ms	48644 KB	Output is correct
8	Correct	6 ms	48636 KB	Output is correct
9	Correct	7 ms	48604 KB	Output is correct
10	Correct	8 ms	46596 KB	Output is correct
11	Correct	6 ms	48644 KB	Output is correct
12	Correct	6 ms	48644 KB	Output is correct
13	Correct	6 ms	48644 KB	Output is correct
14	Correct	5 ms	48644 KB	Output is correct
15	Correct	6 ms	48644 KB	Output is correct
16	Correct	7 ms	48644 KB	Output is correct
17	Correct	6 ms	48512 KB	Output is correct
18	Correct	5 ms	48496 KB	Output is correct
19	Correct	6 ms	48644 KB	Output is correct
20	Correct	6 ms	48520 KB	Output is correct
21	Correct	6 ms	48644 KB	Output is correct
22	Correct	6 ms	48640 KB	Output is correct
23	Correct	6 ms	48644 KB	Output is correct
24	Correct	6 ms	46596 KB	Output is correct
25	Correct	5 ms	48644 KB	Output is correct
26	Correct	6 ms	48488 KB	Output is correct
27	Correct	7 ms	48640 KB	Output is correct
28	Correct	6 ms	48616 KB	Output is correct
29	Correct	6 ms	48644 KB	Output is correct
30	Correct	6 ms	46596 KB	Output is correct
31	Correct	7 ms	46596 KB	Output is correct
32	Correct	6 ms	46600 KB	Output is correct
33	Correct	5 ms	46596 KB	Output is correct
34	Correct	5 ms	46604 KB	Output is correct
35	Correct	5 ms	46592 KB	Output is correct
36	Correct	6 ms	48652 KB	Output is correct
37	Correct	6 ms	48644 KB	Output is correct
38	Correct	6 ms	48644 KB	Output is correct
39	Correct	6 ms	48652 KB	Output is correct
40	Correct	7 ms	48644 KB	Output is correct
41	Correct	6 ms	48644 KB	Output is correct
42	Correct	5 ms	48652 KB	Output is correct
43	Correct	6 ms	48644 KB	Output is correct
44	Correct	5 ms	46596 KB	Output is correct
45	Correct	5 ms	46596 KB	Output is correct
46	Correct	6 ms	48644 KB	Output is correct
47	Correct	6 ms	48672 KB	Output is correct
48	Correct	6 ms	48492 KB	Output is correct
49	Correct	6 ms	48644 KB	Output is correct
50	Correct	5 ms	46604 KB	Output is correct
51	Correct	6 ms	42496 KB	Output is correct
52	Correct	6 ms	48644 KB	Output is correct
53	Correct	5 ms	46604 KB	Output is correct
54	Correct	6 ms	48504 KB	Output is correct
55	Correct	7 ms	48644 KB	Output is correct
56	Correct	6 ms	48644 KB	Output is correct
57	Correct	6 ms	48644 KB	Output is correct
58	Correct	6 ms	48512 KB	Output is correct
59	Correct	6 ms	48644 KB	Output is correct
60	Correct	6 ms	48644 KB	Output is correct
61	Correct	6 ms	48732 KB	Output is correct
62	Correct	6 ms	48644 KB	Output is correct
63	Correct	6 ms	48652 KB	Output is correct
64	Correct	6 ms	48652 KB	Output is correct
65	Correct	6 ms	48644 KB	Output is correct
66	Correct	6 ms	48644 KB	Output is correct
67	Correct	6 ms	48652 KB	Output is correct
68	Correct	6 ms	48644 KB	Output is correct
69	Correct	6 ms	48640 KB	Output is correct
70	Correct	6 ms	48640 KB	Output is correct
71	Correct	6 ms	48652 KB	Output is correct
72	Correct	6 ms	48652 KB	Output is correct
73	Correct	6 ms	48636 KB	Output is correct
74	Correct	6 ms	48652 KB	Output is correct
75	Correct	6 ms	48644 KB	Output is correct
76	Correct	6 ms	48652 KB	Output is correct
77	Correct	7 ms	48640 KB	Output is correct
78	Correct	7 ms	48644 KB	Output is correct
79	Correct	6 ms	48640 KB	Output is correct
80	Correct	6 ms	48644 KB	Output is correct
81	Correct	6 ms	48644 KB	Output is correct
82	Correct	7 ms	48644 KB	Output is correct
83	Correct	6 ms	48656 KB	Output is correct
84	Correct	7 ms	48644 KB	Output is correct
85	Correct	8 ms	48644 KB	Output is correct
86	Correct	8 ms	48968 KB	Output is correct
87	Correct	7 ms	48644 KB	Output is correct
88	Correct	6 ms	48644 KB	Output is correct
89	Correct	6 ms	46596 KB	Output is correct
90	Correct	8 ms	46848 KB	Output is correct
91	Correct	6 ms	46596 KB	Output is correct
92	Correct	6 ms	46596 KB	Output is correct
93	Correct	6 ms	46604 KB	Output is correct
94	Correct	6 ms	48644 KB	Output is correct
95	Correct	6 ms	48616 KB	Output is correct
96	Correct	7 ms	48648 KB	Output is correct
97	Correct	7 ms	48644 KB	Output is correct
98	Correct	6 ms	48640 KB	Output is correct
99	Correct	7 ms	48644 KB	Output is correct
100	Correct	8 ms	48644 KB	Output is correct
101	Correct	5 ms	48644 KB	Output is correct
102	Correct	7 ms	46596 KB	Output is correct
103	Correct	7 ms	48644 KB	Output is correct
104	Correct	7 ms	48644 KB	Output is correct
105	Correct	6 ms	48576 KB	Output is correct
106	Correct	6 ms	48652 KB	Output is correct
107	Correct	6 ms	48652 KB	Output is correct
108	Correct	7 ms	48644 KB	Output is correct
109	Correct	8 ms	48652 KB	Output is correct
110	Correct	6 ms	48584 KB	Output is correct
111	Correct	6 ms	48644 KB	Output is correct
112	Correct	6 ms	48636 KB	Output is correct
113	Correct	8 ms	48644 KB	Output is correct
114	Correct	6 ms	48644 KB	Output is correct
115	Correct	6 ms	48644 KB	Output is correct
116	Correct	6 ms	48640 KB	Output is correct
117	Correct	6 ms	48644 KB	Output is correct
118	Correct	7 ms	48640 KB	Output is correct

Subtask #3
32.0 / 63.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	415 ms	71928 KB	Output is partially correct : V - N = 23
2	Partially correct	282 ms	71384 KB	Output is partially correct : V - N = 23
3	Partially correct	112 ms	54228 KB	Output is partially correct : V - N = 23
4	Partially correct	10 ms	49100 KB	Output is partially correct : V - N = 23
5	Partially correct	68 ms	51616 KB	Output is partially correct : V - N = 23
6	Partially correct	241 ms	70788 KB	Output is partially correct : V - N = 23
7	Partially correct	402 ms	71108 KB	Output is partially correct : V - N = 23
8	Partially correct	297 ms	71652 KB	Output is partially correct : V - N = 23
9	Partially correct	159 ms	55168 KB	Output is partially correct : V - N = 23
10	Partially correct	26 ms	49708 KB	Output is partially correct : V - N = 23
11	Partially correct	34 ms	50176 KB	Output is partially correct : V - N = 23
12	Partially correct	196 ms	60300 KB	Output is partially correct : V - N = 23
13	Partially correct	343 ms	70796 KB	Output is partially correct : V - N = 23
14	Partially correct	333 ms	70548 KB	Output is partially correct : V - N = 23
15	Partially correct	216 ms	65160 KB	Output is partially correct : V - N = 23
16	Partially correct	48 ms	50592 KB	Output is partially correct : V - N = 23
17	Partially correct	12 ms	49412 KB	Output is partially correct : V - N = 23
18	Partially correct	140 ms	54412 KB	Output is partially correct : V - N = 23
19	Partially correct	303 ms	71032 KB	Output is partially correct : V - N = 23
20	Partially correct	380 ms	72484 KB	Output is partially correct : V - N = 23
21	Partially correct	95 ms	53156 KB	Output is partially correct : V - N = 23
22	Partially correct	86 ms	51848 KB	Output is partially correct : V - N = 23
23	Partially correct	35 ms	50108 KB	Output is partially correct : V - N = 23
24	Partially correct	8 ms	48644 KB	Output is partially correct : V - N = 23
25	Partially correct	24 ms	49636 KB	Output is partially correct : V - N = 23
26	Partially correct	67 ms	51600 KB	Output is partially correct : V - N = 23
27	Partially correct	92 ms	52212 KB	Output is partially correct : V - N = 23
28	Partially correct	88 ms	51876 KB	Output is partially correct : V - N = 23
29	Partially correct	44 ms	50340 KB	Output is partially correct : V - N = 23
30	Partially correct	9 ms	49088 KB	Output is partially correct : V - N = 23
31	Partially correct	10 ms	46596 KB	Output is partially correct : V - N = 23
32	Partially correct	8 ms	46596 KB	Output is partially correct : V - N = 23
33	Partially correct	10 ms	46692 KB	Output is partially correct : V - N = 23
34	Partially correct	9 ms	46604 KB	Output is partially correct : V - N = 23
35	Partially correct	11 ms	46596 KB	Output is partially correct : V - N = 23
36	Partially correct	368 ms	72248 KB	Output is partially correct : V - N = 23
37	Partially correct	384 ms	72492 KB	Output is partially correct : V - N = 23
38	Partially correct	357 ms	71040 KB	Output is partially correct : V - N = 23
39	Partially correct	406 ms	70784 KB	Output is partially correct : V - N = 23
40	Partially correct	355 ms	70656 KB	Output is partially correct : V - N = 23
41	Partially correct	67 ms	51612 KB	Output is partially correct : V - N = 23
42	Partially correct	60 ms	50840 KB	Output is partially correct : V - N = 23
43	Partially correct	77 ms	51352 KB	Output is partially correct : V - N = 23
44	Partially correct	11 ms	48876 KB	Output is partially correct : V - N = 23
45	Partially correct	43 ms	50176 KB	Output is partially correct : V - N = 23
46	Partially correct	113 ms	54684 KB	Output is partially correct : V - N = 23
47	Partially correct	65 ms	51636 KB	Output is partially correct : V - N = 23
48	Partially correct	165 ms	54924 KB	Output is partially correct : V - N = 23
49	Partially correct	33 ms	50112 KB	Output is partially correct : V - N = 23
50	Partially correct	12 ms	49276 KB	Output is partially correct : V - N = 23
51	Partially correct	295 ms	70872 KB	Output is partially correct : V - N = 23
52	Partially correct	10 ms	49020 KB	Output is partially correct : V - N = 23
53	Partially correct	267 ms	69504 KB	Output is partially correct : V - N = 23
54	Partially correct	305 ms	70384 KB	Output is partially correct : V - N = 23
55	Partially correct	20 ms	49808 KB	Output is partially correct : V - N = 23
56	Partially correct	216 ms	59996 KB	Output is partially correct : V - N = 23
57	Partially correct	340 ms	71148 KB	Output is partially correct : V - N = 23
58	Partially correct	49 ms	50664 KB	Output is partially correct : V - N = 23
59	Partially correct	162 ms	54416 KB	Output is partially correct : V - N = 23
60	Partially correct	356 ms	70876 KB	Output is partially correct : V - N = 23
61	Partially correct	6 ms	48456 KB	Output is partially correct : V - N = 23
62	Partially correct	7 ms	48644 KB	Output is partially correct : V - N = 23
63	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 23
64	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 23
65	Partially correct	5 ms	48652 KB	Output is partially correct : V - N = 23
66	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 23
67	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 23
68	Partially correct	7 ms	48644 KB	Output is partially correct : V - N = 23
69	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 23
70	Partially correct	6 ms	48640 KB	Output is partially correct : V - N = 23
71	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 23
72	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 23
73	Partially correct	7 ms	48644 KB	Output is partially correct : V - N = 23
74	Partially correct	7 ms	48644 KB	Output is partially correct : V - N = 23
75	Partially correct	6 ms	48612 KB	Output is partially correct : V - N = 23
76	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 23
77	Partially correct	9 ms	48492 KB	Output is partially correct : V - N = 23
78	Partially correct	7 ms	48648 KB	Output is partially correct : V - N = 23
79	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 23
80	Partially correct	7 ms	48644 KB	Output is partially correct : V - N = 23
81	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 23
82	Partially correct	7 ms	48640 KB	Output is partially correct : V - N = 23
83	Partially correct	8 ms	48640 KB	Output is partially correct : V - N = 23
84	Partially correct	6 ms	48640 KB	Output is partially correct : V - N = 23
85	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 23
86	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 23
87	Partially correct	7 ms	48644 KB	Output is partially correct : V - N = 23
88	Partially correct	5 ms	48640 KB	Output is partially correct : V - N = 23
89	Partially correct	7 ms	48716 KB	Output is partially correct : V - N = 23
90	Partially correct	7 ms	48644 KB	Output is partially correct : V - N = 23
91	Partially correct	6 ms	46596 KB	Output is partially correct : V - N = 23
92	Partially correct	6 ms	46592 KB	Output is partially correct : V - N = 23
93	Partially correct	6 ms	46592 KB	Output is partially correct : V - N = 23
94	Partially correct	6 ms	46556 KB	Output is partially correct : V - N = 23
95	Partially correct	6 ms	46596 KB	Output is partially correct : V - N = 23
96	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 23
97	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 23
98	Partially correct	6 ms	48652 KB	Output is partially correct : V - N = 23
99	Partially correct	6 ms	48468 KB	Output is partially correct : V - N = 23
100	Partially correct	5 ms	48644 KB	Output is partially correct : V - N = 23
101	Partially correct	5 ms	48644 KB	Output is partially correct : V - N = 23
102	Partially correct	5 ms	48660 KB	Output is partially correct : V - N = 23
103	Partially correct	5 ms	48644 KB	Output is partially correct : V - N = 23
104	Partially correct	5 ms	46604 KB	Output is partially correct : V - N = 23
105	Partially correct	7 ms	48528 KB	Output is partially correct : V - N = 23
106	Partially correct	5 ms	48644 KB	Output is partially correct : V - N = 23
107	Partially correct	7 ms	48640 KB	Output is partially correct : V - N = 23
108	Partially correct	7 ms	48644 KB	Output is partially correct : V - N = 23
109	Partially correct	7 ms	48644 KB	Output is partially correct : V - N = 23
110	Partially correct	5 ms	48644 KB	Output is partially correct : V - N = 23
111	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 23
112	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 23
113	Partially correct	7 ms	48640 KB	Output is partially correct : V - N = 23
114	Partially correct	6 ms	48892 KB	Output is partially correct : V - N = 23
115	Partially correct	6 ms	48500 KB	Output is partially correct : V - N = 23
116	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 23
117	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 23
118	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 23
119	Partially correct	5 ms	48652 KB	Output is partially correct : V - N = 23
120	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 23
121	Partially correct	6 ms	48636 KB	Output is partially correct : V - N = 23
122	Partially correct	7 ms	48576 KB	Output is partially correct : V - N = 23
123	Partially correct	7 ms	48644 KB	Output is partially correct : V - N = 23
124	Partially correct	6 ms	46596 KB	Output is partially correct : V - N = 23
125	Partially correct	5 ms	48644 KB	Output is partially correct : V - N = 23
126	Partially correct	5 ms	48652 KB	Output is partially correct : V - N = 23
127	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 23
128	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 23
129	Partially correct	6 ms	48648 KB	Output is partially correct : V - N = 23
130	Partially correct	6 ms	46592 KB	Output is partially correct : V - N = 23
131	Partially correct	8 ms	48644 KB	Output is partially correct : V - N = 23
132	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 23
133	Partially correct	6 ms	48496 KB	Output is partially correct : V - N = 23
134	Partially correct	7 ms	48644 KB	Output is partially correct : V - N = 23
135	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 23
136	Partially correct	5 ms	48644 KB	Output is partially correct : V - N = 23
137	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 23
138	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 23
139	Partially correct	7 ms	48888 KB	Output is partially correct : V - N = 23
140	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 23
141	Partially correct	5 ms	48652 KB	Output is partially correct : V - N = 23
142	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 23
143	Partially correct	5 ms	48652 KB	Output is partially correct : V - N = 23
144	Partially correct	6 ms	46596 KB	Output is partially correct : V - N = 23
145	Partially correct	7 ms	48648 KB	Output is partially correct : V - N = 23
146	Partially correct	5 ms	48652 KB	Output is partially correct : V - N = 23
147	Partially correct	6 ms	48512 KB	Output is partially correct : V - N = 23
148	Partially correct	5 ms	48504 KB	Output is partially correct : V - N = 23
149	Partially correct	6 ms	48600 KB	Output is partially correct : V - N = 23
150	Partially correct	6 ms	46604 KB	Output is partially correct : V - N = 23
151	Partially correct	6 ms	46596 KB	Output is partially correct : V - N = 23
152	Partially correct	6 ms	46600 KB	Output is partially correct : V - N = 23
153	Partially correct	6 ms	46596 KB	Output is partially correct : V - N = 23
154	Partially correct	6 ms	46648 KB	Output is partially correct : V - N = 23
155	Partially correct	6 ms	46572 KB	Output is partially correct : V - N = 23
156	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 23
157	Partially correct	7 ms	48644 KB	Output is partially correct : V - N = 23
158	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 23
159	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 23
160	Partially correct	8 ms	48648 KB	Output is partially correct : V - N = 23
161	Partially correct	6 ms	48496 KB	Output is partially correct : V - N = 23
162	Partially correct	5 ms	48640 KB	Output is partially correct : V - N = 23
163	Partially correct	6 ms	48640 KB	Output is partially correct : V - N = 23
164	Partially correct	6 ms	46596 KB	Output is partially correct : V - N = 23
165	Partially correct	6 ms	46600 KB	Output is partially correct : V - N = 23
166	Partially correct	6 ms	48652 KB	Output is partially correct : V - N = 23
167	Partially correct	6 ms	48640 KB	Output is partially correct : V - N = 23
168	Partially correct	6 ms	48648 KB	Output is partially correct : V - N = 23
169	Partially correct	5 ms	48644 KB	Output is partially correct : V - N = 23
170	Partially correct	5 ms	46596 KB	Output is partially correct : V - N = 23
171	Correct	6 ms	42344 KB	Output is correct : V - N = 0
172	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 23
173	Partially correct	6 ms	46596 KB	Output is partially correct : V - N = 23
174	Partially correct	6 ms	48644 KB	Output is partially correct : V - N = 23
175	Partially correct	7 ms	48644 KB	Output is partially correct : V - N = 23
176	Partially correct	6 ms	48652 KB	Output is partially correct : V - N = 23
177	Partially correct	8 ms	48640 KB	Output is partially correct : V - N = 23
178	Partially correct	5 ms	48652 KB	Output is partially correct : V - N = 23

답안 #991807

Compilation message

Subtask #1 22.0 / 22.0

Subtask #2 15.0 / 15.0

Subtask #3 32.0 / 63.0

Subtask #1
22.0 / 22.0

Subtask #2
15.0 / 15.0

Subtask #3
32.0 / 63.0