Pagini recente » Cod sursa (job #2536841) | Cod sursa (job #814165) | Cod sursa (job #158089) | Cod sursa (job #1947633) | Cod sursa (job #516861)
Cod sursa(job #516861)
#include<fstream>
using namespace std;
int i,j,n,m,k,min1,s,a[5000001],poz1;
int min(int x)
{
int j,minim=10000001 ;
for(j=x;j<=x+k-1;j++)
if(a[j]<minim)
minim=a[j],poz1=j;
return minim;
}
int main()
{
ifstream f("deque.in");
ofstream g("deque.out");
f>>n>>k;
for(i=1;i<=n;i++)
f>>a[i];
min1=10000001;
for(i=1;i<=n-k+1;i++)
{
if(i==1||poz1==i-1)
min1=min(i),s+=min1;
else
if(a[i+k-1]<min1)
min1=a[i+k-1],poz1=i+k-1,s+=a[i+k-1];
else
s+=min1;
}
g<<s;
return 0;
}