답안 #1113460

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1113460	2024-11-16T15:27:37 Z	Nonoze	Make them Meet (EGOI24_makethemmeet)	C++17	29.2166 / 100	185 ms	22568 KB

Main

#include <bits/stdc++.h>
using namespace std;

#define sz(x) (int)x.size()
#define all(x) (x).begin(), (x).end()
#define rall(x) (x).rbegin(), (x).rend()
#define cmin(a, b) a=min(a, b)
#define cmax(a, b) a=max(a, b)
#define fi first
#define se second
#define pb push_back
#define mp make_pair

#define int long long

void solve();

signed main() {
	ios::sync_with_stdio(0); cin.tie(0);
	solve();
	return 0;
}

vector<vector<int>> vec;


void print() {
	cout << sz(vec) << endl;
	for (auto &a: vec) {
		for (auto &u: a) cout << u << ' ';
		cout << endl;
	}
	cout << endl;
}

void add(vector<int> &a) { vec.pb(a); }

int n, m;
vector<int> a;
vector<vector<int>> adj;
vector<bool> visited;

void dfs(int x) {
	visited[x]=1;
	for (auto u: adj[x]) if (!visited[u]) {
		auto temp=a; temp[x]=0, temp[u]=0;
		add(temp);
		dfs(u);
		add(temp);
	}
}


void solve() {
	cin >> n >> m; a.clear(), a.resize(n, 0); iota(all(a), 1);
	adj.clear(), adj.resize(n);
	for (int i=0; i<m; i++) {
		int u, v; cin >> u >> v;
		adj[u].pb(v), adj[v].pb(u);
	}
	for (int i=0; i<n; i++) {
		visited.clear(), visited.resize(n, 0);
		dfs(i);
	}
	print();
}

Subtask #1
2.921658986 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	336 KB	Output is correct
2	Correct	1 ms	336 KB	Output is correct
3	Correct	1 ms	336 KB	Output is correct
4	Partially correct	126 ms	21504 KB	Partially correct
5	Partially correct	138 ms	22304 KB	Partially correct

Subtask #2
3.7981566818 / 13.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	336 KB	Output is correct
2	Correct	1 ms	336 KB	Output is correct
3	Correct	1 ms	336 KB	Output is correct
4	Correct	1 ms	336 KB	Output is correct
5	Correct	2 ms	336 KB	Output is correct
6	Partially correct	6 ms	848 KB	Partially correct
7	Partially correct	12 ms	1904 KB	Partially correct
8	Partially correct	21 ms	3152 KB	Partially correct
9	Partially correct	170 ms	22532 KB	Partially correct

Subtask #3
3.2138248846 / 11.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	336 KB	Output is correct
2	Correct	1 ms	336 KB	Output is correct
3	Correct	1 ms	336 KB	Output is correct
4	Partially correct	21 ms	2932 KB	Partially correct
5	Partially correct	134 ms	21664 KB	Partially correct
6	Partially correct	131 ms	22528 KB	Partially correct
7	Partially correct	37 ms	6224 KB	Partially correct

