Submission #869775

#	Time	Username	Problem	Language	Result	Execution time	Memory
869775		gutzzy	ICC (CEOI16_icc)	C++14	7 / 100	227 ms	616 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+1,road.second+1);
        lst[road.first][road.second] = true;
        lst[road.second][road.first] = true;
        roads++;
    }
}

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