글 읽기 - C++ 8%에서 틀렸다고 나옵니다.

slygun 2년 전 0

해당 코드에서 어떤 부분이 문제일까요?

반례를 못 찾겠습니다...

#include<bits/stdc++.h>
using namespace std;

int N,M;
int a[100010];

bool check(int mid)
{
	int idx=0;
	int cnt=1;
	int money=mid;
	while(N>idx)
	{
		idx++;
		if(mid<a[idx]) return false;
		
		if(money-a[idx]<0)
		{
			cnt++;
			money=mid;
		}
		money=money-a[idx];
	}
	if(cnt<=M) return true;
	return false;
}

int main()
{
	scanf("%d %d", &N, &M);
	int right=0;
	for(int i=1;i<=N;i++)
	{
		scanf("%d", &a[i]);
		right+=a[i];
	}
	
	sort(a,a+N+1);
	
	int left=1;	
	int ans=0;
	
	while(left<right)
	{
		int mid=(left+right)/2;
		if(check(mid))
		{
			right=mid-1;
			ans=mid;
		}
		else
		{
			left=mid+1;
		}
	}

	printf("%d", ans);
}

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

문제

문제

출처

ICPC

C++ 8%에서 틀렸다고 나옵니다.

slygun 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말