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