Nu aveti permisiuni pentru a descarca fisierul exemplu.png
Cod sursa(job #761021)
Utilizator | Data | 24 iunie 2012 13:44:17 | |
---|---|---|---|
Problema | Secventa | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.98 kb |
# include <iostream>
# include <cstdio>
using namespace std;
int tu[500000];
int main(){
freopen ("secventa.in","r",stdin);
freopen ("secventa.out","w",stdout);
long n,k,i,j,p,u,x,y,z;
int max = -30001,min = 1;
cin>>n>>k;
for(i=1;i<=n;i++) cin>>tu[i];
for(i=min;i<=n-k+1;i++)
for(j=n;j>=i+k-1;j--){
x=i;
y=j;
min=i;
for(z=x+1;z<=j;z++)
if(tu[min]>tu[z])
min=z;
if(max<min){
p=x;
u=y;
max=min;
}
else if(max==min){
if(x<p){
p=x;
u=y;
}
if(x==p && y<u){
p=x;
u=y;
}
}
}
cout<<u<<" "<<p<<" "<<max;
fclose(stdin);
fclose(stdout);
return 0;
}