Cod sursa(job #25989)
| Utilizator | 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;
}
