글 읽기 - 어느 부분에서 틀렸는지 모르겠습니다.

skesswswkk 4년 전 0

틀린 부분이나 반례 알려주세요

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
typedef long long ll;

int arr[10001];
vector<ll> v;

int main() {
	ll k, n;//
	cin >> k >> n;//

	for (int i = 0; i < k; ++i) {
		int a;
		cin >> a;
		v.push_back(a);
	}
	sort(v.begin(), v.end());

	ll cnt;
	ll l = 1;
	ll r = v[v.size() - 1]; //최대값
	ll ans = 0;
	ll mid;

	while (l <= r) { //1 <= 802
		cnt = 0;
		mid = (l + r) / 2;//401 //200

		for (int i = 0; i < v.size(); ++i) {
			cnt += (v[i] / mid);
		}

		if (cnt == n) {
			ans = mid; //200;
			cout << ans;
			return 0;
		}
		else if (cnt > n) {
			l = mid + 1; //l=201
		}
		else {
			r = mid - 1; //400
		}
	}
}

johyesong8686 3년 전 0

나오는 길이의 갯수 가 딱 n개로 나누어 떨어지지 않을 수 도 있습니다.

"N개보다 많이 만드는 것도 N개를 만드는 것에 포함된다."라는 조건 이 존재합니다.

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

문제

문제

출처

ICPC

어느 부분에서 틀렸는지 모르겠습니다.

skesswswkk 4년 전 0

johyesong8686 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말