Fişierul intrare/ieşire:laborator.in, laborator.outSursăOMI Iasi 2012
AutorLucia MironAdăugată defrancuCristian Francu francu
Timp execuţie pe test0.1 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Laborator (clasa a 5-a)

Cristi şi Andrei au fost cu tatăl lor la laboratorul de electricitate. Aici au găsit un şir de becuri pe care le puteau stinge şi aprinde după cum doreau. Pentru că fiecare bec are două stări, tatăl lor s-a gândit că băieţii se pot distra şi pot să recapituleze lecţia de la matematică cu transformarea numerelor în baza 2. Fiecare dintre ei a primit un număr pe care îl va reprezenta în baza 2 cu şirul de becuri, becul aprins fiind cifra 1 iar becul stins fiind cifra 0.

Cristi este cel care începe rezolvarea exerciţiului, Andrei va primi şirul de becuri obţinut de Cristi şi îşi va rezolva exerciţiul încercând să stingă şi să aprindă cât mai puţine becuri.

Cerinţă

Cunoscând n, numărul de becuri, precum şi numerele a, b primite de Cristi şi Andrei, să se determine:

  1. Numărul minim de becuri pe care trebuie să le stingă Andrei dintre cele aprinse de Cristi şi numărul minim de becuri pe care trebuie să le aprindă Andrei.
  2. Numărul maxim de becuri aflate pe poziţii consecutive care rămân aprinse în ambele exerciţii.

Date de intrare

Fişierul de intrare laborator.in conţine pe prima linie numerele naturale n a b, reprezentând numărul de becuri, numărul primit de Cristi, respectiv numărul primit de Andrei.

Date de ieşire

Fişierul de ieşire laborator.out va conţine pe prima linie numerele naturale p q r, separate prin câte un spaţiu, reprezentând numărul minim de becuri stinse de Andrei, numărul minim de becuri aprinse de Andrei şi respectiv numărul maxim de becuri aflate pe poziţii consecutive care rămân aprinse.

Restricţii

  • 2 ≤ n ≤ 30
  • 0 < a, b ≤ 2 000 000 000

Exemple

laborator.inlaborator.outExplicaţie
4 3 5
1 1 1
3 se reprezintă prin 0011,
5 se reprezintă prin 0101
Andrei va stinge de la dreapta la stânga becul 2 şi va aprinde becul 3,
becul 1 rămâne aprins în ambele exerciţii
4 3 7
0 1 2
3 se reprezintă prin 0011
7 se reprezintă prin 0111
Andrei va aprinde de la dreapta la stânga becul 3
Becurile 1 şi 2 rămân aprinse în ambele exerciţii
Trebuie sa te autentifici pentru a trimite solutii. Click aici