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