Pagini recente » Cod sursa (job #845872) | Cod sursa (job #1036545) | Cod sursa (job #2839259) | Cod sursa (job #21314) | Cod sursa (job #1922471)
#include <fstream>
using namespace std;
ifstream fin ("ssm.in");
ofstream fout ("ssm.out");
int main (){
int N,x;
fin >> N;
fin >> x;
int best = x;
int sum = x;
int poz_start,poz_final, ind;
for (int i = 2; i <= N; ++i){
fin >> x;
if (sum + x < x){
ind = i;
sum = x;
}
else sum = sum + x;
if (sum > best){
poz_start = ind;
poz_final = i;
best = sum;
}
}
fout << best << " " << poz_start << " " << poz_final << "\n";
}