Cod sursa(job #25989)

Utilizator c_iulyanCretu Iulian c_iulyan Data 4 martie 2007 17:32:40
Problema Buline Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#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;
}