Cod sursa(job #464824)

Utilizator cosmyoPaunel Cosmin cosmyo Data 21 iunie 2010 21:28:28
Problema Secventa Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include<fstream.h>
#include<set>
using namespace std;
long x[500005],n,k,p,u;
typedef multiset<long> ml;
typedef ml::iterator It;
ml m;
int main()
{ifstream fin("secventa.in");
  fin>>n>>k;
  long i,max;
   for(i=1;i<=n;++i)
    fin>>x[i];
   p=n-k+1;
   u=n;
   It it;
   for(i=n;i>=n-k+1;--i)
	   m.insert(x[i]);
   max=*m.begin();
   for(i=n-k;i>=1;--i)
   {it=m.find(x[i+k]);
    m.erase(it);
	m.insert(x[i]);
	if(*m.begin()>=max)
	{max=*m.begin();
	 p=i;
	 u=i+k-1;
	}
   }
 fin.close();
ofstream fout("secventa.out");
 fout<<p<<" "<<u<<" "<<max<<'\n';
fout.close();
 return 0;
}