답안 #45138 :: oj.uz

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
45138	2018-04-11T13:15:50 Z	reality	항공 노선도 (JOI18_airline)	C++17	100 / 100	2191 ms	119556 KB

Alice
Bob

#include "Alicelib.h"
#include "bits/stdc++.h"
using namespace std;
#define fi first
#define se second
#define ll long long
#define dbg(v) cerr<<#v<<" = "<<v<<'\n'
#define vi vector<int>
#define vl vector <ll>
#define pii pair<int,int>
#define mp make_pair
#define db long double
#define pb push_back
#define all(s) s.begin(),s.end()
template < class T > T smin(T &a,T b) {if (a > b) a = b;return a;}
template < class T > T smax(T &a,T b) {if (a < b) a = b;return a;}

const int NN = (int)(1e6) + 5;

int deg[NN];

void Alice( int N, int M, int A[], int B[] ){
	vector < pii > edges;
	for (int i = 0;i < N;++i)
		edges.pb(mp(N,i));
	for (int i = 0;i < N;++i)
		for (int j = 0;j < 10;++j)
			if ((i >> j) & 1)
				edges.pb(mp(i,N + 1 + j));
	for (int i = 0;i + 1 < 10;++i)
		edges.pb(mp(i + N + 1,i + N + 2));
	for (int i = 0;i < M;++i)
		edges.pb(mp(A[i],B[i]));
	for (int i = 0;i < N + 11;++i)
		if (i != N)
			edges.pb(mp(N + 11,i));
	for (auto it : edges)
		++deg[it.fi],++deg[it.se];
	//dbg(deg[N]);
	//dbg(deg[511]);
	int mx = *max_element(deg,deg + N + 12);
	InitG(N + 12,edges.size());
	for (int i = 0;i < (edges.size());++i)
		MakeG(i,edges[i].fi,edges[i].se);
}

#include "Boblib.h"
#include "bits/stdc++.h"
using namespace std;
#define fi first
#define se second
#define ll long long
#define dbg(v) cerr<<#v<<" = "<<v<<'\n'
#define vi vector<int>
#define vl vector <ll>
#define pii pair<int,int>
#define mp make_pair
#define db long double
#define pb push_back
#define all(s) s.begin(),s.end()
template < class T > T smin(T &a,T b) {if (a > b) a = b;return a;}
template < class T > T smax(T &a,T b) {if (a < b) a = b;return a;}

const int NN = (int)(1e6) + 5;

static set < int > g[NN];

int p[NN];

void Bob( int V, int U, int C[], int D[] ){
	int n = V - 12;
	for (int i = 0;i < U;++i)
		g[C[i]].insert(D[i]),g[D[i]].insert(C[i]);
	//for (int i = 0;i < V;++i) {
	//	dbg(i);
	//	for (auto it : g[i])
	//		cerr << it << ' ';
	//	cerr << '\n';
	//}
	int aux = -1;
	int shit = 0;
	vi ps;
	for (int i = 0;i < V;++i)
		if (g[i].size() == V - 2)
			ps.pb(i);
	int sep = -1;
	for (auto pp : ps) {
		int lc = -1;
		for (int i = 0;i < V;++i)
			if (!g[pp].count(i) && i != aux && g[i].size() == n)
				lc = i;
		if (lc != -1) {
			sep = lc;
			aux = pp;
			break;
		}
	}
	int pw2 = -1;
	for (int i = 0;i < V;++i)
		if (i != sep && i != aux && !g[sep].count(i) && (pw2 == -1 || g[pw2].size() > g[i].size()))
			pw2 = i;
	vi p2;
	p2.pb(pw2);
	//dbg(aux);
	//dbg(sep);
	//dbg(pw2);
	//exit(0);
	set < int > was;
	was.insert(pw2);
	was.insert(aux);
	was.insert(sep);
	for (int t = 0;t < 9;++t) {
		for (auto it : g[p2.back()]) 
			if (!was.count(it) && !g[sep].count(it)) {
				p2.pb(it);
				was.insert(it);
				break;
			}
	}
	reverse(all(p2));
	for (int t = 0;t < 10;++t) {
		for (auto it : g[p2[t]])
			if (g[sep].count(it))
				p[it] += (1 << t);
	}
	vector < pii > edges;
	for (auto u : g[sep])
		for (auto v : g[u])
			if (g[sep].count(v) && u < v)
				edges.pb(mp(p[u],p[v]));
	InitMap(n,edges.size());
	for (auto it : edges)
		MakeMap(it.fi,it.se);
}

