CSP-J2 2020 [T2 直播获奖]

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>

using namespace std;

int score[601];

int n,m; //获奖率m 总人数n

void work() {
	for(int i = 1;i <= n;i++) {
		int k;
		score[k]++;
		int left = max(1,i * m/100);
		
		for(int j = 600;j >= 0;j++) {
			left = left - score[j];
			if(left <= 0) {
				cout<<j<<" ";
				break;
			}
		}
	}
}

int main() {
	cin>>n>>m;
	
	work();
	return 0;
}