Cod sursa(job #516861)

Utilizator lily3Moldovan Liliana lily3 Data 26 decembrie 2010 19:17:10
Problema Deque Scor 25
Compilator cpp Status done
Runda Arhiva educationala Marime 0.53 kb
#include<fstream>
using namespace std;

int i,j,n,m,k,min1,s,a[5000001],poz1;
int min(int x)
{
	int j,minim=10000001 ;
	for(j=x;j<=x+k-1;j++)
		if(a[j]<minim)
			minim=a[j],poz1=j;
		return minim;
}
		
int main()
{
	ifstream f("deque.in");
	ofstream g("deque.out");
	f>>n>>k;
	for(i=1;i<=n;i++)
		f>>a[i];
	min1=10000001;
	for(i=1;i<=n-k+1;i++)
	{
		if(i==1||poz1==i-1)
			min1=min(i),s+=min1;
		else
			if(a[i+k-1]<min1)
				min1=a[i+k-1],poz1=i+k-1,s+=a[i+k-1];
			else
				s+=min1;
	}
	g<<s;
	return 0;
}