CF1978D Elections WA2

#include<bits/stdc++.h>
#define int long long
using namespace std;
int t,n,c,a[200007],pre[200007],mx[200007],ans,tmp;
signed main(){
    cin>>t;
    while(t--){
    	cin>>n>>c;
    	for(int i=1;i<=n;i++)cin>>a[i];
    	a[1]+=c;
    	for(int i=1;i<=n;i++)pre[i]=pre[i-1]+a[i];
    	mx[n]=a[n];
    	tmp=0;
    	for(int i=n-1;i>=1;i--)mx[i]=max(mx[i+1],a[i]);
    	for(int i=1;i<=n;i++){
    		if(a[i]==mx[1]&&a[i]!=tmp)cout<<0<<' ';
    		else{
    			ans=i-1;
    			if(pre[i]<mx[i+1])ans++; 
    			cout<<ans<<' ';
			}
			tmp=max(tmp,a[i]);
		}
		cout<<endl;
	}
    return 0;
}

//while((double)clock()/CLOCKS_PER_SEC<0.995);