Submission #1176569

#	Time	Username	Problem	Language	Result	Execution time	Memory
1176569		Irate	ICC (CEOI16_icc)	C++20	0 / 100	164 ms	624 KiB

icc

#include "icc.h"
#include<bits/stdc++.h>
using namespace std;
const int mxN = 105;
bool G[mxN][mxN];
// int query(int sza, int szb, int a[], int b[])
// {
//     for(int i = 0;i < sza;++i){
//         cout << a[i] << ' ';
//     }
//     cout << ": ";
//     for(int i = 0;i < szb;++i){
//         cout << b[i] << ' ';
//     }
//     int ans;
//     cin >> ans;
//     return ans;
// }
// void setRoad(int a, int b)
// {
//     cout << "Found: " << a << " " << b << '\n';
// }
int Query(int sza, int szb, vector<int>a, vector<int>b){
    int A[sza], B[szb];
    for(int i = 0;i < sza;++i){
        A[i] = a[i];
    }
    for(int i = 0;i < szb;++i){
        B[i] = b[i];
    }
    int num = query(sza, szb, A, B);
    return num;
}
void run(int n){
    srand(time(0));
    for(int k = 0;k < n - 1;++k){
        int node = -1, node2 = -1;
        for(int i = 1;i <= n;++i){
            vector<int>a = {i}, b;
            for(int j = 1;j <= n;++j){
                if(i != j && !G[i][j])b.push_back(j);
            }
            if(Query(a.size(), b.size(), a, b)){
                node = i;
                break;
            }
        }
        for(int i = 1;i <= n;++i){
            if(node == i || G[node][i])continue;
            vector<int>a = {node}, b = {i};
            if(Query(1, 1, a, b)){
                node2 = i;
                break;
            }
        }
        setRoad(node, node2);
        G[node][node2] = G[node2][node] = 1;
    }
}
// int main(){
//     // ios_base::sync_with_stdio(0);
//     // cin.tie(0);
//     int n;
//     cin >> n;

//     run(n);
// }

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