Cod sursa(job #667727)

Utilizator robertpoeRobert Poenaru robertpoe Data 23 ianuarie 2012 17:42:38
Problema Deque Scor 25
Compilator cpp Status done
Runda Arhiva educationala Marime 0.55 kb
#include<fstream>
#define inf 10000005
#define dim 50000000
using namespace std;
ifstream f("deque.in");
ofstream g("deque.out");
long a[dim];
int i,j,k,nr;
int n;
int s;
long rez;
int p;
long minn;
long b[dim];
int main()
{
	f>>n>>k;
	for(i=1;i<=n;i++)
		f>>a[i];
	rez=inf;
	for (i=1;i<=n;i++)
	{
		if (a[i]<=rez)
		{
			rez=a[i];
			p=i;
		}
		if(p<=i-k)
		{
			rez=inf;
			p=0;
			for (j=0; j<k; j++)
				if (a[i-j] < rez) 
					{
						rez=a[i-j];
						p=i-j;
				}
		}
		if (i>=k) 
			s+=rez;
	}
	g<<s;
	return 0;
}