Cod sursa(job #726670)

Utilizator andu04Popa Andi andu04 Data 27 martie 2012 13:23:52
Problema Deque Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.7 kb
#include <iostream>
#include <cstdio>
#include <string.h>
#define inf 0x3f3f3f3f3f3f3f3f
using namespace std;

int n,k;
int v[5000010];
long long suma;
int j=1;
int front;
int main()
{
    freopen("deque.in","r",stdin);
    freopen("deque.out","w",stdout);
    scanf("%d%d",&n,&k);
    int x;
    memset(v,inf,sizeof(v));
    front=1;
    for (int i=1;i<=n;i++)
    {
        scanf("%d",&x);
        j=i;
        while (x<v[j] && j>=front)
        {
            v[j]=x;
            j--;
        }
      //  while (j<i){
     //   ++j;
      //  if (x<v[i])
    //        v[i]=x;

        if (i>=k)
            suma+=v[front],front++;
    }
    printf("%lld",suma);
    return 0;
}