Submission #503988

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
503988	2022-01-09T12:03:32 Z	zhougz	Airline Route Map (JOI18_airline)	C++17	100 / 100	754 ms	29412 KB

Alice
Bob

#include "Alicelib.h"

#include <bits/stdc++.h>

using namespace std;

void Alice(int n, int m, int *a, int *b) {
	vector<pair<int, int>> res;
	for (int i = 0; i < m; i++) {
		res.emplace_back(a[i], b[i]);
	}
	for (int i = 0; i < 9; i++) {
		res.emplace_back(n + i, n + i + 1);
	}
	for (int i = 0; i < n; i++) {
		for (int j = 0; j <= 9; j++) {
			if (((i + 1) >> j) & 1) {
				res.emplace_back(i, n + j);
			}
		}
	}
	for (int i = 0; i < n; i++) {
		res.emplace_back(i, n + 10);
	}
	res.emplace_back(n + 10, n + 11);
	InitG(n + 12, res.size());
	for (const auto &[u, vv] : res) {
		static int i = 0;
		MakeG(i++, u, vv);
	}
}

/**
 * Use the following setup:
 * 1-10: bit nodes linked together
 * 11: connect to all normal nodes (N + 1) connections
 * 12: connect only to 11th node (1) connection
 * To identify the 11th node, we identify a node with 1 connection and that neighbour is size N + 1.
 * It has to be the 12th node. Assume it is not. It can only be a
 * bit 9 node (other bit nodes have 2 neighbouring bit nodes) (bit 0 has 1 to bit 1, >= 1 to normal nodes)
 * (11th node has >= 1 + 1 connections) (normal nodes have 1 to 11th node, >= 1 to bit node)
 * Then bit 8 has N + 1 connections (2 connections to bit 7/9, N - 1 with the N normal nodes). Absurd. (#1, #2 already have unset bit 8 thus connections already <= N - 2)
 */

#include "Boblib.h"

#include <bits/stdc++.h>

using namespace std;

// FUCK YOU BOB WHY ZERO-INDEXED
// GIVE FUCKING BOBS TO ALICE
void Bob(int n, int m, int *a, int *b) {
	vector<vector<int>> v(n);
	for (int i = 0; i < m; i++) {
		v[a[i]].push_back(b[i]);
		v[b[i]].push_back(a[i]);
	}
	int fuck;
	for (int i = 0; i < n; i++) {
		if (v[i].size() == 1 && (int)v[v[i][0]].size() == n - 11) {
			fuck = i;
			break;
		}
	}
	unordered_set<int> bad;
	for (int i = 0; i < n; i++) {
		bad.insert(i);
	}
	for (auto x : v[v[fuck][0]]) {
		bad.erase(x);
	}
	bad.erase(v[fuck][0]);
	// By bob-force bit-0 node is always bigger than bit-9 node
	int bob, sz = 0;
	for (auto x : bad) {
		int cnt = 0;
		for (auto u : v[x]) {
			cnt += bad.find(u) != bad.end();
		}
		if (cnt == 1 && (int)v[x].size() > sz) {
			bob = x;
			sz = v[x].size();
		}
	}
	vector<bool> used(1024);
	vector<int> idx(n);
	for (int i = 0, nxt_bob; i <= 9; i++) {
		for (auto x : v[bob]) {
			if (bad.find(x) == bad.end()) {
				idx[x] += 1 << i;
			} else if (!used[x]) {
				nxt_bob = x;
			}
		}
		used[bob] = true;
		bob = nxt_bob;
	}
	vector<pair<int, int>> res;
	for (int i = 0; i < m; i++) {
		if (idx[a[i]] != 0 && idx[b[i]] != 0) {
			res.emplace_back(idx[a[i]] - 1, idx[b[i]] - 1);
		}
	}
	InitMap(n - 12, res.size());
	for (const auto &[u, vv] : res) {
		MakeMap(u, vv);
	}
}

Compilation message

