Cod sursa(job #1122154)

Utilizator 4afterfunDocTordoi 4afterfun Data 25 februarie 2014 16:41:58
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.5 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int n;
int nr, i;
int st, poz, sol, SMax, dr;
int main()
{
 sol = -0x3f3f3f3f;  /* sol este -Infinit */
 f>>n;
 for (i=1;i<=n;++i)
 {

    f>>nr;
     if (SMax < 0)
     {
         SMax = nr;
         poz = i;
     }
     else
         SMax += nr;
     if (SMax > sol)
     {
         sol = SMax;
         st = poz;
         dr = i;
     }
 }
g<<sol<<" "<<st<<" "<<dr;
}