Cod sursa(job #698438)

Utilizator andrici_cezarAndrici Cezar andrici_cezar Data 29 februarie 2012 14:01:48
Problema Deque Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.41 kb
#include <cstdio>
#include <queue>
using namespace std;

queue <long> coada;

long N, K, s, i, x;

int main() {
	freopen("deque.in","r",stdin);
	freopen("deque.out","w",stdout);
	
		scanf("%ld %ld", &N, &K);
		
		for (i = 0; i < N+1; ++i) {
			scanf("%ld", &x);
			coada.push(x);
			if (coada.size() == K) {
				s += coada.front();
				coada.pop();
			}
		}
		
		printf("%ld\n", s);
	
	return 0;
}