== include(page="template/taskheader" task_id="felinare1") ==
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
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.
La acționarea butonului de pornire, numai *p* dintre cele *n* felinare montate se
aprind, la următoarea apăsare de buton se aprind următoarele *p* felinare, și așa mai
departe. După mai multe încercări, când aproape toate felinarele erau aprinse, Dorel are parte de o nouă
surpriză: când ultimele felinare de pe alee se aprind, se sting câteva dintre primele felinare aprinse
deoarece SAC acționează exact asupra a *p* felinare consecutive, aprinzându-le sau stingându-le.
La acționarea butonului de pornire, numai *p* dintre cele *n* felinare montate se aprind, la următoarea apăsare de buton se aprind următoarele *p* felinare, și așa mai departe. După mai multe încercări, când aproape toate felinarele erau aprinse, Dorel are parte de o nouă surpriză: când ultimele felinare de pe alee se aprind, se sting câteva dintre primele felinare aprinse deoarece SAC acționează exact asupra a *p* felinare consecutive, aprinzându-le sau stingându-le.
Dorel vrea să vadă aprinse toate cele *n* felinare. Crezi că reușește? Ai putea să-l ajuți un pic...
h2. Cerinta
h2. Cerință
Dacă inițial toate cele *n* felinare sunt stinse și la o apăsare de buton exact *p* felinare
își schimbă starea (din stins în aprins sau invers), să se determine, dacă există, cel
mai mic număr *K* de apăsări ale butonului de pornire astfel încât cele *n* felinare să fie
aprinse (în același timp).
Dacă inițial toate cele *n* felinare sunt stinse și la o apăsare de buton exact *p* felinare își schimbă starea (din stins în aprins sau invers), să se determine, dacă există, cel mai mic număr *K* de apăsări ale butonului de pornire astfel încât cele *n* felinare să fie aprinse (în același timp).
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 $felinare.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 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.
h2. Restricții
