1057B - DDoS - CodeForces Solution

#include<bits/stdc++.h>
#define ll long long
#define fi first
#define sec second
#define pb push_back
#define pqueue priority_queue
#define int long long
using namespace std;
ll t,n,m,ans=0,x;
string soy;
pair<int,int> a[100005];
int pref[100005];
main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(0);
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>x;
		a[i].fi=a[i-1].fi+x;
		a[i].sec=i;
	}
	for(int i=1;i<=n;i++){
		a[i].fi-=100*i;
	}
	sort(a,a+n+1);
	pref[0]=a[0].sec;
	for(int i=1;i<=n;i++){
		pref[i]=min(pref[i-1],a[i].sec);
	}
	int j=0;
	for(int i=1;i<=n;i++){
		while(j<n&&a[j+1].fi<a[i].fi) j++;
		if(a[i].fi>a[j].fi) ans=max(ans,a[i].sec-pref[j]);
	}
	cout<<ans<<endl;
}