#P9301. [CCC 2023 J3] Special Event
[CCC 2023 J3] Special Event
Description
你正在尝试在五个可能的日子之一安排一个特别活动。你的任务是确定在哪一天安排活动,以便最多的感兴趣的人能够参加。
Input Format
输入的第一行包含一个正整数 ,表示有兴趣参加活动的人数。接下来的 行将分别包含一个人的可用性,使用一个字符表示第 1 天、第 2 天、第 3 天、第 4 天和第 5 天(按顺序)。字符 Y 表示该人可以参加,而句号(.)表示该人不能参加。下表显示了可用的 15 分的分配方式:
|分数 |描述 |
|:-:|:--------:|
|6 |将会有且只有一天,所有人都可以参加。|
|6 |将会有且只有一天,最多的人可以参加。|
|3 |可能会有多天,最多的人可以参加。|
Output Format
输出将由一行组成,列出最多感兴趣的人能够参加的日子编号。如果有多天最多的人能够参加,输出所有这些天的编号,按升序排列,并用逗号分隔(不加空格)。
3
YY.Y.
...Y.
.YYY.
4
5
YY..Y
.YY.Y
.Y.Y.
.YY.Y
Y...Y
2,5
Hint
本题采用捆绑测试。
- 子任务 ( 分):有且只有一天全部人都可以开会。
- 子任务 ( 分):有且只有一天开会人数最多。
- 子任务 ( 分):有可能有多天满足条件。
题面翻译由 ChatGPT-4o 提供。
京公网安备 11011102002149号