Pagini recente » Cod sursa (job #1156136) | Cod sursa (job #1393615) | Cod sursa (job #872859) | Cod sursa (job #2677417) | Cod sursa (job #3164747)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("secventa.in");
ofstream fout("secventa.out");
int a[500001],sol[500001][2];///sol tine si indicele si val minimului det din fiecare scventa
int main()
{
int n,k,max1=-30001,ok=1,pozi=1,pozf=1;
fin>>n>>k;
for(int i=1;i<=n;i++){
fin>>a[i];
sol[i][1]= -30001;
}
for(int i=1;i<=n-k+1;i++){
ok=1;
for(int j=i+1;j<=n;j++){
if(a[i]>a[j]){
ok=0;
if(j-i+1<k){
break;
}else{
sol[i][1]=a[i];
sol[i][0]=j-1;
break;
}
}
}
if(ok==1){sol[i][1]=a[i]; sol[i][0]=n; }
}
for(int i=1;i<=n;i++){
if(sol[i][1]>max1){
max1=sol[i][1];
pozi=i;
pozf=sol[i][0];
}
}
fout<<pozi<<" "<<pozf<<" "<<max1;
return 0;
}