Diferențe pentru problema/felinare1 între reviziile #17 si #21

== include(page="template/taskheader" task_id="felinare1") ==

!>problema/felinare1?felinare1-1.png!

Pe aleea rotundă a parcului din _Sclipicești_ s-au montat felinare noi, dar numai pe partea dreaptă. Știi de ce? Îți povestesc eu.
Administratorii parcului s-au gândit că pentru aprinderea iluminării nocturne poate fi folosit Sistemul Automatizat de Control (pe scurt, SAC), cea mai nouă invenție a lui Dorel. Zis și făcut: s-au montat felinarele de pe partea dreaptă a aleii rotunde, s-a montat sistemul de aprindere, au început probele de funcționare dar... Surpriză! Invenția lui Dorel nu funcționează chiar atât de bine, așa cum toată lumea ar fi dorit.

h2. Date de intrare

De pe prima linie a fișierului $felinare.in$ se citesc numerele *n* și *p*.

De pe prima linie a fișierului $felinare1.in$ se citesc numerele *n* și *p*.

h2. Date de ieșire

Fișierul de ieșire $felinare.out$ conține pe prima linie numărul cerut *K* sau mesajul *FARA SOLUTIE*, în cazul în care nu pot fi aprinse (în același timp) toate cele *n* felinare.

Fișierul de ieșire $felinare1.out$ conține pe prima linie numărul cerut *K* sau mesajul *FARA SOLUTIE*, în cazul în care nu pot fi aprinse (în același timp) toate cele *n* felinare.

h2. Restricții

|_. felinare1.in |_. felinare1.out |_. Explicație |
| 8 6
| 4

| După prima acționare a butonului de pornire se aprind felinarele 1, 2,
3, 4, 5 și 6. La a doua apăsare pe buton, se aprind felinarele 7 și 8 și se
sting felinarele 1, 2, 3 și 4. La a treia apăsare pe buton se sting
felinarele 5, 6, 7 și 8 și se aprind felinarele 1 și 2. La a patra apăsare
pe buton se aprind și felinarele 3, 4, 5, 6, 7 și 8.

| !<problema/felinare1?felinare1-2.png!
După prima acționare a butonului de pornire se aprind felinarele
1, 2, 3, 4, 5 și 6. La a doua apăsare pe buton, se aprind
felinarele 7 și 8 și se sting felinarele 1, 2, 3 și 4. La a
treia apăsare pe buton se sting felinarele 5, 6, 7 și 8 și se
aprind felinarele 1 și 2. La a patra apăsare pe buton se aprind
și felinarele 3, 4, 5, 6, 7 și 8.

|
|3 2
|FARA SOLUTIE

|La prima acționare a butonului de pornire se aprind felinarele 1 și 2.

|!<problema/felinare1?felinare1-3.png!
La prima acționare a butonului de pornire se aprind felinarele 1 și 2.

La a doua apăsare pe buton se aprinde felinarul 3 și se stinge felinarul
1. La a treia apăsare pe buton se sting felinarele 2 și 3 și se ajunge la
starea inițială