2026.11.18训练T1

A:(贪心)首先先把所有一开始就买不了的先删除,因为永远也买不起,直接当做没有。然后计算买一整圈需要的钱q,用总钱数/q向下取整就是可以完全买完的圈数,再之后就直接循环枚举,用剩余钱数减去第i个的花费,若买不起当前的直接删除当前物品(直接修改花费为极大值即可)

点击查看代码
#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll n,T,sum,ans,cnt,cir;
vector<ll>a;
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cin>>n>>T;
	a.resize(n);
	for(int i=0;i<n;i++)cin>>a[i];
	ans=0;
	while(1){
		sum=0;
		cnt=0;
		for(int i=0;i<n;i++){
			if(a[i]<=T){
				sum+=a[i];
				cnt++;
			}
		}
		if(cnt==0)break;
		if(T>=sum){
			cir=T/sum;
			ans+=cir*cnt;
			T-=cir*sum;
		}
		else{
			for(int i=0;i<n;i++){
				if(a[i]<=T){
					ans++;
					T-=a[i];
				}
			}
			for(int i=0;i<n;i++){
				if(a[i]>T)a[i]=LLONG_MAX;
			}
		}
	}
	cout<<ans<<"\n";
	return 0;
posted @ 2026-11-19 14:01  CarryGzx  阅读(2)  评论(0)    收藏  举报