社区讨论

求会挂多少分

P14635[NOIP2025] 糖果店参与者 4已保存回复 8

讨论操作

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

当前回复
7 条
当前快照
1 份
快照标识符
@mik71ot7
此快照首次捕获于
2025/11/29 19:14
3 个月前
此快照最后确认于
2025/11/30 20:15
3 个月前
查看原帖
求以下代码在CCF会挂多少分
CPP
#include <bits/stdc++.h>
using namespace std;
long long n,m,x,y,cnt;
long long summ = 1e10;
long long single[111111];
int main(){
    cin >> n >> m;
    for(int i = 1;i <= n;i++){
        cin >> x >> y;
        single[i] =  x;
        summ = min(summ,x+y);
    }
    sort(single+1,single+1+n);
    cnt += m/summ*2;
    m -= m/summ*summ;
    for(int i = 1;i <= n;i++){
        if(m >= single[i]){
            m -= single[i];
            cnt +=  1;
        }
        else{
            if(i == n){
                break;
            }
            else if(single[i] + single[i+1] <= summ){
                m += summ;
                cnt -= 2;
                m -= single[i];
                cnt += 1;
            }
            else{
                break;
            }
        }
    }
    cout << cnt << endl;
    return 0;
}
Hack:
CPP
4 5
6 10
7 10
8 10
9 10
Out:
CPP
1
Ans:
CPP
0

回复

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

正在加载回复...