Cod sursa(job #1522323)
| Utilizator | Data | 11 noiembrie 2015 16:22:12 | |
|---|---|---|---|
| Problema | Subsecventa de suma maxima | Scor | 95 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.53 kb |
#include <fstream>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
int n, x, sol, st, dr, sum, p;
int main()
{
in >> n;
for (int i = 1; i <= n; i++)
{
in >> x;
if (sum < 0)
{
sum = x;
p = i;
}
else sum += x;
if (sol < sum)
{
sol = sum;
st = p;
dr = i;
}
}
out << sol << ' ' << st << ' ' << dr <<'\n';
out.close();
return 0;
}
