Problema 3. Espectáculo Aéreo ANPA07

Hola!

He aquí la redacción del problema Espectáculo Aéreo del ANPA07

Espectáculo aéreo 

Historia

                       Hace algún tiempo fuiste testigo de un espectáculo aéreo. La acrobacia que más te gustó es una en la que dos aviones volaron a la misma altura, uno al lado del otro y en medio de dos edificios. Pero siempre te preguntaste por que sólo usaron dos aviones para dicha acrobacia y te gustaría saber cual es el número máximo de aviones con los que se puede hacer.

 En tus ratos de ocio quieres hacer un simulador de la acrobacia. En la simulación, todos los edificios estarán uno al lado de otro y tendrán el mismo ancho. Además, cada avión será del mismo ancho que los edificios.

              No debes olvidar que los aviones siempre deben volar en medio de dos edificios y la altura de vuelo debe ser menor a la altura de esos edificios. La siguiente imagen muestra un ejemplo en el que tres es el mayor número de aviones que pueden hacer la acrobacia.

 

  Problema

             Hacer un programa que lea el número de edificios y la altura de cada uno de ellos y escriba el número máximo de aviones que puedes usar en la acrobacia. 

 Entrada  

           La primer línea de la entrada contendrá un sólo número entero n (1 ≤ n ≤ 100). Dicho número representa el número de casos de prueba para este problema. Cada una de las siguientes n líneas describirá un caso de prueba. En cada caso debes leer primero un entero k (1 ≤ k ≤ 10000) que indica el número de edificios y después leer la altura de cada uno de ellos. La altura de cada edificio estará dada en pisos, y ningún edificio tendrá más de 1000 pisos.  

Ejemplo: 

3

12 3 2 5 2 3 4 7 2 5 2 3 4

5 1 2 3 3 2

9 1 2 3 4 5 3 2 2 3 5 

Salida

             Para cada caso de prueba debes escribir una línea de texto con el siguiente mensaje: “k aviones pueden hacer la acrobacia.”, donde k es el número máximo de aviones que pueden hacer la acrobacia para dicho caso de prueba. Ejemplo (estas salidas corresponden al ejemplo que se da en Entrada):

3 aviones pueden hacer la acrobacia.
0 aviones pueden hacer la acrobacia.
4 aviones pueden hacer la acrobacia.

Nombre del programa 

aviones.cpp, aviones.java, aviones.cs, aviones.vb