#include "biscuits.h"
#include<bits/stdc++.h>
#define int long long
#define intt __int128
using namespace std;
inline bool getbit(int num, int bit)
{
return (num >> bit)&1;
}
inline bool check(vector<int> a, vector<int> b)
{
int k = a.size();
vector<intt> c(k), d(k);
for(int i = 0; i < k; i++){
c[i] = (intt)a[i] * (1ll << i);
d[i] = (intt)b[i] * (1ll << i);
}
for(int i = 0; i < k; i++){
if(i > 0){
c[i] += c[i-1]; d[i] += d[i-1];
}
if(c[i] < d[i]) return 0;
}
return 1;
}
int count_tastiness(int x, vector<int> a)
{
int k = 60; a.resize(k);
//Subtask 1
int ans = 0;
for(int i = 0; i < 100001; i++){
vector<int> b(k);
for(int j = 0; j < k; j++) b[j] = (int)getbit(i, j) * x;
ans += check(a, b);
}
return ans;
}
/*signed main()
{
int x, k;
cin>>x>>k;
vector<int> a(k);
for(int i = 0; i < k; i++) cin>>a[i];
cout<<count_tastiness(x, a);
}*/
# | 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... |