Pagini recente » Monitorul de evaluare | Istoria paginii utilizator/ghiarad | Diferente pentru utilizator/kyrk intre reviziile 46 si 45 | Diferente pentru utilizator/amcbn intre reviziile 53 si 52 | Cod sursa (job #1717768)
#include <fstream>
#include <deque>>
using namespace std;
struct punct
{
int val;
int poz;
};
int main()
{
fstream in("deque.in");
ofstream out("deque.out");
deque<punct> coada;
int sum = 0;
int n, k; in >> n >> k;
for (int i = 1; i <= n; i++)
{
int x; in >> x;
punct p; p.poz = i; p.val = x;
while (!coada.empty() && x <= coada.back().val) coada.pop_back();
coada.push_back(p);
if (coada.front().poz == i - k) coada.pop_front();
if (i >= k)
sum += coada.front().val;
}
out << sum << endl;
return 0;
}