글 읽기 - 오답질문이요

navata 7년 전 0

50%까지 갔다가 계속 틀렸다고 나오는데

어디서 틀렸는지 봐주세요 아니면 오답케이스좀 알려주세요

#include<iostream>
#include<algorithm>
using namespace std;
long long int a[1000001];

int main(){
	int n,m;
	long long int max,min;
	long long int mid,sum;
	scanf("%d%d",&n,&m);
	
	for(int i=0; i<n; i++)	scanf("%d",&a[i]);
	sort(a,a+n);
	max=a[n-1];
	min=a[0];

	while(min<=max){
		mid=(max+min)/2;
		sum=0;
		for(int i=0;i<n && sum <m ;i++)
			if(a[i]>mid)
				sum+=a[i]-mid;

		if(sum<m)			max=mid-1;
		else if(sum>m)			min=mid+1;
		else{
			max=mid;
			break;
		}
	}
	printf("%d",max);
}

kdk8361 7년 전 0

4 6

6 6 6 6

하면 5가 나오네요.

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

문제

문제

출처

ICPC

오답질문이요

navata 7년 전 0

kdk8361 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말