1 条题解
-
0
#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
- 上传者