Cod sursa(job #2032323)

Utilizator VarticeanNicolae Varticean Varticean Data 4 octombrie 2017 20:24:29
Problema Subsecventa de suma maxima Scor 90
Compilator cpp Status done
Runda Arhiva educationala Marime 0.52 kb
#include <fstream>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
int main()
{
   int n; in >> n;

   int sum=0,  best= -(1<<30), st, dr, inceput;
   for(int i=1; i<n; i++)
    {
         int curr;in >> curr;

      if ( sum < 0 )
     {
           inceput = i;
           sum = curr;
     }else
     sum += curr;

     if( sum > best)
     {
          best = sum;
          st = inceput;
          dr = i;
     }
    }

    out << best<<' ' << st<<' ' << dr;
    return 0;
}