Mai intai trebuie sa te autentifici.
Cod sursa(job #272096)
| Utilizator | Data | 6 martie 2009 13:05:14 | |
|---|---|---|---|
| Problema | Buline | Scor | 30 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.65 kb |
#include<fstream.h>
int S,s1,s2,semn,smax,smin,x,p1,p2,u1,u2,min,max,i,n,k1,k2;
int main()
{
ifstream f("buline.in");
ofstream g("buline.out");
f>>n;
p1=p2=k1=k2=1;
smax=-20000; smin=20000;
for(i=1;i<=n;i++)
{ f>>x>>semn; if(semn==0) x=-x;
if(s1<0) { s1=0; k1=i;}
if(s2>0) { s2=0; k2=i;}
s1+=x; s2+=x; S+=x;
if(s1>smax) { smax=s1; p1=k1; u1=i;}
if(s2<smin) { smin=s2; p2=k2; u2=i;}
}
if(S==smin) g<<smax<<" "<<p1<<" "<<u1-p1+1;
else if(S-smin>smax)
{ g<<S-smin<<" ";
if(p1<u2+1) g<<u2+1<<" "<<n-u2+u1-p1+1;
else g<<p1<<" "<<u1-p1+p2;
}
else g<<smax<<" "<<p1<<" "<<u1-p1+1;
f.close();
g.close();
return 0;
}
