Cod sursa(job #586463)

Utilizator david95szabo david emanuel david95 Data 1 mai 2011 19:03:43
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#include<fstream>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");

int main()
{
	int a[10000],n,i,j,s,max=INT_MIN,st,dr;
	fin>>n;
	for(i=1;i<=n;i++) fin>>a[i];
	s=0;
	st=0;
	for(i=1;i<=n;i++)
	{
		s=s+a[i];
		if(s<0)
		{
			s=0;
			st=i+1;
		}
		else
			if(s>max)
			{
				max=s;
				dr=i;
			}
	}
	fout<<st<<" "<<dr<<" "<<max<<endl;
	fin.close();
	fout.close();
	return 0;
}