Cod sursa(job #1850918)

Utilizator Justin.PetcuPetcu Justinian Ionut Justin.Petcu Data 19 ianuarie 2017 01:09:16
Problema Subsecventa de suma maxima Scor 5
Compilator cpp Status done
Runda Arhiva educationala Marime 0.89 kb
#include <iostream>
#include<fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int main()
{
    int maxim,n,v[200000],p[200000],i;
         f>>n;
         int j;
         for(i=n-1;i>=0;i--)
         {
             f>>v[i];
         }
         for(i=0;i<n;i++)
            p[i]=0;
         maxim=v[0];
         for(int i=1;i<n;i++)
             if(v[i]+v[i-1]>v[i])
                {v[i]+=v[i-1];
                 p[i]=n-i+1;
                }
        // for(int i=n-1;i>=0;i--)
          //   g<<p[i]<<" ";
          //  g<<"\n";


         for(int i=0;i<n;i++)
             if(maxim<v[i])
                 {maxim=v[i];
                 j=i;
                 }
                 i=j;
                 while(p[i])
                 {
                    i=p[n-i];
                }
         g<<maxim<<" ";
         g<<n-j<<" ";
         g<<n-i;
}