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

xeaquz 3년 전 1

안녕하세요.. 이 문제가 계속 틀렸습니다 라고 뜹니다

질문 글에서 예제 몇 개 찾아서 돌려봐도 다 맞는데... 왜 틀렸는지 모르겠습니다

혹시 코드에 문제를 발견하시거나 반례를 찾아내셨다면... 꼭 좀 알려주세요...

꼭 해결하고 싶습니다... 감사합니다

#include<iostream>
#include<algorithm>

using namespace std;

int main() {
	int n;
	scanf("%d", &n);
	
	long long i, k, arr[100001];
	
	for (i = 0; i < n; i++) {
		scanf("%lld", &k);
		arr[i] = k;
	}
	
	sort(arr, arr+n);
	long long cnt = 1, max = 0, max_n = 0;
	for (i = 0; i < n-1; i++) {
		if (arr[i] == arr[i+1]) {
			cnt++;
		}
		else {
			if (max < cnt) {
				max = cnt;
				max_n = arr[i];
			}
			cnt = 1;
		}
	}
	printf("%lld", max_n);
	
	return 0;
}

kyo20111 3년 전 1

반례 드립니다.

1
1

kyo20111 3년 전 4

더 구체적으로 설명하자면 제일 큰 수를 고려하지 않습니다.

4
-4 1 1 1

xeaquz 3년 전 0

정말 감사합니다

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

문제

문제

출처

ICPC

반례를 찾습니다...

xeaquz 3년 전 1

kyo20111 3년 전 1

kyo20111 3년 전 4

xeaquz 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말