Field Day

题目描述

注意：本题在 Python 中的时间限制为 15s，其他语言的默认时间限制为 2s。 农夫约翰的 $N$ 个谷仓（$2\le N\le 10^5$）各自选出了一支由 $C$ 头奶牛（$1\le C\le 18$）组成的队伍参加田野日活动。每头奶牛的品种要么是更恩西（Guernsey），要么是荷斯坦（Holstein）。 两支队伍之间的差异定义为：在多少个位置 $i$（$1 \leq i \leq C$）上，两队在第 $i$ 个位置的奶牛品种不同。 对于每支队伍 $t$（$1 \ldots N$），请计算队伍 $t$ 与任意其他队伍之间的最大差异。

输入格式

第一行包含 $C$ 和 $N$。 接下来 $N$ 行每行包含一个长度为 $C$ 的字符串，由 G 和 H 组成。每一行对应一支队伍。

输出格式

对于每支队伍，输出其最大差异值。

5 3
GHGGH
GHHHH
HGHHG

5
3
5

提示

第一支与第三支队伍相差 $5$。第二支与第三支队伍相差 $3$。 计分： 测试点 2-5：$C = 10$ 测试点 6-9：所有答案都至少为 $C-3$。 测试点 10-20：无额外限制。 题目来源：Benjamin Qi

标签: USACO|2023|Silver

来源

USACO|2023|Silver