Pagini recente » Cod sursa (job #787955) | Cod sursa (job #938459) | Cod sursa (job #117701) | Cod sursa (job #3222562) | 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;
}