Ciao ragazzi...
vi propongo un problema che è stato dato nelle olimpiadi di informatica regionali tenutesi a Brescia giovedì 18 gennaio...
Il celebre torero Escamillo deve indossare il proprio costume prima di entrare nell'arena. Egli è costretto a rispettare un dato numero di precedenze, indossando certi indumenti prima di altri, mentre alcuni indumenti possono essere liberamente indossati in un ordine qualsiasi.
Per esempio, le calze vanno indossate prima delle scarpe, ma non vi è alcun vincolo sull'ordine in cui indossare la giacca e il cappello.
Il costume di Escamillo è particolarmente raffinato ed elaborato e si compone di n. indumenti.
Sfortunatamente, Carmen non ha ancora consegnato uno degli n. indumenti necessari alla vestizione di Escamillo.
Aiutalo a vestirsi il più possibile, calcolando il massimo numero di indumenti che può indossare in attesa che Carmen gli consegni l'indumento mancante.
Nessun commento:
Posta un commento