답안 #532630

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
532630 2022-03-03T11:59:54 Z blue 항공 노선도 (JOI18_airline) C++17
100 / 100
837 ms 33384 KB
#include "Alicelib.h"
#include <cassert>
#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;

using pii = pair<int, int>;
using vpii = vector<pii>;
using vi = vector<int>;
#define sz(x) int(x.size())

void Alice( int N, int M, int A[], int B[] )
{
	int V = N + 10 + 2;
	int U = 0;

	vpii res;

	for(int e = 0; e < M; e++)
	{		
		res.push_back({A[e], B[e]});
	}

	for(int b = 0; b < 10; b++)
	{
		for(int i = 0; i < N; i++)
		{
			if(i & (1 << b))
			{
				// edge[N+b].push_back(i);
				// // edge[i].push_back(N+b);
				// U++;
				res.push_back({N+b, i});
			}
		}
	}

	for(int b = 0; b <= 7; b++)
		res.push_back({N+b, N+b+1});

	res.push_back({N+6, N+9});

	int bitroot = N+10;

	for(int i = N; i < bitroot; i++)
	{
		// edge[bitroot].push_back(i);
		// U++;
		res.push_back({bitroot, i});
	}

	int flag = N+11;

	for(int i = 0; i < bitroot; i++)
	{
		res.push_back({flag, i});
	}

	InitG(V, sz(res));

	for(int e = 0; e < sz(res); e++)
	{
		MakeG(e, res[e].first, res[e].second);
	}
}

#include "Boblib.h"
#include <cassert>
#include <cstdio>
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

using vi = vector<int>;
using pii = pair<int, int>;
using vpii = vector<pii>;
using vvi = vector<vi>;
#define sz(x) int(x.size())

void Bob( int V, int U, int C[], int D[] )
{
	int N = V - 12;

	vvi edge(V, vi(V, 0));
	vi edgelist[V];

	vi deg(V, 0);
	for(int e = 0; e < U; e++)
	{
		// edge[C[u]].push_back(D[u]);
		// edge[D[u]].push_back(C[u]);
		edge[C[e]][D[e]] = edge[D[e]][C[e]] = 1;

		edgelist[C[e]].push_back(D[e]);
		edgelist[D[e]].push_back(C[e]);

		deg[C[e]]++;
		deg[D[e]]++;
	}

	int flag = 0;
	while(deg[flag] != V - 2) flag++;

	int bitroot = 0;
	while((bitroot == flag) || (edge[bitroot][flag]))
		bitroot++;

	vi isbit(V, 0);

	vi bits;
	for(int i = 0; i < V; i++)
	{
		if(edge[bitroot][i])
		{
			isbit[i] = 1;
			bits.push_back(i);
		}
	}

	vi bit_edgelist[V];

	// cerr << "! " << sz(bits) << '\n';

	vi bitdeg(V, 0);
	for(int x = 0; x < sz(bits); x++)
	{
		for(int y = x+1; y < sz(bits); y++)
		{
			if(edge[ bits[x] ][ bits[y] ])
			{
				bitdeg[ bits[x] ]++;
				bitdeg[ bits[y] ]++;

				bit_edgelist[bits[x]].push_back(bits[y]);
				bit_edgelist[bits[y]].push_back(bits[x]);
			}
		}
	}

	// for(int i = 0; i < V; i++) cerr << bitdeg[i] << ' ';
	// 	cerr << '\n';

	vi codedbit(10, -1);

	codedbit[6] = 0;
	while(bitdeg[codedbit[6]] != 3) codedbit[6]++;


	vi visit(V, 0);

	vvi bit_lists;

	visit[codedbit[6]] = 1;

	for(int z : bit_edgelist[codedbit[6]])
	{
		bit_lists.push_back({});
		int p = z;
		while(1)
		{
			visit[p] = 1;

			bit_lists.back().push_back(p);

			int newfound = -1;

			for(int q : bit_edgelist[p])
			{
				if(visit[q]) continue;

				newfound = q;
				break;
			}

			if(newfound == -1) break;

			p = newfound;
		}
	}

	sort(bit_lists.begin(), bit_lists.end(), [] (vi f, vi g)
	{
		return sz(f) < sz(g);
	});

	codedbit[9] = bit_lists[0][0];
	codedbit[7] = bit_lists[1][0];
	codedbit[8] = bit_lists[1][1];

	for(int k = 0; k < 6; k++)
		codedbit[5 - k] = bit_lists[2][k];


	// for(int i = 0; i < 10; i++) cerr << codedbit[i] << ' ';
	// 	cerr << '\n';


	vvi actual_edge(N, vi(N, 0));

	vi actind(V, -1);

	for(int i = 0; i < V; i++)
	{
		if(i == flag) continue;
		if(i == bitroot) continue;

		if(isbit[i]) continue;

		// int actual_index;

		actind[i] = 0;

		for(int b = 0; b < 10; b++)
		{
			if(edge[i][codedbit[b]])
			{
				actind[i] += (1<<b);
			}
		}
	}
	
	int M = 0;

	for(int i = 0; i < V; i++)
	{
		if(actind[i] == -1) continue;
		for(int j = i+1; j < V; j++)
		{
			if(actind[j] == -1) continue;

			if(edge[i][j] == 0) continue;

			actual_edge[actind[i]][actind[j]] = actual_edge[ actind[j] ][ actind[i] ] = 1;
			M++;
		}
	}

	InitMap(N, M);

	for(int i = 0; i < N; i++)
		for(int j = i+1; j < N; j++)
			if(actual_edge[i][j])
				MakeMap(i, j);
}

