Cod sursa(job #2450942)

Utilizator urweakurweak urweak Data 25 august 2019 09:08:24
Problema Deque Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.74 kb
#include <fstream>
#include <deque>
#define NMAX 11000000
using namespace std;
ifstream in("deque.in");
ofstream out("deque.out");

deque <long long> dque[5000010];
long long N, K, S, mind = NMAX;

int main(){
   	in >> N >> K;

   	long long numar, counter = 0, poz;
   	for(int i = 1; i<=N; i++){
   		in >> numar;
   		dque.push_front(numar);
   		if(numar < mind && counter <= K){
   			mind = numar;
   			counter = 0;
   		}
   		else{
   			mind = NMAX;
   			dque.pop_back();
   			for(int i = 0; i<K; i++)
   				if(dque[i] < mind)
   					mind = dque[i];
   			counter = 0;
   			poz = i;
   		}
   		++counter;
   		if(i >= K){
   			S+=mind;
   			dque.pop_back();
   		}
  	}
  	out << S;
  	return 0;
}