Submission #829154

#	Time	Username	Problem	Language	Result	Execution time	Memory
829154		definitelynotmee	Packing Biscuits (IOI20_biscuits)	C++17	44 / 100	1138 ms	1604972 KiB

biscuits

#include "biscuits.h"
//#include"grader.cpp"
#include<bits/stdc++.h>
#define ff first
#define ss second
#define all(x) x.begin(), x.end()
using namespace std;
using ll = long long;
using pii = pair<int,int>;
const ll INFL = 2e18;
using pll = pair<ll,ll>;


long long count_tastiness(long long x, std::vector<long long> a) {
	a.resize(60,0);

	int k = a.size();

	vector<ll> ct(k);

	ct[0] = a[0];

	for(int i = 1; i < k; i++){
		ct[i] = a[i]*(1ll<<i)+ct[i-1];
	}

	vector<ll> poss = {0};
	poss.reserve(2e5);

	for(int i = 0; i < k; i++){
		if((1ll<<i)*x >= INFL)
			break;
		int n = poss.size();

		for(int j = 0; j < n; j++){
			if(ct[i]-poss[j]*x >= (1ll<<i)*x)
				poss.push_back((1ll<<i)+poss[j]);
			else break;
		}
	}

	return poss.size();
	
}

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