Submission #433865

#	Time	Username	Problem	Language	Result	Execution time	Memory
433865		kwongweng	Packing Biscuits (IOI20_biscuits)	C++17	9 / 100	1083 ms	332 KiB

biscuits

#include "biscuits.h"
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

ll count_tastiness(ll x, vector<ll> a) {
	ll ans = 0;
	int k = a.size();
	while (k < 60){
		a.push_back(0);
		k++;
	}
	ll num = 0;
	for (int i = 0; i < k; i++){
		ll val = (1<<i);
		num += val * a[i];
	}
	for (int i = 0; i <= num; i++){
		ll cur = 0;
		bool sol = true;
		for (int j = 0; j < 20; j++){
			cur = cur/2 + a[j];
			if (i & (1<<j)){
				if (cur < x){
					sol = false; break;
				}
				cur -= x;
			}
		}
		if (sol){
			ans++;
		}
	}
	return ans;
}

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