Pagini recente » Cod sursa (job #889015) | Cod sursa (job #1043418) | Cod sursa (job #1802376) | Cod sursa (job #1428352) | Cod sursa (job #308263)
Cod sursa(job #308263)
#include<iostream>
#include<fstream>
using namespace std;
int main(){
int n,k,j,i,m,M,v,st,en,l;
int x[500001];
v=-30001;
m=30001;
ifstream fin("secventa.in");
fin>>n>>k;
for (i=0;i<k;i++){
fin>>x[i];
if (x[i]<m)
m=x[i];
}
M=m;st=1;en=k;
n-=k;j=0;
for (i=1;i<=n;i++){
v=x[j];
fin>>x[j];
if (v==m){
m=30001;
for (l=0;l<k;l++)
if (x[l]<m)
m=x[l];
if (m>M){
M=m;
st=i+1;
en=i+k;
}
}
else
if (x[j]<m){
m=x[j];
if (m>M){
M=m;
st=i+1;
en=i+k;
}
}
j++;
if (j==k)
j=0;
}
ofstream fout("secventa.out");
fout<<st<<" "<<en<<" "<<M;
fout.close();
}