Cod sursa(job #205091)

Utilizator MciprianMMciprianM MciprianM Data 29 august 2008 07:47:29
Problema Secventa Scor 0
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<n;i++){
    min=60000;
    for(j=i;j<i+k;j++)
      if(a[i]>min)
        min=a[i];
    if(max<min){
      max=min;
      pi=i+1;
      psf=i+k;
    }
  }
  ofstream g("secventa.out");
  g<<pi<<' '<<psf<<' '<<max<<'\n';
  g.close();
  return 0;
}