Pagini recente » Cod sursa (job #947074) | Cod sursa (job #2748432) | Cod sursa (job #2886925) | Cod sursa (job #872700) | Cod sursa (job #2495095)
#include <iostream>
#include <fstream>
using namespace std;
int main()
{
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int v[101], i, j, n, imax = 0, jmax = 0, Scrt = 0, Smax = 0;
long long SP[101];
fin >> n;
SP[0] = 0;
for (i = 1; i <= n; i++)
{
fin >> v[i];
SP[i] = SP[i - 1] + v[i];
}
for (i = 1; i <= n; i++)
{
for (j = i; j <= n; j++)
{
Scrt = SP[j] - SP[i - 1];
if (Scrt > Smax) {
Smax = Scrt;
imax = i;
jmax = j;
}
}
}
fout << Smax << ' ' << imax << ' ' << jmax;
}