社区讨论

蒟蒻求助,玄2关

学术版参与者 3已保存回复 5

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
5 条
当前快照
1 份
快照标识符
@min28vy9
此快照首次捕获于
2025/12/01 19:23
3 个月前
此快照最后确认于
2025/12/03 20:20
3 个月前
查看原帖
P14635 [NOIP2025] 糖果店 / candy(民间数据)
CPP
#include<bits/stdc++.h>
using namespace std;
const int max_size=1e5+10;
long long n,m,ans,money,x[max_size],sum[max_size];
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        long long y;cin>>x[i]>>y;
        sum[i]=x[i]+y;
    }
    auto minn=min_element(sum+1,sum+1+n);
    ans=m/(*minn)*2;money=m%(*minn);
    sort(x+1,x+1+n);
    int cnt=1;
    while(true){
        money-=x[cnt];
        if(money>=0){
            ans++;cnt++;
        }else{
            break;
        }
    }
    cout<<ans;
	return 0;
}

回复

5 条回复,欢迎继续交流。

正在加载回复...