Cod sursa(job #1276571)

Utilizator DavidDragulinDragulin David DavidDragulin Data 26 noiembrie 2014 16:29:52
Problema Subsecventa de suma maxima Scor 95
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;
   for(i=1;i<=n;i++)
   {
               fin>>a;
               s=s+a;
               if(s<0)s=0,c1=i+1;
               else
               {
                           if(s>mmax)mmax=s,c1m=c1,c2=i;
               }
   }
   if(s>mmax)mmax=s,c1m=c1,c2=i;
   fout<<mmax<<" "<<c1m<<" "<<c2;
    return 0;
}