Pagini recente » Cod sursa (job #1054016) | Cod sursa (job #1445854) | Cod sursa (job #637107) | Istoria paginii utilizator/spy-eagle-2 | Cod sursa (job #3174737)
//Ilie Dumitru
#include<fstream>
#include<deque>
const int NMAX=5000005;
int N, K;
int v[NMAX];
int main()
{
int i, j, min;
long long suma=0;
std::ifstream f("deque.in");
std::ofstream g("deque.out");
f>>N>>K;
for(i=0;i<N;++i)
f>>v[i];
for(i=K-1;i<N;++i)
{
for(j=i-K+1, min=v[i];j<i;++j)
if(min>v[j])
min=v[j];
suma+=min;
}
g<<suma<<'\n';
return 0;
}