Pagini recente » Cod sursa (job #2607041) | Cod sursa (job #2726810) | Cod sursa (job #2617321) | Cod sursa (job #1868390) | Cod sursa (job #2789205)
#include<fstream>
using namespace std;
ifstream q("buline.in");
ofstream w("buline.out");
int n,a[200002],i,x,y,s,l,p,b,c,d,e,f;
int main()
{
for(q>>n,i=1;i<=n;++i)
q>>x>>y,a[i]=y?x:-x,d+=a[i];
for(i=1;i<=n;++i) {
b+=a[i],++e;
if(b<a[i])
b=a[i],e=1;
c-=a[i],++f;
if(c<-a[i])
c=-a[i],f=1;
if(b>s)
s=b,p=i-e+1,l=e;
if(d+c>s)
s=d+c,p=i+1,l=n-f;
}
w<<s<<" "<<p<<" "<<l;
return 0;
}