Comunicado Oficial

Estimados participantes:

El comité organizador del ANPA 2009 en atención a las recomendaciones del Gobierno Federal y de la Dirección del Tecnológico de Monterrey de evitar todas las actividades académicas hasta el 6 de mayo ha tomado la decisión de posponer la tercera edición del Abierto Nacional de Programación Ants para el 13 de junio del presente año. Fecha que podrá moverse nuevamente si las dependencias correspondientes así lo ordenan.

Cualquier duda que tengan mándenlas a ernesto.torres@anpa.com.mx, nosotros les mantendremos informados de esta situación por la página web y por correo electrónico.

Solución Problema Final ANPA 08. Varianzas de Limogochis

Hola de nuevo

Aqui la solución a otro problema. Gracias por las soluciones a Darkmars.

Varianzas de Limogochis

Consideraciones

Los limogochis debe separse en dos grupos  (A y B), de tal modo, que el limogochi más viejo del grupo A tenga la misma o menor edad que el limogochi más jovén del grup B. Esto reduce la varianza grupal.

Los limogochis pueden contarse y ordenarse con un histograma de largo 300.

Solución Problema Final ANPA 08. Pirámides Limogochianas

Hola a todos

Les presento la solución del problema de Pirámides Limogochianas.

Problema Final ANPA 08. Vecindades de Limogochis

Hola de nuevo a todos!

Les presento el último problema de la final, les recuerdo que pronto estarán las soluciones.

Historia

Las aglomeradas vecindades de Limogochis, son construcciones rectangulares de “a” pisos. Un piso a su vez tiene “b” lineas y cada línea tiene “c” cuartos. En cada cuarto vive uno y sólo un limogochi que come pcantidad de alimento al día (dos limogochis no necesariamente comen lo mismo).

Se planea hacer reparaciones en un sub-bloque (paralelepípedo) del edificio. En particular, se sabe que la reparación afectará “d” niveles consecutivos. En cada nivel, solo se repararan los cuartos que se encuentren en “e” lineas consecutivas y en cada línea se repararán los “f” cuartos consecutivos a partir del cuarto número kde la línea (es la misma k para todas las líneas).

Durante la reparación, los limogochis deben ser desplazados y obviamente alimentados. Por ello, es deber del ANPA, calcular la cantidad máxima de alimento que podría necesitarse durante un día de reparación.

Problema

Dado las dimensiones axbxcde la vecindad de limogochis y el valor p_xyzcorrespondiente a la cantidad engullidora del limogochi que vive en el cuarto xyz ( xyzr epresenta piso x, fila y cuarto z); encontrar cuánto alimento, a lo más, se requerirá al ser reparado un bloque de dimensiones dxexf.

Entrada

La primera línea tiene un único valor entero n, que indica la cantidad de casos de prueba. Cada caso de prueba, está separado por una línea en blanco (al igual que el número n y el primer caso de prueba). En la primera línea, de cada caso de prueba, vienen los valores enteros 1 < a < b, c, d, e, f <100 separados por un espacio en ese orden (considere que d ≤ b, f ≤ c,). Luego vendrán “a” matrices (las matrices están separadas por una línea en blanco) de dimensiones bxc.

Una matriz está compuesta por “b” renglones y “c” columnas con valores enteros 1 < p <100 separados por un espacio. El valor p_xyz repressenta la cantidad que come el limogochi del piso “x” , fila “y” y columna “z”.

Salida

La salida cuenta con n líneas, cada línea tiene un único valor m que representa la máxima cantidad requerida (de comida) para alimentar a los limogochis en cada caso de prueba.

Problema Final ANPA 08. Varianzas de Limogochis

Hola  de nuevo a todos!

Se acerca el  ANPA 09, les presentamos uno de los problemas de la final, agradecemos a Darkmars por su aportación.

Historia

