Pagini recente » Cod sursa (job #1359124) | Cod sursa (job #1469277) | Cod sursa (job #420424) | Cod sursa (job #1439690) | Cod sursa (job #2768003)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int array[6000005];
int main() {
int best = 0, sum = 0, x ,y;
int n, xf, yf;
fin >> n;
for(int i = 0; i < n; i++)
fin >> array[i];
for (int k = 0; k < n; k++) {
if(sum + array[k] > array[k])
sum += array[k], y = k + 1;
else
sum = array[k], x = k + 1;
if(best < sum)
best = sum , xf = x, yf = y;
}
fout << best << " " << xf << " " << yf;
return 0;
}