AT_nyc2015_2.鏡餅

普及-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

有 NN 个年糕,第 ii 个年糕的重量为 aia_i。すぬけ君打算从中选出若干个年糕,并以任意顺序堆叠,搭建一个年糕塔。
不过,如果某个年糕上方的所有年糕的总重量大于等于该年糕的重量,这个年糕就会碎掉。
请你求出年糕塔最多可以堆多少层。

输入格式

第一行包含一个整数 NN。
接下来的 NN 行,每行包含一个整数 aia_i,表示第 ii 个年糕的重量。

输出格式

输出一个整数,表示年糕塔最多可以堆叠的层数。

说明/提示

数据范围

  • 有 NN 个年糕。
  • 第 ii 个年糕的重量为 aia_i。
  • 1≤N≤10001 \leq N \leq 1000
  • 1≤ai≤1091 \leq a_i \leq 10^9

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页