Submission #532630

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
532630	2022-03-03T11:59:54 Z	blue	Airline Route Map (JOI18_airline)	C++17	100 / 100	837 ms	33384 KB

Alice

#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);
	}
}

Bob

#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;
      |      ^

Subtask #1

22.0 / 22.0

#	Verdict	Execution time	Memory	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

Subtask #2

15.0 / 15.0

#	Verdict	Execution time	Memory	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

Subtask #3

63.0 / 63.0

#	Verdict	Execution time	Memory	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