Cod sursa(job #789984)
Utilizator | Data | 19 septembrie 2012 23:15:54 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.49 kb |
#include<fstream>
using namespace std;
int main(){
ifstream f("ssm.in");
ofstream g("ssm.out");
long N,i,j,x,indstart,indfinal,suma;
f>>N;
suma=1<<31;
suma=0-suma;
indstart=1;
indfinal=1;
for(i=1;i<N;i++){
f>>x;
if(suma+x>x)
{
suma+=x;
indfinal=i;
}
else
{
suma=x;
indstart=i;
indfinal=i;
}
}
g<<suma<<" "<<indstart<<" "<<indfinal;
return 0;
}