Pagini recente » Cod sursa (job #2146555) | Profil FlorinHaja | Cod sursa (job #2998844) | Cod sursa (job #1165089) | Cod sursa (job #2729038)
#include <iostream>
#include<fstream>
using namespace std;
ifstream f("deque.in");
ofstream g("deque.out");
struct element{
int pozitie, valoare;
}v[5000001];
int main(){
int i,j,n,k,poz,d=0,a,count=0,ok=0,p=0;
f>>n>>k;
//element deq[k];
long long suma=0;
f>>a;
v[0].pozitie=0;
v[0].valoare=a;
count++;
for(i=1;i<n;i++){
f>>a;
v[++d].pozitie=i;
v[d].valoare=a;
count++;
for(j=0;j<d;j++){
if(v[d].valoare<=v[j].valoare && p<=d){
poz=j;
ok=1;
d=poz;
v[d].valoare=a;
v[d].pozitie=i;
break;
}
}
if(v[p].pozitie==(i-k)){
/*for(j=0;j<=d;j++){
v[j].valoare=v[j+1].valoare;
v[j].pozitie=v[j+1].pozitie;
}*/
p++;
//--d;
}
if(count>=k)
{suma=suma+v[p].valoare;
//cout<<v[p].valoare<<" ";
}
/*for(j=0;j<=n;j++)
cout<<v[j].valoare<<" ";
cout<<endl;*/
}
///cout<<endl;
g<<suma;
return 0;
}