Pagini recente » Cod sursa (job #2793533) | Cod sursa (job #1078866) | Cod sursa (job #1487078) | Cod sursa (job #129758) | Cod sursa (job #1125455)
# include <fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int n, sume[6000005], 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 >= 1; j--)
{
sum = sume[i] - sume[j-1];
if(sum > maxim)
{
maxim = sum;
imax = i;
jmax = j;
}
}
g << maxim << " " << jmax << " " << imax;
}