Los limogochis silvestres (los que vive en vecindades), como seres amigables que son, viven en comunidades enormes con l individuos de todas las edades. Sin embargo, siempre que van a dormir, prefieren dividirse en dos grupos: A y B. Cada grupo esta formado por miembros cuya edad es similar y siempre hay al menos un limogochi en cada grupo.

De alguna forma misteriosa, cada limogochi decide a qué grupo ir y por increíble que parezca, al calcular la varianza de las edades, de cada grupo, y sumarles (la varianza del grupo Amás la varianza del grupo B). el resultado es mínimo y no hay posibilidad de alcanzar una menor suma de varianzas.

Recordemos un poco las fórmulas de la varianza y media que vimos en primaria. Si el grupo A teine k limogochis y en el grupo B hay m, entoncessu varianza grupal se calcularía como:

donde ai representa la edad de limogochi i del grupo A y B, la edad del limogochi i del grupo B. Además μA y μB son las medidas de las edades del grupo A y B respectivamente. Esto es:

Problema

Dada las edades de l limogochis, encontrar la minima varianza grupal σ.

Entrada

En la primera línea viene un único valor n que representa el números de casos de prueba contenidos en el archivo. Los casos de prueba están separados, entre ellos, por una línea en blanco. Cada caso de prueba se compone de dos líneas. La primera línea tiene un único valor entero que representa a 1 <l<2,000,000. En la segunda línea viene l enteros 0 ≤ e_i ≤ 300 separados por un espacio y representan la edad de los limogochis.

Salida

Se esperan n líneas con un único valor flotante, de tres decimales de precisión, que representa la mínima varianza grupal que pueden tener los lomigochis en cada caso de prueba.

Problema FINAL ANPA 08. Pirámides Limogochianas

Hola a todos!

Les presentamos  uno de los problemas de la final del Abierto Nacional de Programación Ants 2008. Agradecemos a Darkmars por su aportación.

Historia

Como todos sabemos, los limogochis construyen pirámides meramente por ociosidad. Una pirámide limogochiana, es una pared de ladrillos de ancho uno y base l, los siguientes niveles se construyen poniendo un ladrillo entre cada ladrillo del nivel anterior. Por razones estéticas les impar.

Como la construcción no es totalmente inútil (podría ser que el muro sirviera para algún propósito inesperado), los limogochis se dan a la tarea de numerar cada ladrillo. Primero, numeran los ladrillos de la base del 1 a l (afortunadamente , en orden creciente). Cada ladrillo, de un nivel superior a la base, es marcado con la suma de los ladrillos que se encuentran justo debajo del ladrillo en cuestión.

Problema

Dada l,determinar el valor residuo rque deja el número escrito en la punta de la pirámide al dividirse entre m.

Entrada

La primera línea tiene un único valor entero nque indica el numero de casos de prueba. Cada caso de prueba consta de una línea con dos enteros (separados por un espacio) 0 < l< 50,000 y 0< m< 65,536 respectivamente. Los casos de prueba están separados por una línea en blanco.

Salida

El archivo consta de n líneas, cada línea con un único valor entero r que representa el residuo que deja el número de la punta de la pirámide limogochiana entre el número m.

Problema 3-Repechaje. El misterio de la ecuación

Hola a todos!

Les presento el tercer problema del repechaje. Pronto los problemas de la final.

Les recuerdo que el sistema de competencia ha cambiado!

El misterio de la ecuación

Historia

Juanito ha entrado a la primaria y las reglas parecen ser muy estrictas. Por ejemplo en su clase de matemáticas su maestra le ha pedido que debe escribir las ecuaciones con dos colores de tinta (azul y rojo). Pero Juanito perdió su pluma azul entonces ha decidido copiar solo los números de sus ecuaciones y después reconstruir las ecuaciones. Se ha dado cuenta que no es una tarea tan fácil y ha solicitado tu ayuda. Los signos que le faltan a las ecuaciones son 5 (suma, resta, división, multiplicación e igualdad).

 

Entrada

