#P5890. 「BalticOI 2018」基因工程
「BalticOI 2018」基因工程
题目描述
给定 个长度为 的只由 A、T、G 和 C 组成的字符串,分别编号为 ,其中一个是模式串,其它 个字符串与模式串都恰好有 个字符不同,找到这个模式串。
输入格式
第一行包含三个整数 , 和 ,满足 。
接下来 行,每行一个长度为 的字符串。
保证恰好有一个字符串,与其他每个字符串都恰在 个位置上不同。
警告:本题 IO 量较大,对于 Java 或 Python 语言,请使用较为快速的 IO 操作。
输出格式
输出一个整数表示模式串的编号。
样例 #1
样例输入 #1
4 3 1
ACC
CCA
ACA
AAA
样例输出 #1
3
样例 #2
样例输入 #2
4 4 3
CATT
CAAA
ATGA
TCTA
样例输出 #2
4
数据范围与提示
| 子任务 | 分值 | 数据范围 | 附加限制 |
|---|---|---|---|
所有字符串中只包含 A 和 C |
|||