Pagini recente » Cod sursa (job #3279610) | Cod sursa (job #1686373) | Cod sursa (job #1150496) | Cod sursa (job #2628209) | Cod sursa (job #2614986)
#include <bits/stdc++.h>
using namespace std;
const char* inputFile = "ssm.in";
const char* outputFile = "ssm.out";
int main()
{
ifstream in(inputFile);
unsigned N, st, dr;
in >> N;
vector<int> v(N), sp(N);
int smax = INT_MIN;
for(unsigned i = 0; i < N; ++i)
{
in >> v[i];
sp[i] = (!i ? v[0] : sp[i - 1] + v[i]);
for(unsigned j = 0; j < i; ++j)
if(sp[i] - sp[j] + v[j] > smax)
{
smax = sp[i] - sp[j] + v[j];
st = i;
dr = j;
}
}
in.close();
ofstream out(outputFile);
out << smax << ' ' << st + 1 << ' ' << dr + 1;
out.close();
return 0;
}