Cod sursa(job #1752488)
| Utilizator | Data | 4 septembrie 2016 01:49:05 | |
|---|---|---|---|
| Problema | Subsecventa de suma maxima | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.49 kb |
#include <iostream>
#include <fstream>
using namespace std;
int main()
{
ifstream infile;
ofstream outfile;
infile.open("ssm.in");
outfile.open("ssm.out");
int x,N,i=0,pi=0,pf=0,index=0;
infile >> N >> x;
int smax = x;
int scur = x;
for(int i=1;i<N;i++)
{
infile >> x;
if(scur < 0)
{
scur = x;
index = i;
}
else
scur += x;
if(scur>smax)
{
pi = index;
pf = i;
}
}
outfile << smax <<" "<< pi <<" "<< pf;
infile.close();
outfile.close();
return 0;
}