Submission #377784

#	Time	Username	Problem	Language	Result	Execution time	Memory
377784		autumn_eel	Packing Biscuits (IOI20_biscuits)	C++14	9 / 100	1084 ms	512 KiB

biscuits

#include "biscuits.h"

#include <bits/stdc++.h>
#define rep(i,n)for(int i=0;i<int(n);i++)
using namespace std;
typedef long long ll;

long long count_tastiness(long long x, std::vector<long long> a) {
	ll sum=0;
	rep(i,a.size()){
		sum+=(1LL<<i)*a[i];
	}
	ll ans=0;
	for(ll i=0;i<=sum;i++){
		auto b=a;
		b.resize(61);
		bool ok=true;
		for(int j=0;j<60;j++){
			if(i>>j&1){
				if(b[j]<x){ok=false;break;}
				b[j]-=x;
			}
			b[j+1]+=b[j]/2;
		}
		if(ok)ans++;
	}
	return ans;
}

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