제출 #166900

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
166900		thiago4532	ICC (CEOI16_icc)	C++17	7 / 100	66 ms	632 KiB

icc

#include "icc.h"
#include <bits/stdc++.h>

using namespace std;

const int maxn = 16;
int pai[maxn], h[maxn];
int n;

int find(int u) {
    if(pai[u] == u) return u;
    return pai[u] = find(pai[u]);
}

void join(int a, int b) {
    a = find(a);
    b = find(b);

    if(h[a] < h[b]) swap(h[a], h[b]);

    pai[b] = a;
    if(h[a]==h[b]) h[a]++;
}

void run(int n_) {
    n = n_;
    for(int i=1;i<=n;i++)
        pai[i] = i;
    
    for(int k=1;k<n;k++) {
        bool certo = false;
        for(int i=1;i<=n;i++) {
            for(int j=i+1;j<=n;j++) {
                if(find(i) == find(j)) continue;
                int a[] = {i};
                int b[] = {j};

                bool x = query(1,1, a, b);
                if(x) {
                    certo = true;
                    setRoad(i, j);
                    break;
                }

            }
            if(certo) break;
        }
    }
}

• Subtask 1: 7 / 7
• Subtask 2: 0 / 11
• Subtask 3: 0 / 22
• Subtask 4: 0 / 21
• Subtask 5: 0 / 29
• Subtask 6: 0 / 10