This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include "biscuits.h"
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
vector<ll>a;
map<pair<int,ll>,bool>b;
map<pair<int,ll>,ll>mp;
ll x,n=61;
ll best(int d,ll k)
{
if(d==61)
return 1;
pair<int,ll>id={d,k};
if(b[id])
return mp[id];
b[id]=1;
ll &r=mp[id];
k+=a[d];
if(k>=x)
return r=best(d+1,k/2)+best(d+1,(k-x)/2);
return r=best(d+1,k/2);
}
long long count_tastiness(ll X, vector<ll> A)
{
x=X,a=A,a.resize(n);
b.clear(),mp.clear();
return best(0,0);
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |