#include "biscuits.h"
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
ll count_tastiness(ll x, vector<ll> a) {
ll ans = 1;
auto b = a;
int K = min((int)a.size(), 30);
for (int y = 1 ; y <= (100000) / x ; ++ y) {
bool ok = true;
b = a;
for (int rep = 0 ; rep < x ; ++ rep) {
int cur = y;
for (int j = K - 1 ; j >= 0 ; -- j) {
int q = min(b[j], (ll)cur / (1 << j));
b[j] -= q;
cur -= (1 << j) * q;
}
if (cur != 0) {
ok = false;
break;
}
}
if (ok) ans++;
}
return ans;
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
53 ms |
364 KB |
Output is correct |
2 |
Correct |
1 ms |
364 KB |
Output is correct |
3 |
Correct |
5 ms |
364 KB |
Output is correct |
4 |
Correct |
35 ms |
364 KB |
Output is correct |
5 |
Correct |
10 ms |
364 KB |
Output is correct |
6 |
Correct |
65 ms |
384 KB |
Output is correct |
7 |
Correct |
10 ms |
364 KB |
Output is correct |
8 |
Correct |
69 ms |
492 KB |
Output is correct |
9 |
Correct |
15 ms |
364 KB |
Output is correct |
10 |
Correct |
10 ms |
364 KB |
Output is correct |
11 |
Correct |
5 ms |
364 KB |
Output is correct |
12 |
Correct |
160 ms |
376 KB |
Output is correct |
13 |
Correct |
163 ms |
364 KB |
Output is correct |
14 |
Correct |
164 ms |
364 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
52 ms |
364 KB |
Output is correct |
2 |
Incorrect |
47 ms |
364 KB |
Output isn't correct |
3 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
21 ms |
364 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
3 ms |
364 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
53 ms |
364 KB |
Output is correct |
2 |
Correct |
1 ms |
364 KB |
Output is correct |
3 |
Correct |
5 ms |
364 KB |
Output is correct |
4 |
Correct |
35 ms |
364 KB |
Output is correct |
5 |
Correct |
10 ms |
364 KB |
Output is correct |
6 |
Correct |
65 ms |
384 KB |
Output is correct |
7 |
Correct |
10 ms |
364 KB |
Output is correct |
8 |
Correct |
69 ms |
492 KB |
Output is correct |
9 |
Correct |
15 ms |
364 KB |
Output is correct |
10 |
Correct |
10 ms |
364 KB |
Output is correct |
11 |
Correct |
5 ms |
364 KB |
Output is correct |
12 |
Correct |
160 ms |
376 KB |
Output is correct |
13 |
Correct |
163 ms |
364 KB |
Output is correct |
14 |
Correct |
164 ms |
364 KB |
Output is correct |
15 |
Correct |
52 ms |
364 KB |
Output is correct |
16 |
Incorrect |
47 ms |
364 KB |
Output isn't correct |
17 |
Halted |
0 ms |
0 KB |
- |