Pagini recente » Cod sursa (job #2436121) | Atasamentele paginii Base3 | Cod sursa (job #937791) | Cod sursa (job #1265066) | Cod sursa (job #2768004)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int a[6000005];
int main() {
int best = 0, sum = 0, x ,y;
int n, xf, yf;
fin >> n;
for(int i = 0; i < n; i++)
fin >> a[i];
for (int k = 0; k < n; k++) {
if(sum + a[k] > a[k])
sum += a[k], y = k + 1;
else
sum = a[k], x = k + 1;
if(best < sum)
best = sum , xf = x, yf = y;
}
fout << best << " " << xf << " " << yf;
return 0;
}