【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 <bits/stdc++.h>
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<n;i++) ///[a,n)
#define pb push_back
#define mkp make_pair
#define mkt make_tuple
#define IO ios::sync_with_stdio(false)
#define fre freopen("in.txt","r",stdin)
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
typedef long long ll;
typedef unsigned long long ull;
const double PI=acos(-1.0);
const double E=2.718281828459045;
const double eps=1e-8;
const int INF=0x3f3f3f3f;
const ll inf=0x3f3f3f3f3f3f3f3f;
const int MOD=1e3;
const int N=1e6+5;
const ll maxn=2e5+5;
const int dir[4][2]= {-1,0,1,0,0,-1,0,1};

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n,k;
        scanf("%d%d",&n,&k);
        char str[N];
        scanf("%s",str);
        ll cnt=0,ans=0;
        for(int i=0;i<n;i++)
        {
            if(str[i]=='D') cnt++;
            else ans+=cnt;
        }
        if(cnt*(n-cnt)<k)
            puts("-1");
        else
            printf("%lld\n",abs(ans-k));
    }
    return 0;
}