Pagini recente » Cod sursa (job #1239975) | Cod sursa (job #482596) | Cod sursa (job #587562) | Cod sursa (job #2837451) | Cod sursa (job #1797385)
#include <fstream>
using namespace std;
unsigned int N, K;
int a[5000001];
int minimum[5000001];
unsigned int pos;
unsigned int i, j, k, v;
long long int sol;
int main ()
{
ifstream fin ("deque.in");
fin >> N >> K;
for (i=1; i<=N; i++)
fin >> a[i];
fin.close();
for (i=1; i<=N-K+1; i++)
{
j = i + K - 1;
minimum[++v] = a[i];
pos = i;
if (pos == i)
{
for (k=i; k<=j; k++)
if (a[k] < minimum[v])
{
minimum[v] = a[k];
pos = k;
}
}
}
for (i=1; i<=v; i++)
sol += minimum[i];
ofstream fout ("deque.out");
fout << sol;
fout.close();
return 0;
}