ultima problemă
grupă: micăsursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
.campion
ham
Timp maxim de executie/test:
0.2 secunde
Memorie
totala disponibila/stiva:
16
MB/1 MB
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
Exemplu
ham.in
ham.out
4
2
0000
0011
0101
0110
1001
1010
1100
prof. Emanuela
Cerchez
Liceul de Informatica
"Grigore Moisil " Iasi
Contact:emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la .campion 2005 : cuc , prime , radio , text2 , honest , police , comori , patrate3 , fisc , ref , pcod , zmeu , loc , nr01 , scor2 , judete , strict , convert , bile3 , cod2 , depou , auto2 , tree , cat , nr3 , chimie2 , compress , jobs , leaves , zid , politics , onu2 , ploaia , grazing , pstring , cartonase2 , exp , cartoane , sir3 , program , scoici , playlist , sqr , cai1 , farfurii , joc1 , trafic , carte , set , barbie , labirint , firma1 , vile , game , donald , ambigram , dans , albinuta , rlcs , stea , submatrix , cub1 , sponsori , young , jokes , pizza1 , albine , lot , atac1 , monede1 , count , exam , herbert , sudoku , bio , metro De acelaşi autor : celule , scp , vedete , film , ab , supertri , inginer , camp , sl , detinut , simetric , egal , gropi , ruleta , carti , tgv , uscat , afise , dezbateri , bunici , rv , onu , nspecial , secvop , cadou , chimie , reteta , piticot , petrol , checkin , teanc , index , teren , pizza , ecran , drum , text , lbd , aven , spam , pluricex , tren2 , gray , pasi , mgo , joc , anagrame , vecini , criptmat , maxim , cutie , party , friends , net , sablon , hd , pc , sir2 , aztec , scara , nr , robot2 , sah , formule , ed , bilete , hanoig , flood , matrice3 , erdos , grup , cd , kfactor , np , cuc , radio , honest , ref , nr01 , scor2 , convert , auto2 , compress , politics , pm , playlist , barbie , firma1 , submatrix , pizza1 , exam , ants , teatru1 , cifre1 , bile1 , caini , secvreg , pasune , remi , m01 , sir23 , tren1 , joc5 , pachete , aedaro , windows , renju , latime , mere1 , piloti , peste , pitici , sirag1 , stive , turn1 , carti1 , program1 , spioni , kgb , lift , apel , lex , oras , homeless , subsir , dist , harta1 , adevar , joc10 , bare , zapezi , masina2 , perechi1 , raft , joc11 , joc12 , ferma , fni , tunel , lover , pepsi , transport , avion , monkey , premii1 , garaj , carti2 , tv , pact , fat , cafea , echipe1 , secvente , petrom , peg , scara1 , lant , ecuatii , stiva , bile4 , jungla , rj , poli , text1 , compus1 , rez , politie , anag , codul , coment , muzeu , seti , basm , timer , secvsir , dp , placa , prod3 , bursa , submdisj , sotron1 , fazan , secvpar , joker , lego , medalii , cfr , antipatie , figura , links , segm , colorare , brazi , mobil , distsir , guess , greiere , pestera , conferinta , chei , ny , nx , ghinion , sumb , drenaj , telecomanda , grupuri , mahjong , rotund , viena , sport2 , cos , monoton , micro , valet , nr0 , maxviz , anagramabil , nrpal , lista , dame , consiliu , adprod , arme , deal , prodnr , compar , latin , interviu , vintage , prize , nrdiv , arrows , tdrept , agenda , reziston , vot2 , tema , smiley , relatii , ech , scadere , nebuni , castig , expand , wb , prime2 , virgule , b210 Despre backtracking : acop , bipal , magic2 , vagoane , friends , tricouri , festival , numar , pento , ro , jobs , onu2 , sir3 , cai1 , labirint , dans , sudoku , caramele , linie , puncte , castel , excursia , joc7 , pattern , avere , paianjen , medii , monkey , scara1 , numere8 , banda1 , spirala1 , cofetar , gradina , placa , smin , jucarii , immortal , concat , cubinvers , codif , izvor , avioane , jb , prisme , triburi1 , genab , dineu , antitero , ornament , virgule Despre sortare : harta , index , sort , concurs , baby , patrate2 , repeat , turist , bacan , toys , scor2 , chimie2 , politics , submat , scoici , jokes , trecere , multiplu , paralel , tvshow , sirag1 , tabara , munte , sport , puncte1 , sume1 , schi , granita , tren3 , sant1 , volei1 , poze , maroco , dreptc , dist1 , tir1 , control , mosia , popas , reactivi , siruri1 , coach , anag , matrice4 , sume2 , urgenta , basm , vot , balcon , joc14 , cerc , k1 , segm , calorii , ordonare , greutati , arctir , macheta , poligon4 , centrala , robot4 , lcdr , maxviz , sdmin , qtri , arme , flori1 , parc1 , mijloc , bile6 , proiecte , patru , drept2 , subsecvente , cursa1 , eoliene , vintage , dreapta , riglef , rebus1 , rascoala , zimeria , praslea , aperm , unudoi , gropi1 , piscina , restaurare , cabana , culori3
Software recomandat