Submission #1054585

#	Time	Username	Problem	Language	Result	Execution time	Memory
1054585		LittleOrange	Packing Biscuits (IOI20_biscuits)	C++17	0 / 100	0 ms	600 KiB

biscuits

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

long long count_tastiness(long long x, std::vector<long long> a) {
	ll k = a.size();
	ll tot = 0;
	for(ll i= 0 ;i<k;i++) tot += a[i]<<i;
	if (x>tot) return 0;
	if (x==1){
		ll lf = 0;
		vector<ll> v;
		ll cur = 0;
		for(ll i = 0;i<k;i++){
			if (a[i]){
				ll z = 1<<(i-lf);
				if (z<=cur+1){
					cur += z*a[i];
				}else{
					v.push_back(cur);
					cur = a[i];
					lf = i;
				}
			}
		}
		v.push_back(cur);
		ll ans = 1;
		for(ll i : v) ans *= i+1;
		return ans;
	}
	return 0;
}

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