Subtask #4
10.5179723496 / 36.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	336 KB	Output is correct
2	Correct	1 ms	336 KB	Output is correct
3	Correct	1 ms	336 KB	Output is correct
4	Partially correct	126 ms	21504 KB	Partially correct
5	Partially correct	138 ms	22304 KB	Partially correct
6	Correct	1 ms	336 KB	Output is correct
7	Correct	1 ms	336 KB	Output is correct
8	Correct	1 ms	336 KB	Output is correct
9	Partially correct	21 ms	2932 KB	Partially correct
10	Partially correct	134 ms	21664 KB	Partially correct
11	Partially correct	131 ms	22528 KB	Partially correct
12	Partially correct	37 ms	6224 KB	Partially correct
13	Correct	1 ms	336 KB	Output is correct
14	Correct	1 ms	336 KB	Output is correct
15	Correct	1 ms	336 KB	Output is correct
16	Partially correct	121 ms	21672 KB	Partially correct
17	Partially correct	153 ms	22528 KB	Partially correct
18	Correct	1 ms	336 KB	Output is correct
19	Correct	1 ms	336 KB	Output is correct
20	Partially correct	20 ms	2896 KB	Partially correct
21	Partially correct	126 ms	21692 KB	Partially correct
22	Partially correct	126 ms	22472 KB	Partially correct
23	Partially correct	36 ms	6292 KB	Partially correct
24	Correct	1 ms	336 KB	Output is correct
25	Correct	1 ms	336 KB	Output is correct
26	Correct	1 ms	336 KB	Output is correct
27	Partially correct	129 ms	22528 KB	Partially correct
28	Partially correct	128 ms	22420 KB	Partially correct
29	Partially correct	139 ms	22440 KB	Partially correct
30	Partially correct	140 ms	22524 KB	Partially correct
31	Partially correct	159 ms	22416 KB	Partially correct
32	Partially correct	141 ms	22324 KB	Partially correct
33	Partially correct	185 ms	22528 KB	Partially correct
34	Partially correct	149 ms	22528 KB	Partially correct
35	Partially correct	173 ms	22504 KB	Partially correct
36	Partially correct	142 ms	22528 KB	Partially correct
37	Partially correct	151 ms	22420 KB	Partially correct
38	Partially correct	148 ms	22516 KB	Partially correct
39	Partially correct	137 ms	22316 KB	Partially correct
40	Partially correct	129 ms	22304 KB	Partially correct
41	Partially correct	154 ms	22312 KB	Partially correct
42	Partially correct	127 ms	22496 KB	Partially correct
43	Partially correct	141 ms	22524 KB	Partially correct
44	Partially correct	136 ms	22520 KB	Partially correct
45	Partially correct	172 ms	22368 KB	Partially correct
46	Correct	1 ms	336 KB	Output is correct
47	Correct	1 ms	336 KB	Output is correct
48	Correct	1 ms	336 KB	Output is correct
49	Correct	1 ms	504 KB	Output is correct
50	Correct	1 ms	336 KB	Output is correct
51	Correct	1 ms	336 KB	Output is correct
52	Correct	1 ms	336 KB	Output is correct
53	Correct	1 ms	336 KB	Output is correct
54	Correct	1 ms	504 KB	Output is correct
55	Correct	1 ms	336 KB	Output is correct
56	Correct	1 ms	336 KB	Output is correct
57	Correct	1 ms	336 KB	Output is correct
58	Correct	1 ms	336 KB	Output is correct
59	Correct	1 ms	336 KB	Output is correct
60	Correct	1 ms	336 KB	Output is correct
61	Correct	1 ms	336 KB	Output is correct
62	Correct	1 ms	336 KB	Output is correct
63	Correct	1 ms	548 KB	Output is correct
64	Correct	2 ms	336 KB	Output is correct
65	Correct	1 ms	336 KB	Output is correct

