A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre. Egy állatkertben egy hosszú, egyirányú sétálóutca egyik oldalán található sorban mind az állat kifutója. Az állatkert a világon előforduló összes állatfajt egy 1 és közötti egyedi (egész) számmal azonosítja. Tudjuk, hogy sorban az kifutó közül melyikben milyen állat van. Az állatkert speciális túrákat tart. Minden túra résztvevői két tetszőleges kifutó között megtekinthetik az összes állatot. A túra során elengedhetetlen, hogy a látogatók minden, az állatkertben megtalálható állatfajnak legalább egy egyedét láthassák. Az állatkert vezetése kíváncsi, hogy hányféle különböző túrát lehet az állatkertben vezetni ennek a feltételnek a betartásával. Két túra különböző, ha a kezdőpontjuk vagy a végpontjuk különböző. A sétálóutca egyirányú, tehát a résztvevők nem sétálhatnak visszafelé. Készítsünk programot, amely megadja a feltételnek eleget tevő túrák számát. A standard bemenet első sorában a kifutók száma van, a következő sor tartalmazza a kifutók ,,lakóinak'' azonosítóját sorrendben. A standard kimenet egyetlen egész számot tartalmazzon: a különböző túrák számát. Pontozás: Az első két tesztesetben , a harmadik tesztesetben . Korlátok: , minden állatfaj azonosítója 1 és közötti egész, az időkorlát 1 mp.
Magyarázat: a helyes túrák (kezdőponttal és végponttal megadva): (1,3), (1,4), (1,5), (1,6), (2,5), (2,6), (3,5), (3,6), (4,6). |