传统题 1000ms 256MiB

最少数派

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有编号为 1,2,,N1, 2, …, NNN 为奇数)的 NN 个人进行了 MM 轮投票,每轮每人选择投 0011。 每个人的每轮投票内容由 NN 个长度为 MM 的字符串S,S,,SNS_₁, S_₂, …, S_{N}给出,每个字符串由 0011 组成。其中,字符串 SS_ᵢ的第 jj 个字符表示第 ii 个人在第 jj 轮投票中的选择。 在每轮投票中,属于少数派的人会获得 11 分。 具体规则如下:

  • 设该轮投票中,有 xx 人选择 0y0,y 人选择 1x+y=N)。1(x + y = N)。
  • 如果 x=0x=0y=0y=0(即所有人投相同选项),则该轮所有人获得 11分。
  • 否则,如果 x<yx < y(即投 00 的人少),则仅投 00 的人获得 11 分。
  • 否则(即投 11 的人少),则仅投 11 的人获得 11 分。 注意:由于 NN 是奇数,xxyy 永远不可能相等。 在完成 MM 轮投票后,请找出所有 总得分最高 的人的 编号(按编号升序输出)

输入格式

输入从标准输入按以下格式给出:

N M
S1
S2
...
Sn

输出格式

以空格分隔,按编号升序输出所有总得分最高的人的编号。

数据范围

1N99.1 \leq N \leq 99.

1M100.1 \leq M \leq 100. 每个字符串 SS_ᵢ 是长度为 MM、仅包含 0011 的字符串。

输入样例:

3 5
11100
10101
01110

输出样例:

2 3

第二届人工智能学院“智算杯”暨njtc算竞队新生程序设计大赛

未参加
状态
已结束
规则
ACM/ICPC
题目
9
开始于
2025-10-19 14:00
结束于
2025-10-19 17:00
持续时间
3 小时
主持人
参赛人数
79