제출 #464048

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
464048		prvocislo	무제 (POI11_imp)	C++17	100 / 100	798 ms	33588 KiB

Main

#include <iostream>
#include <vector>
#include <set>
using namespace std;

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	int n, m;
	cin >> n >> m;
	vector<vector<bool> > g(n, vector<bool>(n, false));
	for (int i = 0, a, b; i < m; i++)
	{
		cin >> a >> b;
		a--, b--;
		g[a][b] = g[b][a] = true;
	}
	vector<bool> alive(n, true);
	for (int i = 0; i < n; i++) for (int j = 0; j < i; j++)
	{
		if (alive[i] && alive[j] && !g[i][j])
		{
			alive[i] = alive[j] = false;
		}
	}
	vector<int> k;
	for (int i = 0; i < n; i++) if (alive[i]) k.push_back(i);
	for (int i = 0; i < n / 3; i++) cout << k[i] + 1 << " \n"[i == n / 3 - 1];
	return 0;
}

• Subtask 1: 9 / 9
• Subtask 2: 9 / 9
• Subtask 3: 9 / 9
• Subtask 4: 9 / 9
• Subtask 5: 9 / 9
• Subtask 6: 9 / 9
• Subtask 7: 9 / 9
• Subtask 8: 9 / 9
• Subtask 9: 9 / 9
• Subtask 10: 9 / 9
• Subtask 11: 10 / 10