이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "biscuits.h"
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
map<ll, ll> dp;
vector<ll> s;
ll x;
ll g(ll n) {
if(n<=0) return 0;
if(n==1) return 1;
if(dp.count(n)) return dp[n];
ll b=0, p=1;
while(p<n) b++,p*=2;
p/=2;
b--;
return dp[n]=g(p)+g(min(n,1+s[b]/x)-p);
}
long long count_tastiness(long long X, std::vector<long long> a) {
x=X;
while(a.size()<60) a.push_back(0);
s.clear();
dp.clear();
ll sum=0;
for(int i=0;i<60;i++) {
sum+=(1LL<<i)*a[i];
s.push_back(sum);
}
return g((ll)1e18);
}
# | 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... |