Fișierul intrare/ieșire	beculete.in, beculete.out	Sursă	ad-hoc
Autor	Cătălin Frâncu	Adăugată de	Cătălin Frâncu • Catalin.Francu
Timp de execuție pe test	0.05 sec	Limită de memorie	1024 KB
Scorul tău	N/A	Dificultate	2

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Beculețe (clasele 9-10)

Ion și-a cumpărat o instalație de beculețe de Crăciun. Ea are forma unei rețele triunghiulare cu latura de N beculețe. Fiecare beculeț este conectat cu două beculețe de pe linia anterioară, cu excepția beculețelor de la capetele unei linii, care sunt conectate doar cu un beculeț de pe linia anterioară (vezi figura alăturată). Când este pusă în priză, instalația se aprinde după următoarele reguli:

• Becul de pe prima linie se aprinde garantat.
• Primul bec de pe o linie se aprinde dacă primul bec de pe linia anterioară este aprins.
• Similar, ultimul bec de pe o linie se aprinde dacă ultimul bec de pe linia anterioară este aprins.
• Celelalte becuri se aprind dacă exact unul din cele două beculețe cu care sunt conectate pe linia anterioară este aprins.

Date de intrare

Fișierul de intrare beculete.in ...

Date de ieșire

În fișierul de ieșire beculete.out ...

Restricții

• ... ≤ ... ≤ ...

Exemplu

Explicație

...