Cod sursa(job #764012)

Utilizator AndreeaAVAndreea Veresteanu AndreeaAV Data 3 iulie 2012 18:39:13
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.47 kb
#include <fstream>
#include <cctype>
using namespace std;
#define INFINIT ox3f3f3f;
int main()
{   ifstream f("ssm.in");
    ofstream g("ssm.out");
    
    int i,n,nr,Smax = -INFINIT,suma = -4,poz,st,dr;

     f >> n;
     for (i = 1;i <= n;i++){f >> nr;
     if (suma >= 0)suma = suma + nr;
     else{suma = nr;poz = i;}
     if (suma > Smax){Smax = suma;st = poz;dr = i;}
     
     }

     g << Smax << " "<< st << " "<< dr;
     f.close();
     g.close();
     return 0;
}