Pagini recente » Cod sursa (job #1039987) | Cod sursa (job #2990238) | Cod sursa (job #1483871) | Cod sursa (job #547869) | Cod sursa (job #1876286)
#include <iostream>
#include <fstream>
#define INF ((1 << 31) - 1)
using namespace std;
int main()
{
ifstream cin("ssm.in");
ofstream cout("ssm.out");
int n;
cin >> n;
int st, dr;
int smax = -INF;
int poz_min = 0;
int sum = 0;
int minn = 0;
for (int i = 0; i < n; ++i){
int x;
cin >> x;
sum += x;
if (sum - minn > smax){
smax = sum - minn;
st = poz_min + 1;
dr = i;
}
if (sum < minn) {
minn = sum;
poz_min = i;
}
}
cout << smax << ' ' << st + 1 << ' ' << dr + 1 << '\n';
return 0;
}