Cod sursa(job #2981317)
Utilizator | Tuca Elvis-Costin Elvis_Costin | Data | 17 februarie 2023 18:09:32 |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.47 kb |
#include <bits/stdc++.h>
using namespace std;
string np = "ssm";
ifstream f(np + ".in");
ofstream g(np + ".out");
// #define f cin
// #define g cout
int n, s, st, dr, aux, rez = INT_MIN;
int main(void)
{
f >> n;
for (int i = 1; f >> n; i++)
{
if (s < 0)
s = n, aux = i;
else
s += n;
if (rez < s)
rez = s, st = aux, dr = i;
}
g << rez << " " << st << " " << dr;
return 0;
}