Cod sursa(job #1244859)

Utilizator antohieantohie andrei antohie Data 18 octombrie 2014 12:23:13
Problema Subsecventa de suma maxima Scor 15
Compilator cpp Status done
Runda Arhiva educationala Marime 0.67 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,max2,k,i,x,el,y,j;
   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++)
     if(suma(v,i,j)>max1)
   {
       max1=suma(v,i,j);
       x=i;
       y=j;
   }
   g<<max1<<" "<<x<<" "<<y;
}