Cod sursa(job #2558598)

Utilizator teodoradoraTeodora Udroiu teodoradora Data 26 februarie 2020 17:53:41
Problema Subsecventa de suma maxima Scor 15
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.48 kb
#include <fstream>

using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
long long N,k,i,Sc,Smax,a[1005],x,p,y;
int main()
{

 cin>>N;
 for(i=1;i<=N;i++)
   cin>>a[i];
   Smax=0;
   Sc=0;
   p=1;
   x=1;
   y=1;
   for(i=1;i<=N;i++)
   {if(Sc<0){Sc=a[i];
             p=i;}
    else Sc=Sc+a[i];
    if(Sc>Smax){Smax=Sc;
    x=p;
    y=i;}
   }

  cout<<Smax<<" "<<x<<" "<<y;




    return 0;
}
///5 3
///5 7 2 4 9
///14 13 15
///15