답안 #44167 :: oj.uz

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
44167	2018-03-30T09:12:31 Z	zscoder	항공 노선도 (JOI18_airline)	C++17	100 / 100	858 ms	30816 KB

Alice
Bob

#include "Alicelib.h"
#include <cassert>
#include <cstdio>
#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
 
using namespace std;
using namespace __gnu_pbds;
 
#define fi first
#define se second
#define mp make_pair
#define pb push_back
#define fbo find_by_order
#define ook order_of_key
 
typedef long long ll;
typedef pair<int,int> ii;
typedef vector<int> vi;
typedef long double ld; 
typedef tree<ll, null_type, less<ll>, rb_tree_tag, tree_order_statistics_node_update> pbds;
typedef set<ll>::iterator sit;
typedef map<ll,ll>::iterator mit;

void Alice( int N, int M, int A[], int B[] )
{
	vector<ii> edges;
	for(int i=0;i<M;i++)
	{
		edges.pb(mp(A[i],B[i]));
	}
	for(int i=0;i<10;i++)
	{
		for(int j=0;j<N;j++)
		{
			if(j&(1<<i))
			{
				edges.pb(mp(N+i, j));
			}
		}
	}
	for(int j=0;j<9;j++)
	{
		edges.pb(mp(N+j, N+j+1));
	}
	for(int i=0;i<2;i++)
	{
		for(int j=0;j<10;j++)
		{
			edges.pb(mp(N+10+i, N+j));
		}
	}
	InitG(N+12, int(edges.size()));
	//cerr<<N+12<<' '<<edges.size()<<'\n';
	for(int i=0;i<edges.size();i++)
	{
		//cerr<<i<<' '<<edges[i].fi<<' '<<edges[i].se<<'\n';
		MakeG(i, edges[i].fi, edges[i].se);
	}
}

#include "Boblib.h"
#include <cassert>
#include <cstdio>
#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
 
using namespace std;
using namespace __gnu_pbds;
 
#define fi first
#define se second
#define mp make_pair
#define pb push_back
#define fbo find_by_order
#define ook order_of_key
 
typedef long long ll;
typedef pair<int,int> ii;
typedef vector<int> vi;
typedef long double ld; 
typedef tree<ll, null_type, less<ll>, rb_tree_tag, tree_order_statistics_node_update> pbds;
typedef set<ll>::iterator sit;
typedef map<ll,ll>::iterator mit;

static int perm[1111];
static vector<int> adj[1111];
static ll hsh[1111];
static bool vis[1111];

void Bob( int V, int U, int C[], int D[] )
{
	for(int i=0;i<U;i++)
	{
		adj[C[i]].pb(D[i]); adj[D[i]].pb(C[i]);
	}
	const int cc = 2017;
	for(int i=0;i<V;i++)
	{
		sort(adj[i].begin(),adj[i].end());
		if(adj[i].size()==10)
		{
			for(int v:adj[i])
			{
				hsh[i]*=cc;
				hsh[i]+=v+1;
			}
		}
	}
	int idx=0; int idy=0;
	for(int i=0;i<V;i++)
	{
		if(adj[i].size()==10)
		{
			for(int j=i+1;j<V;j++)
			{
				if(adj[j].size()==10&&hsh[i]==hsh[j])
				{
					idx=i; idy=j; break;
				}
			}
		}
	}
	int bitgod[10]={};
	set<int> gods;
	for(int v:adj[idx]) gods.insert(v);
	vi pathend;
	for(int v:adj[idx])
	{
		int cnt=0;
		for(int x:gods)
		{
			cnt+=binary_search(adj[v].begin(),adj[v].end(),x);
		}
		if(cnt==1) pathend.pb(v);
	}
	assert(pathend.size()==2);
	if(adj[pathend[0]].size()<adj[pathend[1]].size()) swap(pathend[0],pathend[1]);
	bitgod[0] = pathend[0];
	vis[bitgod[0]] = 1;
	for(int i=1;i<10;i++)
	{
		int cur = bitgod[i-1];
		for(int v:adj[cur])
		{
			if(gods.find(v)!=gods.end()&&!vis[v])
			{
				bitgod[i] = v; vis[v] = 1; break;
			}
		}
	}
	memset(perm,-1,sizeof(perm));
	for(int i=0;i<V;i++)
	{
		if(gods.find(i)==gods.end()&&i!=idx&&i!=idy)
		{
			int label=0;
			for(int j=0;j<10;j++)
			{
				if(binary_search(adj[i].begin(),adj[i].end(),bitgod[j]))
				{
					label^=(1<<j);
				}
			}
			perm[i] = label;
		}
	}
	vector<ii> edges;
	for(int i=0;i<U;i++)
	{
		if(perm[C[i]]!=-1&&perm[D[i]]!=-1) edges.pb(mp(perm[C[i]],perm[D[i]]));
	}
	InitMap(V - 12, int(edges.size()));
	for(int i=0;i<edges.size();i++)
	{
		MakeMap(edges[i].fi, edges[i].se);
	}
}