Compilation message

Alice.cpp: In function 'void Alice(int, int, int*, int*)':
Alice.cpp:16:6: warning: unused variable 'U' [-Wunused-variable]
   16 |  int U = 0;
      |      ^
# 결과 실행 시간 메모리 Grader output
1 Correct 3 ms 4600 KB Output is correct
2 Correct 3 ms 4588 KB Output is correct
3 Correct 2 ms 4596 KB Output is correct
4 Correct 3 ms 4592 KB Output is correct
5 Correct 2 ms 4588 KB Output is correct
6 Correct 3 ms 4704 KB Output is correct
7 Correct 3 ms 4592 KB Output is correct
8 Correct 3 ms 4588 KB Output is correct
9 Correct 2 ms 4596 KB Output is correct
10 Correct 3 ms 4588 KB Output is correct
11 Correct 2 ms 4588 KB Output is correct
12 Correct 3 ms 4588 KB Output is correct
13 Correct 2 ms 4588 KB Output is correct
14 Correct 3 ms 4588 KB Output is correct
15 Correct 3 ms 4596 KB Output is correct
16 Correct 3 ms 4584 KB Output is correct
17 Correct 3 ms 4600 KB Output is correct
18 Correct 3 ms 4588 KB Output is correct
19 Correct 3 ms 4592 KB Output is correct
20 Correct 2 ms 4592 KB Output is correct
21 Correct 2 ms 4588 KB Output is correct
22 Correct 2 ms 4588 KB Output is correct
23 Correct 3 ms 4588 KB Output is correct
24 Correct 3 ms 4584 KB Output is correct
25 Correct 3 ms 4596 KB Output is correct
26 Correct 3 ms 4568 KB Output is correct
27 Correct 3 ms 4652 KB Output is correct
28 Correct 3 ms 4596 KB Output is correct
29 Correct 3 ms 4588 KB Output is correct
30 Correct 3 ms 4584 KB Output is correct
31 Correct 3 ms 4584 KB Output is correct
32 Correct 3 ms 4584 KB Output is correct
33 Correct 2 ms 4584 KB Output is correct
34 Correct 3 ms 4584 KB Output is correct
35 Correct 3 ms 4584 KB Output is correct
36 Correct 2 ms 4588 KB Output is correct
37 Correct 3 ms 4588 KB Output is correct
38 Correct 3 ms 4568 KB Output is correct
39 Correct 3 ms 4592 KB Output is correct
40 Correct 3 ms 4600 KB Output is correct
41 Correct 3 ms 4588 KB Output is correct
42 Correct 3 ms 4516 KB Output is correct
43 Correct 3 ms 4588 KB Output is correct
44 Correct 3 ms 4592 KB Output is correct
45 Correct 3 ms 4584 KB Output is correct
46 Correct 3 ms 4568 KB Output is correct
47 Correct 3 ms 4592 KB Output is correct
48 Correct 3 ms 4632 KB Output is correct
49 Correct 2 ms 4588 KB Output is correct
50 Correct 3 ms 4584 KB Output is correct
51 Correct 3 ms 4588 KB Output is correct
52 Correct 3 ms 4584 KB Output is correct
53 Correct 3 ms 4576 KB Output is correct
54 Correct 2 ms 4588 KB Output is correct
55 Correct 3 ms 4596 KB Output is correct
56 Correct 2 ms 4588 KB Output is correct
57 Correct 3 ms 4588 KB Output is correct
58 Correct 2 ms 4596 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Correct 3 ms 4600 KB Output is correct
2 Correct 3 ms 4588 KB Output is correct
3 Correct 2 ms 4596 KB Output is correct
4 Correct 3 ms 4592 KB Output is correct
5 Correct 2 ms 4588 KB Output is correct
6 Correct 3 ms 4704 KB Output is correct
7 Correct 3 ms 4592 KB Output is correct
8 Correct 3 ms 4588 KB Output is correct
9 Correct 2 ms 4596 KB Output is correct
10 Correct 3 ms 4588 KB Output is correct
11 Correct 2 ms 4588 KB Output is correct
12 Correct 3 ms 4588 KB Output is correct
13 Correct 2 ms 4588 KB Output is correct
14 Correct 3 ms 4588 KB Output is correct
15 Correct 3 ms 4596 KB Output is correct
16 Correct 3 ms 4584 KB Output is correct
17 Correct 3 ms 4600 KB Output is correct
18 Correct 3 ms 4588 KB Output is correct
19 Correct 3 ms 4592 KB Output is correct
20 Correct 2 ms 4592 KB Output is correct
21 Correct 2 ms 4588 KB Output is correct
22 Correct 2 ms 4588 KB Output is correct
23 Correct 3 ms 4588 KB Output is correct
24 Correct 3 ms 4584 KB Output is correct
25 Correct 3 ms 4596 KB Output is correct
26 Correct 3 ms 4568 KB Output is correct
27 Correct 3 ms 4652 KB Output is correct
28 Correct 3 ms 4596 KB Output is correct
29 Correct 3 ms 4588 KB Output is correct
30 Correct 3 ms 4584 KB Output is correct
31 Correct 3 ms 4584 KB Output is correct
32 Correct 3 ms 4584 KB Output is correct
33 Correct 2 ms 4584 KB Output is correct
34 Correct 3 ms 4584 KB Output is correct
35 Correct 3 ms 4584 KB Output is correct
36 Correct 2 ms 4588 KB Output is correct
37 Correct 3 ms 4588 KB Output is correct
38 Correct 3 ms 4568 KB Output is correct
39 Correct 3 ms 4592 KB Output is correct
40 Correct 3 ms 4600 KB Output is correct
41 Correct 3 ms 4588 KB Output is correct
42 Correct 3 ms 4516 KB Output is correct
43 Correct 3 ms 4588 KB Output is correct
44 Correct 3 ms 4592 KB Output is correct
45 Correct 3 ms 4584 KB Output is correct
46 Correct 3 ms 4568 KB Output is correct
47 Correct 3 ms 4592 KB Output is correct
48 Correct 3 ms 4632 KB Output is correct
49 Correct 2 ms 4588 KB Output is correct
50 Correct 3 ms 4584 KB Output is correct
51 Correct 3 ms 4588 KB Output is correct
52 Correct 3 ms 4584 KB Output is correct
53 Correct 3 ms 4576 KB Output is correct
54 Correct 2 ms 4588 KB Output is correct
55 Correct 3 ms 4596 KB Output is correct
56 Correct 2 ms 4588 KB Output is correct
57 Correct 3 ms 4588 KB Output is correct
58 Correct 2 ms 4596 KB Output is correct
59 Correct 3 ms 4696 KB Output is correct
60 Correct 3 ms 4588 KB Output is correct
61 Correct 3 ms 4588 KB Output is correct
62 Correct 3 ms 4496 KB Output is correct
63 Correct 3 ms 4604 KB Output is correct
64 Correct 3 ms 4716 KB Output is correct
65 Correct 3 ms 4716 KB Output is correct
66 Correct 3 ms 4716 KB Output is correct
67 Correct 3 ms 4716 KB Output is correct
68 Correct 3 ms 4588 KB Output is correct
69 Correct 3 ms 4596 KB Output is correct
70 Correct 3 ms 4716 KB Output is correct
71 Correct 3 ms 4580 KB Output is correct
72 Correct 3 ms 4728 KB Output is correct
73 Correct 3 ms 4716 KB Output is correct
74 Correct 3 ms 4532 KB Output is correct
75 Correct 3 ms 4516 KB Output is correct
76 Correct 3 ms 4568 KB Output is correct
77 Correct 3 ms 4588 KB Output is correct
78 Correct 3 ms 4668 KB Output is correct
79 Correct 3 ms 4716 KB Output is correct
80 Correct 3 ms 4596 KB Output is correct
81 Correct 3 ms 4596 KB Output is correct
82 Correct 3 ms 4596 KB Output is correct
83 Correct 3 ms 4596 KB Output is correct
84 Correct 3 ms 4596 KB Output is correct
85 Correct 3 ms 4696 KB Output is correct
86 Correct 3 ms 4716 KB Output is correct
87 Correct 3 ms 4596 KB Output is correct
88 Correct 2 ms 4592 KB Output is correct
89 Correct 3 ms 4584 KB Output is correct
90 Correct 3 ms 4588 KB Output is correct
91 Correct 2 ms 4584 KB Output is correct
92 Correct 4 ms 4528 KB Output is correct
93 Correct 3 ms 4584 KB Output is correct
94 Correct 3 ms 4716 KB Output is correct
95 Correct 4 ms 4716 KB Output is correct
96 Correct 3 ms 4700 KB Output is correct
97 Correct 3 ms 4636 KB Output is correct
98 Correct 3 ms 4564 KB Output is correct
99 Correct 3 ms 4716 KB Output is correct
100 Correct 3 ms 4632 KB Output is correct
101 Correct 3 ms 4588 KB Output is correct
102 Correct 2 ms 4584 KB Output is correct
103 Correct 3 ms 4588 KB Output is correct
104 Correct 3 ms 4584 KB Output is correct
105 Correct 3 ms 4716 KB Output is correct
106 Correct 4 ms 4716 KB Output is correct
107 Correct 3 ms 4596 KB Output is correct
108 Correct 3 ms 4588 KB Output is correct
109 Correct 3 ms 4588 KB Output is correct
110 Correct 3 ms 4596 KB Output is correct
111 Correct 3 ms 4588 KB Output is correct
112 Correct 3 ms 4568 KB Output is correct
113 Correct 3 ms 4588 KB Output is correct
114 Correct 3 ms 4588 KB Output is correct
115 Correct 3 ms 4516 KB Output is correct
116 Correct 3 ms 4588 KB Output is correct
117 Correct 3 ms 4588 KB Output is correct
118 Correct 3 ms 4716 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Correct 658 ms 33032 KB Output is correct : V - N = 12
2 Correct 412 ms 29440 KB Output is correct : V - N = 12
3 Correct 241 ms 19640 KB Output is correct : V - N = 12
4 Correct 16 ms 13164 KB Output is correct : V - N = 12
5 Correct 156 ms 16828 KB Output is correct : V - N = 12
6 Correct 391 ms 27392 KB Output is correct : V - N = 12
7 Correct 818 ms 32692 KB Output is correct : V - N = 12
8 Correct 614 ms 31208 KB Output is correct : V - N = 12
9 Correct 342 ms 21748 KB Output is correct : V - N = 12
10 Correct 49 ms 13832 KB Output is correct : V - N = 12
11 Correct 57 ms 14740 KB Output is correct : V - N = 12
12 Correct 374 ms 24068 KB Output is correct : V - N = 12
13 Correct 499 ms 31752 KB Output is correct : V - N = 12
14 Correct 689 ms 32392 KB Output is correct : V - N = 12
15 Correct 353 ms 26344 KB Output is correct : V - N = 12
16 Correct 89 ms 15592 KB Output is correct : V - N = 12
17 Correct 27 ms 13500 KB Output is correct : V - N = 12
18 Correct 226 ms 20752 KB Output is correct : V - N = 12
19 Correct 661 ms 30560 KB Output is correct : V - N = 12
20 Correct 837 ms 32788 KB Output is correct : V - N = 12
21 Correct 212 ms 13016 KB Output is correct : V - N = 12
22 Correct 134 ms 11096 KB Output is correct : V - N = 12
23 Correct 66 ms 8736 KB Output is correct : V - N = 12
24 Correct 5 ms 7020 KB Output is correct : V - N = 12
25 Correct 28 ms 8020 KB Output is correct : V - N = 12
26 Correct 96 ms 10748 KB Output is correct : V - N = 12
27 Correct 135 ms 12032 KB Output is correct : V - N = 12
28 Correct 190 ms 11724 KB Output is correct : V - N = 12
29 Correct 67 ms 9296 KB Output is correct : V - N = 12
30 Correct 12 ms 7240 KB Output is correct : V - N = 12
31 Correct 11 ms 12940 KB Output is correct : V - N = 12
32 Correct 14 ms 12972 KB Output is correct : V - N = 12
33 Correct 12 ms 13008 KB Output is correct : V - N = 12
34 Correct 11 ms 12976 KB Output is correct : V - N = 12
35 Correct 13 ms 13040 KB Output is correct : V - N = 12
36 Correct 647 ms 33052 KB Output is correct : V - N = 12
37 Correct 529 ms 33088 KB Output is correct : V - N = 12
38 Correct 744 ms 33384 KB Output is correct : V - N = 12
39 Correct 763 ms 32972 KB Output is correct : V - N = 12
40 Correct 831 ms 32928 KB Output is correct : V - N = 12
41 Correct 105 ms 16640 KB Output is correct : V - N = 12
42 Correct 118 ms 15828 KB Output is correct : V - N = 12
43 Correct 136 ms 16344 KB Output is correct : V - N = 12
44 Correct 12 ms 13040 KB Output is correct : V - N = 12
45 Correct 57 ms 14860 KB Output is correct : V - N = 12
46 Correct 189 ms 20220 KB Output is correct : V - N = 12
47 Correct 108 ms 16504 KB Output is correct : V - N = 12
48 Correct 320 ms 22044 KB Output is correct : V - N = 12
49 Correct 50 ms 14596 KB Output is correct : V - N = 12
50 Correct 30 ms 13408 KB Output is correct : V - N = 12
51 Correct 597 ms 29424 KB Output is correct : V - N = 12
52 Correct 13 ms 13176 KB Output is correct : V - N = 12
53 Correct 461 ms 27200 KB Output is correct : V - N = 12
54 Correct 711 ms 30640 KB Output is correct : V - N = 12
55 Correct 50 ms 13808 KB Output is correct : V - N = 12
56 Correct 379 ms 23412 KB Output is correct : V - N = 12
57 Correct 770 ms 31732 KB Output is correct : V - N = 12
58 Correct 109 ms 15560 KB Output is correct : V - N = 12
59 Correct 258 ms 20640 KB Output is correct : V - N = 12
60 Correct 629 ms 32092 KB Output is correct : V - N = 12
61 Correct 3 ms 4624 KB Output is correct : V - N = 12
62 Correct 3 ms 4724 KB Output is correct : V - N = 12
63 Correct 3 ms 4568 KB Output is correct : V - N = 12
64 Correct 3 ms 4600 KB Output is correct : V - N = 12
65 Correct 3 ms 4592 KB Output is correct : V - N = 12
66 Correct 3 ms 4592 KB Output is correct : V - N = 12
67 Correct 3 ms 4628 KB Output is correct : V - N = 12
68 Correct 3 ms 4716 KB Output is correct : V - N = 12
69 Correct 3 ms 4712 KB Output is correct : V - N = 12
70 Correct 3 ms 4588 KB Output is correct : V - N = 12
71 Correct 3 ms 4516 KB Output is correct : V - N = 12
72 Correct 3 ms 4588 KB Output is correct : V - N = 12
73 Correct 3 ms 4720 KB Output is correct : V - N = 12
74 Correct 3 ms 4624 KB Output is correct : V - N = 12
75 Correct 3 ms 4720 KB Output is correct : V - N = 12
76 Correct 3 ms 4572 KB Output is correct : V - N = 12
77 Correct 3 ms 4680 KB Output is correct : V - N = 12
78 Correct 3 ms 4588 KB Output is correct : V - N = 12
79 Correct 3 ms 4716 KB Output is correct : V - N = 12
80 Correct 3 ms 4716 KB Output is correct : V - N = 12
81 Correct 3 ms 4716 KB Output is correct : V - N = 12
82 Correct 3 ms 4588 KB Output is correct : V - N = 12
83 Correct 4 ms 4644 KB Output is correct : V - N = 12
84 Correct 3 ms 4588 KB Output is correct : V - N = 12
85 Correct 3 ms 4532 KB Output is correct : V - N = 12
86 Correct 3 ms 4588 KB Output is correct : V - N = 12
87 Correct 3 ms 4596 KB Output is correct : V - N = 12
88 Correct 3 ms 4668 KB Output is correct : V - N = 12
89 Correct 3 ms 4660 KB Output is correct : V - N = 12
90 Correct 3 ms 4580 KB Output is correct : V - N = 12
91 Correct 3 ms 4592 KB Output is correct : V - N = 12
92 Correct 3 ms 4584 KB Output is correct : V - N = 12
93 Correct 2 ms 4584 KB Output is correct : V - N = 12
94 Correct 2 ms 4584 KB Output is correct : V - N = 12
95 Correct 3 ms 4584 KB Output is correct : V - N = 12
96 Correct 3 ms 4716 KB Output is correct : V - N = 12
97 Correct 4 ms 4716 KB Output is correct : V - N = 12
98 Correct 3 ms 4724 KB Output is correct : V - N = 12
99 Correct 3 ms 4716 KB Output is correct : V - N = 12
100 Correct 3 ms 4720 KB Output is correct : V - N = 12
101 Correct 3 ms 4716 KB Output is correct : V - N = 12
102 Correct 4 ms 4572 KB Output is correct : V - N = 12
103 Correct 3 ms 4588 KB Output is correct : V - N = 12
104 Correct 3 ms 4584 KB Output is correct : V - N = 12
105 Correct 3 ms 4596 KB Output is correct : V - N = 12
106 Correct 3 ms 4600 KB Output is correct : V - N = 12
107 Correct 3 ms 4596 KB Output is correct : V - N = 12
108 Correct 3 ms 4600 KB Output is correct : V - N = 12
109 Correct 3 ms 4596 KB Output is correct : V - N = 12
110 Correct 3 ms 4588 KB Output is correct : V - N = 12
111 Correct 3 ms 4592 KB Output is correct : V - N = 12
112 Correct 3 ms 4588 KB Output is correct : V - N = 12
113 Correct 3 ms 4584 KB Output is correct : V - N = 12
114 Correct 3 ms 4496 KB Output is correct : V - N = 12
115 Correct 3 ms 4596 KB Output is correct : V - N = 12
116 Correct 3 ms 4588 KB Output is correct : V - N = 12
117 Correct 3 ms 4568 KB Output is correct : V - N = 12
118 Correct 3 ms 4632 KB Output is correct : V - N = 12
119 Correct 3 ms 4588 KB Output is correct : V - N = 12
120 Correct 4 ms 4496 KB Output is correct : V - N = 12
121 Correct 3 ms 4504 KB Output is correct : V - N = 12
122 Correct 2 ms 4588 KB Output is correct : V - N = 12
123 Correct 2 ms 4596 KB Output is correct : V - N = 12
124 Correct 3 ms 4592 KB Output is correct : V - N = 12
125 Correct 2 ms 4584 KB Output is correct : V - N = 12
126 Correct 3 ms 4596 KB Output is correct : V - N = 12
127 Correct 3 ms 4588 KB Output is correct : V - N = 12
128 Correct 3 ms 4496 KB Output is correct : V - N = 12
129 Correct 3 ms 4616 KB Output is correct : V - N = 12
130 Correct 3 ms 4580 KB Output is correct : V - N = 12
131 Correct 3 ms 4588 KB Output is correct : V - N = 12
132 Correct 3 ms 4516 KB Output is correct : V - N = 12
133 Correct 2 ms 4592 KB Output is correct : V - N = 12
134 Correct 2 ms 4568 KB Output is correct : V - N = 12
135 Correct 3 ms 4588 KB Output is correct : V - N = 12
136 Correct 3 ms 4588 KB Output is correct : V - N = 12
137 Correct 3 ms 4588 KB Output is correct : V - N = 12
138 Correct 3 ms 4592 KB Output is correct : V - N = 12
139 Correct 3 ms 4588 KB Output is correct : V - N = 12
140 Correct 4 ms 4500 KB Output is correct : V - N = 12
141 Correct 3 ms 4588 KB Output is correct : V - N = 12
142 Correct 2 ms 4588 KB Output is correct : V - N = 12
143 Correct 2 ms 4588 KB Output is correct : V - N = 12
144 Correct 2 ms 4584 KB Output is correct : V - N = 12
145 Correct 3 ms 4512 KB Output is correct : V - N = 12
146 Correct 3 ms 4596 KB Output is correct : V - N = 12
147 Correct 2 ms 4588 KB Output is correct : V - N = 12
148 Correct 3 ms 4584 KB Output is correct : V - N = 12
149 Correct 3 ms 4592 KB Output is correct : V - N = 12
150 Correct 3 ms 4592 KB Output is correct : V - N = 12
151 Correct 3 ms 4584 KB Output is correct : V - N = 12
152 Correct 3 ms 4584 KB Output is correct : V - N = 12
153 Correct 3 ms 4592 KB Output is correct : V - N = 12
154 Correct 3 ms 4592 KB Output is correct : V - N = 12
155 Correct 3 ms 4592 KB Output is correct : V - N = 12
156 Correct 3 ms 4588 KB Output is correct : V - N = 12
157 Correct 3 ms 4596 KB Output is correct : V - N = 12
158 Correct 3 ms 4516 KB Output is correct : V - N = 12
159 Correct 3 ms 4588 KB Output is correct : V - N = 12
160 Correct 3 ms 4528 KB Output is correct : V - N = 12
161 Correct 3 ms 4596 KB Output is correct : V - N = 12
162 Correct 3 ms 4588 KB Output is correct : V - N = 12
163 Correct 3 ms 4596 KB Output is correct : V - N = 12
164 Correct 3 ms 4516 KB Output is correct : V - N = 12
165 Correct 2 ms 4584 KB Output is correct : V - N = 12
166 Correct 3 ms 4592 KB Output is correct : V - N = 12
167 Correct 3 ms 4588 KB Output is correct : V - N = 12
168 Correct 3 ms 4516 KB Output is correct : V - N = 12
169 Correct 2 ms 4588 KB Output is correct : V - N = 12
170 Correct 3 ms 4584 KB Output is correct : V - N = 12
171 Correct 3 ms 4584 KB Output is correct : V - N = 12
172 Correct 2 ms 4596 KB Output is correct : V - N = 12
173 Correct 3 ms 4584 KB Output is correct : V - N = 12
174 Correct 3 ms 4512 KB Output is correct : V - N = 12
175 Correct 3 ms 4588 KB Output is correct : V - N = 12
176 Correct 3 ms 4588 KB Output is correct : V - N = 12
177 Correct 3 ms 4588 KB Output is correct : V - N = 12
178 Correct 3 ms 4588 KB Output is correct : V - N = 12