Cod sursa(job #2031301)

Utilizator VarticeanNicolae Varticean Varticean Data 2 octombrie 2017 23:11:50
Problema Subsecventa de suma maxima Scor 25
Compilator cpp Status done
Runda Arhiva educationala Marime 0.48 kb
#include <fstream>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
int main()
{
   int n; in >> n;
   int a[n];
   for(int i=1; i<=n; i++) in >> a[i];

   int sum=0, best=0, st=0, dr=n;
   for(int i=1; i<=n; i++)
    {
      if ( sum +a[i] < a[i] )
      {
           sum = a[i] ;
           st = i;
      }
      else  sum +=a[i];
      if ( sum +a[i] > best ) dr = i , best = sum;
    }
    out << best<<' ' << st<<' ' << dr;

    return 0;
}