AT_abc085_b [ABC085B] Kagami Mochi
题目描述
$X$ 段重叠的“镜饼”($X \geq 1$)是指将 $X$ 张圆形年糕从下到上垂直堆叠起来,且每一张年糕(除了最底下的那一张)直径都比其正下方的年糕小。例如,将直径为 $10$、$8$、$6$ 厘米的年糕按此顺序从下到上堆叠,可以得到 $3$ 段重叠的镜饼;如果只放一张年糕,则为 $1$ 段重叠的镜饼。
腊肠犬“ルンルン”有 $N$ 张圆形年糕,第 $i$ 张年糕的直径为 $d_i$ 厘米。现在可以从这些年糕中选择部分或全部来制作镜饼,请问最多可以制作出多少段重叠的镜饼?
输入格式
输入以以下格式从标准输入读入。
> $N$
> $d_1$
> $d_2$
> $\vdots$
> $d_N$
输出格式
输出可以制作的镜饼的最大段数。
说明/提示
## 限制条件
- $1 \leq N \leq 100$
- $1 \leq d_i \leq 100$
- 所有输入值均为整数。
## 样例解释 1
将直径为 $10$、$8$、$6$ 厘米的年糕按此顺序从下到上堆叠,可以得到 $3$ 段重叠的镜饼,这是最大值。
## 样例解释 2
如果所有年糕的直径都相同,则只能制作 $1$ 段重叠的镜饼。
由 ChatGPT 4.1 翻译