글 읽기 - 시간초과도 아니고 답이 틀리네요ㅠㅠ

yubins8120 5년 전 0

반례 찾아서 해봤는데 다 맞는 것 같은데도 자꾸 답이 틀리네요ㅠㅠ

#include <stdio.h>

int main(void){
	int n, k;
	scanf("%d %d", &n, &k);
	int max=0, tree[n];
	for(int i=0; i<n; i++){
		scanf("%d", &tree[i]);
		if(max<tree[i]) max=tree[i];
	}
	int left=0, right=max, pivot;
	unsigned long long int sum=0;
	while(left<right){
		sum=0;
		pivot=(left+right)/2;
		for(int i=0; i<n; i++){
			if(tree[i]>pivot) sum+=(unsigned long long int)tree[i]-(unsigned long long int)pivot;
		}
		if(sum<k) right=pivot-1;
		else if(k<sum) left=pivot+1;
		else left=right;
	}
	if(sum<k) pivot--;
	printf("%d", pivot);
}

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

문제

문제

출처

ICPC

시간초과도 아니고 답이 틀리네요ㅠㅠ

yubins8120 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말