글 읽기 - 반례 부탁 드립니다

skrwl 1년 전 0

분명 예제는 다 맞았는데 틀렸다고 하네요

#include<bits/stdc++.h>
int main(){
	long long n, m, s=1, e, mid, sum;
	scanf("%lld %lld", &n, &m);
	long long k[n+1];
	for(int i=0;i<n;i++){
		scanf("%lld", &k[i]);
	}
	std::sort(k, k+n);
	e=k[n-1];
	while(e>s){
		mid=(s+e)/2;
		sum=0;
		for(int i=0;i<n;i++){
			if(k[i]-mid>=0){
				sum+=k[i]-mid;
			}
		}
		if(m>sum){
			e=mid-1;
		}
		else if(sum>m){
			s=mid+1;
		}
		else{
			printf("%lld", mid);
			return 0;
		}
	}
	printf("%lld", mid+1); 
}

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

문제

문제

출처

ICPC

반례 부탁 드립니다

skrwl 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말