글 읽기 - 한번만 봐주세요.

i950717 3년 전 0

어떤 부분이 잘못되어 틀리는지 모르겠습니다..
해결방안 좀 부탁드리겠습니다..ㅜㅜ

#include<iostream>
#include<vector>

using namespace std;

vector<long long> price;

int N;
int sum = 0;
long long reserve;
long long M;
long long start = 0;
long long end = 1000000000;

bool check(vector<long long> price, long long M, long long mid)
{
	sum = 0;
	for(int i = 0 ; i < price.size(); i++)
	{
		if(price[i] >= mid)
		{
			sum += mid;
		}
		else
		{
			sum += price[i];
		}	
	}
	
	if(sum <= M)
	 	return true;
	else
		return false;
}


void binarySearch(vector<long long> price, long long M, long long start, long long end)
{
	if(start > end)
		return;
	long long mid = (start + end) / 2;
	
	bool result = check(price,M,mid);
	
	if(result)
	{
		reserve = mid;
		//cout << reserve << endl;
		binarySearch(price,M,mid + 1, end);
	}
	else
		binarySearch(price,M,start, mid - 1);
}

int main()
{
	cin >> N;
	vector<long long> price(N);
	for(int i = 0 ; i < N; i++)
	{
		int num;
		cin >> num;
		price.push_back(num);
	}
	cin >> M;
	
	binarySearch(price, M, 0, 1000000000);
	
	cout << reserve << endl;
	
	return 0;
}

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

문제

문제

출처

ICPC

한번만 봐주세요.

i950717 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말