Cod sursa(job #2032331)

Utilizator VarticeanNicolae Varticean Varticean Data 4 octombrie 2017 20:28:49
Problema Subsecventa de suma maxima Scor 90
Compilator cpp Status done
Runda Arhiva educationala Marime 0.51 kb
#include <fstream>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
 int sum,  best= -(1<<30), st, dr, inceput;
int main()
{
   int n; in >> n;


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