Pagini recente » Cod sursa (job #2990933) | soldiers | Cod sursa (job #1550845) | Cod sursa (job #901431) | Cod sursa (job #714979)
Cod sursa(job #714979)
#include<fstream>
#include<set>
using namespace std;
int main()
{ifstream f("secventa.in");
ofstream h("secventa.out");
int n,m,a[500000],i,max,j,x,y;
multiset<int> v;
multiset<int>::iterator it;
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]);
for(j=i;j<i+m;j++)
v.insert(a[j]);
if(*v.begin()>max)
{max=*v.begin();
x=i;
y=i+m-1;}}
h<<x<<" "<<y<<" "<<max;
return 0;}