Pagini recente » Cod sursa (job #1859220) | Cod sursa (job #2934410) | Cod sursa (job #700624) | Cod sursa (job #573537) | Cod sursa (job #1075787)
#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>=p && a[b[u]]>a[i])
{
b[u]=0;
u--;
}
u++;
b[u]=i;
}
int main()
{
f>>n>>k;
for(i=1; i<=n; i++)
f>>a[i];
u=0; p=1;
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){
b[p] = 0;
p++;
}
}
g<<s<<'\n';
return 0;
}