Pagini recente » Istoria paginii utilizator/salutare | Diferente pentru utilizator/pif_007 intre reviziile 3 si 2 | Diferente pentru utilizator/bciobanu intre reviziile 3 si 4 | Diferente pentru utilizator/salutare intre reviziile 2 si 3 | Cod sursa (job #1125359)
# 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 <= n; j++)
{
sum = sume[j] - sume[i-1];
if(sum > maxim)
{
maxim = sum;
imax = i;
jmax = j;
}
}
g << maxim << " " << imax << " " << jmax;
}