赞 | 24 |
VIP | 9 |
好人卡 | 0 |
积分 | 28 |
经验 | 3990 |
最后登录 | 2024-11-30 |
在线时间 | 397 小时 |
Lv3.寻梦者
- 梦石
- 0
- 星屑
- 2832
- 在线时间
- 397 小时
- 注册时间
- 2015-8-8
- 帖子
- 443
|
加入我们,或者,欢迎回来。
您需要 登录 才可以下载或查看,没有帐号?注册会员
x
本帖最后由 冷俊逸 于 2019-3-11 23:22 编辑
你有一个列表A,包含了群侠传猜单词题目可能出的所有单词。你被允许猜错k次。
请输出最大的子列表B的长度m,使得对于B中的每一个单词都可以通过某种策略在规定次数内猜到答案。
输入:
第一行会输入两个数n,k, 分别代表列表A的长度和试错数量。
接下来的n行,每行包括A的一个元素。
输出:
单个数字m。
范例输入/输出:
输入1:
2 0
Big
Bag
输出1:
1
输入2:
3 1
Close
Cluse
Clase
输出2:
2 |
|