AT_nyc2015_2.鏡餅
普及-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
有 N 个年糕,第 i 个年糕的重量为 ai。すぬけ君打算从中选出若干个年糕,并以任意顺序堆叠,搭建一个年糕塔。
不过,如果某个年糕上方的所有年糕的总重量大于等于该年糕的重量,这个年糕就会碎掉。
请你求出年糕塔最多可以堆多少层。
输入格式
第一行包含一个整数 N。
接下来的 N 行,每行包含一个整数 ai,表示第 i 个年糕的重量。
输出格式
输出一个整数,表示年糕塔最多可以堆叠的层数。
说明/提示
数据范围
- 有 N 个年糕。
- 第 i 个年糕的重量为 ai。
- 1≤N≤1000
- 1≤ai≤109
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?