Pagini recente » Cod sursa (job #3224281) | Cod sursa (job #2785124) | Cod sursa (job #1856356) | Arhiva de probleme | Cod sursa (job #2054928)
#include <fstream>
using namespace std;
int v[5000000], d[12];
ifstream f("deque.in");
ofstream g("deque.out");
int main()
{
int st = 0, dr = -1, n, k, sum = 0;
f >> n >> k;
for (int i = 0; i < n; i++)
{
f >> v[i];
if (st <= dr && d[st] == i - k)
st++;
while (st <= dr && v[i] <= v[d[dr]])
dr--;
d[++dr] = i;
if (i >= k-1)
sum += v[d[st]];
}
g << sum;
return 0;
}