제출 #622927

#제출 시각아이디문제언어결과실행 시간메모리
622927JeanBombeur비스킷 담기 (IOI20_biscuits)C++17
100 / 100
14 ms816 KiB
#include "biscuits.h" #define ll long long ll D[61]; ll count_tastiness(ll x, std::vector<ll> a) { D[0]=1; a.resize(61); for (int i=1;i<=60;i++) { ll s=a[i]=(a[i]<<i)+a[i-1]; D[i]=1; for (int j=i-1;j>=0;j--) { s=s<a[j]?s:a[j]; if (x<=(s>>j)) D[i]+=D[j],s-=(x<<j); } } return D[60]; }
#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...