Algoritmos para hacer en java.

J - Jumping Mario

Mario está en el castillo final. Ahora tiene que saltar por encima de algunas paredes y luego entrar en la Cámara del Koopa donde tiene que derrotar al monstruo con el fin de salvar a la princesa. Para este problema, sólo estamos preocupados por el salto sobre la parte de la pared.

Se le dará la altura de las paredes N de izquierda a derecha. Mario está de pie en la primera pared. Él tiene que saltar a las paredes adyacentes, uno tras otro hasta que llega a la última .Eso significa que hará N - 1 saltos. Un salto de altura es uno donde Mario tiene que saltar a una pared más alta, y de manera similar, un salto bajo es uno donde Mario tiene que saltar a una pared más corta. ¿Puedes averiguar el número total de saltos de altura y bajo los saltos de Mario tiene que hacer?

entrada

La primera línea de entrada es un número entero T (T <30) que indica el número de casos de prueba. Cada caso comienza con un número entero N (0

salida

Para cada caso, la salida el número de caso seguido por 2 números enteros, saltos de altura en total y el total de saltos bajos, respectivamente. Mira la muestra para el formato exacto.

La salida debe ser escrita en la salida estándar.

Entrada de la muestra                                salida de muestra

3                                                                      Case 1: 4 2

8                                                                      Case 2: 0 0

1 4 2 2 3 5 3 4                                               Case 3: 4 0

1

9

5

1 2 3 4 5

while (true){

else {

                if (t==0){

            break;

                }  

            }

I – Scarecrow

Taso posee un campo muy largo. Él planea crecer diferentes tipos de cultivos en la próxima temporada de cultivo. El área, sin embargo, está lleno de cuervos y Taso teme que puedan alimentarse de la mayor parte de los cultivos. Por este motivo, ha decidido colocar algunos espantapájaros en diferentes lugares del campo. El campo puede ser modelado como una rejilla de 1 × N. Algunas partes del campo son infértiles y eso significa que usted no puede crecer cualquier cultivo en ellos. Un espantapájaros, cuando se coloca en un lugar, cubre la célula para su inmediata izquierda y derecha junto con la celda que se encuentra. Dada la descripción del campo, ¿cuál es el número mínimo de espantapájaros que tiene que ser colocado de manera que toda la sección útil del campo está cubierto? Útil sección se refiere a las células donde los cultivos se pueden cultivar.

...