oj.uz

답안 #1005496

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
1005496 2024-06-22T13:52:24 Z vjudge1 Party (POI11_imp) C++17
45 / 100
 1115 ms 65536 KB 
//
//  main.cpp
//  IntensiveCamp 2 2024
//
//  Created by Ali AlSalman on 17/05/2024.
//
 
#include <bits/stdc++.h>
 
#define endl '\n'
 
using namespace std;

set<pair<int, int>> edges;

int main() {
    ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr);
    
    
    int n, m;
    cin>>n>>m;
    set<int> nodes; for (int i = 1; i <= n; i++) nodes.insert(i);
    while (m--) {
        int a, b;
        cin>>a>>b;
        edges.insert({min(a, b), max(a, b)});
    }
    
    for (int i = 1; i <= n; i++) for (int j = i + 1; j <= n; j++) {
        if (nodes.find(i) != nodes.end() && nodes.find(j) != nodes.end() &&
            edges.find({i, j}) == edges.end()) { nodes.erase(i); nodes.erase(j); }
    }
    
    int reqRes = n / 3;
    for (auto node = nodes.begin(); reqRes--; node++) cout<<*node<<" "; cout<<endl;
}

Compilation message

imp.cpp: In function 'int main()':
imp.cpp:35:5: warning: this 'for' clause does not guard... [-Wmisleading-indentation]
   35 |     for (auto node = nodes.begin(); reqRes--; node++) cout<<*node<<" "; cout<<endl;
      |     ^~~
imp.cpp:35:73: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'for'
   35 |     for (auto node = nodes.begin(); reqRes--; node++) cout<<*node<<" "; cout<<endl;
      |                                                                         ^~~~

Subtask #1
9.0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 344 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 1 ms 604 KB Output is correct
4 Correct 1 ms 604 KB Output is correct
5 Correct 1 ms 604 KB Output is correct

Subtask #2
9.0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Correct 4 ms 1092 KB Output is correct
2 Correct 35 ms 4944 KB Output is correct
3 Correct 47 ms 4944 KB Output is correct
4 Correct 42 ms 4956 KB Output is correct
5 Correct 35 ms 4740 KB Output is correct

Subtask #3
9.0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Correct 23 ms 2984 KB Output is correct
2 Correct 168 ms 18516 KB Output is correct
3 Correct 193 ms 18472 KB Output is correct
4 Correct 180 ms 18516 KB Output is correct
5 Correct 171 ms 18516 KB Output is correct

Subtask #4
9.0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Correct 53 ms 6228 KB Output is correct
2 Correct 584 ms 41296 KB Output is correct
3 Correct 516 ms 41192 KB Output is correct
4 Correct 601 ms 41296 KB Output is correct
5 Correct 568 ms 41300 KB Output is correct

Subtask #5
9.0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Correct 121 ms 13396 KB Output is correct
2 Correct 961 ms 59492 KB Output is correct
3 Correct 995 ms 59476 KB Output is correct
4 Correct 914 ms 59472 KB Output is correct
5 Correct 1000 ms 59504 KB Output is correct

Subtask #6
0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Correct 417 ms 37200 KB Output is correct
2 Runtime error 778 ms 65536 KB Execution killed with signal 9
3 Halted 0 ms 0 KB -

Subtask #7
0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1115 ms 65364 KB Output is correct
2 Runtime error 835 ms 65536 KB Execution killed with signal 9
3 Halted 0 ms 0 KB -

Subtask #8
0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 847 ms 65536 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -

Subtask #9
0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 810 ms 65536 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -

Subtask #10
0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 791 ms 65536 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -

Subtask #11
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 767 ms 65536 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -