10分大佬求调,样例都过了
查看原帖
10分大佬求调,样例都过了
1392206
BAN_MA楼主2024/11/9 08:45
#include<iostream>
using namespace std;
int zl[1005]={0},i;
int a(int x,int k){
	int ans=0;
	while(k>0){
		if(zl[x]>k){
			x--;
			continue;
		}else{
			if(k/zl[x]>0){
				k-=zl[x];
				ans++;v
			}
		}
	}
	return ans;
}

int main(){
	int zhong,n,min;	
	cin>>zhong;
	cin>>n;
	for(i=1;i<=zhong;i++){
		cin>>zl[i];
	}
	for(i=zhong;i>=1;i--){
		if(i==zhong){
			min=a(i,n);
		}else{
			if(min>a(i,n)){
				min=a(i,n);
			}
		}
	}
	cout<<min<<endl;
}
2024/11/9 08:45
1470998
CHEVROLET_CAMARO2024/11/9 08:55

洛谷太**了

2024/11/9 08:55