#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll count_tastiness(ll x, vector<ll> a) {
while (a.size() < 30) a.push_back(0);
// for (ll i = 0; i < a.size()-1; i++) {
// if (a[i] > x) {
// a[i+1] += (a[i]-x)>>1;
// a[i] = x;
// }
// }
ll cnt = 0;
for (ll i = 0; i <= 2e5; i++) {
bool pass = true;
ll cur = 0;
for (ll j = 0; j < a.size(); j++) {
cur += a[j]*(1LL<<j);
if (i&(1LL<<j)) cur -= x*(1LL<<j);
pass &= (cur >= 0);
}
cnt += pass;
}
return cnt;
}
# | 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... |