oj.uz

Submission #232966

# Submission time Handle Problem Language Result Execution time Memory
232966 2020-05-18T19:31:40 Z cfalas ICC (CEOI16_icc) C++14
0 / 100
 446 ms 704 KB 
#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.0

# Verdict Execution time Memory Grader output
1 Incorrect 17 ms 640 KB Program is not terminated properly.
2 Halted 0 ms 0 KB -

Subtask #2
0 / 11.0

# Verdict Execution time Memory Grader output
1 Incorrect 24 ms 512 KB Program is not terminated properly.
2 Halted 0 ms 0 KB -

Subtask #3
0 / 22.0

# Verdict Execution time Memory Grader output
1 Incorrect 446 ms 704 KB Program is not terminated properly.
2 Halted 0 ms 0 KB -

Subtask #4
0 / 21.0

# Verdict Execution time Memory Grader output
1 Incorrect 74 ms 512 KB Program is not terminated properly.
2 Halted 0 ms 0 KB -

Subtask #5
0 / 29.0

# Verdict Execution time Memory Grader output
1 Incorrect 54 ms 512 KB Program is not terminated properly.
2 Halted 0 ms 0 KB -

Subtask #6
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 321 ms 632 KB Program is not terminated properly.
2 Halted 0 ms 0 KB -