Pagini recente » Cod sursa (job #683777) | Cod sursa (job #2585381) | Cod sursa (job #3270231) | Cod sursa (job #1849611) | Cod sursa (job #2975961)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int main()
{
long long int n, sir, poz, maxim = 0, suma_provizorie = 0, inceput, idk, sfarsit;
fin >> n;
for(int i = 0; i < n; ++i) {
fin >> sir;
if(suma_provizorie < 0) {
suma_provizorie = sir;
idk = i + 1;
}
else {
suma_provizorie += sir;
if(suma_provizorie > maxim) {
maxim = suma_provizorie;
inceput = idk;
sfarsit = i + 1;
}
}
}
fout << maxim << " " << inceput << " " << sfarsit;
return 0;
}