oj.uz

답안 #604705

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
604705 2022-07-25T08:54:37 Z snasibov05 CEOI16_icc (CEOI16_icc) C++14
0 / 100
 343 ms 484 KB 
#include "icc.h"
#include <bits/stdc++.h>
using namespace std;

void run(int n) {
    int arra[n+1], arrb[n+1];
    vector<vector<bool>> ed(n+1, vector<bool>(n+1));
    for(int i = 0; i < n - 1; i++) {
        int u = -1, v = -1;
        for (int j = 1; j <= n; ++j){

            arra[0] = j;
            int x = 0;
            for (int k = 1; k <= n; ++k){
                if (ed[j][k] || j == k) continue;
                arrb[x++] = k;
            }

            if (query(1, x, arra, arrb)) {
                if (u == -1) u = j;
                else v = j;
            }
        }

        assert(u != -1 && v != -1);
        setRoad(u, v);
        ed[u][v] = ed[v][u] = true;

    }
}

Subtask #1
0 / 7.0

# 결과 실행 시간 메모리 Grader output
1 Correct 14 ms 468 KB Ok! 210 queries used.
2 Incorrect 5 ms 468 KB Wrong road!
3 Halted 0 ms 0 KB -

Subtask #2
0 / 11.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 19 ms 468 KB Wrong road!
2 Halted 0 ms 0 KB -

Subtask #3
0 / 22.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 343 ms 480 KB Wrong road!
2 Halted 0 ms 0 KB -

Subtask #4
0 / 21.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 63 ms 484 KB Wrong road!
2 Halted 0 ms 0 KB -

Subtask #5
0 / 29.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 47 ms 468 KB Wrong road!
2 Halted 0 ms 0 KB -

Subtask #6
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 259 ms 468 KB Number of queries more than 3250 out of 1625
2 Halted 0 ms 0 KB -