Submission #232966

#	Time	Username	Problem	Language	Result	Execution time	Memory
232966		cfalas	ICC (CEOI16_icc)	C++14	0 / 100	446 ms	704 KiB

icc

#include<bits/stdc++.h>
using namespace std;
#define mp make_pair
#define INF 10000000
#define MOD 1000000007
#define MID (l+r)/2
#define HASHMOD 2305843009213693951
#define ll long long
#define ull unsigned long long
#define F first
#define S second
typedef vector<int> vi;

#include "icc.h"
bool used[100000];
int adj[1000][1000];

void run(int n){
	cout<<n<<endl;
	for(int i=0;i<n-1;i++){
		vi t;
		for(int j=0;j<n;j++){
			//if(used[j+1]) continue;
			int a[1] = {j+1};
			int b[n-1];
			int cnt=0;
			for(int k=0;k<n;k++) if(k!=j && !adj[j+1][k+1]) b[cnt++]=k+1;
			if(query(1, cnt, a, b)){
				//cout<<"f";
				t.push_back(j+1);
			}
			//cout<<endl;
		}
		adj[t[1]][t[0]] = true;
		adj[t[0]][t[1]] = true;
		used[t[0]] = true;
		used[t[1]] = true;
		setRoad(t[0], t[1]);
	}
}

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