Diferențe pentru problema/mirror între reviziile #2 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.

Poveste și cerință...
 

h2. Date de intrare
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).

Cea mai lungă secvență este de lungime 3, fiind formată din numerele
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") ==