Pagini recente » Diferente pentru problema/mission intre reviziile 4 si 15 | Atasamentele paginii Profil IoNu_ | Diferente pentru utilizator/vasi1186 intre reviziile 3 si 2 | Cod sursa (job #639011) | 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;
}