Pagini recente » Cod sursa (job #883922) | Cod sursa (job #2888915) | Cod sursa (job #2963825) | Cod sursa (job #531508) | Cod sursa (job #1609274)
/*Se da un sir A cu N numere intregi. Pentru fiecare subsecventa de lungime
K sa se determine minimul, iar apoi sa se calculeze suma acestor minime.
deque.in deque.out
9 3 -2
-7
9
2
4
-1
5
6
7
1*/
#include<iostream>
#include<fstream>
using namespace std;
long long v[5000001];
int main()
{
long long i,j,N,K,t,s=0,minim;
ifstream fin("deque.in");
ofstream fout("deque.out");
fin>>N>>K;
for(i=1;i<=N;i++)
{
fin>>v[i];
}
for(i=1;i+K-1<=N;i++)
{
t=1;
minim=v[i];
while(t<K)
{
if(minim>v[i+t])
{
minim=v[i+t];
}
t++;
}
s=s+minim;
}
fout<<s;
fin.close();
fout.close();
return 0;
}