logo AlgoBeat OnlineJudge
登录 注册

#103549. [BZOJ 3549] [ONTAK2010]Tower

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给定 个积木,编号为 ,每个积木高度为 ,宽度为 ,你可以把若干个积木放在一层上,堆成若干层,要求满足两个条件:

  1. 对于任意一层的积木,他的宽度之和要小于等于他下面那一层的积木(最底层除外)。
  2. 不允许编号小的放在编号大的的积木上面。

让你求最多能够堆多少层。

输入格式

第一行一个数

第二行 个整数

输出格式

一行一个整数表示答案。

样例

样例输入 #1

3
1 2 3

样例输出 #1

2

数据范围与提示

By Sbullet