[pos+1]=x,acnt++; return; } int main() { cin>>n>>w; int x; rep(i,n) { cin>>x; ins(x); //rep(j,acnt) // cout<<a[j]<<" "; //cout<<endl; cout<<a[max(1,acnt*w/100)-1]<<" ";...
【题解】 [CSP-J 2020 T1] 优秀的拆分2024-06-24 5.【题解】 [CSP-J 2020 T2] 直播获奖2024-07-156.【题解】 [CSP-J 2021 T1] 分糖果2024-07-15 收起 题目描述 题目大意 每次给出一个成绩,实时更新分数线。获奖率为 w%,计划获奖人数为 max(1,⌊p∗w%⌋),其中 p 为当前成绩个数。
1 2020 CSP-J 题目1 优秀的拆分 [题目描述] NOI2130 即将举行。为了增加观赏性,CCF 决定逐一评出每个选手的成绩,并直播即时的获奖分数线。本次竞赛的获奖率为 w%,即当前排名前 w% 的选手的最低成绩就是即时的分数线 更具体地,若当前已评出了 p个选手的成绩,则当前计划获奖人数为 max(1,⌊p×w%...
本年的题目都有点难理解,所以要多读题,把每个变量都记录下来,并且旁边写上对应变量的作用。 先读题,然后读输入和输出数据,然后读题,然后读输入输出样例及样例解释。本题的样例解释相对比较详细,大家先自行完成题目理解后继续往下。 梳理一下本题的意思:在输入n个选手分数的时候,通过max(1,(当前参赛人数)*获奖百...
此题直接求解,时间复杂度最小为N^2 * logN, 显然得不到满分,后续测试点会超时。转换一下思路,实际上此题是求第 k 小问题。从高分往低分数人头数,并记下累计的人头数,当人头数大于等于获奖人数即得分数线。 #i…
[CSP-J2020] 直播获奖 题目描述 NOI2130 即将举行。为了增加观赏性,CCF 决定逐一评出每个选手的成绩,并直播即时的获奖分数线。本次竞赛的获奖率为 w%w%,即当前排名前 w%w% 的选手的最低成绩就是即时的分数线。 更具体地,若当前已评出了 pp 个选手的成绩,则当前计划获奖人数为 max(1,⌊p×w%⌋)max...
The first line contains two integersnnnandwww- the total number of participants and the win percentage respectively. The second line containsnnnintegers denoting the scores of the participants that are revealed one by one (from left to right). ...
NOI2130 即将举行。为了增加观赏性,CCF 决定逐一评出每个选手的成绩,并直播即时的获奖分数线。本次竞赛的获奖率为 w%,即当前排名前 w% 的选手的最低成绩就是即时的分数线。 更具体地,若当前已评出了 p 个选手的成绩,则当前计划获奖人数为 max(1,⌊p∗w%⌋),其中 w 是获奖百分比,floor⌊x⌋ 表示...
CSP-J复赛集训200分-300分必刷-csp-j-2020直播获奖多听**无益 上传695KB 文件格式 zip 根据您提供的信息,似乎您是在寻找关于“CSP-J”复赛集训200分-300分必刷-csp-j-2020直播获奖的总结介绍。然而,由于您的问题中没有提供具体的链接或详细信息,我无法直接为您提供一个详细的总结。 但是,我可以告诉您一些...
2020CSPJ-直播获奖 【题目描述】 NOI2130 即将举行。为了增加观赏性,CCF 决定逐一评出每个选手的成绩,并直播即时的获奖分数线。本次竞赛的获奖率为w%,即当前排名前 w%的选手的最低成绩就是即时的分数线。 更具体地,若当前已评出了p个选手的成绩,则当前计划获奖人数为...