이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#include "biscuits.h"
using namespace std;
using L = long long;
constexpr size_t N = 61;
int64_t b[N], c[N], x;
int64_t f(int64_t n)
{
if (n <= 0)
return 0;
size_t const j = __builtin_clzll(n);
if (1LL << j == n && c[j] != -1)
return c[j];
size_t const i = __builtin_clzll(n - 1);
int64_t ans = f(1LL << i) + f(min(n, b[i] / x + 1) - (1LL << i));
if (1LL << j == n)
c[j] = ans;
return ans;
}
L count_tastiness(L x_, vector<L> a)
{
x = x_;
memset(b, 0, sizeof b);
memset(c, 255, sizeof c);
c[0] = 1;
b[0] = a[0];
for (size_t i = 1; i < a.size(); ++i)
b[i] = b[i - 1] + a[i] * (1LL << i);
for (size_t i = a.size(); i < N; ++i)
b[i] = b[i - 1];
return f(1LL << 60);
}
# | 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... |