글 읽기 - 반례를 찾고 싶습니다. (축구게임)

pinb 6년 전 0

테스트할 데이터가 부족하네요.

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

struct team{
	int point = 0;
	int count = 0;
};

int main(){
	int n = 0;
	scanf("%d", &n);

	int c;
	struct team *team = (struct team*)malloc(sizeof(struct team) * n);
	memset(team, 0, sizeof(team));
	int t_idx = 0;

	if (n >= 2 && n <= 10000){
		for (int i = 0; i < n; i++){
			scanf("%d", &c);

			if (c > n - 1){
				printf("-1\n");
				free(team);
				return 1;
			}

			team[i].point = c;
		}

		for (int i = 0; i < n - 1; i++){
			for (int j = i + 1; j < n; j++){
				if (team[i].point < team[j].point){
					int tmp = team[i].point;
					team[i].point = team[j].point;
					team[j].point = tmp;
				}
			}
		}

		for (int i = n - 1; i >= 0; i--){
			team[i].count = i;
			
			if (team[n - i - 1].point > team[i].count){
				printf("-1\n");
				free(team);
				return 1;
			}
		}

		printf("1\n");
	}

	free(team);
	return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례를 찾고 싶습니다. (축구게임)

pinb 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말