Submission #304581

#	Time	Username	Problem	Language	Result	Execution time	Memory
304581		johutha	Packing Biscuits (IOI20_biscuits)	C++17	0 / 100	3 ms	384 KiB

biscuits

#include "biscuits.h"
#include <vector>
#include <iostream>

#define int long long

using namespace std;

int count_tastiness(int x, vector<int> a)
{
	a.resize(62, 0);
	vector<int> b;
	for (int i = 0; i < 62; i++)
	{
		if (i > 0) b.push_back((b.back() / 2) + a[i]);
		else b.push_back(a[i]);

	}
	vector<int> res(62, 0);
	res[0] = 1;

	for (int i = 0; i < 62; i++)
	{
		if (b[i] < x) continue;
		res[i] = 1;
		int need = max(0ll, 2*(x - a[i]));
		for (int j = i - 1; j >= 0; j--)
		{
			if (b[j] - need  >= x) res[i] += res[j];
			need = max(0ll, 2*(need - a[i]));
		}
	}

	int r = 1;
	for (auto i : res) { r += i; }
	return r;
}

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