Cod sursa(job #3164492)
Utilizator | Data | 3 noiembrie 2023 14:07:30 | |
---|---|---|---|
Problema | Deque | Scor | 20 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.51 kb |
#include<fstream>
using namespace std;
ifstream cin("deque.in");
ofstream cout("deque.out");
int a[10000], n, k, i, j, s, min1, x;
int main()
{
cin>>n>>k;
cin>>min1;
for(i=1; i<=k-1; i++)
{
cin>>a[i];
if(a[i]<min1)
min1=a[i];
}
s=min1;
for(i=k; i<=n-1; i++)
{
cin>>x;
a[i%k]=x;
min1=x;
for(j=0; j<=k-1; j++)
if(a[j]<min1)
min1=a[j];
s+=min1;
}
cout<<s;
}