Pagini recente » Cod sursa (job #2882861) | Cod sursa (job #2804144) | Cod sursa (job #968729) | Cod sursa (job #599702) | Cod sursa (job #2910602)
#include <bits/stdc++.h>
using namespace std;
ifstream fin ("ssm.in");
ofstream fout ("ssm.out");
int s[6000005], b[6000005], in[6000005], sf;
int main()
{
int n, i, j, x, ms = INT_MAX, mb = 0;
fin >> n;
for(i = 1; i <= n; i++)
{
fin >> x;
s[i] = s[i-1] + x;
}
b[1] = s[1];
b[2] = s[2] - s[1];
for(i = 3; i <= n; i++)
{
ms = INT_MAX;
for(j = 1; j <= i - 1; j++)
{
if(ms > s[j])
{
ms = s[j];
in[i] = j + 1;
}
}
b[i] = s[i] - ms;
}
for(i = 1; i <= n; i++)
{
if(mb < b[i])
{
mb = b[i];
sf = i;
}
}
fout << mb << ' ' << in[sf] << ' ' << sf;
return 0;
}