Diferențe pentru problema/mirror între reviziile #9 si #15

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

Numim „oglinda” numărului natural nenul a, numărul b, obținut prin modificarea fiecărei cifre din reprezentarea sa binară,
de exemplu pentru a=22[~(10)~] =10110[~(2)~] se obține 01001[~(2)~] = 9[~(10)~] = b.

Numim „oglinda” numărului natural nenul a, numărul b, obținut prin modificarea fiecărei cifre din reprezentarea sa binară, de exemplu pentru a=22[~(10)~] =10110[~(2)~] se obține 01001[~(2)~] = 9[~(10)~] = b.

h2. Cerințe:

 Cunoscându-se numerele naturale N, K și cele N numere natural nenule, scrieți un program care:

Cunoscându-se numerele naturale N, K și cele N numere natural nenule, scrieți un program care:

1) Transformă în baza doi termenii șirului dat obținându-se un nou șir format din alipirea cifrelor binare. Din acest șir se vor determina și afișa, separate prin câte un spațiu, toate reprezentările în baza 10 corespunzătoare secvențelor alăturate de exact K cifre binare, parcurse de la stânga la drepta. Dacă ultima secvență nu are exact K cifre binare, atunci aceasta nu se va mai lua în considerare.
2) Să aplice K transformări asupra șirului inițial, înlocuind la fiecare pas orice termen cu „oglinda” sa. Asupra termenilor care devin zero nu se vor mai efectua alte operații. După efectuarea celor K transformări, să se determine cea mai lungă secvență de numere care au cifra 1 pe aceeași poziție în reprezentarea lor în baza doi. Dacă sunt mai multe astfel de secvențe având lungimea maximă, se va afișa cea mai din stânga.

Fișierul de intrare $mirror.in$ conține pe primul rând numărul C, reprezentând cerința. Pe al doilea rând se află scrise numerele naturale N și K. Pe rândul al treilea sunt cele N numere ale șirului separate prin câte un spațiu.

Fișierul de intrare $mirror.in$ ...

h2. Date de ieșire

* $Elementele șirului sunt mai mici decât 2000000001$
* $Pentru 30% din teste cerința va fi C=1.$

* $... ≤ ... ≤ ...$
 

h2. Exemplu
table(example).

37, 72, 101 care începe pe poziția 1 și se termină pe poziția 3. Mai
există încă o astfel de secvența (101, 50, 116) dar se alege cea mai
|

 
== include(page="template/taskfooter" task_id="mirror") ==