제출 #672763

#제출 시각아이디문제언어결과실행 시간메모리
672763tbzard비스킷 담기 (IOI20_biscuits)C++14
0 / 100
80 ms100452 KiB
#include <bits/stdc++.h> using namespace std; long long dp[210][30010]; long long count_tastiness(long long x, vector<long long> a){ memset(dp, 0, sizeof(dp)); vector<long long> b; long long sum = 0; for(int i=0;i<(int)a.size();i++){ sum += a[i]; if(sum > 3*x) b.push_back(3*x), sum -= 3*x; else b.push_back(sum), sum = 0; sum /= 2; } while(sum > 0){ if(sum > 3*x) b.push_back(3*x), sum -= 3*x; sum /= 2; } dp[0][0] = 1; for(int i=0;i<(int)b.size();i++){ for(int j=0;j<=30003;j++){ if(dp[i][j]){ dp[i+1][(j+b[i])/2] += dp[i][j]; if(j+b[i] >= x) dp[i+1][(j+b[i]-x)/2] += dp[i][j]; } } } long long ans = 0; for(int j=0;j<=30003;j++){ ans += dp[(int)b.size()][j]; } return ans; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...