Pagini recente » Cod sursa (job #3169741) | Cod sursa (job #2325362) | Atasamentele paginii Zoo | Diferente pentru problema/acolor intre reviziile 3 si 40 | 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;
}