Submission #1051710

#	Time	Username	Problem	Language	Result	Execution time	Memory
1051710		aykhn	Packing Biscuits (IOI20_biscuits)	C++17	9 / 100	1039 ms	436 KiB

biscuits

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

using namespace std;

long long x, k;
vector<long long> a, pre;

long long count_tastiness(long long X, vector<long long> A) 
{
	x = X, a = A, k = A.size();
	long long res = 0, S = 0;
	for (int i = 0; i < k; i++) S += (a[i] << i);
	for (long long y = 0; y <= 100000; y++)
	{
		a = A;
		if (x * y > S) break;
		int s = 0, f = 1;
		for (long long j = 0; j < 60; j++)
		{
			if (j < k) s += a[j] << j;
			if ((y >> j & 1)) 
			{
				if ((x << j) > s)
				{
					f = 0;
					break;
				}
				s -= (x << j);
			}
		}
		res += f;
	}
	return res;
}

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