unknown error求助
查看原帖
unknown error求助
545507
pl_cosmonaut楼主2021/11/3 20:46
#include<bits/stdc++.h>
using namespace std;
int a[101];
void qs(int l,int r){
	int i=l,j=r,mid=a[(l+r)/2];
	while(i<=j){
		while(a[i]<mid) i++;
		while(a[j]>mid) j--;
		if(i<=j){
			swap(a[i],a[j]);
			i++;
			j--;
		}
	}
	if(l<j)qs(l,j);
	if(r>i)qs(i,r);
}

int main(){
	freopen("input.txt","r",stdin);
    freopen("output.txt","w",stdout);
	int n,x,s;
	int ans=0;
	cin>>n>>x;
	for(int i=1;i<=n;i++){
		cin>>s;
		a[i]=s*(n-i+1);
	}
	qs(1,n);
	for(int i=1;i<=n;i++){
		x-=a[i];
		ans++;
		if(x<0){
			ans--;
			cout<<ans;
			return 0;
		}
	}
	cout<<ans;
	return 0;
	
}
2021/11/3 20:46
加载中...