Cod sursa(job #1075762)

Utilizator tanyafTanya Foransbergher tanyaf Data 9 ianuarie 2014 15:43:38
Problema Deque Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.45 kb
#include <fstream>

using namespace std;
ifstream f ("deque.in");
ofstream g ("deque.out");
int n,i,k,a[100],b[100],p,x,s,u;
void pune (int i)
{
    while (u>0&&a[b[u]]>a[i])
        u--;
    u++;
    b[u]=i;
}
int main()
{f>>n>>k;
   for(i=1;i<=n;i++);
   f>>a[i];
   for(i=1;i<k;i++)
   pune(i);
   for(i=k;i<n;i++)
   {
       pune(i);
       s=s+a[b[p]];
       if(i-b[p]==k-1)
       p++;
   }
   g<<s<<'\n';
    return 0;
}