Cod sursa(job #1244862)

Utilizator antohieantohie andrei antohie Data 18 octombrie 2014 12:26:23
Problema Subsecventa de suma maxima Scor 15
Compilator cpp Status done
Runda Arhiva educationala Marime 0.68 kb
#include <iostream>
#include <fstream>
#include <limits>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");

 const long min_int = std::numeric_limits<long>::min();
   const long max_int = std::numeric_limits<long>::max();

int suma(long v[6000001],long i,long j)
{
    long s;
    s=0;
    for(long h=i;h<=j;h++)
        s=s+v[h];
  return s;
}
long n, v[6000001];
int main ()
{
   long max1,i,x,y,j,l;
   max1=min_int;
   f>>n;
   for(i=1;i<=n;i++)
    f>>v[i];
   for(i=1;i<n;i++)
    for(j=i+1;j<=n;j++)
    {
        l=suma(v,i,j);
         if(l>max1)
   {
       max1=l;
       x=i;
       y=j;
   }
    }

   g<<max1<<" "<<x<<" "<<y;
}