글 읽기 - 간단한 수학 문제인데 반례 좀 부탁 드립니다!

CHULMING 6년 전 0

최대 값을 찾고, 최대 값이 몇 명 존재하는 지 파악해서 더하여 풀려고 했습니다

예를 들면

27 28 30 30 30 일 경우

arr[i] + N (1등) >= 33점 ( 최대값 + 최대 값을 가진 사람의 수) 을 만족할 경우

우승 후보를 증가시키는 방식입니다.

반례를 잘 못찾겠네요..

#include <stdio.h>

int arr[300010];
int main() {
	int n; scanf("%d", &n);
	int mx = -1, mcot = 0, ans = 0;
	for (int i = 0; i < n; i++) {
		scanf("%d", arr + i);
		if (mx < arr[i]) {
			mcot = 1;
			mx = arr[i];
		}
		else if (mx == arr[i]) mcot++;
	}
	for (int i = 0; i < n; i++) 
		if (arr[i] + n >= mx + mcot)ans++;
	printf("%d\n", ans);
	return 0;
}

sgchoi5 6년 전 1

COCI 문제는 대회 때 사용했던 TC 가 공개되어 있으니 써 보시길..

https://gooddaytocode.blogspot...

CHULMING 6년 전 0

엇 감사합니다!

마침 반례를 딱! 찾아서 해결하던 와중에...

팁 감사합니다~!

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

문제

문제

출처

ICPC

간단한 수학 문제인데 반례 좀 부탁 드립니다!

CHULMING 6년 전 0

sgchoi5 6년 전 1

CHULMING 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말