글 읽기 - 틀린 이유를 모르겠습니다.(반례 또는 잘못된 부분 지적 부탁드립니다.)

06jun 1년 전 0

몇 가지 테스트케이스를 추가로 시험해보았는데 문제를 찾지 못했습니다. 여유 되시면 도움 부탁드리겠습니다.

#include <iostream>
#include <vector>

using namespace std;

int findlen(vector<int> lan, int n);

int main() {
	int k, n, length;
	vector<int> lan;

	cin >> k >> n;

	for (int i = 0; i < k; i++)
	{
		cin >> length;
		lan.push_back(length);
	}

	cout << findlen(lan, n);
	
	return 0;
}

int findlen(vector<int> lan, int n)
{
	int max = 0;
	int count = 0;
	int maxsize = 0;
	long long high, mid, low = 1;

	for (int i = 0; i < lan.size();i++)
	{
		if (lan[i] > max)
			max = lan[i];
	}
	high = max;

	while (high > low)
	{
		count = 0;
		mid = (low + high) / 2;
		for (int i = 0; i < lan.size();i++)
		{
			count = count + lan[i] / mid;
		}

		if (count >= n)
		{
			low = mid + 1;
			if (maxsize < mid)
				maxsize = mid;
		}
		else
		{
			high = mid - 1;
		}
	}

	return maxsize;
}

pill27211 1년 전 1

반례입니다.

Input)

4 15
802
743
457
539

Output)

151

Answer)

152

06jun 1년 전 1

감사합니다 덕분에 해결했습니다 :)

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

문제

문제

출처

ICPC

틀린 이유를 모르겠습니다.(반례 또는 잘못된 부분 지적 부탁드립니다.)

06jun 1년 전 0

pill27211 1년 전 1

06jun 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말