Compilation message

Alice.cpp: In function 'void Alice(int, int, int*, int*)':
Alice.cpp:43:19: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (int i = 0;i < (edges.size());++i)
                 ~~^~~~~~~~~~~~~~~~
Alice.cpp:41:6: warning: unused variable 'mx' [-Wunused-variable]
  int mx = *max_element(deg,deg + N + 12);
      ^~

Bob.cpp: In function 'void Bob(int, int, int*, int*)':
Bob.cpp:38:19: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   if (g[i].size() == V - 2)
       ~~~~~~~~~~~~^~~~~~~~
Bob.cpp:44:51: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
    if (!g[pp].count(i) && i != aux && g[i].size() == n)
                                       ~~~~~~~~~~~~^~~~
Bob.cpp:35:6: warning: unused variable 'shit' [-Wunused-variable]
  int shit = 0;
      ^~~~

Subtask #1
22.0 / 22.0

#	결과	실행 시간	메모리	Grader output
1	Correct	62 ms	51804 KB	Output is correct
2	Correct	44 ms	51644 KB	Output is correct
3	Correct	40 ms	51648 KB	Output is correct
4	Correct	40 ms	51644 KB	Output is correct
5	Correct	48 ms	51660 KB	Output is correct
6	Correct	47 ms	51628 KB	Output is correct
7	Correct	51 ms	51692 KB	Output is correct
8	Correct	48 ms	51696 KB	Output is correct
9	Correct	40 ms	51684 KB	Output is correct
10	Correct	41 ms	51684 KB	Output is correct
11	Correct	41 ms	51644 KB	Output is correct
12	Correct	40 ms	51776 KB	Output is correct
13	Correct	43 ms	51748 KB	Output is correct
14	Correct	41 ms	51608 KB	Output is correct
15	Correct	47 ms	51644 KB	Output is correct
16	Correct	49 ms	51664 KB	Output is correct
17	Correct	41 ms	51620 KB	Output is correct
18	Correct	67 ms	51644 KB	Output is correct
19	Correct	43 ms	51696 KB	Output is correct
20	Correct	47 ms	51664 KB	Output is correct
21	Correct	48 ms	51644 KB	Output is correct
22	Correct	49 ms	51776 KB	Output is correct
23	Correct	49 ms	51696 KB	Output is correct
24	Correct	49 ms	51780 KB	Output is correct
25	Correct	48 ms	51776 KB	Output is correct
26	Correct	47 ms	51568 KB	Output is correct
27	Correct	49 ms	51776 KB	Output is correct
28	Correct	47 ms	51644 KB	Output is correct
29	Correct	49 ms	51644 KB	Output is correct
30	Correct	52 ms	51708 KB	Output is correct
31	Correct	48 ms	51644 KB	Output is correct
32	Correct	51 ms	51772 KB	Output is correct
33	Correct	48 ms	51568 KB	Output is correct
34	Correct	47 ms	51696 KB	Output is correct
35	Correct	41 ms	51644 KB	Output is correct
36	Correct	41 ms	51732 KB	Output is correct
37	Correct	41 ms	51728 KB	Output is correct
38	Correct	41 ms	51920 KB	Output is correct
39	Correct	50 ms	51848 KB	Output is correct
40	Correct	40 ms	51644 KB	Output is correct
41	Correct	41 ms	51748 KB	Output is correct
42	Correct	40 ms	51748 KB	Output is correct
43	Correct	43 ms	51776 KB	Output is correct
44	Correct	41 ms	51776 KB	Output is correct
45	Correct	41 ms	51644 KB	Output is correct
46	Correct	43 ms	51724 KB	Output is correct
47	Correct	40 ms	51776 KB	Output is correct
48	Correct	43 ms	51632 KB	Output is correct
49	Correct	44 ms	51688 KB	Output is correct
50	Correct	41 ms	51668 KB	Output is correct
51	Correct	43 ms	51548 KB	Output is correct
52	Correct	41 ms	51644 KB	Output is correct
53	Correct	40 ms	51776 KB	Output is correct
54	Correct	43 ms	51712 KB	Output is correct
55	Correct	46 ms	51624 KB	Output is correct
56	Correct	40 ms	51644 KB	Output is correct
57	Correct	44 ms	51680 KB	Output is correct
58	Correct	43 ms	51596 KB	Output is correct

