正经题解｜直播获奖

阅读题目发现每个选手的成绩 $\leq 600$，因此可以用一个数组来统计每个成绩的人数。

#include <iostream>
using namespace std;

int num[609];
int main() {
	int n, w;
	cin >> n >> w;
	for (int i = 1; i <= n; i++) {
		int x;
		cin >> x;
		num[x]++;
		int id = max(1, i * w / 100);
		int sum = 0;
		for (int j = 600; j >= 0; j--) {
			sum += num[j];
			if (sum >= id) {
				cout << j << ' ';
				break;
			}
		}
	}
    return 0;
}