Submission #362658

# Submission time Handle Problem Language Result Execution time Memory
362658 2021-02-04T00:16:45 Z LucaDantas Airline Route Map (JOI18_airline) C++17
100 / 100
864 ms 25776 KB
#include "Alicelib.h"
#include <cassert>
#include <cstdio>

constexpr int maxn = 1510;

int C[maxn*maxn], D[maxn*maxn];

bool on(int a, int b) {return a&(1<<b);}

void Alice( int N, int M, int A[], int B[] ){
	for(int i = 0; i < M; i++)
		C[i] = A[i], D[i] = B[i];
	for(int i = 0; i < N; i++, M++)
		C[M] = N, D[M] = i;
	
	for(int i = 0; i < N; i++)
		for(int j = 0; j < 10; j++)
			if(on(i+1, j)) C[M] = N+1+j, D[M++] = i;
	
	for(int j = 0; j < 9; j++)
		C[M] = N+1+j, D[M++] = N+1+j+1;
	C[M] = N+11, D[M++] = N;

	InitG(N+12, M);
	for(int i = 0; i < M; i++)
		MakeG(i, C[i], D[i]);
}
#include "Boblib.h"
#include<vector>
#include <cassert>
#include <cstdio>

#define pb push_back

constexpr int maxn = 1510;

std::vector<int> g[maxn];

int val[maxn];

bool mark[maxn], vis[maxn];

void Bob( int V, int U, int C[], int D[] ){
	for(int i = 0; i < U; i++)
		g[C[i]].pb(D[i]), g[D[i]].pb(C[i]);
	std::vector<int> opa;
	int mx = -1;
	for(int i = 0; i < V; i++)
		if((int)g[i].size() == 1)
			opa.pb(i);

	int N = V-12;
	for(int x : opa) {
		if((int)g[g[x][0]].size() == N+1)
			mx = g[x][0];
	}

	for(int v : g[mx])
		mark[v] = 1;

	std::vector<int> a, b;
	for(int i = 0; i < V; i++)
		if(!mark[i] && i != mx)
			a.pb(i);

	for(int x : a) {
		int cnt = 0;
		for(int v : g[x])
			if(!mark[v]) ++cnt;
		if(cnt == 1) b.pb(x);
	}

	int now = -1;
	if(g[b[0]].size() > g[b[1]].size())
		now = b[0];
	else now = b[1];

	int pos = 0;
	while(1) {
		for(int v : g[now])
			if(mark[v]) val[v] += 1<<pos, --U;
		++pos;
		int ok = 0;
		vis[now] = 1;
		for(int v : g[now])
			if(!mark[v] && !vis[v]) {now = v; ok = 1; break;}
		if(!ok) break;
	}
	InitMap(N, U - N - 10);
	for(int i = 0; i < V; i++) {
		if(!val[i]) continue;
		for(int v : g[i])
			if(val[v] && val[i] > val[v])
				MakeMap(val[i]-1, val[v]-1);
	}
}

