Cod sursa(job #730106)

Utilizator FayedStratulat Alexandru Fayed Data 4 aprilie 2012 14:34:47
Problema Subsecventa de suma maxima Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.49 kb
#include<fstream>
#define Nmax 6000001
using namespace std;

int n,V[Nmax];
int st,dr,poz,lg,Smax,sum;
ifstream f("ssm.in");
ofstream g("ssm.out");

int main()
{
    f>>n;
  for(st=1;st<=n;++st)
    f>>V[st];

Smax=V[1];
for(st=1;st<=n;++st)
{
    for(sum=0,dr=st;dr<=n;++dr)
   {
       sum+=V[dr];
      if(sum>Smax)
      {
          Smax=sum;
           poz=st;
         lg=dr-st;
      }
}
}

g<<Smax<<" "<<poz<<" "<<poz+lg;

f.close();
g.close();
return 0;
}