Ayuda urgente

jacque1
17 de Diciembre del 2005

En una empresa de cultivos varios, se quiere tener control de cada una de las entidades. De cada una de ellas se conoce su nombre, dirección, código de la entidad y una lista de los cultivos que en ella se realizan. Estas empresas, a menudo, intercambian posturas de cultivos para contribuir al desarrollo de las restantes. Este intercambio tiene como inconveniente que favorece la propagación de ciertas plagas que atacan a los cultivos irremediablemente. Toda entidad en la que se detecte una plaga o de la que sospeche que pueda haber adquirido la misma como resultado de una recepción de posturas de una granja contaminada o en sospecha, será cerrada para evitar la propagación. Luego, podemos decir que toda entidad podrá estar, en un momento determinado, en uno de los tres estados siguientes: Sana, Contaminada o En Sospecha. Note que toda granja que reciba posturas de una entidad contaminada, pasa automáticamente al estado En Sospecha. La otra vía de pasar al estado En Sospecha, es recibir posturas de una granja En Sospecha, pero una semana después de que ella haya recibido las posturas contaminadas; por ejemplo, la entidad A Contaminada, envía posturas a la B, en la semana 3, luego, la entidad B pasa a estar En Sospecha. La entidad B envió posturas a la entidad D en la semana 2 y a la entidad E en la semana 4, luego, la D no pasa a estar En Sospecha, pero la E sí, porque recibió posturas de una granja En Sospecha una semana después de esta haber recibido posturas de una granja Contaminada. Ocurre exactamente lo mismo si la granja A hubiera estado En Sospecha. Una vez que se entra al sistema la información de las granjas, así como las que han sido contaminadas y un historial de intercambios, que no es más que una tabla como la que se muestra de ejemplo, se desea realizar las operaciones siguientes:

1. Relación de nombres de granjas que están contaminadas y las que están en sospecha.
2. Para las granjas En Sospecha, se establece un Ranking para determinar cuáles son las que mayores posibilidades tienen de haberse contaminado y comenzar por ellas la labor de chequeo. Para esto, a cada entidad se le asigna un potencial de contaminación que se obtiene mediante la fórmula Potencial = Total de posturas obtenidas de granjas contaminadas * 0.9 + Total de posturas obtenidas de granjas en sospecha* 0.2. Luego, para el Ranking, se ordenan las entidades respecto a su potencial, decrecientemente. Obtener dicho Ranking.
3. Obtener las entidades con las que se puede intercambiar con confianza de no ser contaminado.


Ejemplo de entrada al sistema:

- Datos de las granjas A, B, ….., F.
- Entidades contaminadas; A, D y F.
- Historial de intercambios:

Entidad que envía E D B C F E B F A C
Entidad que recibe B A A D D C F E E B
Cant. de posturas 12 7 23 8 9 43 32 6 14 15
Fecha (nº de semana) 6 2 7 5 5 3 6 6 5 6