DEV测样例过,下载数据也过,洛谷0分
查看原帖
DEV测样例过,下载数据也过,洛谷0分
973009
wei_chen_wang楼主2024/7/16 11:45
#include<bits/stdc++.h>
using namespace std;

int n,a[605],k,p,w,x,opq;
int main()
{
	cin>>n>>w;
	for(int i = 1 ; i <= n ; i ++ )
	{
		cin>>x;
		a[x]++;
		p = max(1,i*w/100);
		opq=0;
		for(int j = 605 ; j >= 0 ; j -- )
		{		
			opq+=a[j];
			if(opq>=p)
			{
				cout<<j<<" ";
				break;
			}
		}
	}
	
	return 0;
}
2024/7/16 11:45
加载中...