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;
浙公网安备 33010602011771号