글 읽기 - 오답인 케이스가 또 있나요??;;

umjinsun12 7년 전 0

45%에서 자꾸 틀렸다고 나오네요

이분 탐색으로 값이 일치하지 못했을 때

답을 -1 해주는데

자꾸 틀려서 질문드립니다.

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

bool chk(vector<int> a, int m, long long int target) {
	int n = a.size();
	long long int sum = 0;
	for (int i = 0; i < n; i++)
	{
		if (a[i] - m > 0)
			sum += a[i] - m;
	}

	if (sum > target)
		return true;
	return false;
}

int main()
{
	int n;
	long long int m;
	cin >> n >> m;

	vector<int> a(n);
	for (int i = 0; i < n; i++)
	{
		cin >> a[i];
	}

	int left = 0;
	int right = 1000000;
	int ans = right;
	while (left <= right)
	{
		int mid = left + (right - left) / 2;
		if (!chk(a, mid, m))
		{
			right = mid - 1;
			ans = mid;
		}
		else {
			left = mid + 1;
		}
	}

	long long int sum = 0;
	for (int i = 0; i < n; i++)
	{
		if (a[i] - ans > 0)
			sum += a[i] - ans;
	}

	if (sum != m)
	{
		if (sum < m)
			ans--;
	}


	cout << ans << endl;
}

etaehyun4 7년 전 1

right의 초기값이 잘못 설정되어 있는 것 같습니다

umjinsun12 7년 전 0

ㅎㅎ 감사합니다

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

문제

문제

출처

ICPC

오답인 케이스가 또 있나요??;;

umjinsun12 7년 전 0

etaehyun4 7년 전 1

umjinsun12 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말