#pragma GCC optimize("O4,Ofast")
#include "biscuits.h"
#include<bits/stdc++.h>
using namespace std;
#define F first
#define S second
#define vll vector<ll>
#define pll pair<ll, ll>
#define pb push_back
typedef long long ll;
long long count_tastiness(long long x, vector<long long> a) {
ll k=a.size();
ll ans=1;
vll add;
add.pb(0);
// cout<<-1<<' ';
for(ll i=0;i<k;i++){
vll new_add;
for(auto &it:add){
ll tep=it+a[i];
new_add.pb(tep/2);
if(tep>=x){
ans++;
// cout<<i<<' ';
tep-=x;
new_add.pb(tep/2);
}
}
add=new_add;
}
// cout<<'\n';
for(auto &it:add){
ans+=it/x;
// cout<<it<<' ';
}
// cout<<'\n';
return ans;
}
