El día 2 de los exámenes de la IOI fue el día de hoy, trayendo consigo resultados mixtos para la delegación mexicana de informática.
La temática del examen de hoy fue Leonardo da Vinci, el primer problema, Ideal city, pedía que encontraras en una cuadrícula, en donde hay cuadros llenos y vacíos, siendo todos los cuadros llenos contiguos y todos los cuadros vacíos también contiguos, encontraras la sumatoria de todas las distancias entre todos los posibles pares de cuadros llenos.
El segundo problema, Last Supper, era un programa interactivo, donde tenían que escribirse dos librerías, una para mandar un mensaje y la otra para decodificarlo. El mensaje a codiificar tenía que resolver el problema que enfrentaba Leonardo al pintar sus pinturas, puesto que en su andamio solo podia tener una cantidad de pinturas, y necesita cambiarlas confome las requiera. El problema consitía entonces en encontrar la forma óptima de cambiar las pinturas del andamio para minimizar el número de cambios.
El último problema, Jousting Tournament, pedía que dado un grupo de luchadores con un nivel determinado y dado el peleador con el nivel más alto, encontrara la forma más óptima de acomodar al mejor luchador de forma que ese luchador pelee en la mayor cantidad de peleas que se pueda.
El examen, de la misma forma que hace dos días, se encuentra aquí.
