Fișierul intrare/ieșire | laborator.in, laborator.out | Sursă | OMI Iasi 2012 |
---|---|---|---|
Autor | Lucia Miron | Adăugată de | Cristian Frâncu • francu |
Timp de execuție pe test | 0.1 sec | Limită de memorie | 2048 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
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:
- 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.
- 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.in | laborator.out | Explicaț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 |