Pagini recente » Cod sursa (job #1695507) | Cod sursa (job #624386) | Cod sursa (job #1994120) | Cod sursa (job #1023679) | Cod sursa (job #883137)
Cod sursa(job #883137)
#include <iostream>
#include <fstream>
using namespace std;
#define MAX_N 7000005
#define maxim(a,b) (a>b? a:b)
int suma, begin, end, bestSum = -1 * 0x7fffffff;
int n, nr;
int main()
{
ifstream fin("ssm.in");
ofstream fout("ssm.out");
fin >> n;
int index;
for(int i=1; i<=n; i++){
fin >> nr;
if(suma < 0){
suma = nr, index = i;
}else {
suma += nr;
if(suma > bestSum){
bestSum = suma, begin = index, end = i;
}
}
}
fout << bestSum << " " << begin << " " << end;
return 0;
}