oj.uz

Submission #748863

# Submission time Handle Problem Language Result Execution time Memory
748863 2023-05-27T05:49:39 Z 반딧불(#9966) Povjerenstvo (COI22_povjerenstvo) C++17
21 / 100
 452 ms 57052 KB 
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

int n, m;
vector<int> link[500002], revLink[500002];

int ans[500002]; /// 0: ���� �� ��, 1: ��ĥ X, 2: ��ĥ O
vector<int> ansVec;
int sweeper = 1;
int deg[500002];

void color(int x, int c){
    ans[x] = c;
    for(auto y: link[x]){
        if(ans[y]) continue;
        color(y, 3-c);
    }
}

int main(){
    scanf("%d %d", &n, &m);
    for(int i=1; i<=m; i++){
        int x, y;
        scanf("%d %d", &x, &y);
        link[x].push_back(y);
        link[y].push_back(x);
        deg[x]++, deg[y]++;
    }

    /// Algorithm
    /// A -> B���� B�� O�� A�� X�� ��� ��ĥ, B�� ���� X�� A�� O�� ��ĥ

    for(int i=1; i<=n; i++) if(!ans[i]) color(i, 2);

    for(int i=1; i<=n; i++) if(ans[i] == 2) ansVec.push_back(i);
    printf("%d\n", (int)ansVec.size());
    for(auto x: ansVec) printf("%d ", x);
}

Compilation message

Main.cpp: In function 'int main()':
Main.cpp:24:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   24 |     scanf("%d %d", &n, &m);
      |     ~~~~~^~~~~~~~~~~~~~~~~
Main.cpp:27:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   27 |         scanf("%d %d", &x, &y);
      |         ~~~~~^~~~~~~~~~~~~~~~~

Subtask #1
0 / 13.0

# Verdict Execution time Memory Grader output
1 Correct 174 ms 56336 KB Output is correct
2 Correct 177 ms 51348 KB Output is correct
3 Correct 13 ms 23764 KB Output is correct
4 Correct 56 ms 30828 KB Output is correct
5 Correct 114 ms 48908 KB Output is correct
6 Correct 117 ms 46268 KB Output is correct
7 Correct 122 ms 47444 KB Output is correct
8 Correct 129 ms 44988 KB Output is correct
9 Correct 349 ms 47944 KB Output is correct
10 Correct 374 ms 45648 KB Output is correct
11 Correct 351 ms 47492 KB Output is correct
12 Incorrect 417 ms 47508 KB There must not be two people within the committee such that one person dislikes the other.
13 Halted 0 ms 0 KB -

Subtask #2
21.0 / 21.0

# Verdict Execution time Memory Grader output
1 Correct 177 ms 57052 KB Output is correct
2 Correct 125 ms 45376 KB Output is correct
3 Correct 119 ms 44680 KB Output is correct
4 Correct 321 ms 46088 KB Output is correct
5 Correct 452 ms 51960 KB Output is correct
6 Correct 242 ms 46504 KB Output is correct
7 Correct 210 ms 44672 KB Output is correct
8 Correct 206 ms 45184 KB Output is correct
9 Correct 193 ms 43616 KB Output is correct
10 Correct 64 ms 27344 KB Output is correct
11 Correct 49 ms 26664 KB Output is correct
12 Correct 51 ms 26824 KB Output is correct
13 Correct 169 ms 54592 KB Output is correct
14 Correct 179 ms 47216 KB Output is correct

Subtask #3
0 / 33.0

# Verdict Execution time Memory Grader output
1 Correct 16 ms 24148 KB Output is correct
2 Correct 15 ms 24020 KB Output is correct
3 Correct 14 ms 23912 KB Output is correct
4 Correct 15 ms 23956 KB Output is correct
5 Correct 15 ms 24020 KB Output is correct
6 Correct 14 ms 23940 KB Output is correct
7 Correct 15 ms 23940 KB Output is correct
8 Correct 13 ms 23892 KB Output is correct
9 Correct 13 ms 23828 KB Output is correct
10 Correct 12 ms 23828 KB Output is correct
11 Correct 12 ms 23816 KB Output is correct
12 Correct 14 ms 24088 KB Output is correct
13 Correct 14 ms 23980 KB Output is correct
14 Incorrect 13 ms 23764 KB There must not be two people within the committee such that one person dislikes the other.
15 Halted 0 ms 0 KB -

Subtask #4
0 / 33.0

# Verdict Execution time Memory Grader output
1 Correct 174 ms 56336 KB Output is correct
2 Correct 177 ms 51348 KB Output is correct
3 Correct 13 ms 23764 KB Output is correct
4 Correct 56 ms 30828 KB Output is correct
5 Correct 114 ms 48908 KB Output is correct
6 Correct 117 ms 46268 KB Output is correct
7 Correct 122 ms 47444 KB Output is correct
8 Correct 129 ms 44988 KB Output is correct
9 Correct 349 ms 47944 KB Output is correct
10 Correct 374 ms 45648 KB Output is correct
11 Correct 351 ms 47492 KB Output is correct
12 Incorrect 417 ms 47508 KB There must not be two people within the committee such that one person dislikes the other.
13 Halted 0 ms 0 KB -