#include "biscuits.h" #include<bits/stdc++.h> #define ll long long const int maxk=62; const int maxx=10010; ll dp[maxk][maxx]; using namespace std; long long count_tastiness(long long x, vector<long long> a){ memset(dp,0ll,sizeof(dp)); for(int i=0;i<a.size()-1;i++){ ll aux=a[i]-x; if(aux<0) continue; a[i]=x+(aux%2); a[i+1]+=(aux/2); } a.back()=min(a.back(),x); dp[0][0]=1; for(int i=1;i<=a.size();i++){ ll at=a[i-1]; ll falta=x-at, ini=falta; if(ini<0) ini=0; for(int j=ini;j<maxx;j++){ dp[i][((j-falta)/2)]+=dp[i-1][j]; } for(ll j=at;max(j-at,j/2)<maxx;j++){ dp[i][j/2]+=dp[i-1][j-at]; } } ll resp=0; for(int i=0;i<maxx;i++) resp+=dp[a.size()][i]; return resp; }