Submission #1205948

#	Time	Username	Problem	Language	Result	Execution time	Memory
1205948		bangan	Packing Biscuits (IOI20_biscuits)	C++20	9 / 100	227 ms	404 KiB

biscuits

#include "biscuits.h"

using i64 = long long;

constexpr int max_sum = 1E5;

long long count_tastiness(long long x, std::vector<long long> a) {
	int k = a.size();
	if (x > max_sum) {
		return 1;
	}

	auto check = [&](int y) {
		std::vector<i64> org_a = a;
		int rep = x;

		while (rep--) {
			int want = y;
			for (int i = k - 1; i >= 0; i--) {
				int t = std::min(want / (1LL << i), a[i]);
				a[i] -= t;
				want -= t * (1LL << i);
			}
			if (want > 0) {
				a = org_a;
				return 0;
			}
		}
		a = org_a;
		return 1;
	};

	int ans = 0;
	for (int y = 1; y * x <= max_sum; y++) {
		ans += check(y);
	}
	return ans + 1;
}

• Subtask 1: 9 / 9
• Subtask 2: 0 / 12
• Subtask 3: 0 / 21
• Subtask 4: 0 / 35
• Subtask 5: 0 / 23