1 条题解

  • 0
    @ 2024-12-11 21:27:15

    #include<bits/stdc++.h> using namespace std; int n, s, a, b, x[5010], y[5010], p[5010], i, j, sum; int main() { cin >> n >> s >> a >> b; b += a; for (i = 0; i < n; i ++) { cin >> x[i] >> y[i]; if (x[i] > b)p[i] = 1; } for (i = 0; i < n; i ++) for (j = i + 1; j < n; j ++) if (y[i] > y[j]) { swap(y[i], y[j]); swap(x[i], x[j]); swap(p[i], p[j]); } for (i = 0; i < n; i ++) { if (p[i])continue; if (s >= y[i])s -= y[i], sum ++; } cout << sum << "\n"; return 0; }

    • 1

    信息

    ID
    5536
    时间
    1000ms
    内存
    125MiB
    难度
    2
    标签
    递交数
    95
    已通过
    50
    上传者