Cod sursa(job #2981317)
| Utilizator | 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;
}