Cod sursa(job #1117706)

Utilizator AlbinaFlaviu1Albina Flaviu Mihai AlbinaFlaviu1 Data 23 februarie 2014 19:06:44
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.46 kb
#include <fstream>

using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");
long s,smax=-99998,a;
unsigned i,p=1,pint=1,u=1,n;

int main()
{
   fin>>n;
    for (i=1;i<=n;i++)
     {
        fin>>a;
         if(s<0)
         {
             s=0;
             pint=i;
         }
         s+=a;
         if(s>smax)
         {
             smax=s;
             u=i;p=pint;
         }
     }

    fout<<smax<<" "<<p<<" "<<u;

}