Cod sursa(job #1257997)

Utilizator stefan_gheorgheGheorghe Stefan stefan_gheorghe Data 8 noiembrie 2014 13:09:21
Problema Subsecventa de suma maxima Scor 15
Compilator cpp Status done
Runda Arhiva educationala Marime 0.59 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int a[1000];
int n, i, j, k;
int sum, S, st, dr;
int main()
{
     f>>n;
     for (i=1; i<=n;i++)
         f>>a[i];
     for (i=1;i<=n;i++)
     {
         for (j=n;j>=1;j--)
         {
             sum = 0;
             for (k=i; k<=j; ++k)
                 sum += a[k];
             if (sum > S)
             {
                 S = sum;
                 st = i;
                 dr = j;
             }
       }
    }
   g<<S<<' '<<st<<' '<<dr;

     return 0;
}