Cod sursa(job #670648)

Utilizator ion824Ion Ureche ion824 Data 29 ianuarie 2012 18:24:10
Problema Secventa Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.05 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,j,min=30005,poz,sf,m2=30005,p2,bmax=-30005;
    fin>>n>>k; 
    for(i=1;i<=n;++i){ 
                       fin>>a[i]; 
                       if(min>=a[i]){ 
                                     min=a[i];
                                     poz=i;
                                     }                               
                       if(poz<=i-k && i>=k){
                                min=30005;
                                for(j=i-k+1;j<=i;++j)if(a[j]<min){ min=a[j]; poz=j; }    
                                if(min>bmax){ bmax=min; sf=i; }
                                }
                          if(min>bmax && i>=k){ bmax=min; sf=i; }                                                                                              
                       }         
    fout<<sf-k+1<<' '<<sf<<' '<<bmax;                  
 return 0;   
}