Submission #404334

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
404334	2021-05-14T08:21:40 Z	Nicholas_Patrick	Airline Route Map (JOI18_airline)	C++17	100 / 100	982 ms	25028 KB

Alice
Bob

#include "Alicelib.h"
#include <cassert>
#include <cstdio>
#include <queue>
using namespace std;

void Alice( int N, int M, int A[], int B[] ){
	vector<pair<int, int>> edges;
	for(int i=M; i--;)
		edges.emplace_back(A[i], B[i]);
	for(int i=N; i--;){
		for(int j=10; j--;){
			if(i>>j&1)
				edges.emplace_back(N+j, i);
		}
		edges.emplace_back(N+10, i);
	}
	for(int i=10; i--;){
		edges.emplace_back(N+10, N+i);
		edges.emplace_back(N+11, N+i);
		if(i)
			edges.emplace_back(N+i, N+i-1);
	}
	edges.emplace_back(N+1, N+3);
	InitG(N+12, edges.size());
	while(not edges.empty()){
		MakeG(edges.size()-1, edges.back().first, edges.back().second),
		edges.pop_back();
	}
}

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

void Bob( int V, int U, int C[], int D[] ){
	vector<vector<int>> adjLis(V);
	for(int i=U; i--;)
		adjLis[C[i]].push_back(D[i]),
		adjLis[D[i]].push_back(C[i]);

	//finding allcon (N+10)
	int allcon=0;
	for(int i=V; i--;){
		if(adjLis[allcon].size()<adjLis[i].size())
			allcon=i;
	}

	//finding tencon (N+11)
	int tencon=0;
	adjLis[allcon].push_back(allcon);
	sort(adjLis[allcon].begin(), adjLis[allcon].end());
	for(auto i: adjLis[allcon]){
		if(i!=tencon)
			break;
		tencon++;
	}

	//finding ten (N+[0..9])
	auto ten=adjLis[tencon];
	sort(ten.begin(), ten.end());
	vector<vector<int>> adjten(10);
	for(int i=0; i<10; i++){
		for(int j: adjLis[ten[i]]){
			if(binary_search(ten.begin(), ten.end(), j))
				adjten[i].push_back(lower_bound(ten.begin(), ten.end(), j)-ten.begin());
		}
	}
	vector<int> tenord;
	//0
	for(int i=0; i<10; i++){
		if(adjten[i].size()==1 and adjten[adjten[i][0]].size()==3){
			tenord.push_back(i);
			break;
		}
	}
	//1
	tenord.push_back(adjten[tenord[0]][0]);
	//2
	for(int i=3; i--;){
		if(adjten[adjten[tenord[1]][i]].size()==2)
			tenord.push_back(adjten[tenord[1]][i]);
	}
	//3
	for(int i=3; i--;){
		if(adjten[adjten[tenord[1]][i]].size()==3)
			tenord.push_back(adjten[tenord[1]][i]);
	}
	//4
	for(int i=3; i--;){
		if(adjten[adjten[tenord[3]][i]].size()==2 and adjten[tenord[3]][i]!=tenord[2])
			tenord.push_back(adjten[tenord[3]][i]);
	}
	//5..9
	for(int i=5; i<10; i++)
		tenord.push_back(adjten[tenord[i-1]][adjten[tenord[i-1]][0]==tenord[i-2]]);
	for(int i=0; i<10; i++)
		tenord[i]=ten[tenord[i]];

	//finding all (0..N-1)
	vector<int> trueIndex(V, -1);
	int m=U-(10+V-2+10);
	for(int i=0; i<V; i++){
		if(i==allcon or i==tencon or count(tenord.begin(), tenord.end(), i))
			continue;
		sort(adjLis[i].begin(), adjLis[i].end());
		trueIndex[i]=0;
		for(int j=10; j--;){
			if(count(adjLis[i].begin(), adjLis[i].end(), tenord[j]))
				trueIndex[i]+=1<<j, m--;
		}
	}

	InitMap(V-12, m);
	for(int i=0; i<V; i++){
		if(trueIndex[i]==-1)
			continue;
		for(int j: adjLis[i]){
			if(trueIndex[j]<trueIndex[i])
				continue;
			MakeMap(trueIndex[i], trueIndex[j]);
		}
	}
}

Subtask #1
22.0 / 22.0

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

Subtask #2
15.0 / 15.0

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

