AT_nyc2015_2 鏡餅
题目描述
有 $N$ 个年糕,第 $i$ 个年糕的重量为 $a_i$。すぬけ君打算从中选出若干个年糕,并以任意顺序堆叠,搭建一个年糕塔。
不过,如果某个年糕上方的所有年糕的总重量大于等于该年糕的重量,这个年糕就会碎掉。
请你求出年糕塔最多可以堆多少层。
输入格式
第一行包含一个整数 $N$。
接下来的 $N$ 行,每行包含一个整数 $a_i$,表示第 $i$ 个年糕的重量。
输出格式
输出一个整数,表示年糕塔最多可以堆叠的层数。
说明/提示
### 数据范围
- 有 $N$ 个年糕。
- 第 $i$ 个年糕的重量为 $a_i$。
- $1 \leq N \leq 1000$
- $1 \leq a_i \leq 10^9$
由 ChatGPT 4.1 翻译