Pagini recente » Cod sursa (job #2638983) | Cod sursa (job #2891061) | Cod sursa (job #642688) | Cod sursa (job #1958400) | Cod sursa (job #1075762)
#include <fstream>
using namespace std;
ifstream f ("deque.in");
ofstream g ("deque.out");
int n,i,k,a[100],b[100],p,x,s,u;
void pune (int i)
{
while (u>0&&a[b[u]]>a[i])
u--;
u++;
b[u]=i;
}
int main()
{f>>n>>k;
for(i=1;i<=n;i++);
f>>a[i];
for(i=1;i<k;i++)
pune(i);
for(i=k;i<n;i++)
{
pune(i);
s=s+a[b[p]];
if(i-b[p]==k-1)
p++;
}
g<<s<<'\n';
return 0;
}