글 읽기 - 틀렸다고 나오는데 반례를 못찾겠어요.

okhhs0126 3년 전 0

도저히 모르겠어요. 반례좀 찾아주세요

#include <iostream>
#include <algorithm>
#include <set>
using namespace std;

int main(void){
	cin.tie(NULL);
	cout.tie(NULL);
	ios_base::sync_with_stdio(false);
	
	set<int>::iterator iter;
	set<int>s;

	int N, A[500000],B[8001] = {0},sum = 0;
	int maxc = 0,check = 0,maxc0 = 0, bmaxc = 0;
	int max = -4000, min = 4000;

	// N : 입력받을 숫자 갯수, A[500000] : N개의 정수 저장될 행렬
	// B[8001] : -4000~4000 범위안의 숫자 갯수 카운팅
	// (ex) k값이 2번 나오면 B[k+4000] = 2가 되도록 main함수 내에서 만들어줌)
	// maxc : 최빈값 구할때, B행렬의 값이 큰 값 기준으로 갱신
	// check : 최반값 구할때, 최빈값이 단 한개면 1, 여러개면 0으로 갱신
	// bmaxc : 최빈값 단 하나일때, 최빈값
	// max : 최댓값, min : 최솟값
	// set s : 최빈값 구하기 위해 만들어 놓음.

	cin >> N;

	for(int i=0;i<N;i++){
		cin >> A[i];
		sum += A[i];
		B[A[i]+4000]++;
		if(max < A[i]){
			max = A[i];
		}
		else if(min > A[i]){
			min = A[i];
		}
	}

	cout<<fixed;
	cout.precision(0);
	cout << (double)sum/(double)N << '\n'; //산술평균

	sort(A, A+N);

	cout << A[N/2] << '\n'; //행렬 A의 (N/2)-1 번째 수 = 중앙값

	for(int k=0;k < 8001;k++){
		if(maxc < B[k]){
			maxc = B[k];
			bmaxc = k-4000;
			check = 1;
			s.clear();
			s.insert(k-4000);
		}
		else if(maxc == B[k]){
			check = 0;
			s.insert(k-4000);
		}
	}

	if(check == 1){
		cout << bmaxc << '\n';
	} // 최빈값 단 하나
	else{
		iter = s.begin();
		iter++;
		cout << *iter << '\n';
	} // 최빈값 여러개
	//최빈값

	cout << max - min; //범위
	

	return 0;
}

dldyddlwl 3년 전 1

if else if 구문이 아니라 if if문이 옳습니다

왜냐하면 주어진 값 a[i]가 최대가 될 지 최소가 될 지 알 수 없으니깐요 두 조건 모두 점검해봐야합니다.

if(max < A[i]){
	max = A[i];
		}
if(min > A[i]){
	min = A[i];
		}

okhhs0126 3년 전 0

감사합니다 ~~~

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

문제

문제

출처

ICPC

틀렸다고 나오는데 반례를 못찾겠어요.

okhhs0126 3년 전 0

dldyddlwl 3년 전 1

okhhs0126 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말