oj.uz

Submission #926606

# Submission time Handle Problem Language Result Execution time Memory
926606 2024-02-13T12:25:58 Z vjudge1 Party (POI11_imp) C++17
72 / 100
 876 ms 65536 KB 
    #include <bits/stdc++.h>
    using namespace std;
     
    #define int long long
     
    const int mxN = 5007;
     
    vector<int> g[mxN];
     
    int32_t main() {
        ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
        
        int n, m;
        cin >> n >> m;
     
        for (int i = 0; i < m; ++i) {
            int u, v;
            cin >> u >> v;
     
            g[u].push_back(v);
            g[v].push_back(u);
        }
        
        set<int> left;
        left.clear();
        for (int u = 1; u <= n; ++u) {
            left.insert(u);
        }
     
        for (int u = 1; u <= n; ++u) {
            if (!left.count(u)) {
                continue;
            }
     
            set<int> check = {u};
            for (auto v : g[u]) {
                check.insert(v);
            }
     
            for (int v = 1; v <= n; ++v) {
                if (!check.count(v) && left.count(v)) {
                    left.erase(u);
                    left.erase(v);
                    break;
                }
            }
        }
        
        if ((int)left.size() < n / 3) {
            cout << "1" << "\n";
            return 0;
        }
        auto it = left.begin();
        for (int i = 0; i < n / 3; ++i) {
            cout << *it << ' ';
            ++it;
        }
        cout << "\n";
    }

Subtask #1
9.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB Output is correct
2 Correct 1 ms 604 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

# Verdict Execution time Memory Grader output
1 Correct 4 ms 860 KB Output is correct
2 Correct 28 ms 2800 KB Output is correct
3 Correct 27 ms 2648 KB Output is correct
4 Correct 27 ms 2652 KB Output is correct
5 Correct 26 ms 2652 KB Output is correct

Subtask #3
9.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 16 ms 2140 KB Output is correct
2 Correct 102 ms 9380 KB Output is correct
3 Correct 111 ms 9392 KB Output is correct
4 Correct 109 ms 9300 KB Output is correct
5 Correct 119 ms 9456 KB Output is correct

Subtask #4
9.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 36 ms 2648 KB Output is correct
2 Correct 263 ms 21356 KB Output is correct
3 Correct 267 ms 21328 KB Output is correct
4 Correct 263 ms 21072 KB Output is correct
5 Correct 269 ms 21584 KB Output is correct

Subtask #5
9.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 82 ms 7260 KB Output is correct
2 Correct 366 ms 30868 KB Output is correct
3 Correct 402 ms 30888 KB Output is correct
4 Correct 394 ms 31060 KB Output is correct
5 Correct 400 ms 31336 KB Output is correct

Subtask #6
9.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 269 ms 21136 KB Output is correct
2 Correct 456 ms 34660 KB Output is correct
3 Correct 513 ms 34360 KB Output is correct
4 Correct 497 ms 34692 KB Output is correct
5 Correct 498 ms 34724 KB Output is correct

Subtask #7
9.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 463 ms 30292 KB Output is correct
2 Correct 624 ms 40528 KB Output is correct
3 Correct 702 ms 40868 KB Output is correct
4 Correct 662 ms 40784 KB Output is correct
5 Correct 665 ms 40844 KB Output is correct

Subtask #8
9.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 609 ms 34644 KB Output is correct
2 Correct 769 ms 62468 KB Output is correct
3 Correct 876 ms 62432 KB Output is correct
4 Correct 812 ms 62440 KB Output is correct
5 Correct 814 ms 62536 KB Output is correct

Subtask #9
0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 755 ms 37712 KB Output is correct
2 Runtime error 377 ms 65536 KB Execution killed with signal 9
3 Halted 0 ms 0 KB -

Subtask #10
0 / 9.0

# Verdict Execution time Memory Grader output
1 Runtime error 376 ms 65536 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -

Subtask #11
0 / 10.0

# Verdict Execution time Memory Grader output
1 Runtime error 386 ms 65536 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -