Pagini recente » Profil Rioh | Cod sursa (job #1601428) | Clasament r1-2023 | Istoria paginii runda/baraj_lasm_cl_xi_xii | Cod sursa (job #1656158)
#include <fstream>
using namespace std;
ifstream fin("deque.in");
ofstream fout("deque.out");
struct qq{int val, id;};
qq deq[500000];
int n, k, i, bk, fr, x, sum;
int main()
{
fin>>n>>k;
fr=1; bk=0;
deq[0].val=(-1)*1000000000;
for (i=1; i<=n; i++)
{
fin>>x;
while (deq[bk].val>x)
bk--;
deq[++bk].val=x;
deq[++bk].id=i;
if (deq[fr].id==i-k)
{
sum+=deq[fr].val;
fr++;
}
}
fout<<sum;
return 0;
}