#include "biscuits.h"
#include "bits/stdc++.h"
using namespace std;
vector<long long> b;
bool check(long long x, long long y) {
int k = b.size();
__int128 prev = 0;
__int128 prod = x;
prod *= y;
for(int i=k-1; i>=0; i--) {
__int128 c = y / (1ll << i);
c *= x;
c -= prev / (1ll << i);
c = min(c, (__int128) b[i]);
prev += c * (1ll << i);
}
if(prev == prod) return 1;
return 0;
}
long long count_tastiness(long long x, std::vector<long long> a) {
b = a;
long long answer = 0;
for(long long y=0; y<=100000; y++) {
answer += check(x, y);
}
return answer;
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
97 ms |
212 KB |
Output is correct |
2 |
Correct |
332 ms |
212 KB |
Output is correct |
3 |
Correct |
11 ms |
292 KB |
Output is correct |
4 |
Correct |
64 ms |
276 KB |
Output is correct |
5 |
Correct |
25 ms |
212 KB |
Output is correct |
6 |
Correct |
121 ms |
276 KB |
Output is correct |
7 |
Correct |
20 ms |
212 KB |
Output is correct |
8 |
Correct |
121 ms |
276 KB |
Output is correct |
9 |
Correct |
28 ms |
212 KB |
Output is correct |
10 |
Correct |
181 ms |
280 KB |
Output is correct |
11 |
Correct |
28 ms |
212 KB |
Output is correct |
12 |
Correct |
399 ms |
280 KB |
Output is correct |
13 |
Correct |
383 ms |
276 KB |
Output is correct |
14 |
Correct |
401 ms |
276 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
98 ms |
272 KB |
Output is correct |
2 |
Incorrect |
123 ms |
288 KB |
Output isn't correct |
3 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
251 ms |
280 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Execution timed out |
1085 ms |
340 KB |
Time limit exceeded |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
97 ms |
212 KB |
Output is correct |
2 |
Correct |
332 ms |
212 KB |
Output is correct |
3 |
Correct |
11 ms |
292 KB |
Output is correct |
4 |
Correct |
64 ms |
276 KB |
Output is correct |
5 |
Correct |
25 ms |
212 KB |
Output is correct |
6 |
Correct |
121 ms |
276 KB |
Output is correct |
7 |
Correct |
20 ms |
212 KB |
Output is correct |
8 |
Correct |
121 ms |
276 KB |
Output is correct |
9 |
Correct |
28 ms |
212 KB |
Output is correct |
10 |
Correct |
181 ms |
280 KB |
Output is correct |
11 |
Correct |
28 ms |
212 KB |
Output is correct |
12 |
Correct |
399 ms |
280 KB |
Output is correct |
13 |
Correct |
383 ms |
276 KB |
Output is correct |
14 |
Correct |
401 ms |
276 KB |
Output is correct |
15 |
Correct |
98 ms |
272 KB |
Output is correct |
16 |
Incorrect |
123 ms |
288 KB |
Output isn't correct |
17 |
Halted |
0 ms |
0 KB |
- |