Cod sursa(job #1965335)
| Utilizator | Data | 14 aprilie 2017 12:13:34 | |
|---|---|---|---|
| Problema | Subsecventa de suma maxima | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.53 kb |
#include <fstream>
#include <cctype>
using namespace std;
#define INF 0x3f3f3f
int main()
{
ifstream in("ssm.in");
ofstream out("ssm.out");
int Act = -1, Bst = -INF, Inc, x, Bi, Bs, N;
in >> N;
for(int i = 1; i <= N; ++i)
{
in >> x;
if(Act >= 0)
Act += x;
else
Act = x, Inc = i;
if(Act > Bst)
Bst = Act, Bi = Inc, Bs = i;
}
out << Bst << " " << Bi << " " << Bs;
in.close(), out.close();
return 0;
}