La primera contiene el número de casos (1 <= N <= 10). La siguientes N líneas contienen 3 números positivos menores que 1000 separados por espacios.

 

Ejemplo:

2

5 6 1

1 2 3

Salida

Para cada caso imprime la ecuación válida, que incluya un signo de igualdad. Se garantiza que existe al menos una solución, en caso de múltiples soluciones cualquiera es válida.

Ejemplo:

5 = 6 – 1

1 + 2 = 3

Problema 2-Repechaje. Primos y más primos

Hola a todos!

Les presento el segundo problema del repechaje.

Primos y más Primos

Historia

Los números primos fueron estudiados en la antigüedad por razones filosóficas. Hoy en día son usados en aplicaciones prácticas, especialmente los números primos grandes son usados en criptografía. Hay un número infinito de primos conocidos, sin embargo, el número primo más grande que se conoce es un número primo de Mersenne. Se dice que N es un número primo de Mersenne cuando N tiene la forma especial 2p – 1, donde P es también un número primo. Por ejemplo 7 es un número primo de Mersenne ya que 23 – 1 = 7, y tanto 3 como 7 son números primos. Sin embargo, 2047 no es un número primo de Mersene porque aunque podemos darle la forma 211 – 1 = 2047 y 11 es un número primo, 2047 = 23 * 89.

Entrada

La primera línea contiene el número de casos M (1 <= N <= 1000). Después las siguientes M líneas contienen un numero N del cual se tiene que decir si es primo de Mersenne.

1 ≤ N ≤ 1000.

 

 

Ejemplo:

2

7

2 0 4 7

Salida

La palabra SI o NO dependiendo si es número primo de Mersenne o no.

Ejemplo:

SI

NO

Problema1-Repechaje. Plataformas Petroleras

Hola a todos!

Les presento uno de los problemas del repechaje.

Plataformas Petroleras

Historia

Uno de los mayores problemas de PEMEX durante la temporada de huracanes en el 2007 fue, el no poder evacuar todas sus plataformas petroleras antes de la llegada del huracán, con lo que sus empleados corrieron riesgos innecesarios. Para poder crear un plan de contingencia mucho más exacto, el gobierno de México está tratando de calcular el tiempo mínimo aproximado de evacuación cada una de sus plataformas.

 

Cada plataforma estará representada en forma de plano cartesiano, estando localizados todos los empleados en el cuadrante I. Cada posición puede ser utilizada solamente por un empleado a la vez. Para hacer el cálculo de tiempo se aproximó que cada persona recorre una unidad de distancia en 1 segundo por lo que a cada movimiento en X o Y en el plano cartesiano se suma una unidad de tiempo al tiempo total. El objetivo para que la evacuación se lleve a cabo en el menor tiempo posible es colocar a todos los empleados en una sola línea en el eje de las Y, sin importar la posición de la línea en X (siempre y cuando todos los empleados estén separados por solo una unidad en X) para que el helicóptero pueda recogerlos. Esta línea debe ser formada usando el menor número de movimientos posibles, para minimizar el tiempo.

 

Nota: La línea puede estar en la Y que elijas, de tal manera que esto minimice el tiempo de evacuación, de la misma manera elige X en la que inicia la línea. Cada empleado debe estar separado por solamente una unidad en el eje d las X.

Entrada

Se inicia con un número P, que es la cantidad de plataformas petroleras de las cuales se va a hacer el cálculo (1 <= P <= 10). Para cada plataforma se tiene una línea con el número E, de empleados que se encuentran en la plataforma (1 <= E <= 1000), seguido de E pares ordenados de enteros de la forma X Y que representan las coordenadas en las que cada empleado realiza su trabajo (0 <= X, Y <= 10000).

 

Ejemplo:

2

3

0 0

0 1

0 2

4

1 0

2 0

4 0

5 0

 

Salida

Para cada caso imprime el número mínimo de segundos para el ordenamiento de los empleados.

Ejemplo:

4

2