#include //--------------------------------------------------------------------------- int chimeneas(float *alturas,float alturaInicial,int n) { int *maximos; int i,j,max; maximos = new int[n]; for(i = 0; i < n; i++) maximos[i] = 0; for(i = 1; i < n; i++) { for(j = 0; j < i; j++) { if( alturas[i] <= alturaInicial && alturas[i] <= alturas[j] && maximos[i] < maximos[j] + 1 ) maximos[i] = maximos[j]+1; } } max = 0; for(i = 0; i < n; i++) { if( max < maximos[i] ) max = maximos[i]; } delete[] maximos; return max; } //--------------------------------------------------------------------------- int main(int argc, char* argv[]) { int i,alturaInicial,n; float *alturas; FILE *input,*output; input = fopen("input.txt","r+t"); fscanf(input,"%d\n%f",&n,&alturaInicial); alturas = new float[n]; for(i = 0; i < n; i++) fscanf(input,"%f",&alturas[i]); fclose(input); output = fopen("output.txt","w+t"); fprintf(output,"%d",chimeneas(alturas,alturaInicial,n)); fclose(output); delete[] alturas; return 0; } //---------------------------------------------------------------------------