글 읽기 - 예제 제대로 답나오는데 반례찾아주실분,,

jeslsy 4년 전 0

제가 생각한 예제들도 다 잘돌아가는데 미쳐 생각하지 못한 반례가 있는것 같습니다. 찾아주실분,,!

#include <bits/stdc++.h>

using namespace std; 
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int b[8001],c[8001];
int main(int argc, char** argv) {
	int t,max=0,sum=0,num=0,n=0;
	cin>>t;
	int a[t];
	for(int i=0;i<t;i++){
		cin>>a[i];
		if(a[i]<0)
			b[4000-a[i]]++;
		else
			b[a[i]]++;
	}

	sort(a,a+t);

	for(int i=0;i<t;i++){
		sum+=a[i];
	}
    
    //평균
	if(sum<0)             
		cout<<sum/t-1<<"\n";
	else
		cout<<sum/t<<"\n";

    //중앙값
	cout<<a[t/2]<<"\n";

	for(int i=0;i<8001;i++){
		if(b[i]>=max){
			max=b[i];
		}
	}

	for(int i=0;i<8001;i++){
		if(b[i]==max){
			if(i<4001){
				c[n]=i;
				n++;
			}
			else{
				c[n]=4000-i;
				n++;
			}
		}
	}

	sort(c,c+n);
    
    //최빈값
	if(n<2){
		cout<<c[0]<<"\n";
	}
	else{
		cout<<c[1]<<"\n";
	}
	
	//최대값 최소값 차이
	cout<<a[t-1]-a[0];

	return 0;
}

djm03178 4년 전 0

https://www.acmicpc.net/board/view/40713

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

문제

문제

출처

ICPC

예제 제대로 답나오는데 반례찾아주실분,,

jeslsy 4년 전 0

djm03178 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말