oj.uz

Submission #604766

# Submission time Handle Problem Language Result Execution time Memory
604766 2022-07-25T09:35:27 Z snasibov05 ICC (CEOI16_icc) C++14
0 / 100
 317 ms 480 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 (x == 0) continue;

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

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

    }
}

Subtask #1
0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 9 ms 468 KB Ok! 210 queries used.
2 Incorrect 4 ms 468 KB Wrong road!
3 Halted 0 ms 0 KB -

Subtask #2
0 / 11.0

# Verdict Execution time Memory Grader output
1 Incorrect 13 ms 468 KB Wrong road!
2 Halted 0 ms 0 KB -

Subtask #3
0 / 22.0

# Verdict Execution time Memory Grader output
1 Incorrect 317 ms 480 KB Wrong road!
2 Halted 0 ms 0 KB -

Subtask #4
0 / 21.0

# Verdict Execution time Memory Grader output
1 Incorrect 49 ms 468 KB Wrong road!
2 Halted 0 ms 0 KB -

Subtask #5
0 / 29.0

# Verdict Execution time Memory Grader output
1 Incorrect 38 ms 480 KB Wrong road!
2 Halted 0 ms 0 KB -

Subtask #6
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 241 ms 480 KB Number of queries more than 3250 out of 1625
2 Halted 0 ms 0 KB -