AT_abc420_b [ABC420B] Most Minority

题目描述

有 $1,2,\dots,N$ 个人(其中 $N$ 是奇数)进行了 $M$ 轮投票,每个人在每一轮选择 `0` 或 `1`。 每个人每一轮的投票情况由 $N$ 个长度为 $M$ 的字符串 $S_1,S_2,\dots,S_N$ 给出,字符串仅由 `0` 和 `1` 组成,其中 $S_i$ 的第 $j$ 个字符表示第 $i$ 个人在第 $j$ 轮的投票内容。 在每一轮投票中,属于少数派的人可以获得 $1$ 分。 具体计分规则如下: - 假设本轮有 $x$ 个人选择了 `0`,$y$ 个人选择了 `1`。 - 如果 $x=0$ 或 $y=0$,则所有人本轮都获得 $1$ 分。 - 否则,如果 $x

输入格式

输入按以下格式从标准输入给出: > $N$ $M$ $S_1$ $S_2$ $\vdots$ $S_N$

输出格式

请按编号升序输出所有总得分最高的人的编号,编号之间用空格隔开。

说明/提示

### 样例解释 1 本例中,3 个人进行了 5 轮投票。 - 第 1 轮,1 号投票 `1`,2 号投票 `1`,3 号投票 `0`,因此只有 3 号获得 $1$ 分。 - 第 2 轮,1 号投票 `1`,2 号投票 `0`,3 号投票 `1`,因此只有 2 号获得 $1$ 分。 - 第 3 轮,1 号投票 `1`,2 号投票 `1`,3 号投票 `1`,因此所有人都获得 $1$ 分。 - 第 4 轮,1 号投票 `0`,2 号投票 `0`,3 号投票 `1`,因此只有 3 号获得 $1$ 分。 - 第 5 轮,1 号投票 `0`,2 号投票 `1`,3 号投票 `0`,因此只有 2 号获得 $1$ 分。 最终,1 号总分为 $1$,2 号总分为 $3$,3 号总分为 $3$。 因此,2 号和 3 号得分最高,输出这两个人的编号,按编号升序排列。 ### 数据范围 - $N$ 是奇数,且 $1 \le N \le 99$。 - $M$ 满足 $1 \le M \le 100$。 - $S_i$ 是长度为 $M$ 的仅包含 `0` 和 `1` 的字符串。 由 ChatGPT 4.1 翻译