Submission #108108

#	Time	Username	Problem	Language	Result	Execution time	Memory
108108		tjd229	Carnival (CEOI14_carnival)	C++14	100 / 100	27 ms	412 KiB

carnival

#include <stdio.h>
int N;
int c[151];
int ask(int s,int e,int piv=0) {
	int len = e - s + 1 + (piv > 0);
	if (len == 1) return 1;
	printf("%d ",len);
	for (int i = s; i <= e; ++i) printf("%d ",i);
	if (piv) printf("%d ",piv);
	printf("\n"); fflush(stdout);
	int diff; scanf("%d",&diff);
	return diff;
}
int find(int piv,int s,int e) {
	if (s == e) return s;
	int m = (s + e) >> 1;
	if (ask(s, m, piv) == ask(s, m))
		return find(piv,s,m);
	return find(piv, m + 1, e);
}
int main() {
	int i, cnt = 0;
	for (scanf("%d",&N),i = 1; i < N; ++i) {
		if (!c[i]) c[i]=++cnt;
		if (ask(i, N) == ask(i + 1, N)) {
			int r = find(i,i+1,N);
			c[r] = c[i];
		}
	}
	if (!c[i]) c[i] = ++cnt;
	for (printf("0 "), i = 1; i <= N; ++i) printf("%d ",c[i]);
	fflush(stdout);
	return 0;
}

Compilation message (stderr)

carnival.cpp: In function 'int ask(int, int, int)':
carnival.cpp:11:17: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  int diff; scanf("%d",&diff);
            ~~~~~^~~~~~~~~~~~
carnival.cpp: In function 'int main()':
carnival.cpp:23:21: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  for (scanf("%d",&N),i = 1; i < N; ++i) {
       ~~~~~~~~~~~~~~^~~~~~

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