Pagini recente » Cod sursa (job #205104) | Cod sursa (job #2710216) | Cod sursa (job #1099847) | Cod sursa (job #1207663) | Cod sursa (job #591336)
Cod sursa(job #591336)
#include<fstream>
using namespace std;
int v[5000000],n,minim=32000,i,m,mn=32000,s,poz,pozmn;
int main()
{
ifstream f("deque.in");ofstream g("deque.out");
f>>n>>m;
for(i=1;i<=n;i++) f>>v[i];
mn=v[m];
for(i=1;i<=m;i++)
if(v[i]<minim){ minim=v[i];poz=i; }
for(i=1;i<=m;i++)
if(v[i]<mn&&poz!=i){ mn=v[i];pozmn=i; }
s+=minim;
for(i=m+1;i<=n;i++)
{
if(v[i]<mn){mn=v[i];pozmn=i;}
if(mn<minim){ minim=mn; mn=v[i+1];poz=pozmn;}
if(poz<=i-m) { minim=mn; poz=pozmn;}
s+=minim;
}
g<<s;
f.close();g.close();
return 0;}