Cod sursa(job #2009689)
Utilizator | Data | 10 august 2017 14:52:06 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.53 kb |
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int main()
{
int s,x,k,sumamax,i,indice1,indice2,n,y;
fin>>n>>x;
s=x;
k=1;
sumamax=s;
for(i=2;i<=n;i++)
{
fin>>y;
if(s<0)
{
s=y;
k=i;
}
else s=s+y;
if(sumamax<s)
{
sumamax=s;
indice1=k;
indice2=i;
}
}
fout<<sumamax<<" "<<indice1<<" "<<indice2;
return 0;
}