超级简单

民附红实--易航铭  •  11个月前


include<bits/stdc++.h>

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;

}


评论:

请先登录,才能进行评论