- Time limit: 1.00 s
- Memory limit: 512 MB
Sinulle annetaan bittijonoa, joista jokaisessa on bittiä.
Kahden bittijonon etäisyys on niiden kohtien määrä, joissa jonoissa on eri bitit. Esimerkiksi bittijonojen 0010 ja 1011 etäisyys on 2.
Tehtäväsi on selvittää summa, joka saadaan, kun kaikkien bittijonoparien etäisyydet lasketaan yhteen.
Syöte
Syötteen ensimmäisellä rivillä on kaksi kokonaislukua ja : bittijonojen määrä ja kunkin bittijonon pituus.
Tämän jälkeen syötteessä on riviä, joista jokainen sisältää yhden bittijonon.
Tuloste
Tulosta bittijonojen etäisyyksien summa.
Rajat
Esimerkki
Syöte:
3 4 0010 1011 0000
Tuloste:
6