Submission #547514

#TimeUsernameProblemLanguageResultExecution timeMemory
547514LucaDantasPacking Biscuits (IOI20_biscuits)C++17
9 / 100
1126 ms711772 KiB
#include "biscuits.h" #include <cstdio> long long count_tastiness(long long x, std::vector<long long> a) { std::vector<long long> val = {0}; while(a.size() < 60) a.push_back(0); for(int i = 1; i < (int)a.size(); i++) a[i] = (1ll << i) * a[i] + a[i-1]; for(int i = 0; i < 60; i++) { int sz = (int)val.size(); for(int j = 0; j < sz && val[j] + (1ll<<i) <= a[i] / x; j++) val.push_back(val[j] + (1ll<<i)); } return val.size(); }
#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...