Pagini recente » Cod sursa (job #288092) | Cod sursa (job #107985) | Cod sursa (job #2618331) | Diferente pentru implica-te/arhiva-educationala intre reviziile 94 si 95 | Cod sursa (job #500684)
Cod sursa(job #500684)
#include<iostream>
#include<fstream>
using namespace std;
int main()
{int N,K,v[50000],w[50000],i=0,j,min=30000,max=-30000,nr=0,m;
ifstream f("secventa.in");
ofstream g("secventa.out");
f>>N>>K;
m=N-K+1;
while(i<N){
f>>v[i];
i++;
}
for(i=0;i<m;i++){
min=30000;
for(j=i;j<(K+i);j++){
if(v[j]<=min)
min=v[j];
}
w[i+nr]=min;
w[i+nr+1]=i+1;
nr=nr+1;
}
nr=nr*2;
min=0;
for(i=0;i<nr;i=i+2){
if(w[i]>max){
max=w[i];
min=w[i+1];
}
}
K=K+min-1;
g<<min<<" "<<K<<" "<<max;
}