Compilation message

Alice.cpp: In function 'void Alice(int, int, int*, int*)':
Alice.cpp:56:15: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i=0;i<edges.size();i++)
              ~^~~~~~~~~~~~~

Bob.cpp: In function 'void Bob(int, int, int*, int*)':
Bob.cpp:114:15: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i=0;i<edges.size();i++)
              ~^~~~~~~~~~~~~

Subtask #1
22.0 / 22.0

#	결과	실행 시간	메모리	Grader output
1	Correct	7 ms	6640 KB	Output is correct
2	Correct	8 ms	6904 KB	Output is correct
3	Correct	7 ms	6896 KB	Output is correct
4	Correct	8 ms	6640 KB	Output is correct
5	Correct	7 ms	6640 KB	Output is correct
6	Correct	7 ms	6640 KB	Output is correct
7	Correct	7 ms	6952 KB	Output is correct
8	Correct	6 ms	6640 KB	Output is correct
9	Correct	6 ms	6904 KB	Output is correct
10	Correct	6 ms	6640 KB	Output is correct
11	Correct	7 ms	6640 KB	Output is correct
12	Correct	8 ms	6648 KB	Output is correct
13	Correct	6 ms	6896 KB	Output is correct
14	Correct	6 ms	6648 KB	Output is correct
15	Correct	6 ms	6640 KB	Output is correct
16	Correct	7 ms	6584 KB	Output is correct
17	Correct	6 ms	6648 KB	Output is correct
18	Correct	6 ms	6640 KB	Output is correct
19	Correct	7 ms	6640 KB	Output is correct
20	Correct	8 ms	6632 KB	Output is correct
21	Correct	8 ms	6640 KB	Output is correct
22	Correct	8 ms	6648 KB	Output is correct
23	Correct	8 ms	6640 KB	Output is correct
24	Correct	8 ms	6640 KB	Output is correct
25	Correct	8 ms	6640 KB	Output is correct
26	Correct	8 ms	6640 KB	Output is correct
27	Correct	8 ms	6736 KB	Output is correct
28	Correct	8 ms	6640 KB	Output is correct
29	Correct	8 ms	6896 KB	Output is correct
30	Correct	8 ms	6640 KB	Output is correct
31	Correct	8 ms	6640 KB	Output is correct
32	Correct	8 ms	6640 KB	Output is correct
33	Correct	7 ms	6896 KB	Output is correct
34	Correct	8 ms	6640 KB	Output is correct
35	Correct	8 ms	6640 KB	Output is correct
36	Correct	8 ms	6664 KB	Output is correct
37	Correct	8 ms	6640 KB	Output is correct
38	Correct	8 ms	6640 KB	Output is correct
39	Correct	8 ms	6640 KB	Output is correct
40	Correct	8 ms	6640 KB	Output is correct
41	Correct	8 ms	6896 KB	Output is correct
42	Correct	7 ms	6640 KB	Output is correct
43	Correct	8 ms	6640 KB	Output is correct
44	Correct	8 ms	6640 KB	Output is correct
45	Correct	8 ms	6640 KB	Output is correct
46	Correct	7 ms	6736 KB	Output is correct
47	Correct	8 ms	6600 KB	Output is correct
48	Correct	6 ms	6640 KB	Output is correct
49	Correct	8 ms	6896 KB	Output is correct
50	Correct	7 ms	6896 KB	Output is correct
51	Correct	8 ms	6640 KB	Output is correct
52	Correct	7 ms	6640 KB	Output is correct
53	Correct	7 ms	6640 KB	Output is correct
54	Correct	8 ms	6992 KB	Output is correct
55	Correct	6 ms	6640 KB	Output is correct
56	Correct	6 ms	6624 KB	Output is correct
57	Correct	7 ms	6896 KB	Output is correct
58	Correct	7 ms	6896 KB	Output is correct

