Submission #112827

#	Time	Username	Problem	Language	Result	Execution time	Memory
112827		Firastic	Carnival (CEOI14_carnival)	C++14	0 / 100	37 ms	512 KiB

carnival

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

int n,visited[200][200];
int done[200],p[200],ans[200];

int cari(int x){
	if(p[x] == x)return x;
	p[x] = cari(p[x]);
	return p[x];
}

void gabung(int x, int y){
	if(cari(x) != cari(y)){
		p[cari(y)] = cari(x);
	}
}

void ask(){
	int x,y;
	int ans;
	do{
		x = rand()%n;
		do{
			y = rand()%n;
		} while(y==x);
		if(x>y)swap(x,y);
	} while(visited[x][y]);

	printf("2 %d %d\n", x+1, y+1);
	fflush(stdout);
	visited[x][y] = true;

	scanf("%d", &ans);
	ans--;
	ans = !ans;
	if(ans){
		gabung(x,y);
	}
}

int main(){
	scanf("%d", &n);
	for(int i = 0; i < n; i++){
		p[i] = i;
	}
	for(int i = 0; i < min(n*(n-1)/2,3500); i++){
		ask();
	}
	int cur = 0;
	for(int i = 0; i < n; i++){
		if(!done[i]){
			done[i] = true;
			cur++;
			for(int j = i; j < n; j++){
				if(cari(i) == cari(j)){
					done[j] = true;
					ans[j] = cur;
				}
			}
		}
	}
	printf("0 ");
	for(int i = 0; i < n; i++){
		printf("%d", ans[i]);
		if(i==n-1)printf("\n");
		else printf(" ");
	}
	fflush(stdout);
}

Compilation message (stderr)

carnival.cpp: In function 'void ask()':
carnival.cpp:34:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &ans);
  ~~~~~^~~~~~~~~~~~
carnival.cpp: In function 'int main()':
carnival.cpp:43:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &n);
  ~~~~~^~~~~~~~~~

• Subtask 1: 0 / 20
• Subtask 2: 0 / 20
• Subtask 3: 0 / 20
• Subtask 4: 0 / 20
• Subtask 5: 0 / 20