Համինգյան նվազագույն հեռավորություն
Ձեզ խնդրում են գրել ծրագիր, որը, ստանալով
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