Cod sursa(job #24326)

Utilizator kyrkDragos Dumitrescu kyrk Data 2 martie 2007 01:41:18
Problema Secventa 2 Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include<iostream.h>
#include<fstream.h>
main()
{
long int a[100000],n,i,j,k,l,m,s,max,ind1,ind2;
fstream f("secv2.in",ios::in);
fstream g("secv2.out",ios::out);
f>>n;
f>>k;
for(i=1;i<=n;i++)
 f>>a[i];
i=1;
while(a[i]<0)
{
 i++;
}
max=a[i];
s=a[i];
i++;
ind1=1;
while(i<=n)
{

 s+=a[i];
 if(s<=0){ s=0;
	   ind1=i+1;
	   }

 else
  {
    if(s>=max){
	     max=s;
	     ind2=i;
	     }
  }

 i++;
 }
//cout<<endl<<"i1 = "<<ind1;
//cout<<endl<<"i2 = "<<ind2;
//cout<<endl<<"Max= "<<max;
g<<ind1<<" ";
g<<ind2<<" ";
g<<max;
f.close();
g.close();
return 0;
}