이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
using namespace std;
#ifdef tabr
#include "library/debug.cpp"
#else
#define debug(...)
#endif
long long count_tastiness(long long x, vector<long long> a) {
map<vector<long long>, long long> memo;
function<long long(vector<long long>)> Solve = [&](vector<long long> b) {
if (b.size() == 1) {
return b[0] / x + 1;
} else if (memo.count(b)) {
return memo[b];
}
debug(b);
long long res = 0;
for (long long t : {0LL, x}) {
if (b[0] < t) {
continue;
}
auto c = b;
c[1] += (c[0] - t) / 2;
c.erase(c.begin());
res += Solve(c);
}
return memo[b] = res;
};
return Solve(a);
}
#ifdef tabr
int main() {
ios::sync_with_stdio(false);
cin.tie(0);
debug(count_tastiness(3, {5, 2, 1})); // 5
debug(count_tastiness(2, {2, 1, 2})); // 6
return 0;
}
#endif
# | 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... |