Pagini recente » Autentificare | Profil M@2Te4i | Diferente pentru problema/fibo4 intre reviziile 1 si 2 | Istoria paginii problema/logic | Diferente pentru problema/arrows intre reviziile 1 si 2
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="arrows") ==
Poveste şi cerinţă...
Jocul Arrows se desfăşoară pe o tablă cu $N$ căsuţe. Fiecare căsuţă este legată cu o săgeată de o altă căsuţă. Pornind de la o căsuţă putem urmări săgeţile să ajungem în altă căsuţa de oricâte ori.
Să se determine în câte moduri putem alege două căsuţe $A$ şi $B$ astfel încât putem ajunge de la $A$ la $B$ dar nu şi invers.
h2. Date de intrare
Fişierul de intrare $arrows.in$ ...
Fişierul de intrare $arrows.in$ conţine pe prima linie numărul de teste $T$. Fiecare test este format din două linii. Pe prima linie a fiecărui test se află numărul $N$, reprezentând numărul de căsuţe. Pe a doua linie a fiecărui test se află un şir de $N$ numere $A[i]$, separate prin câte un spaţiu, reprezentând pentru fiecare $i = 1, 2, ..., N$, căsuţa unde arată săgeata din căsuţa $i$.
h2. Date de ieşire
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.