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;
long long x, k;
vector<long long> a;
map<array<long long, 2>, long long> mp;
long long dp(long long ind, long long s)
{
if (ind == 60) return 1LL;
s += a[ind];
if (mp.find({ind, s}) != mp.end()) return mp[{ind, s}];
long long A = dp(ind + 1, (s >> 1));
long long B = 0;
if (x <= s) B = dp(ind + 1, (s - x) >> 1);
return mp[{ind, s}] = A + B;
}
long long count_tastiness(long long X, vector<long long> A)
{
mp.clear();
x = X, a = A, k = A.size();
while (a.size() < 60) a.push_back(0);
return dp(0LL, 0LL);
}
# | 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... |