oj.uz

Submission #967263

# Submission time Handle Problem Language Result Execution time Memory
967263 2024-04-21T16:33:27 Z VMaksimoski008 Game (IOI14_game) C++14
15 / 100
 3 ms 11100 KB 
#include "game.h"
#include <bits/stdc++.h>
using namespace std;

struct DSU {
    int n, cnt[1505][1505];
    vector<int> par, size;

    DSU() {
        par.resize(1505);
        size.resize(1505, 1);
        for(int i=0; i<1505; i++) {
            par[i] = i;
            for(int j=0; j<1505; j++) cnt[i][j] = 0;
        }
    }

    int find(int x) {
        if(x == par[x]) return x;
        return par[x] = find(par[x]);
    }

    bool uni(int a, int b) {
        a = find(a);
        b = find(b);

        if(a == b) return 0;
        if(cnt[a][b] + 1 < size[a] * size[b]) {
            cnt[a][b]++;
            cnt[b][a]++;
            return 0;
        }
        if(size[a] < size[b]) swap(a, b);

        size[a] += size[b];
        par[b] = a;

        return 1;
    }
} dsu;

void initialize(int n) {

}

int hasEdge(int u, int v) {
    return dsu.uni(u, v);
}

Subtask #1
15.0 / 15.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 10844 KB Output is correct
2 Correct 2 ms 10844 KB Output is correct
3 Correct 2 ms 10844 KB Output is correct
4 Correct 2 ms 10844 KB Output is correct
5 Correct 2 ms 10844 KB Output is correct
6 Correct 3 ms 10840 KB Output is correct
7 Correct 2 ms 10844 KB Output is correct
8 Correct 2 ms 10844 KB Output is correct
9 Correct 2 ms 10844 KB Output is correct
10 Correct 3 ms 10840 KB Output is correct
11 Correct 3 ms 10892 KB Output is correct
12 Correct 2 ms 10840 KB Output is correct
13 Correct 2 ms 10840 KB Output is correct
14 Correct 2 ms 10840 KB Output is correct
15 Correct 2 ms 10888 KB Output is correct
16 Correct 2 ms 10844 KB Output is correct
17 Correct 2 ms 10844 KB Output is correct
18 Correct 2 ms 10844 KB Output is correct
19 Correct 2 ms 10844 KB Output is correct
20 Correct 2 ms 10844 KB Output is correct
21 Correct 2 ms 10844 KB Output is correct
22 Correct 2 ms 10844 KB Output is correct
23 Correct 2 ms 10840 KB Output is correct
24 Correct 3 ms 10844 KB Output is correct

Subtask #2
0 / 27.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 10844 KB Output is correct
2 Correct 2 ms 10844 KB Output is correct
3 Correct 2 ms 10840 KB Output is correct
4 Correct 2 ms 10844 KB Output is correct
5 Correct 2 ms 10840 KB Output is correct
6 Correct 2 ms 10844 KB Output is correct
7 Correct 2 ms 10844 KB Output is correct
8 Correct 2 ms 10844 KB Output is correct
9 Correct 2 ms 10844 KB Output is correct
10 Correct 2 ms 10844 KB Output is correct
11 Correct 2 ms 10840 KB Output is correct
12 Correct 2 ms 10840 KB Output is correct
13 Correct 3 ms 10844 KB Output is correct
14 Correct 2 ms 10844 KB Output is correct
15 Correct 2 ms 11044 KB Output is correct
16 Correct 2 ms 10844 KB Output is correct
17 Correct 2 ms 10844 KB Output is correct
18 Correct 2 ms 10840 KB Output is correct
19 Correct 2 ms 10840 KB Output is correct
20 Correct 2 ms 10840 KB Output is correct
21 Correct 2 ms 10840 KB Output is correct
22 Correct 2 ms 10844 KB Output is correct
23 Correct 2 ms 11100 KB Output is correct
24 Correct 2 ms 10840 KB Output is correct
25 Incorrect 2 ms 10844 KB Output isn't correct
26 Halted 0 ms 0 KB -

Subtask #3
0 / 58.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 10844 KB Output is correct
2 Correct 2 ms 10844 KB Output is correct
3 Correct 2 ms 10844 KB Output is correct
4 Correct 2 ms 10844 KB Output is correct
5 Correct 3 ms 10844 KB Output is correct
6 Correct 2 ms 10844 KB Output is correct
7 Correct 2 ms 10844 KB Output is correct
8 Correct 2 ms 10844 KB Output is correct
9 Correct 2 ms 10844 KB Output is correct
10 Correct 2 ms 10844 KB Output is correct
11 Correct 2 ms 10880 KB Output is correct
12 Correct 2 ms 10840 KB Output is correct
13 Correct 2 ms 10844 KB Output is correct
14 Correct 2 ms 10844 KB Output is correct
15 Correct 2 ms 10840 KB Output is correct
16 Correct 2 ms 10844 KB Output is correct
17 Correct 2 ms 10888 KB Output is correct
18 Correct 2 ms 10844 KB Output is correct
19 Correct 2 ms 10888 KB Output is correct
20 Correct 2 ms 10844 KB Output is correct
21 Correct 2 ms 10844 KB Output is correct
22 Correct 2 ms 10840 KB Output is correct
23 Correct 2 ms 11100 KB Output is correct
24 Correct 2 ms 10840 KB Output is correct
25 Incorrect 2 ms 10844 KB Output isn't correct
26 Halted 0 ms 0 KB -