传统题 1000ms 256MiB

奈彼玩原神

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

题目背景

总所周知,《原神》是一款米哈游发行的开放世界(圈钱)游戏。 ​ 游戏中有大量人设饱满的原创角色。而知名算法竞赛选手奈彼学长就是该游戏的玩家。现在,你想猜出奈彼在该游戏中最喜欢的原创角色是谁。

假设该游戏中共有20名原创角色(因为ws并不是op,所以不知道有多少),分别属于5个团体,每个团体恰好4个人。为了猜出奈彼学长最喜欢的角色,你可以向他提以下两类问题(奈彼学长会如实回答):

1、ta属于第i(1≤i≤5)个团体吗?

2、ta是第i(1≤i≤5)个团体的第j(1≤j≤4)个人吗?

你需要不断向奈彼学长提问,直到自己100%确定的知道奈彼学长最喜欢的角色是谁才停止提问。

现在,你想知道,在选择最优的提问策略使提问数尽可能少的情况下,你的期望提问次数是多少次?本题要求输出该期望次数。

特别地,好心的出题人为了让这题有100%的通过率,把这题出成了选择题的形式,选项含义见输出描述部分。

下面给出一种可能的提问示例:

问题一:ta属于第3个团体吗?回答:不属于。

问题二:ta属于第1个团体吗?回答:不属于。

问题三:ta是第2个团体第2个人吗?回答:不是。

问题四:ta是第4个团体第3个人吗?回答:是。

此时,你通过四个问题,能100%确定奈彼学长最喜欢的角色是第4个团体的第3个角色,提问次数为4。

题目描述

如题面所述,本题很好心,是个选择题,共有100个选项(最多99发罚时就可以保证通过此题辣),选项编号为1至100,第i个选项为3.45+0.05∗i,如第1个选项为3.50,第10个选项为3.95。 你需要选择出与答案最接近的选项的编号(一个1至100的正整数)。


#输入

本题没有输入,直接输出你的答案。

输出

一个1至100的正整数x。

样例

本题无输入
见题意

第一次周测补题

未参加
状态
已结束
规则
ACM/ICPC
题目
10
开始于
2023-10-23 20:00
结束于
2023-10-31 20:00
持续时间
192 小时
主持人
参赛人数
56