Pagini recente » Cod sursa (job #2560019) | Cod sursa (job #849369) | Cod sursa (job #2516352) | Cod sursa (job #597171) | Cod sursa (job #1662119)
#include <fstream>
using namespace std;
int n,v[5000010],k,i,minim,p,j;
long long s;
ifstream fin ("deque.in");
ofstream fout ("deque.out");
int main (){
fin>>n>>k;
minim = 2000000000;
for (i=1;i<=n;i++){
fin>>v[i];
if (i <= k)
if (v[i] < minim){
minim = v[i];
p = i;
}
}
s+=minim;
// fixam inceputul secventei;
for (i=2;i<=n-k+1;i++){
if (i == p+1){
//recalculam minimul;
minim = 2000000000;
for (j=i;j<=i+k-1;j++)
if (v[j] < minim){
minim = v[j];
p = j;
}
s+=minim;
}
else{
if (v[i+k-1] < minim){
minim = v[i+k-1];
p = i+k-1;
}
s+=minim;
}
}
fout<<s;
return 0;
}