题解
【CSP2020-J2】直播获奖
1 条题解
-
0
#include <bits/stdc++.h> using namespace std; int main(){ int n, w; cin >> n >> w; long long a[605] = {0}, x; for (int i=1;i<=n;i++){ cin >> x; a[x] ++; int y = max (1, w * i / 100), c = 0; for (int j=600;j>=0;j--){ c += a[j]; if(c >= y){ cout << j << " "; break; } } } return 0; }
- 1