Cod sursa(job #775466)
Utilizator | Sturzu Antonio-Gabriel bent_larsen | Data | 8 august 2012 11:24:57 |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.4 kb |
#include<fstream>
using namespace std;
int main()
{
ifstream in("ssm.in");
ofstream out("ssm.out");
int n,nr;
in>>n>>nr;
int smax=nr,lmax=0,prez=0,rez=nr,lrez=0;
for(int i=1;i<n;++i)
{
in>>nr;
if(smax+nr>=nr)
{
smax+=nr;
++lmax;
}
else
{
smax=nr;
lmax=0;
}
if(smax>rez)
{
rez=smax;
prez=i;
lrez=lmax;
}
}
out<<rez<<" "<<prez+1-lrez<<" "<<prez+1<<"\n";
}