Subtask #2
15.0 / 15.0

#	결과	실행 시간	메모리	Grader output
1	Correct	62 ms	51804 KB	Output is correct
2	Correct	44 ms	51644 KB	Output is correct
3	Correct	40 ms	51648 KB	Output is correct
4	Correct	40 ms	51644 KB	Output is correct
5	Correct	48 ms	51660 KB	Output is correct
6	Correct	47 ms	51628 KB	Output is correct
7	Correct	51 ms	51692 KB	Output is correct
8	Correct	48 ms	51696 KB	Output is correct
9	Correct	40 ms	51684 KB	Output is correct
10	Correct	41 ms	51684 KB	Output is correct
11	Correct	41 ms	51644 KB	Output is correct
12	Correct	40 ms	51776 KB	Output is correct
13	Correct	43 ms	51748 KB	Output is correct
14	Correct	41 ms	51608 KB	Output is correct
15	Correct	47 ms	51644 KB	Output is correct
16	Correct	49 ms	51664 KB	Output is correct
17	Correct	41 ms	51620 KB	Output is correct
18	Correct	67 ms	51644 KB	Output is correct
19	Correct	43 ms	51696 KB	Output is correct
20	Correct	47 ms	51664 KB	Output is correct
21	Correct	48 ms	51644 KB	Output is correct
22	Correct	49 ms	51776 KB	Output is correct
23	Correct	49 ms	51696 KB	Output is correct
24	Correct	49 ms	51780 KB	Output is correct
25	Correct	48 ms	51776 KB	Output is correct
26	Correct	47 ms	51568 KB	Output is correct
27	Correct	49 ms	51776 KB	Output is correct
28	Correct	47 ms	51644 KB	Output is correct
29	Correct	49 ms	51644 KB	Output is correct
30	Correct	52 ms	51708 KB	Output is correct
31	Correct	48 ms	51644 KB	Output is correct
32	Correct	51 ms	51772 KB	Output is correct
33	Correct	48 ms	51568 KB	Output is correct
34	Correct	47 ms	51696 KB	Output is correct
35	Correct	41 ms	51644 KB	Output is correct
36	Correct	41 ms	51732 KB	Output is correct
37	Correct	41 ms	51728 KB	Output is correct
38	Correct	41 ms	51920 KB	Output is correct
39	Correct	50 ms	51848 KB	Output is correct
40	Correct	40 ms	51644 KB	Output is correct
41	Correct	41 ms	51748 KB	Output is correct
42	Correct	40 ms	51748 KB	Output is correct
43	Correct	43 ms	51776 KB	Output is correct
44	Correct	41 ms	51776 KB	Output is correct
45	Correct	41 ms	51644 KB	Output is correct
46	Correct	43 ms	51724 KB	Output is correct
47	Correct	40 ms	51776 KB	Output is correct
48	Correct	43 ms	51632 KB	Output is correct
49	Correct	44 ms	51688 KB	Output is correct
50	Correct	41 ms	51668 KB	Output is correct
51	Correct	43 ms	51548 KB	Output is correct
52	Correct	41 ms	51644 KB	Output is correct
53	Correct	40 ms	51776 KB	Output is correct
54	Correct	43 ms	51712 KB	Output is correct
55	Correct	46 ms	51624 KB	Output is correct
56	Correct	40 ms	51644 KB	Output is correct
57	Correct	44 ms	51680 KB	Output is correct
58	Correct	43 ms	51596 KB	Output is correct
59	Correct	41 ms	51824 KB	Output is correct
60	Correct	43 ms	51772 KB	Output is correct
61	Correct	40 ms	51596 KB	Output is correct
62	Correct	43 ms	51720 KB	Output is correct
63	Correct	46 ms	51632 KB	Output is correct
64	Correct	40 ms	51668 KB	Output is correct
65	Correct	41 ms	51776 KB	Output is correct
66	Correct	41 ms	51816 KB	Output is correct
67	Correct	43 ms	51836 KB	Output is correct
68	Correct	40 ms	51644 KB	Output is correct
69	Correct	41 ms	51736 KB	Output is correct
70	Correct	44 ms	51792 KB	Output is correct
71	Correct	41 ms	51648 KB	Output is correct
72	Correct	43 ms	51840 KB	Output is correct
73	Correct	41 ms	51648 KB	Output is correct
74	Correct	41 ms	51644 KB	Output is correct
75	Correct	41 ms	51644 KB	Output is correct
76	Correct	47 ms	51776 KB	Output is correct
77	Correct	43 ms	51696 KB	Output is correct
78	Correct	48 ms	51904 KB	Output is correct
79	Correct	48 ms	51620 KB	Output is correct
80	Correct	49 ms	51644 KB	Output is correct
81	Correct	48 ms	51772 KB	Output is correct
82	Correct	44 ms	51612 KB	Output is correct
83	Correct	41 ms	51644 KB	Output is correct
84	Correct	45 ms	51680 KB	Output is correct
85	Correct	44 ms	51772 KB	Output is correct
86	Correct	48 ms	51780 KB	Output is correct
87	Correct	49 ms	51776 KB	Output is correct
88	Correct	48 ms	51592 KB	Output is correct
89	Correct	48 ms	51684 KB	Output is correct
90	Correct	45 ms	51772 KB	Output is correct
91	Correct	48 ms	51644 KB	Output is correct
92	Correct	49 ms	51664 KB	Output is correct
93	Correct	48 ms	51644 KB	Output is correct
94	Correct	49 ms	51704 KB	Output is correct
95	Correct	48 ms	51936 KB	Output is correct
96	Correct	49 ms	51772 KB	Output is correct
97	Correct	48 ms	51644 KB	Output is correct
98	Correct	49 ms	51804 KB	Output is correct
99	Correct	51 ms	51644 KB	Output is correct
100	Correct	47 ms	51776 KB	Output is correct
101	Correct	47 ms	51696 KB	Output is correct
102	Correct	48 ms	51756 KB	Output is correct
103	Correct	49 ms	51688 KB	Output is correct
104	Correct	48 ms	51776 KB	Output is correct
105	Correct	48 ms	51688 KB	Output is correct
106	Correct	49 ms	51680 KB	Output is correct
107	Correct	49 ms	51644 KB	Output is correct
108	Correct	47 ms	51776 KB	Output is correct
109	Correct	47 ms	51652 KB	Output is correct
110	Correct	43 ms	51632 KB	Output is correct
111	Correct	47 ms	51680 KB	Output is correct
112	Correct	48 ms	51724 KB	Output is correct
113	Correct	43 ms	51644 KB	Output is correct
114	Correct	49 ms	51708 KB	Output is correct
115	Correct	48 ms	51744 KB	Output is correct
116	Correct	47 ms	51564 KB	Output is correct
117	Correct	48 ms	51680 KB	Output is correct
118	Correct	48 ms	51992 KB	Output is correct

