Pagini recente » Cod sursa (job #1969641) | Cod sursa (job #889056) | Cod sursa (job #2158179) | Cod sursa (job #874241) | Cod sursa (job #2724329)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fou("ssm.out");
const int MAX = 6000000;
int v[1 + MAX], N, st, dr, x, smax;
int main()
{
fin >> N;
st = 1, dr = N;
for(int i = 1; i <= N; i++)
{
fin >> x;
v[i] = v[i - 1] + x;
}
for(int i = 1; i <= N; i++)
{
for(int j = i; j <= N; j++)
{
int s = v[j] - v[i - 1];
if(s > smax)
{
smax = s, st = i, dr = j;
}
else
{
if(s == smax)
{
if(i == st)
{
if(dr - st > j - i)
dr = j;
}
}
}
}
}
fou << smax << ' ' << st << ' ' << dr;
}