글 읽기 - 반례를 찾고싶습니다.

riroan 5년 전 1

제가 접근한 방식이 모든 점수의 합이 경기횟수와 같아야 하고, 0점인팀이 두팀이상이거나 n(팀의수)-1점인 팀이 두팀이상인경우 유효하지 않다고 했습니다.

웬만한 경우 모두 되는것같은데 반례가 있을까요?

풀이방식이 잘못되었다면 왜 잘못되었나요?

#include<iostream>
#pragma warning(disable:4996)
using namespace std;

int f(int n);

int main()
{
	int n;
	scanf("%d", &n);
	int *arr = new int[n];
	int sum = 0;
	for (int i = 0; i < n; i++)
	{
		scanf("%d", &arr[i]);
		sum += arr[i];
	}

	if (sum != f(n))
	{
		printf("%d", -1);
		return 0;
	}
	int cnt = 0;
	int cnt2 = 0;
	for (int i = 0; i < n; i++)
	{
		if (arr[i] == n - 1)
			cnt++;
		if (arr[i] == 0)
			cnt2++;
	}
	if (cnt >= 2 || cnt2 >= 2)
		printf("%d", -1);
	else
		printf("%d", 1);

	delete[] arr;
}

int f(int n)
{
	return n*(n - 1) / 2;
}

redsiwon 4년 전 0

저도 같은 상황이라 따봉 누르고 갑니다.

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

문제

문제

출처

ICPC

반례를 찾고싶습니다.

riroan 5년 전 1

redsiwon 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말