제출 #1310274

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1310274		quollcucumber`	Povjerenstvo (COI22_povjerenstvo)	C++20	100 / 100	347 ms	34676 KiB

Main

// #pragma GCC optimize("Ofast,unroll-loops")
#include <bits/stdc++.h>
// #pragma GCC target("avx2")
#define int long long
using namespace std;

signed main(){
    int n, m;
    cin >> n >> m;
    vector<int> v[n+1];
    for(int i = 0; i< m; i++) {
        int a, b;
        cin >> a>> b;
        v[b].push_back(a);
        v[a].push_back(b);
    }
    bool arr[n+1];
    memset(arr, true, sizeof(arr));
    vector<int> ans;
    for(int i = 1; i <= n; i++) {
        if(arr[i]) {
            ans.push_back(i);
            for(int j : v[i]) {
                arr[j] = false;
            }
        }
    }
    
    cout<<ans.size()<<'\n';
    for(int i : ans) {
        cout<<i<<' ';
    }
    cout<<'\n';
    return 0;
}

• Subtask 1: 13 / 13
• Subtask 2: 21 / 21
• Subtask 3: 33 / 33
• Subtask 4: 33 / 33