Cod sursa(job #782564)
| Utilizator | Data | 28 august 2012 12:03:35 | |
|---|---|---|---|
| Problema | Subsecventa de suma maxima | Scor | 10 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.56 kb |
#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
ifstream in ("ssm.in");
ofstream out ("ssm.out");
int n, tmp, sum = 0, best = -1000000, start, final;
in >> n;
for(int i = 1; i <= n; i++)
{
in >> tmp;
if(sum < 0)
{
sum = tmp;
start = final = i;
}
else
{
sum += tmp;
final = i;
}
}
out << sum << " " << start << " " << final;
in.close();
out.close();
return 0;
}
