Cod sursa(job #1847516)

Utilizator mateicosCostescu Matei mateicos Data 14 ianuarie 2017 18:08:16
Problema Secv Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include<fstream>
using namespace std;
const int NMAX=1000000;
ifstream in("secvk.in");
ofstream out("secvk.out");
int x[NMAX+5];
int main()
{
    int n,i,st,dr,k,stmax,drmax,s,smax;
      in>>n>>k;
    for(i=1;i<=n;i++)
       in>>x[i];
    x[n+1]=x[n]-1;st=dr=1;stmax=1;drmax=k;smax=1;
    for(i=1;i<=k;i++)
      {smax=smax+x[i];}
    s=smax;
    for(st=2,dr=k+1;dr<=n;dr++,st++)
     {
         s=s-x[st-1]+x[dr];
         if(s>smax)
         {
             smax=s;
             stmax=st;
             drmax=dr;


         }

     }
     for(i=stmax;i<=drmax;i++)
     {
         out<<x[i]<<" ";
     }
    return 0;
}