Submission #1292854

#	Time	Username	Problem	Language	Result	Execution time	Memory
1292854		Sofiatpc	Packing Biscuits (IOI20_biscuits)	C++20	9 / 100	1096 ms	584 KiB

biscuits

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

using namespace std;


long long count_tastiness(long long x, vector<long long> a) {
	long long sum = 0;
	for(int i = 0; i < a.size(); i++)sum += a[i]*(1LL<<i);
	while(a.size() < 60)a.push_back(0);

	long long ans = 0;
	for(int y = 0; y <= sum; y++){
		long long cur = 0, b = 1;
		for(int i = 0; i < a.size(); i++){
			if(y & (1LL<<i)){
				if(a[i]+cur < x){b = 0; break;}
				cur = (a[i]+cur-x)/2;
			}
			else cur = (a[i]+cur)/2;
		}
		ans += b;
	}

	return ans;
}

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