Problemas de programacion
Descargar como DOCX, PDF0 recomendaciones854 vistas
El documento describe tres problemas de programación. El primero pide ordenar una lista de números y determinar la posición final del primer número. El segundo problema involucra sumar dos números dados, considerando la posibilidad de confundir 5 y 6 al copiarlos. El tercer problema involucra encontrar la suma mínima y máxima entre pares de números dados obtenidos al lanzar dados.
Problemas de programacion
- 1. A. Acomoda el número Tienes una lista desordenada con N números distintos los cuales tienen valores entre 0 y M. Llamemos al primer número de esta lista a0. Debes ordenar los números de la lista y ver en qué posición queda el número a0. En este problema la primera posición de la lista es la posición 0 y la última es la posición N−1. Problema Escribe un programa que dada la lista de N números determine en qué posición queda el elemento a0 (el primero de la lista) después que ésta se ordena. Entrada Tu programa debe leer del teclado la siguiente información: En la primera línea el número entero N, la cantidad de números en la lista. En la segunda línea los N números de la lista separados cada uno por un espacio. Salida Tu programa debe escribir en la pantalla un único número entero que representa la posición final del elemento a0 en la lista ordenada. Restricciones 1<N≤2,000,000 0≤M≤109 Ejemplo 5 14 2 1 17 23 2 Recuerda que las posiciones de la lista se cuentan a partir de 0. La lista ordenada queda 1,2,14,17,23, de modo que 14, que era el primer elemento en la lista desordenada, quedó en la posición 2. Evaluación Para un grupo de casos con valor de 51 puntos N≤5,000.
- 2. B. 5 y 6 Descripción Después de que la maestra se dio cuenta que Mary se estaba aburriendo de nuevo, ella le dio otro problema. Escribió dos enteros, A y B, en el pizarrón y le preguntó que los sumara. Mary nunca comete errores en sus operaciones, pero algunas veces no copia correctamente los números. El único error que hace al copiar, es poner un '5' por un '6', y viceversa. Se te darán dos números, A y B, calcula la suma mínima y máxima que Mary podría obtener. Entrada La primer y única línea de entrada contiene dos enteros positivos A y B (1≤A,B≤1 000 000). Salida En una sóla línea de la salida, imprimir dos enteros separados por un espacio, la suma mínima y máxima que Mary podría obtener. Ejemplos Entrada Salida 11 25 36 37 1430 4862 6282 6292 16796 58786 74580 85582
- 3. C. Suma de dados Descripción Johnny lanza N dados de 6 caras, obteniendo diversos resultados. Encuentra cuál es la pareja de dados lanzados cuya suma sea mínima, y la pareja de dados cuya suma sea máxima. Entrada Un número N entre 2 y 100. A continuación, N líneas con un número entre 1 y 6 cada una, indicando las puntuaciones de los respectivos N dados. Salida Escribe dos líneas con un entero cada una: la suma de la pareja de dados con el resultado más pequeño, y la suma de la pareja de dados con el resultado más grande. Ejemplo 1 2 6 1 7 7 Ejemplo 2 4 3 6 6 3 6 12