Cod sursa(job #714987)

Utilizator mening12001Andrei Geogescu mening12001 Data 16 martie 2012 13:48:58
Problema Secventa Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include<fstream>
#include<set>
#include<iostream>
using namespace std;

int main()
{ifstream f("secventa.in");
ofstream h("secventa.out");
int n,m,a[500000],i,max,x,y;
multiset<int> v;
f>>n>>m;
for(i=1;i<=n;i++)
f>>a[i];
for(i=1;i<=m;i++)
v.insert(a[i]);
max=*v.begin();
x=1;
y=m;
for(i=2;i<=n-m+1;i++)
{v.erase(a[i-1]);
v.insert(a[i+m-1]);
if(*v.begin()>max)
{max=*v.begin();
x=i;
y=i+m-1;}}
h<<x<<" "<<y<<" "<<max;
	
return 0;}