Pagini recente » Monitorul de evaluare | Cod sursa (job #1243591) | Cod sursa (job #3329972) | Cod sursa (job #1111110) | Cod sursa (job #3348147)
#include <fstream>
using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
int n, i, k, s[6000001],sm,sum,j,im,jm;
int main()
{
cin >> n;
for (i = 1;i <= n;i++)
{
cin >> k;
s[i] =s[i-1]+ k;
}
for (i = 1;i <= n;i++)
{
for (j = i+1;j <= n;j++)
{
sum = s[j] - s[i-1];
if (sum > sm)
{
sm = sum;
im = i;
jm = j;
}
}
}
cout << sm << ' ' << im << ' ' << jm;
}