제출 #5418

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
5418		Qwaz	성질 급한 지학이 (IZhO13_crazy)	C++98	100 / 100	12 ms	1092 KiB

crazy

#include <cstdio>

const int MAX = 1020;

int n, data[MAX];

void input(){
	scanf("%d", &n);

	int i;
	for(i = 0; i<n; i++)
		scanf("%d", &data[i]);
}

bool empty[MAX];

void solve(){
	int ans = -1;

	int i, j;
	for(i = 1; i<=n; i++){
		for(j = 1; j<=n; j++)
			empty[j] = 1;
		empty[data[0]] = 0;

		int num = 1;
		for(j = 1; j<=n; j++){
			if(i == j) continue;

			if(empty[j] && j != data[num]){
				break;
			}
			empty[data[num]] = 0;
			num++;
		}

		if(j > n){
			if(ans == -1) ans = i;
			else {
				puts("0");
				return;
			}
		}
	}

	printf("%d\n", ans == -1 ? 0 : ans);
}

int main(){
	int numCase;
	for(scanf("%d", &numCase); numCase--;){
		input();

		solve();
	}

	return 0;
}

• Subtask 1: 100 / 100