Subtask #3
63.0 / 63.0

#	결과	실행 시간	메모리	Grader output
1	Correct	2123 ms	119304 KB	Output is correct : V - N = 12
2	Correct	1285 ms	105152 KB	Output is correct : V - N = 12
3	Correct	426 ms	72972 KB	Output is correct : V - N = 12
4	Correct	54 ms	53196 KB	Output is correct : V - N = 12
5	Correct	266 ms	64620 KB	Output is correct : V - N = 12
6	Correct	1131 ms	97096 KB	Output is correct : V - N = 12
7	Correct	1995 ms	118096 KB	Output is correct : V - N = 12
8	Correct	1847 ms	111644 KB	Output is correct : V - N = 12
9	Correct	745 ms	81556 KB	Output is correct : V - N = 12
10	Correct	96 ms	55768 KB	Output is correct : V - N = 12
11	Correct	160 ms	58336 KB	Output is correct : V - N = 12
12	Correct	861 ms	86336 KB	Output is correct : V - N = 12
13	Correct	1670 ms	114644 KB	Output is correct : V - N = 12
14	Correct	1698 ms	116544 KB	Output is correct : V - N = 12
15	Correct	988 ms	92520 KB	Output is correct : V - N = 12
16	Correct	191 ms	60728 KB	Output is correct : V - N = 12
17	Correct	67 ms	54176 KB	Output is correct : V - N = 12
18	Correct	691 ms	77396 KB	Output is correct : V - N = 12
19	Correct	1520 ms	108812 KB	Output is correct : V - N = 12
20	Correct	2191 ms	119156 KB	Output is correct : V - N = 12
21	Correct	483 ms	69608 KB	Output is correct : V - N = 12
22	Correct	344 ms	65932 KB	Output is correct : V - N = 12
23	Correct	150 ms	57652 KB	Output is correct : V - N = 12
24	Correct	47 ms	52156 KB	Output is correct : V - N = 12
25	Correct	107 ms	55480 KB	Output is correct : V - N = 12
26	Correct	269 ms	63784 KB	Output is correct : V - N = 12
27	Correct	457 ms	69492 KB	Output is correct : V - N = 12
28	Correct	369 ms	67804 KB	Output is correct : V - N = 12
29	Correct	197 ms	59956 KB	Output is correct : V - N = 12
30	Correct	61 ms	53020 KB	Output is correct : V - N = 12
31	Correct	57 ms	52552 KB	Output is correct : V - N = 12
32	Correct	55 ms	52540 KB	Output is correct : V - N = 12
33	Correct	57 ms	52672 KB	Output is correct : V - N = 12
34	Correct	59 ms	52552 KB	Output is correct : V - N = 12
35	Correct	57 ms	52708 KB	Output is correct : V - N = 12
36	Correct	2151 ms	119304 KB	Output is correct : V - N = 12
37	Correct	2163 ms	119256 KB	Output is correct : V - N = 12
38	Correct	2074 ms	119476 KB	Output is correct : V - N = 12
39	Correct	2043 ms	119556 KB	Output is correct : V - N = 12
40	Correct	1863 ms	119316 KB	Output is correct : V - N = 12
41	Correct	292 ms	64280 KB	Output is correct : V - N = 12
42	Correct	225 ms	61288 KB	Output is correct : V - N = 12
43	Correct	266 ms	62916 KB	Output is correct : V - N = 12
44	Correct	60 ms	52932 KB	Output is correct : V - N = 12
45	Correct	169 ms	58672 KB	Output is correct : V - N = 12
46	Correct	580 ms	74928 KB	Output is correct : V - N = 12
47	Correct	213 ms	63964 KB	Output is correct : V - N = 12
48	Correct	705 ms	82252 KB	Output is correct : V - N = 12
49	Correct	130 ms	57764 KB	Output is correct : V - N = 12
50	Correct	78 ms	54156 KB	Output is correct : V - N = 12
51	Correct	1325 ms	104864 KB	Output is correct : V - N = 12
52	Correct	52 ms	52888 KB	Output is correct : V - N = 12
53	Correct	1049 ms	96328 KB	Output is correct : V - N = 12
54	Correct	1536 ms	110664 KB	Output is correct : V - N = 12
55	Correct	93 ms	55952 KB	Output is correct : V - N = 12
56	Correct	747 ms	85452 KB	Output is correct : V - N = 12
57	Correct	1708 ms	115056 KB	Output is correct : V - N = 12
58	Correct	182 ms	60652 KB	Output is correct : V - N = 12
59	Correct	569 ms	76992 KB	Output is correct : V - N = 12
60	Correct	1607 ms	117136 KB	Output is correct : V - N = 12
61	Correct	44 ms	51816 KB	Output is correct : V - N = 12
62	Correct	45 ms	51876 KB	Output is correct : V - N = 12
63	Correct	43 ms	51644 KB	Output is correct : V - N = 12
64	Correct	43 ms	51776 KB	Output is correct : V - N = 12
65	Correct	41 ms	51644 KB	Output is correct : V - N = 12
66	Correct	43 ms	51828 KB	Output is correct : V - N = 12
67	Correct	43 ms	51772 KB	Output is correct : V - N = 12
68	Correct	43 ms	51908 KB	Output is correct : V - N = 12
69	Correct	43 ms	51680 KB	Output is correct : V - N = 12
70	Correct	39 ms	51700 KB	Output is correct : V - N = 12
71	Correct	41 ms	51680 KB	Output is correct : V - N = 12
72	Correct	43 ms	51644 KB	Output is correct : V - N = 12
73	Correct	48 ms	51904 KB	Output is correct : V - N = 12
74	Correct	47 ms	51808 KB	Output is correct : V - N = 12
75	Correct	41 ms	51692 KB	Output is correct : V - N = 12
76	Correct	46 ms	51700 KB	Output is correct : V - N = 12
77	Correct	48 ms	51648 KB	Output is correct : V - N = 12
78	Correct	48 ms	51776 KB	Output is correct : V - N = 12
79	Correct	49 ms	51872 KB	Output is correct : V - N = 12
80	Correct	51 ms	51772 KB	Output is correct : V - N = 12
81	Correct	49 ms	51648 KB	Output is correct : V - N = 12
82	Correct	49 ms	51648 KB	Output is correct : V - N = 12
83	Correct	49 ms	51648 KB	Output is correct : V - N = 12
84	Correct	47 ms	51648 KB	Output is correct : V - N = 12
85	Correct	52 ms	51808 KB	Output is correct : V - N = 12
86	Correct	47 ms	51644 KB	Output is correct : V - N = 12
87	Correct	51 ms	51904 KB	Output is correct : V - N = 12
88	Correct	51 ms	51644 KB	Output is correct : V - N = 12
89	Correct	49 ms	51716 KB	Output is correct : V - N = 12
90	Correct	49 ms	51644 KB	Output is correct : V - N = 12
91	Correct	43 ms	51684 KB	Output is correct : V - N = 12
92	Correct	47 ms	51788 KB	Output is correct : V - N = 12
93	Correct	41 ms	51776 KB	Output is correct : V - N = 12
94	Correct	40 ms	51644 KB	Output is correct : V - N = 12
95	Correct	40 ms	51612 KB	Output is correct : V - N = 12
96	Correct	43 ms	51872 KB	Output is correct : V - N = 12
97	Correct	43 ms	51772 KB	Output is correct : V - N = 12
98	Correct	41 ms	51796 KB	Output is correct : V - N = 12
99	Correct	44 ms	51904 KB	Output is correct : V - N = 12
100	Correct	43 ms	51904 KB	Output is correct : V - N = 12
101	Correct	48 ms	51644 KB	Output is correct : V - N = 12
102	Correct	46 ms	51648 KB	Output is correct : V - N = 12
103	Correct	41 ms	51584 KB	Output is correct : V - N = 12
104	Correct	45 ms	51640 KB	Output is correct : V - N = 12
105	Correct	47 ms	51696 KB	Output is correct : V - N = 12
106	Correct	48 ms	51652 KB	Output is correct : V - N = 12
107	Correct	49 ms	51828 KB	Output is correct : V - N = 12
108	Correct	49 ms	51740 KB	Output is correct : V - N = 12
109	Correct	48 ms	51664 KB	Output is correct : V - N = 12
110	Correct	47 ms	51644 KB	Output is correct : V - N = 12
111	Correct	48 ms	51692 KB	Output is correct : V - N = 12
112	Correct	49 ms	51644 KB	Output is correct : V - N = 12
113	Correct	48 ms	51904 KB	Output is correct : V - N = 12
114	Correct	48 ms	51644 KB	Output is correct : V - N = 12
115	Correct	47 ms	51756 KB	Output is correct : V - N = 12
116	Correct	43 ms	51644 KB	Output is correct : V - N = 12
117	Correct	43 ms	51816 KB	Output is correct : V - N = 12
118	Correct	41 ms	51688 KB	Output is correct : V - N = 12
119	Correct	43 ms	51632 KB	Output is correct : V - N = 12
120	Correct	44 ms	51808 KB	Output is correct : V - N = 12
121	Correct	40 ms	51644 KB	Output is correct : V - N = 12
122	Correct	41 ms	51644 KB	Output is correct : V - N = 12
123	Correct	41 ms	51632 KB	Output is correct : V - N = 12
124	Correct	49 ms	51648 KB	Output is correct : V - N = 12
125	Correct	51 ms	51692 KB	Output is correct : V - N = 12
126	Correct	48 ms	51680 KB	Output is correct : V - N = 12
127	Correct	47 ms	51612 KB	Output is correct : V - N = 12
128	Correct	49 ms	51536 KB	Output is correct : V - N = 12
129	Correct	48 ms	51804 KB	Output is correct : V - N = 12
130	Correct	47 ms	51776 KB	Output is correct : V - N = 12
131	Correct	49 ms	51636 KB	Output is correct : V - N = 12
132	Correct	48 ms	51644 KB	Output is correct : V - N = 12
133	Correct	53 ms	51576 KB	Output is correct : V - N = 12
134	Correct	47 ms	51644 KB	Output is correct : V - N = 12
135	Correct	48 ms	51780 KB	Output is correct : V - N = 12
136	Correct	48 ms	51664 KB	Output is correct : V - N = 12
137	Correct	46 ms	51600 KB	Output is correct : V - N = 12
138	Correct	47 ms	51644 KB	Output is correct : V - N = 12
139	Correct	47 ms	51740 KB	Output is correct : V - N = 12
140	Correct	49 ms	51784 KB	Output is correct : V - N = 12
141	Correct	48 ms	51696 KB	Output is correct : V - N = 12
142	Correct	49 ms	51696 KB	Output is correct : V - N = 12
143	Correct	49 ms	51708 KB	Output is correct : V - N = 12
144	Correct	48 ms	51684 KB	Output is correct : V - N = 12
145	Correct	48 ms	51644 KB	Output is correct : V - N = 12
146	Correct	49 ms	51644 KB	Output is correct : V - N = 12
147	Correct	51 ms	51776 KB	Output is correct : V - N = 12
148	Correct	43 ms	51668 KB	Output is correct : V - N = 12
149	Correct	45 ms	51704 KB	Output is correct : V - N = 12
150	Correct	48 ms	51552 KB	Output is correct : V - N = 12
151	Correct	48 ms	51516 KB	Output is correct : V - N = 12
152	Correct	48 ms	51672 KB	Output is correct : V - N = 12
153	Correct	49 ms	51776 KB	Output is correct : V - N = 12
154	Correct	49 ms	51812 KB	Output is correct : V - N = 12
155	Correct	48 ms	51584 KB	Output is correct : V - N = 12
156	Correct	48 ms	51660 KB	Output is correct : V - N = 12
157	Correct	47 ms	51796 KB	Output is correct : V - N = 12
158	Correct	49 ms	51648 KB	Output is correct : V - N = 12
159	Correct	47 ms	51628 KB	Output is correct : V - N = 12
160	Correct	47 ms	51644 KB	Output is correct : V - N = 12
161	Correct	48 ms	51824 KB	Output is correct : V - N = 12
162	Correct	48 ms	51644 KB	Output is correct : V - N = 12
163	Correct	49 ms	51776 KB	Output is correct : V - N = 12
164	Correct	48 ms	51696 KB	Output is correct : V - N = 12
165	Correct	48 ms	51540 KB	Output is correct : V - N = 12
166	Correct	48 ms	51692 KB	Output is correct : V - N = 12
167	Correct	47 ms	51520 KB	Output is correct : V - N = 12
168	Correct	48 ms	51840 KB	Output is correct : V - N = 12
169	Correct	47 ms	51700 KB	Output is correct : V - N = 12
170	Correct	48 ms	51844 KB	Output is correct : V - N = 12
171	Correct	47 ms	51640 KB	Output is correct : V - N = 12
172	Correct	47 ms	51776 KB	Output is correct : V - N = 12
173	Correct	49 ms	51644 KB	Output is correct : V - N = 12
174	Correct	47 ms	51648 KB	Output is correct : V - N = 12
175	Correct	47 ms	51644 KB	Output is correct : V - N = 12
176	Correct	48 ms	51552 KB	Output is correct : V - N = 12
177	Correct	49 ms	51532 KB	Output is correct : V - N = 12
178	Correct	48 ms	51696 KB	Output is correct : V - N = 12

답안 #45138

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