【BNU】如何办好比赛

网友投稿 232 2022-11-24

【BNU】如何办好比赛

又到了一年一度的程序设计大赛了~ 现在参赛选手在机房前排起了一列长队,这里面有萌新也有大佬,萌新都很仰慕大佬,由于大佬们的参赛,萌新们对这次比赛的精彩程度格外期待。对于每个萌新来说,他/她/它对本次的比赛的期待度为排在他/她/它前面的大佬的数量,而这次比赛的总期待度等于每个萌新的期待度之和。 SK同学作为本次比赛的组织者,希望比赛的期待度能够刚刚好,太低的话会让大家兴致不高,太高的话会被喷不满足预期。 现在SK同学可以交换任意相邻的两名参赛选手,但是比赛马上就要开始了,SK同学想知道最少要进行多少次交换才能使得这次比赛的总期待度刚好为k,你能帮帮他吗? Input 第一行是一个正整数T(\leq 10),表示测试数据的组数, 对于每组测试数据, 第一行是两个正整数n(\leq 1000000)和k(\leq 1000000000),分别表示队列长度和最终的比赛总期待度, 接下来一行包含n个字符,表示这个队列,第i个字符表示队列里的第i个人,’D’表示大佬,’M’表示萌新,保证不会出现其它字符。 Output 对于每组测试数据,输出一行,包含一个整数,表示最少的交换次数,无解输出-1。 Sample Input 2 3 1 DMM 3 3 DMM Sample Output 1 -1 Source 第十六届北京师范大学程序设计竞赛决赛 Author hwq1352249 分析: 可以交换任意相邻的两个人,有影响的只有这两个人,对其他人不产生影响。 ps:会爆int,都用long long 比较安全 #include using namespace std; #define mem(a,n) memset(a,n,sizeof(a)) #define memc(a,b) memcpy(a,b,sizeof(b)) #define rep(i,a,n) for(int i=a;i

版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。

上一篇:JESD204协议标准的分类和区别
下一篇:【The 18th Zhejiang University Programming Contest Sponsored by TuSimple 】G.Traffic Light(bfs)
相关文章

 发表评论

暂时没有评论,来抢沙发吧~