Cod sursa(job #150866)
Utilizator | Tabacu Raul Consstantin | Data | 7 martie 2008 15:39:18 |
---|---|---|---|
Problema | Secventa 2 | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.46 kb |
#include<fstream.h>
struct sir{int v,p;};
int n,i,j,k,l,m,s,a[500000];
sir max1,max2;
int main(){
ifstream f("secv2.in");
ofstream g("secv2.out");
max1.v=max2.v=-1000000000;
f>>n>>k;
s=0;
for(i=1;i<=n;i++)
{f>>a[i];
s+=a[i];
b[i]=s;
if(s>max1.v)
{max1.v=s;
max1.p=i;}
}
s=0;
for(i=max1.p;i>=1;i--)
{s+=a[i];
if(s>max2.v)
{max2.v=s;
max2.p=i;
}
}
g<<max2.p<<" "<<max1.p<<" "<<max2.v;
f.close();
g.close();
return 0;
}