Pagini recente » Diferente pentru problema/pitici intre reviziile 15 si 11 | Atasamentele paginii alambicare | Diferente pentru problema/cate3cifre intre reviziile 9 si 8 | Diferente pentru problema/spargere2 intre reviziile 8 si 1 | Cod sursa (job #2842339)
#include <iostream>
#include <fstream>
#include <set>
using namespace std;
ifstream f ("deque.in");
ofstream g ("deque.out");
int a[5000001];
multiset <int> MS;
int main()
{
int n, k;
f >> n >> k;
for (int i = 1; i <= n; i++)
{
f >> a[i];
}
for (int i = 1; i <= k; i++)
{
MS.insert(a[i]);
}
long long s = *MS.begin();
for (int i = k + 1; i <= n; i++)
{
MS.erase(a[i - k]);
MS.insert(a[i]);
s += *MS.begin();
}
g << s;
}