Dodatky k zadaniam korešpondenčného kola ACM súťaže na STU 2001

Problém A (Súkolie)
  • Porucha prekrytia kolies má "vyššiu prioritu". To znamená, že poruchu konfliktného otáčania kolies je možné vypísať iba v prípade, ak sa žiadne dve kolesá v súkolí neprekrývajú.
Problém B (Strašidelný dom)
  • V zadaní je omylom uvedený ukážkový výstup, ktorý celkom nespĺňa výstupnú špecifikáciu. Správny tvar ukážkového výstupu má byť:

    Dom 1
Janko sa dostane do izby na 6 krokov:
- Zazni svetlo v izbe 2.
- Zazni svetlo v izbe 3.
- Prejdi do izby 2.
- Zhasni svetlo v izbe 1.
- Prejdi do izby 3.
- Zhasni svetlo v izbe 2.

Dom 2
Jankov problem sa neda vyriesit.
Problém C (Spravodlivosť)
  • Na vstupe má každý riadok opisujúci ohodnotenia porotcov formát „zi hi” – teda najskôr je vždy uvedená známka obžaloby zi a potom známka obhajoby hi
    • .
  • Ak existuje viac porôt, ktoré minimalizujú hodnotu |H(P) – Z(P)| a zároveň maximalizujú hodnotu H(P) + Z(P), vypíšte ľubovolnú z nich.

Na hlavnú stránku
Last modified: 12-Apr-2001