Subtask #2
15.0 / 15.0

#	결과	실행 시간	메모리	Grader output
1	Correct	7 ms	6640 KB	Output is correct
2	Correct	8 ms	6904 KB	Output is correct
3	Correct	7 ms	6896 KB	Output is correct
4	Correct	8 ms	6640 KB	Output is correct
5	Correct	7 ms	6640 KB	Output is correct
6	Correct	7 ms	6640 KB	Output is correct
7	Correct	7 ms	6952 KB	Output is correct
8	Correct	6 ms	6640 KB	Output is correct
9	Correct	6 ms	6904 KB	Output is correct
10	Correct	6 ms	6640 KB	Output is correct
11	Correct	7 ms	6640 KB	Output is correct
12	Correct	8 ms	6648 KB	Output is correct
13	Correct	6 ms	6896 KB	Output is correct
14	Correct	6 ms	6648 KB	Output is correct
15	Correct	6 ms	6640 KB	Output is correct
16	Correct	7 ms	6584 KB	Output is correct
17	Correct	6 ms	6648 KB	Output is correct
18	Correct	6 ms	6640 KB	Output is correct
19	Correct	7 ms	6640 KB	Output is correct
20	Correct	8 ms	6632 KB	Output is correct
21	Correct	8 ms	6640 KB	Output is correct
22	Correct	8 ms	6648 KB	Output is correct
23	Correct	8 ms	6640 KB	Output is correct
24	Correct	8 ms	6640 KB	Output is correct
25	Correct	8 ms	6640 KB	Output is correct
26	Correct	8 ms	6640 KB	Output is correct
27	Correct	8 ms	6736 KB	Output is correct
28	Correct	8 ms	6640 KB	Output is correct
29	Correct	8 ms	6896 KB	Output is correct
30	Correct	8 ms	6640 KB	Output is correct
31	Correct	8 ms	6640 KB	Output is correct
32	Correct	8 ms	6640 KB	Output is correct
33	Correct	7 ms	6896 KB	Output is correct
34	Correct	8 ms	6640 KB	Output is correct
35	Correct	8 ms	6640 KB	Output is correct
36	Correct	8 ms	6664 KB	Output is correct
37	Correct	8 ms	6640 KB	Output is correct
38	Correct	8 ms	6640 KB	Output is correct
39	Correct	8 ms	6640 KB	Output is correct
40	Correct	8 ms	6640 KB	Output is correct
41	Correct	8 ms	6896 KB	Output is correct
42	Correct	7 ms	6640 KB	Output is correct
43	Correct	8 ms	6640 KB	Output is correct
44	Correct	8 ms	6640 KB	Output is correct
45	Correct	8 ms	6640 KB	Output is correct
46	Correct	7 ms	6736 KB	Output is correct
47	Correct	8 ms	6600 KB	Output is correct
48	Correct	6 ms	6640 KB	Output is correct
49	Correct	8 ms	6896 KB	Output is correct
50	Correct	7 ms	6896 KB	Output is correct
51	Correct	8 ms	6640 KB	Output is correct
52	Correct	7 ms	6640 KB	Output is correct
53	Correct	7 ms	6640 KB	Output is correct
54	Correct	8 ms	6992 KB	Output is correct
55	Correct	6 ms	6640 KB	Output is correct
56	Correct	6 ms	6624 KB	Output is correct
57	Correct	7 ms	6896 KB	Output is correct
58	Correct	7 ms	6896 KB	Output is correct
59	Correct	9 ms	6640 KB	Output is correct
60	Correct	8 ms	6896 KB	Output is correct
61	Correct	8 ms	6896 KB	Output is correct
62	Correct	8 ms	6640 KB	Output is correct
63	Correct	8 ms	6640 KB	Output is correct
64	Correct	8 ms	6904 KB	Output is correct
65	Correct	8 ms	6640 KB	Output is correct
66	Correct	8 ms	6640 KB	Output is correct
67	Correct	8 ms	6640 KB	Output is correct
68	Correct	7 ms	6640 KB	Output is correct
69	Correct	8 ms	6640 KB	Output is correct
70	Correct	8 ms	6640 KB	Output is correct
71	Correct	8 ms	6896 KB	Output is correct
72	Correct	8 ms	6736 KB	Output is correct
73	Correct	8 ms	6640 KB	Output is correct
74	Correct	9 ms	6896 KB	Output is correct
75	Correct	8 ms	6640 KB	Output is correct
76	Correct	8 ms	6640 KB	Output is correct
77	Correct	8 ms	6640 KB	Output is correct
78	Correct	8 ms	6896 KB	Output is correct
79	Correct	8 ms	6640 KB	Output is correct
80	Correct	8 ms	6640 KB	Output is correct
81	Correct	8 ms	6640 KB	Output is correct
82	Correct	8 ms	6640 KB	Output is correct
83	Correct	8 ms	6640 KB	Output is correct
84	Correct	8 ms	6640 KB	Output is correct
85	Correct	8 ms	6896 KB	Output is correct
86	Correct	8 ms	6640 KB	Output is correct
87	Correct	8 ms	6896 KB	Output is correct
88	Correct	8 ms	6640 KB	Output is correct
89	Correct	7 ms	6744 KB	Output is correct
90	Correct	8 ms	6896 KB	Output is correct
91	Correct	8 ms	6952 KB	Output is correct
92	Correct	7 ms	6640 KB	Output is correct
93	Correct	8 ms	6640 KB	Output is correct
94	Correct	8 ms	6640 KB	Output is correct
95	Correct	8 ms	6640 KB	Output is correct
96	Correct	8 ms	6640 KB	Output is correct
97	Correct	8 ms	6640 KB	Output is correct
98	Correct	8 ms	6800 KB	Output is correct
99	Correct	8 ms	6640 KB	Output is correct
100	Correct	8 ms	6904 KB	Output is correct
101	Correct	8 ms	6640 KB	Output is correct
102	Correct	8 ms	6896 KB	Output is correct
103	Correct	8 ms	6896 KB	Output is correct
104	Correct	8 ms	6896 KB	Output is correct
105	Correct	8 ms	6736 KB	Output is correct
106	Correct	8 ms	6640 KB	Output is correct
107	Correct	8 ms	6552 KB	Output is correct
108	Correct	8 ms	6640 KB	Output is correct
109	Correct	8 ms	6736 KB	Output is correct
110	Correct	7 ms	6896 KB	Output is correct
111	Correct	8 ms	6896 KB	Output is correct
112	Correct	8 ms	6648 KB	Output is correct
113	Correct	8 ms	6896 KB	Output is correct
114	Correct	8 ms	6640 KB	Output is correct
115	Correct	9 ms	6784 KB	Output is correct
116	Correct	7 ms	6896 KB	Output is correct
117	Correct	8 ms	6896 KB	Output is correct
118	Correct	8 ms	6896 KB	Output is correct

