글 읽기 - 고수님들 도움좀 주십시오 꾸벅

superhjj 6년 전 0

어디가 틀렸는지 모르게썽요 ㅠㅠㅠㅠㅠ

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

long long check(vector<long long> &v,long long vmid)
{
	long long lan=0;
	vector<long long>::iterator iter;
	for(iter=v.begin();iter!=v.end();iter++)
	{
		lan+=(*iter)/vmid;
	}
	return lan;
}

int main()
{
	int count;
	long long lan;
	long long vmin=1;
	long long vmax=0;
	long long vmid=0;

	cin>>count>>lan;
	vector<long long> v(count);

	for(int i=0;i<count;i++)
	{
		cin>>v[i];
		if(i==0)
			vmax=v[i];
		if(vmax<v[i])
			vmax=v[i];

	}
	while(vmin<=vmax)
	{
		vmid=(vmax+vmin)/2;
		if(check(v,vmid)<lan)
		{
			vmax=vmid-1;
		}
		else if(check(v,vmid)>lan)
		{
			vmin=vmid+1;
		}
		else if(check(v,vmid)==lan)
			break;
	}
	while(check(v,vmid)==lan)
		vmid++;
	cout<<vmid-1<<'\n';
	return 0;
}

chogahui05 6년 전 0

음.. f(x) 함수도 잘 작성하셨고.. 뭐가 문제일까요?

예제에 있는 걸 보면 이해가 쉬우실 듯 싶습니다.

4 11

802 743 457 539

n=200을 넣어봅시다.

그러면 802/200 + 743/200 + 457/200 + 539/200 = 4 + 3 + 2 + 2 = 11이네요.

n = 201을 넣어보면

802/201 + 743/201 + 457/201 + 539/201 = 3 + 3 + 2 + 2 = 10이죠.

즉, f(x) <= n이면서 f(x+1) > n인 x를 찾아야 하는 게 목표인 것이죠.

su님의 코드는

f(x)<n이면서 f(x+1)>n일 때가 고려되지 않았습니다.

superhjj 6년 전 0

해결했네용 감사합니당.

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

문제

문제

출처

ICPC

고수님들 도움좀 주십시오 꾸벅

superhjj 6년 전 0

chogahui05 6년 전 0

superhjj 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말