fni
Un „FNI triunghiular" este o cladire care are sectiunea în forma
de triunghi echilateral, iar încaperile corespund unor triunghiuri echilaterale
de latura 1. Pe fiecare latura a cladirii exista exact N încaperi. În
fiecare încapere se gaseste câte un seif care contine o suma de
bani.
Fiecare perete al încaperilor are o usa, initial deschisa, iar pe una
din usile care comunica cu exteriorul în cladire poate intra un hot cu
scopul de "colecta" o suma cât mai mare de bani din seifurile
existente în camere. Dupa intrarea în cladire, indiferent pe care
usa exterioara, toate usile exterioare se închid si nu mai pot fi deschise
decât din interior (pentru a putea parasi cladirea). De asemenea, dupa
parasirea unei încaperi din care au fost luati banii, toate cele trei
usi ale acesteia se închid automat si nu mai pot fi deschise, air hotul
nu se poate deplasa decat intr-o incapere de pe nivelul urmator celei in care
se gaseste.
Cerinta
Determinati suma maxima care poate fi colectata de hot precum si numarul de
încaperi prin care trece hotul pentru a colecta suma respectiva.
Date de intrare
Fisierul de intrare fni.in
contine:
N
s1
s2 s3 s4
s5 s6 s7 s8 s9
...
sN(N-2) ... sN*N
Date de iesire
Fisierul de iesire fni.out
contine o singura linie pe care se afla doua numere naturale nenule, despartite
printr-un spatiu, reprezentând suma maxima colectata si numarul de încaperi
vizitate.
Restrictii
Exemplu
|
fni.in |
fni.out | Semnificatie |
|
3 |
102 7 |
 |
Timp maxim de executie/test: 0.1 secunde
prof. Emanuela Cerchez
Liceul de Informatica "Grigore Moisil" Iasi
Contact:ema@mail.dntis.ro