Pagini recente » Cod sursa (job #1135654) | Cod sursa (job #2589975) | Cod sursa (job #2645730) | Cod sursa (job #1944810) | Cod sursa (job #1125342)
# include <fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int n, sume[600000], i, j, a, maxim = -2000000000, sum, imax, jmax;
int main()
{
f >> n;
for (i = 1; i <= n; i++)
{
f >> a;
sume[i] = sume[i-1] + a;
}
for (i = 1; i <= n; i++)
for (j = i; j <= n; j++)
{
sum = sume[j] - sume[i-1];
if(sum > maxim)
{
maxim = sum;
imax = i;
jmax = j;
}
}
g << maxim << " " << imax << " " << jmax;
}