Cod sursa(job #591336)

Utilizator batistaUPB-Oprea-Cosmin-Dumitru batista Data 23 mai 2011 19:35:20
Problema Deque Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.55 kb
#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;}