Cod sursa(job #1276580)

Utilizator DavidDragulinDragulin David DavidDragulin Data 26 noiembrie 2014 16:34:50
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.49 kb
#include <fstream>

using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int i,n,s,a,mmax,c2,c1,c1m;
int main()
{
            fin>>n;
            c1=1;
            fin>>a;
            s=s+a;
            mmax=s;
   for(i=2;i<=n;i++)
   {
               fin>>a;
               s=s+a;
                   if(s>mmax)mmax=s,c1m=c1,c2=i;
               if(s<0)s=0,c1=i+1;
   }
   if(s>mmax&&s!=0)mmax=s,c1m=c1,c2=i;
   fout<<mmax<<" "<<c1m<<" "<<c2;
    return 0;
}