Submission #253426

#	Time	Username	Problem	Language	Result	Execution time	Memory
253426		edisonhello	무제 (POI11_imp)	C++14	100 / 100	1150 ms	33656 KiB

Main

#include <iostream>
#include <cassert>
#include <cstdio>
#include <bitset>
#include <vector>
#include <utility>
#include <algorithm>
using namespace std;

bitset<3005> g[3005], del;

int main() {
	int n, m; scanf("%d%d", &n, &m);
	while (m--) {
		int u, v; scanf("%d%d", &u, &v);
		--u, --v;
		g[u][v] = g[v][u] = 1;
	}

	while (true) {
		bool z = 0;
		for (int i = 0; i < n; ++i) if (!del[i]) for (int j = i + 1; j < n; ++j) if (!del[j] && !g[i][j]) {
			del[i] = del[j] = 1;
			z = 1;
			break;
		}
		if (!z) break;
	}

	for (int i = 0, j = 0; j < n / 3; ++i) {
		if (!del[i]) {
			++j;
			cout << i + 1 << ' ';
		}
	}
	cout << '\n';

}

Compilation message (stderr)

imp.cpp: In function 'int main()':
imp.cpp:13:17: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  int n, m; scanf("%d%d", &n, &m);
            ~~~~~^~~~~~~~~~~~~~~~
imp.cpp:15:18: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   int u, v; scanf("%d%d", &u, &v);
             ~~~~~^~~~~~~~~~~~~~~~

• 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