Pagini recente » Cod sursa (job #1896949) | Cod sursa (job #999316) | Cod sursa (job #3170965) | Cod sursa (job #1739137) | Cod sursa (job #3174754)
//Ilie Dumitru
#include<fstream>
#include<deque>
const int NMAX=5000005;
int N, K;
int v[NMAX];
int main()
{
int i, j, posmin;
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];
posmin=-1;
for(i=K-1;i<N;++i)
{
if(i-K==posmin)
{
for(posmin=i, j=i-K+1;j<i;++j)
if(v[j]<v[posmin])
posmin=j;
}
else if(v[i]<v[posmin])
posmin=i;
suma+=v[posmin];
}
g<<suma<<'\n';
return 0;
}