Bob.cpp: In function 'void Bob(int, int, int*, int*)':
Bob.cpp:45:22: warning: 'nxt_bob' may be used uninitialized in this function [-Wmaybe-uninitialized]
   45 |   for (auto x : v[bob]) {
      |                      ^
Bob.cpp:26:24: warning: 'fuck' may be used uninitialized in this function [-Wmaybe-uninitialized]
   26 |  for (auto x : v[v[fuck][0]]) {
      |                        ^

Subtask #1
22.0 / 22.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	2 ms	4588 KB	Output is correct
2	Correct	2 ms	4588 KB	Output is correct
3	Correct	2 ms	4596 KB	Output is correct
4	Correct	2 ms	4584 KB	Output is correct
5	Correct	2 ms	4572 KB	Output is correct
6	Correct	2 ms	4596 KB	Output is correct
7	Correct	2 ms	4516 KB	Output is correct
8	Correct	3 ms	4584 KB	Output is correct
9	Correct	4 ms	4588 KB	Output is correct
10	Correct	2 ms	4584 KB	Output is correct
11	Correct	1 ms	4588 KB	Output is correct
12	Correct	2 ms	4588 KB	Output is correct
13	Correct	2 ms	4588 KB	Output is correct
14	Correct	2 ms	4596 KB	Output is correct
15	Correct	2 ms	4588 KB	Output is correct
16	Correct	2 ms	4588 KB	Output is correct
17	Correct	2 ms	4588 KB	Output is correct
18	Correct	2 ms	4588 KB	Output is correct
19	Correct	3 ms	4588 KB	Output is correct
20	Correct	2 ms	4528 KB	Output is correct
21	Correct	3 ms	4596 KB	Output is correct
22	Correct	3 ms	4584 KB	Output is correct
23	Correct	2 ms	4588 KB	Output is correct
24	Correct	2 ms	4656 KB	Output is correct
25	Correct	2 ms	4588 KB	Output is correct
26	Correct	2 ms	4588 KB	Output is correct
27	Correct	2 ms	4588 KB	Output is correct
28	Correct	3 ms	4532 KB	Output is correct
29	Correct	3 ms	4584 KB	Output is correct
30	Correct	3 ms	4584 KB	Output is correct
31	Correct	3 ms	4580 KB	Output is correct
32	Correct	2 ms	4588 KB	Output is correct
33	Correct	2 ms	4580 KB	Output is correct
34	Correct	2 ms	4584 KB	Output is correct
35	Correct	3 ms	4596 KB	Output is correct
36	Correct	3 ms	4592 KB	Output is correct
37	Correct	1 ms	4592 KB	Output is correct
38	Correct	2 ms	4588 KB	Output is correct
39	Correct	2 ms	4536 KB	Output is correct
40	Correct	3 ms	4592 KB	Output is correct
41	Correct	3 ms	4588 KB	Output is correct
42	Correct	3 ms	4588 KB	Output is correct
43	Correct	1 ms	4572 KB	Output is correct
44	Correct	2 ms	4592 KB	Output is correct
45	Correct	1 ms	4516 KB	Output is correct
46	Correct	1 ms	4588 KB	Output is correct
47	Correct	3 ms	4584 KB	Output is correct
48	Correct	3 ms	4580 KB	Output is correct
49	Correct	2 ms	4588 KB	Output is correct
50	Correct	3 ms	4532 KB	Output is correct
51	Correct	3 ms	4544 KB	Output is correct
52	Correct	3 ms	4588 KB	Output is correct
53	Correct	3 ms	4584 KB	Output is correct
54	Correct	2 ms	4588 KB	Output is correct
55	Correct	2 ms	4588 KB	Output is correct
56	Correct	2 ms	4596 KB	Output is correct
57	Correct	2 ms	4588 KB	Output is correct
58	Correct	2 ms	4588 KB	Output is correct

Subtask #2
15.0 / 15.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	2 ms	4588 KB	Output is correct
2	Correct	2 ms	4588 KB	Output is correct
3	Correct	2 ms	4596 KB	Output is correct
4	Correct	2 ms	4584 KB	Output is correct
5	Correct	2 ms	4572 KB	Output is correct
6	Correct	2 ms	4596 KB	Output is correct
7	Correct	2 ms	4516 KB	Output is correct
8	Correct	3 ms	4584 KB	Output is correct
9	Correct	4 ms	4588 KB	Output is correct
10	Correct	2 ms	4584 KB	Output is correct
11	Correct	1 ms	4588 KB	Output is correct
12	Correct	2 ms	4588 KB	Output is correct
13	Correct	2 ms	4588 KB	Output is correct
14	Correct	2 ms	4596 KB	Output is correct
15	Correct	2 ms	4588 KB	Output is correct
16	Correct	2 ms	4588 KB	Output is correct
17	Correct	2 ms	4588 KB	Output is correct
18	Correct	2 ms	4588 KB	Output is correct
19	Correct	3 ms	4588 KB	Output is correct
20	Correct	2 ms	4528 KB	Output is correct
21	Correct	3 ms	4596 KB	Output is correct
22	Correct	3 ms	4584 KB	Output is correct
23	Correct	2 ms	4588 KB	Output is correct
24	Correct	2 ms	4656 KB	Output is correct
25	Correct	2 ms	4588 KB	Output is correct
26	Correct	2 ms	4588 KB	Output is correct
27	Correct	2 ms	4588 KB	Output is correct
28	Correct	3 ms	4532 KB	Output is correct
29	Correct	3 ms	4584 KB	Output is correct
30	Correct	3 ms	4584 KB	Output is correct
31	Correct	3 ms	4580 KB	Output is correct
32	Correct	2 ms	4588 KB	Output is correct
33	Correct	2 ms	4580 KB	Output is correct
34	Correct	2 ms	4584 KB	Output is correct
35	Correct	3 ms	4596 KB	Output is correct
36	Correct	3 ms	4592 KB	Output is correct
37	Correct	1 ms	4592 KB	Output is correct
38	Correct	2 ms	4588 KB	Output is correct
39	Correct	2 ms	4536 KB	Output is correct
40	Correct	3 ms	4592 KB	Output is correct
41	Correct	3 ms	4588 KB	Output is correct
42	Correct	3 ms	4588 KB	Output is correct
43	Correct	1 ms	4572 KB	Output is correct
44	Correct	2 ms	4592 KB	Output is correct
45	Correct	1 ms	4516 KB	Output is correct
46	Correct	1 ms	4588 KB	Output is correct
47	Correct	3 ms	4584 KB	Output is correct
48	Correct	3 ms	4580 KB	Output is correct
49	Correct	2 ms	4588 KB	Output is correct
50	Correct	3 ms	4532 KB	Output is correct
51	Correct	3 ms	4544 KB	Output is correct
52	Correct	3 ms	4588 KB	Output is correct
53	Correct	3 ms	4584 KB	Output is correct
54	Correct	2 ms	4588 KB	Output is correct
55	Correct	2 ms	4588 KB	Output is correct
56	Correct	2 ms	4596 KB	Output is correct
57	Correct	2 ms	4588 KB	Output is correct
58	Correct	2 ms	4588 KB	Output is correct
59	Correct	3 ms	4724 KB	Output is correct
60	Correct	3 ms	4716 KB	Output is correct
61	Correct	3 ms	4516 KB	Output is correct
62	Correct	2 ms	4588 KB	Output is correct
63	Correct	2 ms	4596 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	4588 KB	Output is correct
68	Correct	2 ms	4588 KB	Output is correct
69	Correct	3 ms	4588 KB	Output is correct
70	Correct	4 ms	4628 KB	Output is correct
71	Correct	4 ms	4640 KB	Output is correct
72	Correct	3 ms	4584 KB	Output is correct
73	Correct	3 ms	4716 KB	Output is correct
74	Correct	2 ms	4588 KB	Output is correct
75	Correct	3 ms	4588 KB	Output is correct
76	Correct	2 ms	4576 KB	Output is correct
77	Correct	3 ms	4716 KB	Output is correct
78	Correct	3 ms	4716 KB	Output is correct
79	Correct	2 ms	4724 KB	Output is correct
80	Correct	2 ms	4516 KB	Output is correct
81	Correct	3 ms	4588 KB	Output is correct
82	Correct	3 ms	4572 KB	Output is correct
83	Correct	2 ms	4568 KB	Output is correct
84	Correct	3 ms	4516 KB	Output is correct
85	Correct	3 ms	4596 KB	Output is correct
86	Correct	2 ms	4716 KB	Output is correct
87	Correct	3 ms	4588 KB	Output is correct
88	Correct	1 ms	4588 KB	Output is correct
89	Correct	3 ms	4588 KB	Output is correct
90	Correct	2 ms	4584 KB	Output is correct
91	Correct	3 ms	4568 KB	Output is correct
92	Correct	3 ms	4588 KB	Output is correct
93	Correct	3 ms	4584 KB	Output is correct
94	Correct	3 ms	4700 KB	Output is correct
95	Correct	3 ms	4724 KB	Output is correct
96	Correct	3 ms	4724 KB	Output is correct
97	Correct	2 ms	4716 KB	Output is correct
98	Correct	2 ms	4724 KB	Output is correct
99	Correct	3 ms	4716 KB	Output is correct
100	Correct	3 ms	4588 KB	Output is correct
101	Correct	2 ms	4588 KB	Output is correct
102	Correct	3 ms	4596 KB	Output is correct
103	Correct	3 ms	4516 KB	Output is correct
104	Correct	3 ms	4588 KB	Output is correct
105	Correct	3 ms	4644 KB	Output is correct
106	Correct	3 ms	4588 KB	Output is correct
107	Correct	2 ms	4588 KB	Output is correct
108	Correct	3 ms	4580 KB	Output is correct
109	Correct	3 ms	4600 KB	Output is correct
110	Correct	1 ms	4572 KB	Output is correct
111	Correct	3 ms	4572 KB	Output is correct
112	Correct	2 ms	4652 KB	Output is correct
113	Correct	3 ms	4584 KB	Output is correct
114	Correct	3 ms	4592 KB	Output is correct
115	Correct	3 ms	4716 KB	Output is correct
116	Correct	3 ms	4592 KB	Output is correct
117	Correct	2 ms	4532 KB	Output is correct
118	Correct	3 ms	4720 KB	Output is correct

Subtask #3
63.0 / 63.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	564 ms	29160 KB	Output is correct : V - N = 12
2	Correct	392 ms	25688 KB	Output is correct : V - N = 12
3	Correct	209 ms	13892 KB	Output is correct : V - N = 12
4	Correct	7 ms	5372 KB	Output is correct : V - N = 12
5	Correct	93 ms	9800 KB	Output is correct : V - N = 12
6	Correct	493 ms	23620 KB	Output is correct : V - N = 12
7	Correct	484 ms	28872 KB	Output is correct : V - N = 12
8	Correct	489 ms	27280 KB	Output is correct : V - N = 12
9	Correct	244 ms	16008 KB	Output is correct : V - N = 12
10	Correct	30 ms	6288 KB	Output is correct : V - N = 12
11	Correct	56 ms	7396 KB	Output is correct : V - N = 12
12	Correct	399 ms	18108 KB	Output is correct : V - N = 12
13	Correct	479 ms	28048 KB	Output is correct : V - N = 12
14	Correct	478 ms	28476 KB	Output is correct : V - N = 12
15	Correct	324 ms	22484 KB	Output is correct : V - N = 12
16	Correct	84 ms	8220 KB	Output is correct : V - N = 12
17	Correct	22 ms	5668 KB	Output is correct : V - N = 12
18	Correct	221 ms	14888 KB	Output is correct : V - N = 12
19	Correct	483 ms	26536 KB	Output is correct : V - N = 12
20	Correct	580 ms	29096 KB	Output is correct : V - N = 12
21	Correct	196 ms	12220 KB	Output is correct : V - N = 12
22	Correct	152 ms	10372 KB	Output is correct : V - N = 12
23	Correct	65 ms	7220 KB	Output is correct : V - N = 12
24	Correct	4 ms	4844 KB	Output is correct : V - N = 12
25	Correct	25 ms	6272 KB	Output is correct : V - N = 12
26	Correct	88 ms	9676 KB	Output is correct : V - N = 12
27	Correct	137 ms	11208 KB	Output is correct : V - N = 12
28	Correct	129 ms	10704 KB	Output is correct : V - N = 12
29	Correct	81 ms	7736 KB	Output is correct : V - N = 12
30	Correct	7 ms	5264 KB	Output is correct : V - N = 12
31	Correct	7 ms	5008 KB	Output is correct : V - N = 12
32	Correct	6 ms	5008 KB	Output is correct : V - N = 12
33	Correct	8 ms	5028 KB	Output is correct : V - N = 12
34	Correct	6 ms	5032 KB	Output is correct : V - N = 12
35	Correct	7 ms	5080 KB	Output is correct : V - N = 12
36	Correct	457 ms	29164 KB	Output is correct : V - N = 12
37	Correct	649 ms	29100 KB	Output is correct : V - N = 12
38	Correct	593 ms	29196 KB	Output is correct : V - N = 12
39	Correct	754 ms	29104 KB	Output is correct : V - N = 12
40	Correct	476 ms	29412 KB	Output is correct : V - N = 12
41	Correct	137 ms	9812 KB	Output is correct : V - N = 12
42	Correct	99 ms	8504 KB	Output is correct : V - N = 12
43	Correct	77 ms	9436 KB	Output is correct : V - N = 12
44	Correct	7 ms	5100 KB	Output is correct : V - N = 12
45	Correct	68 ms	7404 KB	Output is correct : V - N = 12
46	Correct	220 ms	14364 KB	Output is correct : V - N = 12
47	Correct	146 ms	9744 KB	Output is correct : V - N = 12
48	Correct	287 ms	16244 KB	Output is correct : V - N = 12
49	Correct	40 ms	7256 KB	Output is correct : V - N = 12
50	Correct	25 ms	5680 KB	Output is correct : V - N = 12
51	Correct	544 ms	25788 KB	Output is correct : V - N = 12
52	Correct	9 ms	5376 KB	Output is correct : V - N = 12
53	Correct	414 ms	23784 KB	Output is correct : V - N = 12
54	Correct	500 ms	27080 KB	Output is correct : V - N = 12
55	Correct	28 ms	6288 KB	Output is correct : V - N = 12
56	Correct	385 ms	17856 KB	Output is correct : V - N = 12
57	Correct	694 ms	28036 KB	Output is correct : V - N = 12
58	Correct	77 ms	8260 KB	Output is correct : V - N = 12
59	Correct	280 ms	14784 KB	Output is correct : V - N = 12
60	Correct	692 ms	28756 KB	Output is correct : V - N = 12
61	Correct	3 ms	4716 KB	Output is correct : V - N = 12
62	Correct	3 ms	4584 KB	Output is correct : V - N = 12
63	Correct	2 ms	4588 KB	Output is correct : V - N = 12
64	Correct	3 ms	4520 KB	Output is correct : V - N = 12
65	Correct	3 ms	4588 KB	Output is correct : V - N = 12
66	Correct	3 ms	4592 KB	Output is correct : V - N = 12
67	Correct	3 ms	4716 KB	Output is correct : V - N = 12
68	Correct	3 ms	4716 KB	Output is correct : V - N = 12
69	Correct	3 ms	4588 KB	Output is correct : V - N = 12
70	Correct	3 ms	4588 KB	Output is correct : V - N = 12
71	Correct	2 ms	4600 KB	Output is correct : V - N = 12
72	Correct	3 ms	4716 KB	Output is correct : V - N = 12
73	Correct	3 ms	4716 KB	Output is correct : V - N = 12
74	Correct	2 ms	4532 KB	Output is correct : V - N = 12
75	Correct	3 ms	4716 KB	Output is correct : V - N = 12
76	Correct	2 ms	4588 KB	Output is correct : V - N = 12
77	Correct	3 ms	4588 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	2 ms	4724 KB	Output is correct : V - N = 12
81	Correct	3 ms	4724 KB	Output is correct : V - N = 12
82	Correct	3 ms	4588 KB	Output is correct : V - N = 12
83	Correct	3 ms	4588 KB	Output is correct : V - N = 12
84	Correct	3 ms	4588 KB	Output is correct : V - N = 12
85	Correct	2 ms	4588 KB	Output is correct : V - N = 12
86	Correct	3 ms	4584 KB	Output is correct : V - N = 12
87	Correct	2 ms	4712 KB	Output is correct : V - N = 12
88	Correct	3 ms	4628 KB	Output is correct : V - N = 12
89	Correct	3 ms	4588 KB	Output is correct : V - N = 12
90	Correct	3 ms	4588 KB	Output is correct : V - N = 12
91	Correct	3 ms	4512 KB	Output is correct : V - N = 12
92	Correct	2 ms	4544 KB	Output is correct : V - N = 12
93	Correct	3 ms	4584 KB	Output is correct : V - N = 12
94	Correct	2 ms	4584 KB	Output is correct : V - N = 12
95	Correct	2 ms	4584 KB	Output is correct : V - N = 12
96	Correct	3 ms	4716 KB	Output is correct : V - N = 12
97	Correct	3 ms	4716 KB	Output is correct : V - N = 12
98	Correct	3 ms	4720 KB	Output is correct : V - N = 12
99	Correct	3 ms	4720 KB	Output is correct : V - N = 12
100	Correct	3 ms	4700 KB	Output is correct : V - N = 12
101	Correct	3 ms	4724 KB	Output is correct : V - N = 12
102	Correct	3 ms	4588 KB	Output is correct : V - N = 12
103	Correct	3 ms	4588 KB	Output is correct : V - N = 12
104	Correct	3 ms	4580 KB	Output is correct : V - N = 12
105	Correct	1 ms	4588 KB	Output is correct : V - N = 12
106	Correct	3 ms	4592 KB	Output is correct : V - N = 12
107	Correct	3 ms	4716 KB	Output is correct : V - N = 12
108	Correct	4 ms	4532 KB	Output is correct : V - N = 12
109	Correct	2 ms	4588 KB	Output is correct : V - N = 12
110	Correct	2 ms	4588 KB	Output is correct : V - N = 12
111	Correct	4 ms	4716 KB	Output is correct : V - N = 12
112	Correct	2 ms	4588 KB	Output is correct : V - N = 12
113	Correct	2 ms	4516 KB	Output is correct : V - N = 12
114	Correct	3 ms	4568 KB	Output is correct : V - N = 12
115	Correct	2 ms	4588 KB	Output is correct : V - N = 12
116	Correct	2 ms	4596 KB	Output is correct : V - N = 12
117	Correct	3 ms	4588 KB	Output is correct : V - N = 12
118	Correct	2 ms	4636 KB	Output is correct : V - N = 12
119	Correct	3 ms	4588 KB	Output is correct : V - N = 12
120	Correct	2 ms	4720 KB	Output is correct : V - N = 12
121	Correct	1 ms	4600 KB	Output is correct : V - N = 12
122	Correct	2 ms	4588 KB	Output is correct : V - N = 12
123	Correct	3 ms	4680 KB	Output is correct : V - N = 12
124	Correct	2 ms	4584 KB	Output is correct : V - N = 12
125	Correct	3 ms	4500 KB	Output is correct : V - N = 12
126	Correct	3 ms	4516 KB	Output is correct : V - N = 12
127	Correct	2 ms	4592 KB	Output is correct : V - N = 12
128	Correct	3 ms	4596 KB	Output is correct : V - N = 12
129	Correct	2 ms	4588 KB	Output is correct : V - N = 12
130	Correct	3 ms	4584 KB	Output is correct : V - N = 12
131	Correct	2 ms	4596 KB	Output is correct : V - N = 12
132	Correct	2 ms	4516 KB	Output is correct : V - N = 12
133	Correct	3 ms	4588 KB	Output is correct : V - N = 12
134	Correct	1 ms	4588 KB	Output is correct : V - N = 12
135	Correct	3 ms	4588 KB	Output is correct : V - N = 12
136	Correct	2 ms	4588 KB	Output is correct : V - N = 12
137	Correct	2 ms	4516 KB	Output is correct : V - N = 12
138	Correct	3 ms	4592 KB	Output is correct : V - N = 12
139	Correct	2 ms	4516 KB	Output is correct : V - N = 12
140	Correct	2 ms	4588 KB	Output is correct : V - N = 12
141	Correct	2 ms	4588 KB	Output is correct : V - N = 12
142	Correct	1 ms	4584 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	2 ms	4588 KB	Output is correct : V - N = 12
146	Correct	2 ms	4596 KB	Output is correct : V - N = 12
147	Correct	2 ms	4588 KB	Output is correct : V - N = 12
148	Correct	1 ms	4588 KB	Output is correct : V - N = 12
149	Correct	2 ms	4596 KB	Output is correct : V - N = 12
150	Correct	2 ms	4496 KB	Output is correct : V - N = 12
151	Correct	3 ms	4572 KB	Output is correct : V - N = 12
152	Correct	3 ms	4584 KB	Output is correct : V - N = 12
153	Correct	1 ms	4516 KB	Output is correct : V - N = 12
154	Correct	2 ms	4592 KB	Output is correct : V - N = 12
155	Correct	2 ms	4584 KB	Output is correct : V - N = 12
156	Correct	1 ms	4596 KB	Output is correct : V - N = 12
157	Correct	2 ms	4596 KB	Output is correct : V - N = 12
158	Correct	2 ms	4588 KB	Output is correct : V - N = 12
159	Correct	2 ms	4588 KB	Output is correct : V - N = 12
160	Correct	2 ms	4496 KB	Output is correct : V - N = 12
161	Correct	3 ms	4588 KB	Output is correct : V - N = 12
162	Correct	3 ms	4588 KB	Output is correct : V - N = 12
163	Correct	2 ms	4568 KB	Output is correct : V - N = 12
164	Correct	3 ms	4584 KB	Output is correct : V - N = 12
165	Correct	1 ms	4584 KB	Output is correct : V - N = 12
166	Correct	1 ms	4596 KB	Output is correct : V - N = 12
167	Correct	2 ms	4588 KB	Output is correct : V - N = 12
168	Correct	2 ms	4588 KB	Output is correct : V - N = 12
169	Correct	2 ms	4584 KB	Output is correct : V - N = 12
170	Correct	1 ms	4516 KB	Output is correct : V - N = 12
171	Correct	2 ms	4588 KB	Output is correct : V - N = 12
172	Correct	2 ms	4588 KB	Output is correct : V - N = 12
173	Correct	3 ms	4584 KB	Output is correct : V - N = 12
174	Correct	1 ms	4592 KB	Output is correct : V - N = 12
175	Correct	3 ms	4588 KB	Output is correct : V - N = 12
176	Correct	2 ms	4588 KB	Output is correct : V - N = 12
177	Correct	2 ms	4596 KB	Output is correct : V - N = 12
178	Correct	2 ms	4588 KB	Output is correct : V - N = 12

Submission #503988

Compilation message

Subtask #1 22.0 / 22.0

Subtask #2 15.0 / 15.0

Subtask #3 63.0 / 63.0

Subtask #1
22.0 / 22.0

Subtask #2
15.0 / 15.0

Subtask #3
63.0 / 63.0