CF 1978D. Elections

原题链接：Problem - 1978D - Codeforces

题意：n个人，每个人都有支持者，还有k个举棋不定者，这k个人只会支持编号最小的人，如果想要第i个人的支持者最多，那么可以撤掉其他人的支持者，这些人的支持者就会变成举棋不定者。问对于第i个人来说，需要撤几个人才能让他的支持者最多。

思路：因为举棋不定者只会支持编号最小的人，那么初始的k个人可以直接算作支持第一个人，并且举棋不定者只会支持编号最小的人，那么如果第i个人在中间，那么他前面的人都需要被撤掉。

分情况讨论：如果当前的人的支持者是第一个最大值，那么他就不需要撤掉任何人。如果不是，那么他前面的所有人都需要被撤掉，前面的所有支持者都会来支持他，如果他的支持者还是没有大于等于最大支持者，那么就代表最大值在后面就需要多撤掉一个人，如果大于等于了，那么撤掉前面的人就行了。

//冷静，冷静，冷静
//调不出来就重构
#pragma GCC optimize(2)
#pragma GCC optimize("O3")
#include<bits/stdc++.h>
#define endl '\n'
using namespace std;
typedef long long ll;
typedef long double ld;
typedef pair<ll,ll> pii;
const int N=1e6+10,mod=998244353;
ll n,p[N],pre[N];

int main()
{
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	ll t;cin>>t;
	for(int jk=1;jk<=t;jk++)
	{
		ll k;cin>>n>>k;
		ll max1=0;
		ll sum=0;
		for(int i=1;i<=n;i++)
		{
			cin>>p[i];
			if(i==1)p[i]+=k;
			pre[i]=pre[i-1]+p[i];
			max1=max(max1,p[i]);
		}
		for(int i=1;i<=n;i++)
		{
			if(max1==p[i])sum++;
			if(p[i]==max1&&sum==1)
			{
				cout<<0<<' ';
			}
			else
			{
				if(p[i]+pre[i-1]>=max1)
				{
					cout<<i-1<<' ';
				}
				else
				{
					cout<<i<<' ';
				}
			}
		}
		cout<<endl;
	}
    return 0;
}