比赛 2026.9.5 评测结果 AAWWWWWWWWWAWWWWWWWWWWWWW
题目名称 Asteroid Mining 最终得分 12
用户昵称 彭欣越 运行时间 2.089 s
代码语言 C++ 内存使用 6.99 MiB
提交时间 2026-09-05 12:54:55
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1000010;
ll n,m,a[N],b[N],ans;
int main () {
    freopen("Mining.in","r",stdin);
    freopen("Mining.out","w",stdout);
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    cin >> n >> m;
    for (int i=1;i<=n;i++) {
        cin >> a[i] >> b[i];
    }
    sort(a+1,a+1+n);
    for (int i=n;i>=1;i--) {
        if (m-b[1]>=0) {
            m-=b[1];
            ans+=a[i];
        }
    }
    cout << ans <<endl;
    return 0;
}