Diferente pentru problema/sever intre reviziile #9 si #10

Nu exista diferente intre titluri.

Diferente intre continut:

Nu, problema compusă de Sever n-a fost o geometrie asemănătoare celor din IMO, ci, spre surprinderea întregii clase, una de informatică. Nu știm de ce, dar probabil a intuit că ne-ar prinde niște antrenament înainte de concursul de la Shumen. Problema pe care a enunțat-o pe tablă spune astfel:
h2. Cerință
 
Nagomi este însărcinată cu eliminarea tuturor celorlalte cafenele, în chiar prima ei zi de muncă la Ton Tokoton. Fiindcă celelalte cafenele vor să-și unească forțele, organizează o întâlnire secretă. Cel puțin, așa cred ele. De fapt, Nagomi are harta încăperilor unde va dormi fiecare membru al celorlalte cafenele. Această hartă este reprezentată sub formă de graf conex aciclic.
Nagomi, care a ajuns la o înțelegere cu proprietara hotelului, află că paturile sunt echipate cu ace otrăvite care pot înțepa persoana care doarme fără să o trezească. Ea dobândește un dispozitiv special care are următoarea abilitate: pentru 2 camere a și b, activează acele camerelor de pe lanțul dintre a și b. Procesul de înțepare efectuat simultan pe toate camerele durează o secundă.
Nagomi stabilește niște activări, poate cu antipatie pe anumite alte servitoare. Se mai știe un lucru: membrii unei cafenele sunt atât de conectați între ei, încât înțeparea unuia îi afectează pe toți. Fiecare cafenea are toleranța ei, adică numărul maxim de înțepături pe care poate să îl suporte fără să fie distrus. Acum Nagomi se întreabă: pentru fiecare clan, care este momentul de timp în care acesta este distrus ?

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.