Pagini recente » Cod sursa (job #2575478) | Cod sursa (job #2842463) | Cod sursa (job #1396999) | Cod sursa (job #1474667) | Cod sursa (job #2727841)
#include <fstream>
using namespace std;
ifstream cit("deque.in");
ofstream afis("deque.out");
int N, K;
int sum = 0;
int main()
{
cit>>N>>K;
int deque[N], poz[N];
int back = -1, front = 0;
for(int i=0; i<N; i++)
{
cit>>deque[i];
while((front<=back) && (deque[i]<=deque[back]))
back--;
deque[++back] = deque[i];
poz[back] = i;
if(poz[front] == i-K)
front++;
if(i+1 >= K)
sum += deque[front];
}
afis<<sum;
return 0;
}