[2512번] 예산

 

http://www.acmicpc.net/problem/2512 

2512번: 예산

 

- 2512 예산 문제 설명 -

- 2512번 예산 중요 코드 -

 

 

전체 코드

 

#include <iostream>
#include <algorithm>

using namespace std;

const int MAX = 10000;
int N, M;
int num[MAX];

bool calc(int mid) {
	int sum = 0;
	for (int i = 0; i < N; i++)
		sum += min(num[i], mid);

	if (sum <= M)
		return true;
	return false;
}

int main() {
	int right = 0;
	cin >> N;
	for (int i = 0; i < N; i++) {
		cin >> num[i];
		right = max(right, num[i]);
	}
	cin >> M;

	int ans = 0, left = 1;
	for (int i = 0; i < M; i++) {
		while (left <= right) {
			int mid = (left + right) / 2;
			if (calc(mid)) {
				ans = mid;
				left = mid + 1;
			}
			else right = mid - 1;
		}
	}
	cout << ans;
}