Subtask #5
8.764976958 / 30.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	336 KB	Output is correct
2	Correct	1 ms	336 KB	Output is correct
3	Correct	1 ms	336 KB	Output is correct
4	Partially correct	126 ms	21504 KB	Partially correct
5	Partially correct	138 ms	22304 KB	Partially correct
6	Correct	1 ms	336 KB	Output is correct
7	Correct	1 ms	336 KB	Output is correct
8	Correct	1 ms	336 KB	Output is correct
9	Correct	1 ms	336 KB	Output is correct
10	Correct	2 ms	336 KB	Output is correct
11	Partially correct	6 ms	848 KB	Partially correct
12	Partially correct	12 ms	1904 KB	Partially correct
13	Partially correct	21 ms	3152 KB	Partially correct
14	Partially correct	170 ms	22532 KB	Partially correct
15	Correct	1 ms	336 KB	Output is correct
16	Correct	1 ms	336 KB	Output is correct
17	Correct	1 ms	336 KB	Output is correct
18	Partially correct	21 ms	2932 KB	Partially correct
19	Partially correct	134 ms	21664 KB	Partially correct
20	Partially correct	131 ms	22528 KB	Partially correct
21	Partially correct	37 ms	6224 KB	Partially correct
22	Correct	1 ms	336 KB	Output is correct
23	Correct	1 ms	336 KB	Output is correct
24	Correct	1 ms	336 KB	Output is correct
25	Partially correct	121 ms	21672 KB	Partially correct
26	Partially correct	153 ms	22528 KB	Partially correct
27	Correct	1 ms	336 KB	Output is correct
28	Correct	1 ms	336 KB	Output is correct
29	Partially correct	20 ms	2896 KB	Partially correct
30	Partially correct	126 ms	21692 KB	Partially correct
31	Partially correct	126 ms	22472 KB	Partially correct
32	Partially correct	36 ms	6292 KB	Partially correct
33	Correct	1 ms	336 KB	Output is correct
34	Correct	1 ms	336 KB	Output is correct
35	Correct	1 ms	336 KB	Output is correct
36	Partially correct	129 ms	22528 KB	Partially correct
37	Partially correct	128 ms	22420 KB	Partially correct
38	Partially correct	139 ms	22440 KB	Partially correct
39	Partially correct	140 ms	22524 KB	Partially correct
40	Partially correct	159 ms	22416 KB	Partially correct
41	Partially correct	141 ms	22324 KB	Partially correct
42	Partially correct	185 ms	22528 KB	Partially correct
43	Partially correct	149 ms	22528 KB	Partially correct
44	Partially correct	173 ms	22504 KB	Partially correct
45	Partially correct	142 ms	22528 KB	Partially correct
46	Partially correct	151 ms	22420 KB	Partially correct
47	Partially correct	148 ms	22516 KB	Partially correct
48	Partially correct	137 ms	22316 KB	Partially correct
49	Partially correct	129 ms	22304 KB	Partially correct
50	Partially correct	154 ms	22312 KB	Partially correct
51	Partially correct	127 ms	22496 KB	Partially correct
52	Partially correct	141 ms	22524 KB	Partially correct
53	Partially correct	136 ms	22520 KB	Partially correct
54	Partially correct	172 ms	22368 KB	Partially correct
55	Correct	1 ms	336 KB	Output is correct
56	Correct	1 ms	336 KB	Output is correct
57	Correct	1 ms	336 KB	Output is correct
58	Correct	1 ms	504 KB	Output is correct
59	Correct	1 ms	336 KB	Output is correct
60	Correct	1 ms	336 KB	Output is correct
61	Correct	1 ms	336 KB	Output is correct
62	Correct	1 ms	336 KB	Output is correct
63	Correct	1 ms	504 KB	Output is correct
64	Correct	1 ms	336 KB	Output is correct
65	Correct	1 ms	336 KB	Output is correct
66	Correct	1 ms	336 KB	Output is correct
67	Correct	1 ms	336 KB	Output is correct
68	Correct	1 ms	336 KB	Output is correct
69	Correct	1 ms	336 KB	Output is correct
70	Correct	1 ms	336 KB	Output is correct
71	Correct	1 ms	336 KB	Output is correct
72	Correct	1 ms	548 KB	Output is correct
73	Correct	2 ms	336 KB	Output is correct
74	Correct	1 ms	336 KB	Output is correct
75	Correct	1 ms	336 KB	Output is correct
76	Correct	1 ms	336 KB	Output is correct
77	Correct	1 ms	336 KB	Output is correct
78	Partially correct	129 ms	21504 KB	Partially correct
79	Partially correct	133 ms	22528 KB	Partially correct
80	Correct	1 ms	336 KB	Output is correct
81	Correct	1 ms	336 KB	Output is correct
82	Correct	1 ms	336 KB	Output is correct
83	Correct	2 ms	336 KB	Output is correct
84	Partially correct	7 ms	848 KB	Partially correct
85	Partially correct	13 ms	1872 KB	Partially correct
86	Partially correct	26 ms	3152 KB	Partially correct
87	Partially correct	151 ms	22528 KB	Partially correct
88	Correct	1 ms	336 KB	Output is correct
89	Correct	1 ms	336 KB	Output is correct
90	Partially correct	19 ms	2896 KB	Partially correct
91	Partially correct	132 ms	21572 KB	Partially correct
92	Partially correct	135 ms	22472 KB	Partially correct
93	Partially correct	42 ms	6216 KB	Partially correct
94	Correct	1 ms	336 KB	Output is correct
95	Correct	1 ms	336 KB	Output is correct
96	Correct	2 ms	336 KB	Output is correct
97	Partially correct	138 ms	22468 KB	Partially correct
98	Partially correct	139 ms	22528 KB	Partially correct
99	Partially correct	128 ms	22536 KB	Partially correct
100	Partially correct	121 ms	22376 KB	Partially correct
101	Partially correct	122 ms	22392 KB	Partially correct
102	Partially correct	134 ms	22496 KB	Partially correct
103	Partially correct	132 ms	22528 KB	Partially correct
104	Partially correct	132 ms	22416 KB	Partially correct
105	Partially correct	138 ms	22536 KB	Partially correct
106	Partially correct	148 ms	22392 KB	Partially correct
107	Partially correct	134 ms	22528 KB	Partially correct
108	Partially correct	131 ms	22404 KB	Partially correct
109	Partially correct	136 ms	22528 KB	Partially correct
110	Partially correct	131 ms	22332 KB	Partially correct
111	Partially correct	143 ms	22528 KB	Partially correct
112	Partially correct	141 ms	22532 KB	Partially correct
113	Partially correct	148 ms	22308 KB	Partially correct
114	Partially correct	133 ms	22528 KB	Partially correct
115	Partially correct	148 ms	22528 KB	Partially correct
116	Correct	1 ms	336 KB	Output is correct
117	Correct	1 ms	336 KB	Output is correct
118	Correct	1 ms	336 KB	Output is correct
119	Correct	1 ms	336 KB	Output is correct
120	Correct	1 ms	336 KB	Output is correct
121	Correct	1 ms	504 KB	Output is correct
122	Correct	1 ms	336 KB	Output is correct
123	Correct	1 ms	336 KB	Output is correct
124	Correct	1 ms	336 KB	Output is correct
125	Correct	1 ms	336 KB	Output is correct
126	Correct	1 ms	336 KB	Output is correct
127	Correct	1 ms	336 KB	Output is correct
128	Correct	1 ms	336 KB	Output is correct
129	Correct	1 ms	336 KB	Output is correct
130	Correct	1 ms	336 KB	Output is correct
131	Correct	1 ms	336 KB	Output is correct
132	Correct	2 ms	336 KB	Output is correct
133	Correct	1 ms	336 KB	Output is correct
134	Correct	1 ms	336 KB	Output is correct
135	Correct	1 ms	336 KB	Output is correct
136	Correct	2 ms	336 KB	Output is correct
137	Correct	1 ms	336 KB	Output is correct
138	Correct	1 ms	504 KB	Output is correct
139	Correct	2 ms	336 KB	Output is correct
140	Partially correct	132 ms	22532 KB	Partially correct
141	Correct	1 ms	336 KB	Output is correct
142	Partially correct	136 ms	22528 KB	Partially correct
143	Partially correct	153 ms	22492 KB	Partially correct
144	Partially correct	146 ms	22568 KB	Partially correct
145	Partially correct	153 ms	22528 KB	Partially correct
146	Partially correct	134 ms	22528 KB	Partially correct
147	Partially correct	144 ms	22428 KB	Partially correct
148	Partially correct	140 ms	22568 KB	Partially correct
149	Partially correct	133 ms	22528 KB	Partially correct
150	Partially correct	121 ms	22528 KB	Partially correct
151	Partially correct	126 ms	22384 KB	Partially correct
152	Partially correct	130 ms	22528 KB	Partially correct
153	Partially correct	129 ms	22288 KB	Partially correct
154	Partially correct	135 ms	22528 KB	Partially correct
155	Partially correct	160 ms	22528 KB	Partially correct
156	Partially correct	140 ms	22528 KB	Partially correct
157	Partially correct	135 ms	22460 KB	Partially correct
158	Partially correct	127 ms	22328 KB	Partially correct
159	Partially correct	133 ms	22424 KB	Partially correct
160	Partially correct	132 ms	22528 KB	Partially correct
161	Partially correct	134 ms	22528 KB	Partially correct
162	Correct	1 ms	336 KB	Output is correct
163	Correct	1 ms	336 KB	Output is correct
164	Correct	1 ms	336 KB	Output is correct
165	Correct	1 ms	336 KB	Output is correct

답안 #1113460

Compilation message

Subtask #1 2.921658986 / 10.0

Subtask #2 3.7981566818 / 13.0

Subtask #3 3.2138248846 / 11.0

Subtask #4 10.5179723496 / 36.0

Subtask #5 8.764976958 / 30.0

Subtask #1
2.921658986 / 10.0

Subtask #2
3.7981566818 / 13.0

Subtask #3
3.2138248846 / 11.0

Subtask #4
10.5179723496 / 36.0

Subtask #5
8.764976958 / 30.0