DNA序列 DNA Consensus String

题意翻译

输入$m$个长度均为$n$的$\text{DNA}$序列,求一个$\text{DNA}$序列,到所有序列的总$\text{Hamming}$距离尽量小。两个等长字符串的$\text{Hamming}$距离等于字符不同的位置个数,如$\text{ACGT}$和$\text{GCGA}$的$\text{Hamming}$距离为$2$(左数第$1$、$4$个字符不同)。 输入整数$m$和$n$($4\leq m \leq 50$,$4\leq n \leq 1000$),以及$m$个长度为$n$的$\text{DNA}$序列,(只包含字母$A$、$C$、$G$、$T$),输出到$m$个序列的$Hamming$距离和最小的$\text{DNA}$序列和对应的距离。如有多解,要求字典序最小的解。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=446&page=show_problem&problem=4114 [PDF](https://uva.onlinejudge.org/external/13/p1368.pdf)

输入输出格式

输入格式


输出格式


输入输出样例

暂无测试点