이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "biscuits.h"
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define all(v) v.begin(),v.end()
template<typename T>
void dbg(const T& t){
cout<<t<<endl;
}
template<typename T,typename... Args>
void dbg(const T& t,const Args&... args){
cout<<t<<" , ";
dbg(args...);
}
#define dbg(...) cout<<"("<<#__VA_ARGS__<<") : ";dbg(__VA_ARGS__);
int count_tastiness(int x, vector<int> a) {
int n=a.size();
int s=0;
for(int i=0;i<n;i++){
s+=a[i]*(1LL<<i);
}
int ans=s+1;
vector<int> b(61);
for(int i=0;i<n;i++) b[i]=a[i];
// dbg(s)
for(int i=0;i<61;i++){
if(s/(1LL<<i)==0) break;
if(b[i]==0){
int n=s+1;
int k=i;
long long res = (n >> (k + 1)) << k;
if((n>>k)&1) res+=n&((1LL<<k)-1);
ans-=res;
// dbg(i,res)
}
}
return ans;
}
int cnt(int x, vector<int> a) {
int n=a.size();
int ans = 0;
int s=0;
for(int i=0;i<n;i++){
s+=a[i]*(1LL<<i);
}
auto check = [&](int mid,int y){
vector<int> b(61);
int m=61;
for(int i=0;i<n;i++) b[i]=a[i];
for(int j=0;j<m;j++){
if((1LL<<j)&y){
if(b[j]<mid) return false;
b[j]-=mid;
}
if(j+1<m) b[j+1]+=(b[j]>>1);
}
return true;
};
for(int y=0;y<=s;y++){
if(check(x,y)){
ans++;
dbg(y)
}
}
return ans;
}
# | 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... |