Submission #1042700

#	Time	Username	Problem	Language	Result	Execution time	Memory
1042700		DorostWef	Packing Biscuits (IOI20_biscuits)	C++17	0 / 100	135 ms	30804 KiB

biscuits

#include "biscuits.h"
#include <bits/stdc++.h>

#pragma GCC optimize("O3,unroll-loops")
#pragma GCC target("avx2")

using namespace std;

#define int long long
map <int, int> mp[61];
int a[61], x;

int solve (int b, int k) {
	if (b == 60)
		return 1;
	if (mp[b][k])
		return mp[b][k];
	int ans = solve (b + 1, ((a[b] + k) / 2));
	if ((a[b] + k) >= x) {
		ans += solve (b + 1, ((a[b] + k - x) / 2));
	}
	return mp[b][k] = ans;
}

long long count_tastiness(long long xx, std::vector<long long> aa) {
	assert (x <= 200000);
	for (int i = 0; i < 61; i++)
		mp[i].clear();
	x = xx;
	for (int i = 0; i < (int)aa.size(); i++)
		a[i] = aa[i];
	return solve (0, 0);
}

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