Pagini recente » Cod sursa (job #315171) | Cod sursa (job #1449734) | Cod sursa (job #45955) | Cod sursa (job #938662) | Cod sursa (job #25989)
Cod sursa(job #25989)
#include<fstream.h>
ifstream y("buline.in");
ofstream g("buline.out");
long n,i,sm,l,s,f,st;
int x,c,a[20002],k;
int main()
{y>>n;
for(i=1;i<=n;i++)
{y>>x>>c;
if(c==0) x=x*-1;
if(k<20000) a[++k]=x;
sm=sm+x;
if(sm>l) {l=sm; f=i; s=st;}
if(sm<=0) {sm=0; st=i+1;}
}
for(i=1;i<=k&&sm>0&&i<s;i++)
{sm=sm+a[i];
if(sm>l) {l=sm; f=i; }
}
g<<l<<" "<<s<<" ";
if(f<s) g<<n-s+f+1;
else g<<f-s+1;
return 0;
}