Cod sursa(job #2568769)
Utilizator | Data | 4 martie 2020 09:46:44 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.5 kb |
#include <iostream>
#include <fstream>
/**secventa cu S max**/
using namespace std;
ifstream f("ssm.in");ofstream g("ssm.out");
int main()
{
int aux=1,n,x,i,j,s=0,sm=-9999999,pozi,pozj;
f>>n;
for (i=1;i<=n;i++)
{
f>>x;
s=s+x;
if (s>sm)
{
sm=s;
pozi=aux;
pozj=i;
}
if (s<0)
{
s=0;
aux=i+1;
}
}
g<<sm<<" "<<pozi<<" "<<pozj;
return 0;
}