NC15742. 如何办好比赛
描述
输入描述
第一行是一个正整数T(≤ 10)，表示测试数据的组数，
对于每组测试数据，
第一行是两个正整数n(≤ 1000000)和k(≤ 1000000000)，分别表示队列长度和最终的比赛总期待度，
接下来一行包含n个字符，表示这个队列，第i个字符表示队列里的第i个人，'D'表示大佬，'M'表示萌新，保证不会出现其它字符。
输出描述
对于每组测试数据，输出一行，包含一个整数，表示最少的交换次数，无解输出-1。
示例1
输入:
2 3 1 DMM 3 3 DMM
输出:
1 -1
C++11(clang++ 3.9) 解法, 执行用时: 112ms, 内存消耗: 336K, 提交时间: 2020-02-29 00:10:11
#include<stdio.h>
int main()
{
int T,n,k,tot;
long long sum;
scanf("%d",&T);
while(T--)
{
scanf("%d%d",&n,&k);
tot=sum=0;
while(getchar()!='\n');
for(int i=0;i<n;i++)
if(getchar()=='D') tot++;
else sum+=tot;
printf("%lld\n",sum>=k?sum-k:-1);
}
}