Subtask #3
63.0 / 63.0

#	결과	실행 시간	메모리	Grader output
1	Correct	765 ms	30496 KB	Output is correct : V - N = 12
2	Correct	532 ms	25680 KB	Output is correct : V - N = 12
3	Correct	241 ms	14024 KB	Output is correct : V - N = 12
4	Correct	12 ms	7408 KB	Output is correct : V - N = 12
5	Correct	147 ms	11336 KB	Output is correct : V - N = 12
6	Correct	470 ms	23616 KB	Output is correct : V - N = 12
7	Correct	745 ms	30224 KB	Output is correct : V - N = 12
8	Correct	670 ms	27608 KB	Output is correct : V - N = 12
9	Correct	333 ms	17120 KB	Output is correct : V - N = 12
10	Correct	37 ms	8176 KB	Output is correct : V - N = 12
11	Correct	71 ms	8928 KB	Output is correct : V - N = 12
12	Correct	363 ms	18768 KB	Output is correct : V - N = 12
13	Correct	673 ms	28752 KB	Output is correct : V - N = 12
14	Correct	726 ms	29600 KB	Output is correct : V - N = 12
15	Correct	445 ms	22544 KB	Output is correct : V - N = 12
16	Correct	106 ms	9824 KB	Output is correct : V - N = 12
17	Correct	27 ms	7880 KB	Output is correct : V - N = 12
18	Correct	287 ms	15728 KB	Output is correct : V - N = 12
19	Correct	575 ms	26572 KB	Output is correct : V - N = 12
20	Correct	746 ms	30520 KB	Output is correct : V - N = 12
21	Correct	219 ms	13192 KB	Output is correct : V - N = 12
22	Correct	151 ms	11616 KB	Output is correct : V - N = 12
23	Correct	63 ms	8768 KB	Output is correct : V - N = 12
24	Correct	10 ms	6992 KB	Output is correct : V - N = 12
25	Correct	40 ms	8168 KB	Output is correct : V - N = 12
26	Correct	140 ms	10832 KB	Output is correct : V - N = 12
27	Correct	206 ms	13056 KB	Output is correct : V - N = 12
28	Correct	166 ms	12552 KB	Output is correct : V - N = 12
29	Correct	90 ms	9744 KB	Output is correct : V - N = 12
30	Correct	13 ms	7152 KB	Output is correct : V - N = 12
31	Correct	12 ms	6904 KB	Output is correct : V - N = 12
32	Correct	12 ms	7048 KB	Output is correct : V - N = 12
33	Correct	12 ms	7152 KB	Output is correct : V - N = 12
34	Correct	12 ms	6896 KB	Output is correct : V - N = 12
35	Correct	10 ms	7152 KB	Output is correct : V - N = 12
36	Correct	753 ms	30816 KB	Output is correct : V - N = 12
37	Correct	665 ms	30648 KB	Output is correct : V - N = 12
38	Correct	778 ms	30640 KB	Output is correct : V - N = 12
39	Correct	779 ms	30592 KB	Output is correct : V - N = 12
40	Correct	858 ms	30696 KB	Output is correct : V - N = 12
41	Correct	138 ms	11056 KB	Output is correct : V - N = 12
42	Correct	104 ms	10088 KB	Output is correct : V - N = 12
43	Correct	114 ms	10720 KB	Output is correct : V - N = 12
44	Correct	12 ms	7248 KB	Output is correct : V - N = 12
45	Correct	67 ms	9080 KB	Output is correct : V - N = 12
46	Correct	235 ms	14704 KB	Output is correct : V - N = 12
47	Correct	122 ms	10992 KB	Output is correct : V - N = 12
48	Correct	328 ms	17464 KB	Output is correct : V - N = 12
49	Correct	65 ms	8776 KB	Output is correct : V - N = 12
50	Correct	23 ms	7632 KB	Output is correct : V - N = 12
51	Correct	574 ms	25636 KB	Output is correct : V - N = 12
52	Correct	12 ms	7408 KB	Output is correct : V - N = 12
53	Correct	472 ms	23428 KB	Output is correct : V - N = 12
54	Correct	670 ms	27192 KB	Output is correct : V - N = 12
55	Correct	40 ms	8080 KB	Output is correct : V - N = 12
56	Correct	399 ms	18728 KB	Output is correct : V - N = 12
57	Correct	668 ms	29040 KB	Output is correct : V - N = 12
58	Correct	96 ms	9864 KB	Output is correct : V - N = 12
59	Correct	266 ms	15392 KB	Output is correct : V - N = 12
60	Correct	700 ms	29608 KB	Output is correct : V - N = 12
61	Correct	8 ms	6896 KB	Output is correct : V - N = 12
62	Correct	8 ms	6640 KB	Output is correct : V - N = 12
63	Correct	8 ms	6896 KB	Output is correct : V - N = 12
64	Correct	7 ms	6640 KB	Output is correct : V - N = 12
65	Correct	8 ms	6896 KB	Output is correct : V - N = 12
66	Correct	6 ms	6640 KB	Output is correct : V - N = 12
67	Correct	8 ms	6640 KB	Output is correct : V - N = 12
68	Correct	8 ms	6736 KB	Output is correct : V - N = 12
69	Correct	7 ms	6896 KB	Output is correct : V - N = 12
70	Correct	7 ms	6728 KB	Output is correct : V - N = 12
71	Correct	7 ms	6736 KB	Output is correct : V - N = 12
72	Correct	7 ms	6640 KB	Output is correct : V - N = 12
73	Correct	8 ms	6640 KB	Output is correct : V - N = 12
74	Correct	7 ms	6640 KB	Output is correct : V - N = 12
75	Correct	8 ms	6896 KB	Output is correct : V - N = 12
76	Correct	6 ms	6896 KB	Output is correct : V - N = 12
77	Correct	6 ms	6640 KB	Output is correct : V - N = 12
78	Correct	8 ms	6896 KB	Output is correct : V - N = 12
79	Correct	8 ms	6640 KB	Output is correct : V - N = 12
80	Correct	8 ms	6896 KB	Output is correct : V - N = 12
81	Correct	8 ms	6848 KB	Output is correct : V - N = 12
82	Correct	8 ms	6648 KB	Output is correct : V - N = 12
83	Correct	8 ms	6896 KB	Output is correct : V - N = 12
84	Correct	6 ms	6640 KB	Output is correct : V - N = 12
85	Correct	8 ms	6736 KB	Output is correct : V - N = 12
86	Correct	6 ms	6640 KB	Output is correct : V - N = 12
87	Correct	7 ms	6640 KB	Output is correct : V - N = 12
88	Correct	6 ms	6640 KB	Output is correct : V - N = 12
89	Correct	7 ms	6640 KB	Output is correct : V - N = 12
90	Correct	7 ms	6640 KB	Output is correct : V - N = 12
91	Correct	7 ms	6640 KB	Output is correct : V - N = 12
92	Correct	7 ms	6640 KB	Output is correct : V - N = 12
93	Correct	7 ms	6736 KB	Output is correct : V - N = 12
94	Correct	6 ms	6640 KB	Output is correct : V - N = 12
95	Correct	6 ms	6768 KB	Output is correct : V - N = 12
96	Correct	8 ms	6776 KB	Output is correct : V - N = 12
97	Correct	8 ms	6640 KB	Output is correct : V - N = 12
98	Correct	8 ms	6640 KB	Output is correct : V - N = 12
99	Correct	8 ms	6896 KB	Output is correct : V - N = 12
100	Correct	8 ms	6640 KB	Output is correct : V - N = 12
101	Correct	7 ms	6896 KB	Output is correct : V - N = 12
102	Correct	6 ms	6640 KB	Output is correct : V - N = 12
103	Correct	6 ms	6640 KB	Output is correct : V - N = 12
104	Correct	6 ms	6896 KB	Output is correct : V - N = 12
105	Correct	7 ms	6640 KB	Output is correct : V - N = 12
106	Correct	7 ms	6896 KB	Output is correct : V - N = 12
107	Correct	7 ms	6736 KB	Output is correct : V - N = 12
108	Correct	8 ms	6896 KB	Output is correct : V - N = 12
109	Correct	6 ms	6640 KB	Output is correct : V - N = 12
110	Correct	6 ms	6896 KB	Output is correct : V - N = 12
111	Correct	8 ms	6896 KB	Output is correct : V - N = 12
112	Correct	6 ms	6640 KB	Output is correct : V - N = 12
113	Correct	7 ms	6640 KB	Output is correct : V - N = 12
114	Correct	7 ms	6896 KB	Output is correct : V - N = 12
115	Correct	7 ms	6640 KB	Output is correct : V - N = 12
116	Correct	7 ms	6640 KB	Output is correct : V - N = 12
117	Correct	8 ms	6896 KB	Output is correct : V - N = 12
118	Correct	7 ms	6896 KB	Output is correct : V - N = 12
119	Correct	6 ms	6640 KB	Output is correct : V - N = 12
120	Correct	8 ms	6744 KB	Output is correct : V - N = 12
121	Correct	6 ms	6784 KB	Output is correct : V - N = 12
122	Correct	7 ms	6640 KB	Output is correct : V - N = 12
123	Correct	6 ms	6640 KB	Output is correct : V - N = 12
124	Correct	7 ms	6736 KB	Output is correct : V - N = 12
125	Correct	6 ms	6640 KB	Output is correct : V - N = 12
126	Correct	6 ms	6720 KB	Output is correct : V - N = 12
127	Correct	6 ms	6736 KB	Output is correct : V - N = 12
128	Correct	7 ms	6640 KB	Output is correct : V - N = 12
129	Correct	7 ms	6640 KB	Output is correct : V - N = 12
130	Correct	6 ms	6736 KB	Output is correct : V - N = 12
131	Correct	12 ms	6640 KB	Output is correct : V - N = 12
132	Correct	7 ms	6896 KB	Output is correct : V - N = 12
133	Correct	7 ms	6640 KB	Output is correct : V - N = 12
134	Correct	8 ms	6640 KB	Output is correct : V - N = 12
135	Correct	8 ms	6896 KB	Output is correct : V - N = 12
136	Correct	7 ms	6896 KB	Output is correct : V - N = 12
137	Correct	8 ms	6640 KB	Output is correct : V - N = 12
138	Correct	7 ms	6896 KB	Output is correct : V - N = 12
139	Correct	8 ms	6896 KB	Output is correct : V - N = 12
140	Correct	7 ms	6640 KB	Output is correct : V - N = 12
141	Correct	8 ms	6640 KB	Output is correct : V - N = 12
142	Correct	8 ms	6728 KB	Output is correct : V - N = 12
143	Correct	8 ms	6736 KB	Output is correct : V - N = 12
144	Correct	8 ms	6640 KB	Output is correct : V - N = 12
145	Correct	8 ms	6640 KB	Output is correct : V - N = 12
146	Correct	7 ms	6736 KB	Output is correct : V - N = 12
147	Correct	7 ms	6640 KB	Output is correct : V - N = 12
148	Correct	8 ms	6640 KB	Output is correct : V - N = 12
149	Correct	8 ms	6896 KB	Output is correct : V - N = 12
150	Correct	8 ms	6736 KB	Output is correct : V - N = 12
151	Correct	8 ms	6696 KB	Output is correct : V - N = 12
152	Correct	7 ms	6896 KB	Output is correct : V - N = 12
153	Correct	7 ms	6736 KB	Output is correct : V - N = 12
154	Correct	7 ms	6896 KB	Output is correct : V - N = 12
155	Correct	8 ms	6896 KB	Output is correct : V - N = 12
156	Correct	7 ms	6896 KB	Output is correct : V - N = 12
157	Correct	8 ms	6640 KB	Output is correct : V - N = 12
158	Correct	8 ms	6640 KB	Output is correct : V - N = 12
159	Correct	8 ms	6896 KB	Output is correct : V - N = 12
160	Correct	8 ms	6648 KB	Output is correct : V - N = 12
161	Correct	8 ms	6640 KB	Output is correct : V - N = 12
162	Correct	8 ms	6896 KB	Output is correct : V - N = 12
163	Correct	7 ms	6896 KB	Output is correct : V - N = 12
164	Correct	7 ms	6640 KB	Output is correct : V - N = 12
165	Correct	7 ms	6648 KB	Output is correct : V - N = 12
166	Correct	8 ms	6896 KB	Output is correct : V - N = 12
167	Correct	8 ms	6744 KB	Output is correct : V - N = 12
168	Correct	8 ms	6896 KB	Output is correct : V - N = 12
169	Correct	7 ms	6640 KB	Output is correct : V - N = 12
170	Correct	8 ms	6736 KB	Output is correct : V - N = 12
171	Correct	8 ms	6784 KB	Output is correct : V - N = 12
172	Correct	8 ms	6640 KB	Output is correct : V - N = 12
173	Correct	7 ms	6640 KB	Output is correct : V - N = 12
174	Correct	8 ms	6736 KB	Output is correct : V - N = 12
175	Correct	7 ms	6896 KB	Output is correct : V - N = 12
176	Correct	7 ms	6648 KB	Output is correct : V - N = 12
177	Correct	7 ms	6640 KB	Output is correct : V - N = 12
178	Correct	8 ms	6896 KB	Output is correct : V - N = 12

답안 #44167

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