Cod sursa(job #205093)
Utilizator | Data | 29 august 2008 07:52:38 | |
---|---|---|---|
Problema | Secventa | Scor | 30 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.45 kb |
#include<fstream>
using namespace std;
int a[500009];
int main(){
int n,k,i,j,min,max=-60000,pi,psf;
ifstream f("secventa.in");
f>>n>>k;
for(i=0;i<n;i++)
f>>a[i];
for(i=0;i+k<n;i++){
min=60000;
for(j=i;j<i+k;j++)
if(a[j]<min)
min=a[j];
if(max<min){
max=min;
pi=i+1;
psf=i+k;
}
}
ofstream g("secventa.out");
g<<pi<<' '<<psf<<' '<<max<<'\n';
g.close();
return 0;
}