Cod sursa(job #3256347)
Utilizator | Data | 14 noiembrie 2024 11:18:22 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.49 kb |
#include <bits/stdc++.h>
#define inf INT_MAX
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
int main()
{
int n, st=0, dr=0, x, s=0, rez=0, auxst;
in>>n;
st=dr=1, rez=-inf;
for (int i=1; i<=n; i++)
{
in>>x;
if (s>=0)
s+=x;
else
{
auxst=i;
s=x;
}
if (s>rez)
{
rez=s;
dr=i;
st=auxst;
}
}
out<<rez<<' '<<st<<' '<<dr;
}