ARTICLE DETAIL

建站实战干货

来自一线的建站与推广经验沉淀,每一条都经过真实交付验证。

【洛谷千题详解】P7072 [CSP-J2020] 直播获奖

2026/9/19 22:15:33 拓冰建站 浏览量
【洛谷千题详解】P7072 [CSP-J2020] 直播获奖

 输入样例:

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;
}