输入样例：

10 60
200 300 400 500 600 600 0 300 200 100

输出样例：

200 300 400 400 400 500 400 400 300 300

 

#include<bits/stdc++.h>
using namespace std;
int main()
{int n,w,s,a[605]={0};cin>>n>>w;for(int i=1;i<=n;i++){scanf("%d",&s);a[s]++;int nw=max(1,i*w/100);int sum=0;for(int j=600;j>=0;j--){sum+=a[j];if(sum>=nw){printf("%d ",j);break;}}}return 0;
}