Pagini recente » Cod sursa (job #429283) | Cod sursa (job #589152) | Cod sursa (job #1073697) | Cod sursa (job #2606453) | Cod sursa (job #239135)
Cod sursa(job #239135)
#include<fstream>
using namespace std;
#define MAXN 11
int n,k,d[MAXN],poz[MAXN],v,u,inc;
int main(){
int i, x;
long long s=0;
ifstream f("deque.in");
f>>n>>k;
f>>d[u++];
for(i=1;i<k;i++){
f>>x;
while(v<u&&x<d[u-1]) u--;
d[u]=x;
poz[u++]=i;
}
s+=d[v];
inc++;
if(poz[v]<inc) v++;
for(i=k;i<n;i++){
f>>x;
while(v<u&&x<d[u-1]) u--;
d[u]=x;
poz[u++]=i;
s+=d[v];
inc++;
if(poz[v]<inc) v++;
}
f.close();
ofstream g("deque.out");
g<<s<<'\n';
g.close();
return 0;
}