民附红实--易航铭 • 11个月前
typedef int ll; using namespace std;
struct apple{
ll a[11];
ll tree_len;
ll human_len;
apple():tree_len(0),human_len(0){
for(int i=1;i<=10;i++) a[i]=0;
human_len+=30;
}
void set(int i,int x){
a[i]=x;
}
void set_len(int len){
human_len+=len;
}
void init(){
sort(a+1,a+11);
}
void print(){
int i=10;
while(i--){
printf("%d",a[i]);
}
}
};
int solve(apple ap){
int l=0,r=12;
while(l+1!=r){
int mid=(l&r)+(l|r)>>1;
if(ap.a[mid]<=ap.human_len)l=mid;
if(ap.a[mid]>ap.human_len) r=mid;
}
return l;
}
int main(){
apple ap;
for(int i=1;i<=10;i++){
int x;
scanf("%d",&x);
ap.set(i,x);
}
int len;
scanf("%d",&len);
ap.set_len(len);
ap.init();
printf("%d",solve(ap));
return 0;
}
评论:
请先登录,才能进行评论