Cod sursa(job #549715)

Utilizator DaNutZ2UuUUBB Bora Dan DaNutZ2UuU Data 8 martie 2011 21:27:21
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.4 kb
#include<fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int main()
{int a[100],s[100],smax=-9999999,i0,j0,i,j,n;
fin>>n;
for(i=1;i<=n;i++){fin>>a[i];
if(i==0)s[i]=a[i];
else s[i]=s[i-1]+a[i];
}
for(i=1;i<=n;i++)
	for(j=i;j<=n;j++)
		if(s[j]-s[i-1]>smax){smax=s[j]-s[i-1];
	i0=i;
		j0=j;
		}
fout<<smax<<" "<<i0<<j0;
fin.close();
fout.close();
return 0;
}