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<bits/stdc++.h>
#include "biscuits.h"
using namespace std;
using ll = long long;
const int T = 120;
long long count_tastiness(long long x, std::vector<long long> a) {
int k = a.size();
int ans = 0;
int sum = 0;
for (int i = 0; i < k; i++)
sum += a[i] << i;
while (a.size() && a.back() == 0)
a.pop_back();
for (int y = 0; y <= sum / x; y++) {
auto b = a;
vector<int> done(x, 0);
for (int i = k-1; i >= 0; i--) {
for (int j = 0; j < x; j++) {
while (done[j] + (1 << i) <= y && b[i]) {
b[i]--;
done[j] += (1 << i);
}
}
}
bool ok = true;
for (int i : done) ok &= i == y;
ans += ok;
}
return ans;
}
# | 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... |