Cod sursa(job #448632)

Utilizator valentina506Moraru Valentina valentina506 Data 4 mai 2010 10:59:55
Problema Subsecventa de suma maxima Scor 25
Compilator cpp Status done
Runda Arhiva educationala Marime 0.4 kb
#include<fstream>
using namespace std;
int n,a[10005],i,j,s,smax,ic,sf,s1;
int main()
{
	ifstream f("ssm.in");
	ofstream g("ssm.out");
	f>>n;
	for(i=1;i<=n;i++)
		f>>a[i];
	ic=0;
	sf=n;
	for(i=1;i<=n;i++)
	{
		s1=0;
	   for(j=i;j<=n;j++)
	   {
	     s1+=a[j];
	     if(s1>s)
	        {
		  s=s1;
		  ic=i;
		  sf=j;
	         }
	   }
	}
	g<<s<<" "<<ic<<" "<<sf;
	
	return 0;
}