简单贪心。
如果想让小辰赢得更多的对手,那么就需要让实力更小的人排在前面,这样小辰的自信就会不断增强。
将选手的实力排序之后,遍历一遍,如果发现 ,就跳出循环;否则将答案增加
。
上代码:
#include <bits/stdc++.h>
using namespace std;
#define int long long
const int MAXN = 105;
signed main() {
int n, x;
cin >> n >> x;
int a[MAXN];
for (int i = 1; i <= n; i++) {
cin >> a[i];
}
sort(a + 1, a + n + 1);
int res = 0;
for (int i = 1; i <= n; i++) {
if(a[i] >= x) {
break;
}
else {
res += a[i];
}
}
cout << res << '\n';
}