Cod sursa(job #1207706)
Utilizator | Data | 13 iulie 2014 17:38:03 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 85 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.54 kb |
#include <fstream>
#include <limits>
using namespace std;
int main()
{
ifstream f("ssm.in");
ofstream g("ssm.out");
int N;
f >> N;
int record = numeric_limits<int>::min(), sum = 0, i = 1, j = 0, temp = 0;
for(int k = 1; k <= N; k++)
{
f >> temp;
if(sum < 0)
sum = temp, i = k;
else
sum += temp;
if(sum > record)
record = sum, j = k;
}
g << record << " " << i << " " << j;
f.close(), g.close();
return 0;
}