Japanese Cursed Doll

题目描述

共有 $N$ 人，第 $i$ 个人 $(1 \leq i \leq N)$ 现在的头发长度为 $L_i$.
每个人的头发每天增长 $1$。 输出使得头发长度至少为 $T$ 的人数首次达到 $P$ 人或更多所需的天数。
如果现在已经有 $P$ 人或更多的头发长度至少为 $T$，则输出 $0$。

输入格式

输入按下述格式从标准输入给出： $N$ $T$ $P$ $L_1$ $L_2$ $\ldots$ $L_N$

输出格式

输出使得头发长度至少为 $T$ 的人数首次达到 $P$ 人或更多所需的天数。 如果该条件现在已经满足，则输出 $0$。

5 10 3
3 11 1 6 2

7

2 5 2
10 10

0

3 10 1
1 2 3

7

提示

$1 \leq N \leq 100$ $1 \leq L_i \leq 100$ $1 \leq T \leq 100$ $1 \leq P \leq N$ 所有输入值均为整数。有五个人，他们现在的头发长度分别是 $3, 11, 1, 6, 2$，所以现在有一个人的头发长度至少为 $10$。 经过七天后，这些人的头发长度将分别为 $10, 18, 8, 13, 9$，且将有三个人的头发长度至少为 $10$.
经过六天时，只有两个人的头发长度至少为 $10$，不满足条件，因此输出 $7$.
由于现在已经有两个人的头发长度至少为 $5$，满足条件，因此输出 $0$.

标签: AtCoder|abc363B

来源

AtCoder|abc363B