Pagini recente » Statistici Dobrescu-Balaur Mihnea (mihneadb) | Cod sursa (job #780169) | Borderou de evaluare (job #2475059) | Cod sursa (job #780140) | Cod sursa (job #2568752)
#include <iostream>
#include <fstream>
/**secventa cu S max**/
using namespace std;
ifstream f("ssm.in");ofstream g("ssm.out");
int main()
{
int aux=1,n,x,i,j,s=0,sm=-9999999,pozi,pozj;
f>>n;
for (i=1;i<=n;i++)
{
f>>x;
s=s+x;
if (s>sm)
{
sm=s;
pozi=aux;
pozj=i;
}
if (s<0)
{
s=0;
aux=i+1;
}
}
g<<sm<<" "<<pozi<<" "<<pozj;
return 0;
}