Cod sursa(job #2558541)

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

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

 cin>>N;
 for(i=1;i<=N;i++)
   cin>>a[i];
   Smax=a[1];poz=2;
   for(k=1;k<=N;k++)
   {for(i=1;i<=k;i++)
    S=S+a[i];

   for(i=k+1;i<=N;i++)
   {S=S+a[i]-a[i-k];
    if(S>Smax){Smax=S;
               x=k;
               poz=i-k+1;}
   }}
   for(i=poz;i<=poz+x-1;i++)cout<<a[i]<<" ";




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