社区讨论

操你妈的世界

P14635[NOIP2025] 糖果店参与者 21已保存回复 29

讨论操作

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

当前回复
28 条
当前快照
1 份
快照标识符
@milr7bfr
此快照首次捕获于
2025/11/30 21:26
3 个月前
此快照最后确认于
2025/12/03 16:20
3 个月前
查看原帖
CPP
    cin>>n>>m;
    fo(i,1,n)
        cin>>x[i]>>y[i],mn=min(mn,x[i]+y[i]);
    sort(x+1,x+n+1);
    int c=m/mn;
    rs=c*2;
    fo(i,1,n){
        x[i]+=x[i-1];
        if (x[i]>m)//把这个玩意删掉能过大样例
            break;
        int c=(m-x[i])/mn;
        rs=max(rs,i+c*2);
    }
    cout<<rs<<'\n';
完全忘了自己有没有写这两行。

回复

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

正在加载回复...