글 읽기 - 예산 문제. 질문입니다

boffin 6년 전 0

같은 이분탐색 분류에 있는 랜선나누기와 거의 유사하다고 생각해서 코딩을 했는데 틀렸다고 나옵니다.

어디서 놓친게 있을까요. 도와주세요!

#include<stdio.h>
#include<limits.h>

int main() {
	int n, m;
	int bud[100001] = { 0 };
	int high = 0;
	
	scanf("%d", &n);
	for (int i = 0; i < n; i++)scanf("%d", &bud[i]);
	scanf("%d", &m);

	int left = 0;
	int right = INT_MAX;

	while (left <= right) {
		int highbud = (left + right) / 2;
		int sumbud = 0;

		for (int i = 0; i < n; i++) {
			if(bud[i]<=highbud)
				sumbud += bud[i];
			else sumbud += highbud;
		}

		if (sumbud <= m) {
			left = highbud + 1;
			if (high <= highbud) {
				high = highbud;
			}
		}
		else right = highbud - 1;
	}

	printf("%d", high);
}

irishw 6년 전 2

4
120 110 140 150
1000

반례가 있네요 ^^

boffin 6년 전 0

감사합니다!!

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

문제

문제

출처

ICPC

예산 문제. 질문입니다

boffin 6년 전 0

irishw 6년 전 2

boffin 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말