秘密传播计划
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
强哥有一个重要的秘密,他决定先告诉他的第 个朋友。这个秘密会在朋友圈里按照特定规则传播:
- 每个知道秘密的朋友 ,如果他的指定朋友 还不知道秘密,就会立即告诉
- 这个过程会一直持续,直到没有人再传播秘密为止
现在请你计算,最终会有多少个朋友知道强哥的秘密?
数据范围
- 所有输入均为整数
输入格式
输出格式
输出一个整数表示最终知道秘密的朋友数量
输入样例1
4 2
3 1 1 2
输出样例1
3
输入样例2
20 12
7 11 10 1 7 20 14 2 17 3 2 5 19 20 8 14 18 2 10 10
输出样例2
7
2025广州线下营第 3 期ACM赛
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 7
- 开始于
- 2025-7-24 19:15
- 结束于
- 2025-7-24 20:30
- 持续时间
- 1.3 小时
- 主持人
- 参赛人数
- 11