ham

Distanta Hamming dintre doua siruri binare este egala cu numarul de pozitii corespondente din cele doua siruri pe care se afla valori diferite. Sa consideram de exemplu urmatoarele doua siruri avand lungimea N=10:
A: 0 1 0 0 1 0 1 0 0 0
B: 1 1 0 1 0 1 0 1 0 0
Distanta Hamming dintre A si B este 6.

Cerinta

Cunoscand lungimea N si distanta H, scrieti un program care sa determine toate sirurile de lungime N care se afla la distanta Hamming H de un sir dat.

Date de intrare

Fisierul de intrare ham.in contine doua linii. Pe prima linie se afla numerele naturale N si H separate printr-un spatiu. Pe cea de a doua linie se afla N cifre binare care reprezinta sirul dat.

Date de iesire

Fisierul de iesire ham.out va contine sirurile cerute, cate un sir pe o linie. Sirurile vor fi afisate in ordine lexicografica. Elementele unui sir (situate pe aceeasi linie) nu vor fi separate prin spatii.

Restrictii si precizari

• 0 < H <= N <= 18

Timp maxim de executie/test: 0.2 secunde

prof. Emanuela Cerchez
Liceul de Informatica "Grigore Moisil" Iasi
Contact:emanuela.cerchez@gmail.com