제출 #828834

#제출 시각아이디문제언어결과실행 시간메모리
828834Abrar_Al_Samit비스킷 담기 (IOI20_biscuits)C++17
42 / 100
37 ms20372 KiB
#include <bits/stdc++.h> #include "biscuits.h" using namespace std; int k = 122; vector<long long>a; long long dp[125][10001]; long long x; long long solve(int i, int j) { if(i>=k) return 1; long long &ret = dp[i][j]; if(ret!=-1) return ret; ret = 0; int cr = a[i] + j; ret = solve(i+1, cr/2); if(cr>=x) ret += solve(i+1, (cr-x)/2); return ret; } long long count_tastiness(long long X, vector<long long> A) { A.resize(122); a = A, x = X; for(int i=0; i<k-1; ++i) { if(a[i]<=x) continue; long long take = max(0LL, a[i] - x); a[i] -= take - (take & 1); a[i+1] += take / 2; } memset(dp, -1, sizeof dp); return solve(0, 0); }
#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...