제출 #869774

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
869774		gutzzy	ICC (CEOI16_icc)	C++14	0 / 100	225 ms	624 KiB

icc

#include <bits/stdc++.h>
#include "icc.h"
using namespace std;

vector<vector<bool>> lst;

pair<int,int> guess(int n){
    for(int i=0;i<n;i++){
        for(int j=i+1;j<n;j++){
            if(lst[i][j]==false){
                int a[1] = {i+1};
                int b[1] = {j+1};
                if(query(1,1,a,b)) return {i,j};
            }
        }
    }
    return {0,0};
}

void run(int n){
    int roads = 0;
    lst = vector<vector<bool>>(n,vector<bool>(n, false));
    for(int i=0;i<n;i++) lst[i][i]=true;
    while(roads<n-1){
        pair<int,int> road = guess(n);
        setRoad(road.first,road.second);
        lst[road.first][road.second] = true;
        lst[road.second][road.first] = true;
        roads++;
    }
}

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