Pagini recente » Cod sursa (job #2786144) | Cod sursa (job #1284686) | Cod sursa (job #1441938) | Cod sursa (job #4122) | Cod sursa (job #1220175)
#include <fstream>
using namespace std;
ifstream f("deque.in");
ofstream g("deque.out");
int v[5000001],c[5000001],p,u,n,k,interv;
long long sol;
int main()
{
f>>n>>k;
for(int i=1;i<=n;i++)
f>>v[i];
p=1;interv=0;
for(int i=1;i<=n;i++)
{
c[i]=v[i];
interv++;u=i-1;
while(u>=p)
{
if(c[i]<c[u])
c[u]=c[i];
u--;
}
if(interv==k)
{
sol=sol+c[p];
p++;
interv--;
}
}
g<<sol;
return 0;
}