La 11ª Liga Nacional de Informática Olímpica Juvenil (NYOIL)
(El grupo general estará completo en 3 horas)
********* ********* *************************
Taotao recogiendo manzanas
(apple.pas/c/cpp)
p>Descripción del problema
Hay un manzano en el jardín de Taotao. Cada otoño, el árbol producirá 10 manzanas. Cuando las manzanas están maduras, Taotao va a recogerlas. Tao Tao tiene un taburete de 30 centímetros de alto. Cuando no puede recoger manzanas con las manos, se sube al taburete y vuelve a intentarlo.
Ahora que sabes la altura de 10 manzanas desde el suelo y la altura máxima que Taotao puede alcanzar cuando estira la mano, ayuda a Taotao a calcular la cantidad de manzanas que puede recoger. Supongamos que toca una manzana y la manzana caerá.
Archivo de entrada
El archivo de entrada apple.in contiene dos líneas de datos. La primera línea contiene 10 números enteros (en centímetros) entre 100 y 200 (tanto 100 como 200), que representan respectivamente la altura de 10 manzanas desde el suelo. Dos números enteros adyacentes están separados por un espacio. La segunda línea contiene sólo un número entero (en centímetros) entre 100 y 120 (inclusive), que representa la altura máxima que Taotao puede alcanzar cuando estira la mano.
Archivo de salida
El archivo de salida apple.out tiene solo una línea, que solo contiene un número entero, que indica la cantidad de manzanas que Taotao puede recoger.
Ejemplo de entrada
100 200 150 140 129 134 167 198 200 111
110
Ejemplo de salida
5
******************************************
Árbol afuera de la puerta de la escuela
(tree.pas/c/cpp)
Descripción del problema
En una carretera con longitud L afuera de la puerta de la escuela hay una hilera de árboles, cada dos árboles adyacentes separados por 1 metro. Podemos pensar en el camino como un eje numérico. Un extremo del camino está ubicado en la posición 0 en el eje numérico y el otro extremo está en la posición L en cada punto entero en el eje numérico, es decir, 0, 1; , 2,..., L, Todos plantan un árbol.
Porque algunas zonas de la vía se utilizarán para la construcción del metro. Estas áreas están representadas por los puntos inicial y final en la recta numérica. Se sabe que las coordenadas de los puntos inicial y final de cualquier región son números enteros y puede haber superposición entre regiones. Ahora necesita eliminar los árboles en estas regiones (incluidos los dos árboles en los puntos finales de la región). Su tarea es calcular cuántos árboles quedarán en el camino después de eliminarlos todos.
Archivo de entrada
La primera línea del archivo de entrada tree.in contiene dos números enteros L (1 <= L <= 10000) y M (1 <= M <= 100) , donde L representa la longitud de la carretera, M representa el número de áreas y L y M están separados por espacios. Las siguientes M líneas contienen dos números enteros diferentes, separados por espacios, que representan las coordenadas inicial y final de una región.
Archivo de salida
El archivo de salida tree.out tiene solo una línea, que contiene solo un número entero, que representa el número de árboles restantes en la carretera.
Ejemplo de entrada
500 3
150 300
100 200
470 471
Resultado de ejemplo
298
Proporción de datos
Para el 20% de los datos, no hay superposición entre regiones;
Para En los datos restantes, hay superposición entre regiones.
************************************
Elige la medicina
(medic.pas/c/cpp)
Descripción del problema
Chen es un niño genio que sueña con convertirse en el mejor médico del mundo. Para ello quiso convertirse en discípulo del médico más famoso de la zona. Para juzgar sus calificaciones, el médico le planteó un problema difícil. El médico lo llevó a una cueva llena de hierbas y le dijo: "Hijo mío, hay muchas hierbas diferentes en esta cueva. Se necesita algo de tiempo para recoger cada hierba y cada hierba tiene su propio valor". algo de tiempo para recoger algunas hierbas. Si eres un chico inteligente, deberías poder maximizar el valor total de las hierbas que recojas. "
Si eres un chico inteligente, deberías poder hacerlo. Maximice el valor total de las hierbas recolectadas.
Si fueras Chen, ¿podrías completar esta tarea?
Archivo de entrada
La primera línea del archivo de entrada medic.in contiene dos números enteros T (1 <= T <=1000) y M (1 <= M <=100) , separados por espacios, T representa el tiempo total disponible para recolectar hierbas y M representa la cantidad de hierbas en la cueva. Las siguientes M líneas contienen dos números enteros entre 1 y 100 (tanto 1 como 100), que representan el tiempo que llevó recoger una hierba en particular y el valor de esa hierba, respectivamente.
Archivo de salida
El archivo de salida medic.out tiene solo una línea, que contiene solo un número entero que representa el valor total máximo de hierbas que se pueden recolectar dentro del tiempo especificado.
Ejemplo de entrada
70 3
71 100
69 1
1 2
Resultado de muestra
3
Proporción de datos
Para el 30% de los datos, M <=10;
Para todos los datos, M<=100.
************************************
Círculo
(circle.pas/c/cpp)
Descripción del problema
Lele es una niña inteligente y estudiosa. Siempre le gusta explorar las leyes de las cosas. Un día, de repente se interesó por las potencias enteras positivas.
Todos sabemos que el último dígito de un entero positivo potencia de 2 siempre repite 2, 4, 8, 6, 2, 4, 8, 6.... Decimos que la longitud del ciclo del último dígito de una potencia entera positiva de 2 es 4 (de hecho, se puede decir que todos los múltiplos de 4 son longitudes de ciclo, pero solo consideramos la longitud de ciclo más pequeña). De manera similar, hay un bucle similar para el último dígito de la potencia entera positiva de los números restantes:
Longitud del bucle
2 2, 4, 8, 6 4
3 3, 9, 7, 1 4
4 4, 6 2
5 5 1
6 6 1
7 7, 9, 3, 1 4
8 8, 4, 2, 6 4
9 9, 1 2
Ese es el problema de Joey: ¿No es cierto que sólo el último dígito tiene ese ciclo? Para potencias enteras positivas del número entero n, ¿recorre los últimos k bits? Si forma un bucle, ¿cuál es la longitud del bucle?
Nota:
1. Si n tiene menos de k bits elevado a una potencia entera positiva, el bit alto que falta se considera 0.
2. Si la longitud del bucle es L, significa que para cualquier entero positivo a, los últimos k bits de n elevados a la potencia a y a + L elevados a la potencia son iguales.
Archivo de entrada
El archivo de entrada círculo.in tiene solo una línea, que contiene dos números enteros n (1 <= n < 10100) y k (1 <= k <= 100) , n y k están separados por un espacio El espacio indica la longitud del ciclo de los últimos k bits de n elevado a la potencia de un entero positivo a.
Archivo de salida
El archivo de salida círculo.out consta de una línea, que solo contiene un número entero que representa la longitud del bucle. Si el bucle no existe, imprima -1.
Ejemplo de entrada
32 2
Ejemplo de salida
4
Tamaño de datos
Para el 30% de los datos, k <=4;
Para todos los datos, k <=100.