2022-11-15T07:32:37.254Z

0

치킨 하나에 들어가는 파 양이 ans일 때

ret += a[i] - (a[i] / ans) * ans;

파 길이 = a[i]

썰어서 없앤 부분의 길이 = (a[i] / ans) * ans

남은 양 += 파 길이 - 썰어서 없앤 부분의 길이

로 짰습니다.

0

그렇게 하시면 안되고. 주문받은 파닭의 수를 기반으로 하셔야 합니다.

다음코드 참고해주세요.

#include <iostream>

using namespace std;

typedef long long ll;

ll s, c, ans, sum;
ll a[1000004];

int check(ll temp)
{
	ll cnt = 0;

	for (int i = 0; i < s; i++)
	{
		cnt += a[i] / temp;
	}

	if (cnt >= c) return 1;
	else return 0;

}


int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	cin >> s >> c;
	for (int i = 0; i < s; i++)
	{
		cin >> a[i];
        sum += a[i];
	}

	ll lo = 1;
	ll hi = 1e9;

	while (lo <= hi)
	{
		ll mid = (lo + hi) / (1ll * 2);

		if (check(mid))
		{
			ans = mid;
			lo = mid + 1;
		}
		else
		{
			hi = mid - 1;
		}
	}

	ll ret = 0;
	for (int i = 0; i < s; i++)
	{
		ret += a[i] - (a[i] / ans) * ans;
	}

	cout << sum - ans * c << "\n";




	return 0;
}

0

첨언하자면 파를 주문한거를 기반으로 남은 거를 파악해야 하기 때문이에요

0

아 어떤 파는 잘리지 않을 수도 있는 경우가 있겠네요

질문 받아주셔서 감사합니다!