Cod sursa(job #2981194)
Utilizator | Andrei Gagea Andrei_Gagea08 | Data | 17 februarie 2023 15:15:17 |
---|---|---|---|
Problema | Deque | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.64 kb |
#include <fstream>
using namespace std;
ifstream cin("deque.in");
ofstream cout("deque.out");
struct dec{
int val,poz;
}v[5000001];
int main()
{
int p=1,u=1,n,i,k,x;
long long sum=0;
cin>>n>>k;
for(i=1;i<k;i++)
{
cin>>x;
while(v[u].val>x && u>=p)
u--;
u++;
v[u].val=x;
v[u].poz=i;
}
for(i=k;i<=n;i++)
{
if(v[p].poz<=i-k)
p++;
cin>>x;
while(v[u].val>x && u>=p)
u--;
u++;
v[u].val=x;
v[u].poz=i;
sum+=v[p].val;
}
cout<<sum;
return 0;
}