Cod sursa(job #2017750)
Utilizator | Data | 2 septembrie 2017 13:29:24 | |
---|---|---|---|
Problema | Secventa | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.62 kb |
#include <bits/stdc++.h>
using namespace std;
int n,k,p,u,val,a[500012];
int minim(int pr,int k){
int val=a[pr];
for (int i=pr;i<=k;i++ )
if (a[i]<val) val=a[i];
return val;
}
int main()
{
ifstream in("secventa.in");
ofstream out("secventa.out");
cin>>n>>k;
p=1;u=k;
for (int i=1;i<=k;i++)
cin>>a[i];
val=minim(1,k);
for (int i=k+1;i<=n;i++){
cin>>a[i];
if (a[i]>val){
val=minim(i-k+1,i);
p=i-k+1; u=i;
}
}
cout<<p<<' '<<u<<' '<<val;
return 0;
}