Pagini recente » Cod sursa (job #1433452) | Cod sursa (job #553167) | Cod sursa (job #627055) | Cod sursa (job #600115) | Cod sursa (job #2610404)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("ssm.in");
ofstream fout ("ssm.out");
int main()
{
int n,x;
fin>>n;
int poz_inceput=1,poz_sfarsit=1,suma=0,sumaMax=0;
for (int i=1;i<=n;i++) {
fin>>x;
suma+=x;
if (suma>sumaMax) sumaMax=suma,poz_sfarsit=i;
if (suma < 0 ) suma = 0, poz_inceput=i+1,poz_sfarsit=i+1;
}
fout<<sumaMax<<" "<<poz_inceput<<" "<<poz_sfarsit;
return 0;
}