Cod sursa(job #667715)

Utilizator robertpoeRobert Poenaru robertpoe Data 23 ianuarie 2012 17:31:46
Problema Deque Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.51 kb
#include<fstream>
#define inf 10000001
#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 minn;
long b[dim];
int main()
{
	f>>n>>k;
	for(i=1;i<=n;i++)
		f>>a[i];
	int poz=k;
	i=1;
	while(i<=n-poz+1)
	{
		for(j=i;j<=poz+i-1;j++)
		{
			minn=a[i];
			for(k=i+1;k<=poz+i-1;k++)
				if(a[k]<minn)
					minn=a[k];
		}
		nr++;
		b[nr]=minn;
		i++;
	}
	for(i=1;i<=nr;i++)
		s=s+b[i];
	g<<s;
	return 0;
}