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.
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
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

Problemas de programacion

  • 1.
    A. Acomoda elnú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 y6 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 dedados 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