Cod sursa(job #2031305)

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

   long long  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;
}