Cod sursa(job #2630826)
Utilizator | FMI Ciltea Marian Marius7122 | Data | 27 iunie 2020 13:19:01 |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.58 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int maxim, n, sum, incAux = 1, inc, sf;
int main() {
fin >> n;
for(int i = 1; i <= n; i++)
{
int x; fin >> x;
if(i == 1) maxim = x;
sum += x;
if(sum > maxim)
{
maxim = sum;
sf = i;
inc = incAux;
}
if(sum < 0)
{
sum = 0;
incAux = i + 1;
}
}
fout << maxim << ' ' << inc << ' ' << sf << '\n';
}