# Verdict Execution time Memory Grader output
1 Correct 5 ms 4832 KB Output is correct
2 Correct 5 ms 4832 KB Output is correct
3 Correct 5 ms 4832 KB Output is correct
4 Correct 6 ms 4832 KB Output is correct
5 Correct 5 ms 4912 KB Output is correct
6 Correct 5 ms 4832 KB Output is correct
7 Correct 5 ms 4832 KB Output is correct
8 Correct 6 ms 4908 KB Output is correct
9 Correct 5 ms 4992 KB Output is correct
10 Correct 6 ms 4832 KB Output is correct
11 Correct 6 ms 4832 KB Output is correct
12 Correct 6 ms 4960 KB Output is correct
13 Correct 5 ms 4832 KB Output is correct
14 Correct 6 ms 4832 KB Output is correct
15 Correct 6 ms 4832 KB Output is correct
16 Correct 5 ms 4904 KB Output is correct
17 Correct 5 ms 4860 KB Output is correct
18 Correct 6 ms 4832 KB Output is correct
19 Correct 5 ms 4832 KB Output is correct
20 Correct 5 ms 4832 KB Output is correct
21 Correct 6 ms 4972 KB Output is correct
22 Correct 6 ms 4832 KB Output is correct
23 Correct 5 ms 4832 KB Output is correct
24 Correct 6 ms 4832 KB Output is correct
25 Correct 5 ms 4832 KB Output is correct
26 Correct 5 ms 4912 KB Output is correct
27 Correct 5 ms 4832 KB Output is correct
28 Correct 5 ms 4908 KB Output is correct
29 Correct 5 ms 4920 KB Output is correct
30 Correct 5 ms 4832 KB Output is correct
31 Correct 5 ms 4832 KB Output is correct
32 Correct 5 ms 4832 KB Output is correct
33 Correct 5 ms 4832 KB Output is correct
34 Correct 6 ms 4832 KB Output is correct
35 Correct 5 ms 4832 KB Output is correct
36 Correct 5 ms 4832 KB Output is correct
37 Correct 5 ms 4908 KB Output is correct
38 Correct 5 ms 4832 KB Output is correct
39 Correct 5 ms 5036 KB Output is correct
40 Correct 6 ms 4832 KB Output is correct
41 Correct 6 ms 4832 KB Output is correct
42 Correct 5 ms 4832 KB Output is correct
43 Correct 6 ms 4912 KB Output is correct
44 Correct 5 ms 4920 KB Output is correct
45 Correct 5 ms 4832 KB Output is correct
46 Correct 5 ms 4912 KB Output is correct
47 Correct 6 ms 4832 KB Output is correct
48 Correct 5 ms 4912 KB Output is correct
49 Correct 5 ms 4832 KB Output is correct
50 Correct 5 ms 4832 KB Output is correct
51 Correct 5 ms 4900 KB Output is correct
52 Correct 7 ms 4832 KB Output is correct
53 Correct 5 ms 4920 KB Output is correct
54 Correct 5 ms 4832 KB Output is correct
55 Correct 5 ms 4832 KB Output is correct
56 Correct 5 ms 4832 KB Output is correct
57 Correct 5 ms 5112 KB Output is correct
58 Correct 6 ms 4912 KB Output is correct
# Verdict Execution time Memory Grader output
1 Correct 5 ms 4832 KB Output is correct
2 Correct 5 ms 4832 KB Output is correct
3 Correct 5 ms 4832 KB Output is correct
4 Correct 6 ms 4832 KB Output is correct
5 Correct 5 ms 4912 KB Output is correct
6 Correct 5 ms 4832 KB Output is correct
7 Correct 5 ms 4832 KB Output is correct
8 Correct 6 ms 4908 KB Output is correct
9 Correct 5 ms 4992 KB Output is correct
10 Correct 6 ms 4832 KB Output is correct
11 Correct 6 ms 4832 KB Output is correct
12 Correct 6 ms 4960 KB Output is correct
13 Correct 5 ms 4832 KB Output is correct
14 Correct 6 ms 4832 KB Output is correct
15 Correct 6 ms 4832 KB Output is correct
16 Correct 5 ms 4904 KB Output is correct
17 Correct 5 ms 4860 KB Output is correct
18 Correct 6 ms 4832 KB Output is correct
19 Correct 5 ms 4832 KB Output is correct
20 Correct 5 ms 4832 KB Output is correct
21 Correct 6 ms 4972 KB Output is correct
22 Correct 6 ms 4832 KB Output is correct
23 Correct 5 ms 4832 KB Output is correct
24 Correct 6 ms 4832 KB Output is correct
25 Correct 5 ms 4832 KB Output is correct
26 Correct 5 ms 4912 KB Output is correct
27 Correct 5 ms 4832 KB Output is correct
28 Correct 5 ms 4908 KB Output is correct
29 Correct 5 ms 4920 KB Output is correct
30 Correct 5 ms 4832 KB Output is correct
31 Correct 5 ms 4832 KB Output is correct
32 Correct 5 ms 4832 KB Output is correct
33 Correct 5 ms 4832 KB Output is correct
34 Correct 6 ms 4832 KB Output is correct
35 Correct 5 ms 4832 KB Output is correct
36 Correct 5 ms 4832 KB Output is correct
37 Correct 5 ms 4908 KB Output is correct
38 Correct 5 ms 4832 KB Output is correct
39 Correct 5 ms 5036 KB Output is correct
40 Correct 6 ms 4832 KB Output is correct
41 Correct 6 ms 4832 KB Output is correct
42 Correct 5 ms 4832 KB Output is correct
43 Correct 6 ms 4912 KB Output is correct
44 Correct 5 ms 4920 KB Output is correct
45 Correct 5 ms 4832 KB Output is correct
46 Correct 5 ms 4912 KB Output is correct
47 Correct 6 ms 4832 KB Output is correct
48 Correct 5 ms 4912 KB Output is correct
49 Correct 5 ms 4832 KB Output is correct
50 Correct 5 ms 4832 KB Output is correct
51 Correct 5 ms 4900 KB Output is correct
52 Correct 7 ms 4832 KB Output is correct
53 Correct 5 ms 4920 KB Output is correct
54 Correct 5 ms 4832 KB Output is correct
55 Correct 5 ms 4832 KB Output is correct
56 Correct 5 ms 4832 KB Output is correct
57 Correct 5 ms 5112 KB Output is correct
58 Correct 6 ms 4912 KB Output is correct
59 Correct 7 ms 5028 KB Output is correct
60 Correct 6 ms 4960 KB Output is correct
61 Correct 6 ms 4832 KB Output is correct
62 Correct 6 ms 4960 KB Output is correct
63 Correct 7 ms 5388 KB Output is correct
64 Correct 7 ms 5036 KB Output is correct
65 Correct 6 ms 5028 KB Output is correct
66 Correct 7 ms 4832 KB Output is correct
67 Correct 6 ms 4960 KB Output is correct
68 Correct 6 ms 4832 KB Output is correct
69 Correct 5 ms 4908 KB Output is correct
70 Correct 6 ms 4832 KB Output is correct
71 Correct 6 ms 4832 KB Output is correct
72 Correct 7 ms 4960 KB Output is correct
73 Correct 6 ms 4832 KB Output is correct
74 Correct 5 ms 4832 KB Output is correct
75 Correct 6 ms 4976 KB Output is correct
76 Correct 7 ms 4832 KB Output is correct
77 Correct 7 ms 4832 KB Output is correct
78 Correct 7 ms 4960 KB Output is correct
79 Correct 6 ms 4960 KB Output is correct
80 Correct 6 ms 5036 KB Output is correct
81 Correct 5 ms 4832 KB Output is correct
82 Correct 5 ms 4920 KB Output is correct
83 Correct 5 ms 4832 KB Output is correct
84 Correct 6 ms 4960 KB Output is correct
85 Correct 5 ms 4832 KB Output is correct
86 Correct 5 ms 5036 KB Output is correct
87 Correct 5 ms 4832 KB Output is correct
88 Correct 6 ms 4832 KB Output is correct
89 Correct 6 ms 4928 KB Output is correct
90 Correct 5 ms 4832 KB Output is correct
91 Correct 6 ms 4832 KB Output is correct
92 Correct 5 ms 4832 KB Output is correct
93 Correct 5 ms 4928 KB Output is correct
94 Correct 7 ms 4832 KB Output is correct
95 Correct 6 ms 4832 KB Output is correct
96 Correct 8 ms 4960 KB Output is correct
97 Correct 7 ms 4832 KB Output is correct
98 Correct 7 ms 4960 KB Output is correct
99 Correct 6 ms 4900 KB Output is correct
100 Correct 6 ms 4832 KB Output is correct
101 Correct 6 ms 5212 KB Output is correct
102 Correct 5 ms 4832 KB Output is correct
103 Correct 6 ms 5044 KB Output is correct
104 Correct 6 ms 5044 KB Output is correct
105 Correct 6 ms 5036 KB Output is correct
106 Correct 5 ms 4832 KB Output is correct
107 Correct 6 ms 4832 KB Output is correct
108 Correct 5 ms 4992 KB Output is correct
109 Correct 6 ms 4832 KB Output is correct
110 Correct 5 ms 4912 KB Output is correct
111 Correct 5 ms 4960 KB Output is correct
112 Correct 5 ms 5032 KB Output is correct
113 Correct 6 ms 4908 KB Output is correct
114 Correct 6 ms 4832 KB Output is correct
115 Correct 6 ms 5028 KB Output is correct
116 Correct 5 ms 4832 KB Output is correct
117 Correct 6 ms 4960 KB Output is correct
118 Correct 6 ms 5028 KB Output is correct
# Verdict Execution time Memory Grader output
1 Correct 834 ms 25448 KB Output is correct : V - N = 12
2 Correct 568 ms 22004 KB Output is correct : V - N = 12
3 Correct 242 ms 12012 KB Output is correct : V - N = 12
4 Correct 13 ms 5460 KB Output is correct : V - N = 12
5 Correct 149 ms 9144 KB Output is correct : V - N = 12
6 Correct 449 ms 19860 KB Output is correct : V - N = 12
7 Correct 710 ms 25360 KB Output is correct : V - N = 12
8 Correct 694 ms 23700 KB Output is correct : V - N = 12
9 Correct 336 ms 14496 KB Output is correct : V - N = 12
10 Correct 49 ms 6484 KB Output is correct : V - N = 12
11 Correct 64 ms 7292 KB Output is correct : V - N = 12
12 Correct 453 ms 16536 KB Output is correct : V - N = 12
13 Correct 714 ms 24580 KB Output is correct : V - N = 12
14 Correct 632 ms 24808 KB Output is correct : V - N = 12
15 Correct 461 ms 18712 KB Output is correct : V - N = 12
16 Correct 93 ms 8044 KB Output is correct : V - N = 12
17 Correct 25 ms 5600 KB Output is correct : V - N = 12
18 Correct 247 ms 13312 KB Output is correct : V - N = 12
19 Correct 606 ms 22784 KB Output is correct : V - N = 12
20 Correct 777 ms 25372 KB Output is correct : V - N = 12
21 Correct 262 ms 11584 KB Output is correct : V - N = 12
22 Correct 151 ms 9372 KB Output is correct : V - N = 12
23 Correct 80 ms 6932 KB Output is correct : V - N = 12
24 Correct 8 ms 4972 KB Output is correct : V - N = 12
25 Correct 36 ms 6124 KB Output is correct : V - N = 12
26 Correct 152 ms 8940 KB Output is correct : V - N = 12
27 Correct 210 ms 10224 KB Output is correct : V - N = 12
28 Correct 170 ms 10296 KB Output is correct : V - N = 12
29 Correct 93 ms 7636 KB Output is correct : V - N = 12
30 Correct 11 ms 5456 KB Output is correct : V - N = 12
31 Correct 12 ms 5344 KB Output is correct : V - N = 12
32 Correct 12 ms 5308 KB Output is correct : V - N = 12
33 Correct 12 ms 5088 KB Output is correct : V - N = 12
34 Correct 11 ms 5320 KB Output is correct : V - N = 12
35 Correct 12 ms 5216 KB Output is correct : V - N = 12
36 Correct 765 ms 25572 KB Output is correct : V - N = 12
37 Correct 864 ms 25652 KB Output is correct : V - N = 12
38 Correct 777 ms 25620 KB Output is correct : V - N = 12
39 Correct 732 ms 25400 KB Output is correct : V - N = 12
40 Correct 776 ms 25776 KB Output is correct : V - N = 12
41 Correct 165 ms 9036 KB Output is correct : V - N = 12
42 Correct 97 ms 8200 KB Output is correct : V - N = 12
43 Correct 146 ms 8752 KB Output is correct : V - N = 12
44 Correct 12 ms 5216 KB Output is correct : V - N = 12
45 Correct 77 ms 7300 KB Output is correct : V - N = 12
46 Correct 327 ms 12484 KB Output is correct : V - N = 12
47 Correct 163 ms 8984 KB Output is correct : V - N = 12
48 Correct 301 ms 14256 KB Output is correct : V - N = 12
49 Correct 80 ms 6896 KB Output is correct : V - N = 12
50 Correct 19 ms 5856 KB Output is correct : V - N = 12
51 Correct 609 ms 22024 KB Output is correct : V - N = 12
52 Correct 15 ms 5632 KB Output is correct : V - N = 12
53 Correct 531 ms 19920 KB Output is correct : V - N = 12
54 Correct 708 ms 23280 KB Output is correct : V - N = 12
55 Correct 44 ms 6368 KB Output is correct : V - N = 12
56 Correct 434 ms 15976 KB Output is correct : V - N = 12
57 Correct 684 ms 24444 KB Output is correct : V - N = 12
58 Correct 89 ms 8020 KB Output is correct : V - N = 12
59 Correct 323 ms 13388 KB Output is correct : V - N = 12
60 Correct 800 ms 24916 KB Output is correct : V - N = 12
61 Correct 7 ms 5020 KB Output is correct : V - N = 12
62 Correct 7 ms 4832 KB Output is correct : V - N = 12
63 Correct 7 ms 5036 KB Output is correct : V - N = 12
64 Correct 5 ms 4832 KB Output is correct : V - N = 12
65 Correct 5 ms 4832 KB Output is correct : V - N = 12
66 Correct 6 ms 5036 KB Output is correct : V - N = 12
67 Correct 7 ms 5028 KB Output is correct : V - N = 12
68 Correct 6 ms 5024 KB Output is correct : V - N = 12
69 Correct 7 ms 5036 KB Output is correct : V - N = 12
70 Correct 6 ms 4832 KB Output is correct : V - N = 12
71 Correct 5 ms 4916 KB Output is correct : V - N = 12
72 Correct 7 ms 4832 KB Output is correct : V - N = 12
73 Correct 7 ms 4960 KB Output is correct : V - N = 12
74 Correct 7 ms 4960 KB Output is correct : V - N = 12
75 Correct 5 ms 4960 KB Output is correct : V - N = 12
76 Correct 5 ms 4980 KB Output is correct : V - N = 12
77 Correct 6 ms 4912 KB Output is correct : V - N = 12
78 Correct 7 ms 4912 KB Output is correct : V - N = 12
79 Correct 6 ms 4960 KB Output is correct : V - N = 12
80 Correct 7 ms 4960 KB Output is correct : V - N = 12
81 Correct 7 ms 4832 KB Output is correct : V - N = 12
82 Correct 5 ms 5036 KB Output is correct : V - N = 12
83 Correct 6 ms 4960 KB Output is correct : V - N = 12
84 Correct 5 ms 4920 KB Output is correct : V - N = 12
85 Correct 5 ms 4832 KB Output is correct : V - N = 12
86 Correct 6 ms 4832 KB Output is correct : V - N = 12
87 Correct 8 ms 4960 KB Output is correct : V - N = 12
88 Correct 6 ms 5156 KB Output is correct : V - N = 12
89 Correct 6 ms 4960 KB Output is correct : V - N = 12
90 Correct 6 ms 4832 KB Output is correct : V - N = 12
91 Correct 7 ms 4832 KB Output is correct : V - N = 12
92 Correct 6 ms 4832 KB Output is correct : V - N = 12
93 Correct 5 ms 4920 KB Output is correct : V - N = 12
94 Correct 5 ms 4832 KB Output is correct : V - N = 12
95 Correct 5 ms 4900 KB Output is correct : V - N = 12
96 Correct 7 ms 5020 KB Output is correct : V - N = 12
97 Correct 7 ms 5028 KB Output is correct : V - N = 12
98 Correct 7 ms 5020 KB Output is correct : V - N = 12
99 Correct 7 ms 4912 KB Output is correct : V - N = 12
100 Correct 7 ms 5048 KB Output is correct : V - N = 12
101 Correct 6 ms 5036 KB Output is correct : V - N = 12
102 Correct 6 ms 4832 KB Output is correct : V - N = 12
103 Correct 5 ms 4832 KB Output is correct : V - N = 12
104 Correct 5 ms 4832 KB Output is correct : V - N = 12
105 Correct 5 ms 4916 KB Output is correct : V - N = 12
106 Correct 5 ms 4832 KB Output is correct : V - N = 12
107 Correct 5 ms 5028 KB Output is correct : V - N = 12
108 Correct 6 ms 4960 KB Output is correct : V - N = 12
109 Correct 5 ms 4832 KB Output is correct : V - N = 12
110 Correct 5 ms 4792 KB Output is correct : V - N = 12
111 Correct 6 ms 5028 KB Output is correct : V - N = 12
112 Correct 6 ms 4832 KB Output is correct : V - N = 12
113 Correct 5 ms 5112 KB Output is correct : V - N = 12
114 Correct 6 ms 5040 KB Output is correct : V - N = 12
115 Correct 5 ms 4908 KB Output is correct : V - N = 12
116 Correct 6 ms 4832 KB Output is correct : V - N = 12
117 Correct 6 ms 4832 KB Output is correct : V - N = 12
118 Correct 6 ms 4844 KB Output is correct : V - N = 12
119 Correct 5 ms 5040 KB Output is correct : V - N = 12
120 Correct 6 ms 4960 KB Output is correct : V - N = 12
121 Correct 5 ms 4832 KB Output is correct : V - N = 12
122 Correct 5 ms 4832 KB Output is correct : V - N = 12
123 Correct 5 ms 4832 KB Output is correct : V - N = 12
124 Correct 6 ms 4832 KB Output is correct : V - N = 12
125 Correct 5 ms 4912 KB Output is correct : V - N = 12
126 Correct 6 ms 4832 KB Output is correct : V - N = 12
127 Correct 5 ms 4832 KB Output is correct : V - N = 12
128 Correct 6 ms 4832 KB Output is correct : V - N = 12
129 Correct 6 ms 4912 KB Output is correct : V - N = 12
130 Correct 5 ms 4832 KB Output is correct : V - N = 12
131 Correct 5 ms 4832 KB Output is correct : V - N = 12
132 Correct 6 ms 4832 KB Output is correct : V - N = 12
133 Correct 5 ms 4832 KB Output is correct : V - N = 12
134 Correct 5 ms 4908 KB Output is correct : V - N = 12
135 Correct 7 ms 4960 KB Output is correct : V - N = 12
136 Correct 5 ms 4832 KB Output is correct : V - N = 12
137 Correct 5 ms 4832 KB Output is correct : V - N = 12
138 Correct 5 ms 4832 KB Output is correct : V - N = 12
139 Correct 5 ms 4832 KB Output is correct : V - N = 12
140 Correct 5 ms 4832 KB Output is correct : V - N = 12
141 Correct 5 ms 4832 KB Output is correct : V - N = 12
142 Correct 5 ms 4832 KB Output is correct : V - N = 12
143 Correct 5 ms 4868 KB Output is correct : V - N = 12
144 Correct 5 ms 4928 KB Output is correct : V - N = 12
145 Correct 7 ms 4904 KB Output is correct : V - N = 12
146 Correct 5 ms 4912 KB Output is correct : V - N = 12
147 Correct 5 ms 4908 KB Output is correct : V - N = 12
148 Correct 5 ms 4908 KB Output is correct : V - N = 12
149 Correct 6 ms 4992 KB Output is correct : V - N = 12
150 Correct 5 ms 4832 KB Output is correct : V - N = 12
151 Correct 5 ms 4996 KB Output is correct : V - N = 12
152 Correct 6 ms 4832 KB Output is correct : V - N = 12
153 Correct 5 ms 4832 KB Output is correct : V - N = 12
154 Correct 5 ms 4928 KB Output is correct : V - N = 12
155 Correct 5 ms 4832 KB Output is correct : V - N = 12
156 Correct 5 ms 4908 KB Output is correct : V - N = 12
157 Correct 5 ms 4908 KB Output is correct : V - N = 12
158 Correct 5 ms 4832 KB Output is correct : V - N = 12
159 Correct 5 ms 4832 KB Output is correct : V - N = 12
160 Correct 6 ms 4832 KB Output is correct : V - N = 12
161 Correct 5 ms 4832 KB Output is correct : V - N = 12
162 Correct 6 ms 4832 KB Output is correct : V - N = 12
163 Correct 5 ms 4832 KB Output is correct : V - N = 12
164 Correct 6 ms 4832 KB Output is correct : V - N = 12
165 Correct 6 ms 4832 KB Output is correct : V - N = 12
166 Correct 5 ms 4832 KB Output is correct : V - N = 12
167 Correct 5 ms 4980 KB Output is correct : V - N = 12
168 Correct 5 ms 4832 KB Output is correct : V - N = 12
169 Correct 5 ms 4832 KB Output is correct : V - N = 12
170 Correct 5 ms 4832 KB Output is correct : V - N = 12
171 Correct 5 ms 4996 KB Output is correct : V - N = 12
172 Correct 6 ms 4832 KB Output is correct : V - N = 12
173 Correct 5 ms 4920 KB Output is correct : V - N = 12
174 Correct 5 ms 4912 KB Output is correct : V - N = 12
175 Correct 5 ms 4832 KB Output is correct : V - N = 12
176 Correct 6 ms 4876 KB Output is correct : V - N = 12
177 Correct 6 ms 4832 KB Output is correct : V - N = 12
178 Correct 5 ms 4816 KB Output is correct : V - N = 12