Fișierul intrare/ieșire laborator.in, laborator.out Sursă OMI Iasi 2012
Autor Lucia Miron Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 0.1 sec Limită de memorie 2048 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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.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

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 3 categorii