#include "biscuits.h"
#include <memory.h>
using L = long long;
constexpr int N = 128;
L a[N], x;
int dfs(size_t i = 0, L z = 0)
{
if (!(a[i] + z))
return 1;
int ans = dfs(i + 1, (a[i] + z) >> 1);
if (a[i] + z >= x)
ans += dfs(i + 1, (a[i] + z - x) >> 1);
return ans;
}
L count_tastiness(L x_, std::vector<L> a_)
{
x = x_;
memset(a, 0, sizeof a);
copy(a_.begin(), a_.end(), a);
return dfs();
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
1 ms |
212 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
1 ms |
212 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Execution timed out |
1056 ms |
212 KB |
Time limit exceeded |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Execution timed out |
1079 ms |
340 KB |
Time limit exceeded |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
1 ms |
212 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |