Համինգյան նվազագույն հեռավորություն
Ձեզ խնդրում են գրել ծրագիր, որը, ստանալով n հատ բիթ-տող, պետք է գտնի այն երկու բիթ-տողերի զույգը, որոնց Համինգյան հեռավորությունը ամենափոքրն է:
Մուտք
Մուտքի առաջին տողում տրված է մեկ ամբողջ թիվ n (2 ≤ n ≤ 1000):
Հաջորդ n տողերում բերված են բիթ-տողերը, որոնք բոլորն ունեն նույն երկարությունը, ամեն մեկը առանձին տողում (1 ≤ || ≤ 30):
Ելք
Ծրագիրը ելքում պետք է տպի այդ զույգ բիթ-տողերի Համինգյան նվազագույն հեռավորությունը:
Օրինակներ
Մուտք | Ելք |
|---|---|
4 1111 1010 0000 1011 | 1 |
Բացատրություն
1011-ի և 1010-ի Համինգյան հեռավորությունը հավասար է 1-ի:
Constraints
Time limit: 6 seconds
Memory limit: 512 MB
Output limit: 1 MB