Pagini recente » Borderou de evaluare (job #1864916) | Borderou de evaluare (job #2378226) | Borderou de evaluare (job #2661655) | Autentificare | 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;
}