Cod sursa(job #670070)

Utilizator ion824Ion Ureche ion824 Data 28 ianuarie 2012 11:56:51
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include<fstream>
#define nmax 500005
using namespace std;
int a[nmax],m[nmax],p[nmax];
int main(void){
    ifstream fin("secventa.in");
    ofstream fout("secventa.out");
    int i,n,k,max=-30005,poz,st,sf,bmax=-30005;
    fin>>n>>k; k--;
    for(i=1;i<=n;++i){ fin>>a[i]; if(max<a[i]){ max=a[i]; poz=i; } m[i]=max; p[i]=poz; }
    for(i=1;i<=n;++i)
      if(m[i-k]>bmax && i-k>0){
                      bmax=m[i-k];
                      st=i-k;
                      sf=i;
                      }                  
    fout<<st<<' '<<sf<<' '<<bmax;                  
 return 0;   
}