Cod sursa(job #509715)

Utilizator frumushelRadu Lucian Andrei frumushel Data 11 decembrie 2010 16:55:06
Problema Subsecventa de suma maxima Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.38 kb
#include<fstream>
using namespace std;
int main()
{
 long *a;
 long s=0,i,j,n,k,max=-32000,q,w;
 ifstream f("ssm.in");
 ofstream g("ssm.out");
 f>>n;
 a=(long*)malloc(sizeof(long)*n);
 for(i=0;i<n;i++)
 f>>*(a+i);
 for(i=0;i<n;i++)
  for(j=i;j<n;j++)
   {
   s=0;
   for(k=i;k<=j;k++)
   s+=*(a+k);
   if(s>max){max=s;q=i;w=j;}
   }
g<<max<<" "<<q+1<<" "<<w+1;
}