La bolsa de premios será de más de $50,000 en efectivo y premios en especie.

¡Regístrate a partir del 15 de Noviembre de 2009!

–

Equipo ANPA 10

• El Gobierno Federal recomendó seguir tomando precauciones en no asistir a eventos concurridos esperando evitar el contagio de la Influenza.
• Algunos participantes no podrían asistir en los meses de junio y julio por alguna de las siguientes razones:
  • Sus instituciones no podrán apoyar con la entrada y viáticos por el periodo vacacional.
  • Saldrán de intercambio o Internship a otros países en el verano.
  • Por la presentación de exámenes finales.
• La nueva fecha permitirá a los participantes de las Olimpiadas Internacional y Mexicana de Informática ir mejor preparados puesto que el evento es justo después de la IOI y antes de la OMI.

En resumen esta fecha permitirá que venga el mayor número de asistentes y dará un tiempo para que se normalice la situación en al país a causa de la epidemia.
Esperando contar con su apoyo y asistencia, quedamos a sus órdenes. Para cualquier duda o comentario manda un correo a ernesto.torres@anpa.com.mx.

–

ATTE Equipo Organizador ANPA09

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.

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.

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

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.

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.

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.

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