Subtask #3
63.0 / 63.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	774 ms	25028 KB	Output is correct : V - N = 12
2	Correct	613 ms	21468 KB	Output is correct : V - N = 12
3	Correct	261 ms	11640 KB	Output is correct : V - N = 12
4	Correct	12 ms	5240 KB	Output is correct : V - N = 12
5	Correct	147 ms	8752 KB	Output is correct : V - N = 12
6	Correct	516 ms	19308 KB	Output is correct : V - N = 12
7	Correct	687 ms	24592 KB	Output is correct : V - N = 12
8	Correct	732 ms	23128 KB	Output is correct : V - N = 12
9	Correct	308 ms	13764 KB	Output is correct : V - N = 12
10	Correct	36 ms	5900 KB	Output is correct : V - N = 12
11	Correct	62 ms	6860 KB	Output is correct : V - N = 12
12	Correct	406 ms	16192 KB	Output is correct : V - N = 12
13	Correct	800 ms	23884 KB	Output is correct : V - N = 12
14	Correct	747 ms	24300 KB	Output is correct : V - N = 12
15	Correct	506 ms	18220 KB	Output is correct : V - N = 12
16	Correct	103 ms	7652 KB	Output is correct : V - N = 12
17	Correct	23 ms	5500 KB	Output is correct : V - N = 12
18	Correct	326 ms	12812 KB	Output is correct : V - N = 12
19	Correct	707 ms	22308 KB	Output is correct : V - N = 12
20	Correct	738 ms	24948 KB	Output is correct : V - N = 12
21	Correct	220 ms	11128 KB	Output is correct : V - N = 12
22	Correct	185 ms	9076 KB	Output is correct : V - N = 12
23	Correct	54 ms	6664 KB	Output is correct : V - N = 12
24	Correct	7 ms	4772 KB	Output is correct : V - N = 12
25	Correct	37 ms	5896 KB	Output is correct : V - N = 12
26	Correct	158 ms	8532 KB	Output is correct : V - N = 12
27	Correct	202 ms	10060 KB	Output is correct : V - N = 12
28	Correct	190 ms	9668 KB	Output is correct : V - N = 12
29	Correct	84 ms	7176 KB	Output is correct : V - N = 12
30	Correct	10 ms	5136 KB	Output is correct : V - N = 12
31	Correct	9 ms	4960 KB	Output is correct : V - N = 12
32	Correct	10 ms	4896 KB	Output is correct : V - N = 12
33	Correct	10 ms	4920 KB	Output is correct : V - N = 12
34	Correct	10 ms	4996 KB	Output is correct : V - N = 12
35	Correct	10 ms	4908 KB	Output is correct : V - N = 12
36	Correct	832 ms	24908 KB	Output is correct : V - N = 12
37	Correct	982 ms	24940 KB	Output is correct : V - N = 12
38	Correct	727 ms	24924 KB	Output is correct : V - N = 12
39	Correct	756 ms	24812 KB	Output is correct : V - N = 12
40	Correct	661 ms	24956 KB	Output is correct : V - N = 12
41	Correct	155 ms	8572 KB	Output is correct : V - N = 12
42	Correct	94 ms	7924 KB	Output is correct : V - N = 12
43	Correct	124 ms	8392 KB	Output is correct : V - N = 12
44	Correct	10 ms	5028 KB	Output is correct : V - N = 12
45	Correct	68 ms	6944 KB	Output is correct : V - N = 12
46	Correct	250 ms	12196 KB	Output is correct : V - N = 12
47	Correct	150 ms	8648 KB	Output is correct : V - N = 12
48	Correct	382 ms	13860 KB	Output is correct : V - N = 12
49	Correct	71 ms	6656 KB	Output is correct : V - N = 12
50	Correct	25 ms	5512 KB	Output is correct : V - N = 12
51	Correct	651 ms	21316 KB	Output is correct : V - N = 12
52	Correct	11 ms	5232 KB	Output is correct : V - N = 12
53	Correct	447 ms	19300 KB	Output is correct : V - N = 12
54	Correct	626 ms	22704 KB	Output is correct : V - N = 12
55	Correct	47 ms	5888 KB	Output is correct : V - N = 12
56	Correct	386 ms	15452 KB	Output is correct : V - N = 12
57	Correct	747 ms	23972 KB	Output is correct : V - N = 12
58	Correct	121 ms	7552 KB	Output is correct : V - N = 12
59	Correct	264 ms	12808 KB	Output is correct : V - N = 12
60	Correct	784 ms	24724 KB	Output is correct : V - N = 12
61	Correct	4 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	4596 KB	Output is correct : V - N = 12
64	Correct	3 ms	4568 KB	Output is correct : V - N = 12
65	Correct	4 ms	4600 KB	Output is correct : V - N = 12
66	Correct	3 ms	4708 KB	Output is correct : V - N = 12
67	Correct	3 ms	4716 KB	Output is correct : V - N = 12
68	Correct	4 ms	4624 KB	Output is correct : V - N = 12
69	Correct	3 ms	4716 KB	Output is correct : V - N = 12
70	Correct	4 ms	4580 KB	Output is correct : V - N = 12
71	Correct	3 ms	4652 KB	Output is correct : V - N = 12
72	Correct	3 ms	4716 KB	Output is correct : V - N = 12
73	Correct	3 ms	4588 KB	Output is correct : V - N = 12
74	Correct	3 ms	4648 KB	Output is correct : V - N = 12
75	Correct	5 ms	4568 KB	Output is correct : V - N = 12
76	Correct	3 ms	4568 KB	Output is correct : V - N = 12
77	Correct	4 ms	4564 KB	Output is correct : V - N = 12
78	Correct	3 ms	4580 KB	Output is correct : V - N = 12
79	Correct	4 ms	4820 KB	Output is correct : V - N = 12
80	Correct	6 ms	4656 KB	Output is correct : V - N = 12
81	Correct	3 ms	4692 KB	Output is correct : V - N = 12
82	Correct	3 ms	4588 KB	Output is correct : V - N = 12
83	Correct	4 ms	4572 KB	Output is correct : V - N = 12
84	Correct	4 ms	4512 KB	Output is correct : V - N = 12
85	Correct	3 ms	4596 KB	Output is correct : V - N = 12
86	Correct	3 ms	4588 KB	Output is correct : V - N = 12
87	Correct	4 ms	4516 KB	Output is correct : V - N = 12
88	Correct	4 ms	4624 KB	Output is correct : V - N = 12
89	Correct	4 ms	4512 KB	Output is correct : V - N = 12
90	Correct	3 ms	4580 KB	Output is correct : V - N = 12
91	Correct	4 ms	4564 KB	Output is correct : V - N = 12
92	Correct	3 ms	4584 KB	Output is correct : V - N = 12
93	Correct	3 ms	4516 KB	Output is correct : V - N = 12
94	Correct	3 ms	4516 KB	Output is correct : V - N = 12
95	Correct	3 ms	4596 KB	Output is correct : V - N = 12
96	Correct	3 ms	4712 KB	Output is correct : V - N = 12
97	Correct	4 ms	4644 KB	Output is correct : V - N = 12
98	Correct	4 ms	4716 KB	Output is correct : V - N = 12
99	Correct	4 ms	4760 KB	Output is correct : V - N = 12
100	Correct	4 ms	4656 KB	Output is correct : V - N = 12
101	Correct	3 ms	4716 KB	Output is correct : V - N = 12
102	Correct	4 ms	4532 KB	Output is correct : V - N = 12
103	Correct	3 ms	4584 KB	Output is correct : V - N = 12
104	Correct	3 ms	4508 KB	Output is correct : V - N = 12
105	Correct	3 ms	4588 KB	Output is correct : V - N = 12
106	Correct	4 ms	4516 KB	Output is correct : V - N = 12
107	Correct	6 ms	4524 KB	Output is correct : V - N = 12
108	Correct	3 ms	4716 KB	Output is correct : V - N = 12
109	Correct	3 ms	4588 KB	Output is correct : V - N = 12
110	Correct	3 ms	4588 KB	Output is correct : V - N = 12
111	Correct	4 ms	4588 KB	Output is correct : V - N = 12
112	Correct	3 ms	4588 KB	Output is correct : V - N = 12
113	Correct	3 ms	4636 KB	Output is correct : V - N = 12
114	Correct	3 ms	4456 KB	Output is correct : V - N = 12
115	Correct	3 ms	4588 KB	Output is correct : V - N = 12
116	Correct	4 ms	4564 KB	Output is correct : V - N = 12
117	Correct	6 ms	4516 KB	Output is correct : V - N = 12
118	Correct	3 ms	4588 KB	Output is correct : V - N = 12
119	Correct	3 ms	4592 KB	Output is correct : V - N = 12
120	Correct	3 ms	4716 KB	Output is correct : V - N = 12
121	Correct	3 ms	4588 KB	Output is correct : V - N = 12
122	Correct	3 ms	4576 KB	Output is correct : V - N = 12
123	Correct	4 ms	4516 KB	Output is correct : V - N = 12
124	Correct	3 ms	4508 KB	Output is correct : V - N = 12
125	Correct	4 ms	4588 KB	Output is correct : V - N = 12
126	Correct	3 ms	4588 KB	Output is correct : V - N = 12
127	Correct	4 ms	4516 KB	Output is correct : V - N = 12
128	Correct	4 ms	4580 KB	Output is correct : V - N = 12
129	Correct	3 ms	4528 KB	Output is correct : V - N = 12
130	Correct	4 ms	4584 KB	Output is correct : V - N = 12
131	Correct	3 ms	4528 KB	Output is correct : V - N = 12
132	Correct	3 ms	4516 KB	Output is correct : V - N = 12
133	Correct	4 ms	4588 KB	Output is correct : V - N = 12
134	Correct	4 ms	4484 KB	Output is correct : V - N = 12
135	Correct	3 ms	4588 KB	Output is correct : V - N = 12
136	Correct	3 ms	4568 KB	Output is correct : V - N = 12
137	Correct	3 ms	4512 KB	Output is correct : V - N = 12
138	Correct	4 ms	4588 KB	Output is correct : V - N = 12
139	Correct	3 ms	4588 KB	Output is correct : V - N = 12
140	Correct	3 ms	4584 KB	Output is correct : V - N = 12
141	Correct	4 ms	4568 KB	Output is correct : V - N = 12
142	Correct	3 ms	4516 KB	Output is correct : V - N = 12
143	Correct	4 ms	4500 KB	Output is correct : V - N = 12
144	Correct	5 ms	4512 KB	Output is correct : V - N = 12
145	Correct	3 ms	4592 KB	Output is correct : V - N = 12
146	Correct	3 ms	4496 KB	Output is correct : V - N = 12
147	Correct	4 ms	4496 KB	Output is correct : V - N = 12
148	Correct	4 ms	4512 KB	Output is correct : V - N = 12
149	Correct	4 ms	4536 KB	Output is correct : V - N = 12
150	Correct	4 ms	4584 KB	Output is correct : V - N = 12
151	Correct	5 ms	4584 KB	Output is correct : V - N = 12
152	Correct	3 ms	4564 KB	Output is correct : V - N = 12
153	Correct	3 ms	4584 KB	Output is correct : V - N = 12
154	Correct	3 ms	4588 KB	Output is correct : V - N = 12
155	Correct	4 ms	4584 KB	Output is correct : V - N = 12
156	Correct	4 ms	4516 KB	Output is correct : V - N = 12
157	Correct	4 ms	4588 KB	Output is correct : V - N = 12
158	Correct	3 ms	4648 KB	Output is correct : V - N = 12
159	Correct	4 ms	4588 KB	Output is correct : V - N = 12
160	Correct	4 ms	4588 KB	Output is correct : V - N = 12
161	Correct	5 ms	4580 KB	Output is correct : V - N = 12
162	Correct	3 ms	4648 KB	Output is correct : V - N = 12
163	Correct	3 ms	4588 KB	Output is correct : V - N = 12
164	Correct	3 ms	4580 KB	Output is correct : V - N = 12
165	Correct	3 ms	4564 KB	Output is correct : V - N = 12
166	Correct	3 ms	4528 KB	Output is correct : V - N = 12
167	Correct	4 ms	4564 KB	Output is correct : V - N = 12
168	Correct	3 ms	4528 KB	Output is correct : V - N = 12
169	Correct	3 ms	4496 KB	Output is correct : V - N = 12
170	Correct	4 ms	4640 KB	Output is correct : V - N = 12
171	Correct	3 ms	4584 KB	Output is correct : V - N = 12
172	Correct	3 ms	4572 KB	Output is correct : V - N = 12
173	Correct	3 ms	4564 KB	Output is correct : V - N = 12
174	Correct	3 ms	4588 KB	Output is correct : V - N = 12
175	Correct	3 ms	4528 KB	Output is correct : V - N = 12
176	Correct	4 ms	4564 KB	Output is correct : V - N = 12
177	Correct	3 ms	4496 KB	Output is correct : V - N = 12
178	Correct	3 ms	4500 KB	Output is correct : V - N = 12

Submission #404334

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