Cod sursa(job #1124290)

Utilizator alexzutu12Ichim Alexandru-Adrian alexzutu12 Data 26 februarie 2014 11:58:53
Problema Subsecventa de suma maxima Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.63 kb
#include<fstream>
using namespace std;
long i,n,s,smax,a[6000002],j,l,p;
int main()
{
    ifstream f("ssm.in");
    ofstream g("ssm.out");
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>a[i];
    }
    smax=-7000000;
    for(i=1;i<=n;i++)
      {
          s=0;
          for(j=i;j<=n;j++)
            {
                s=s+a[j];
                if(s>smax)
                     {
                         smax=s;
                         p=i;
                         l=j;
                     }
            }
      }
      g<<smax<<" "<<p<<" "<<l<<'\n';
      g.close();
      f.close();
      return 0;
}