某码头有一批集装箱,每个集装箱形状大小一致。由于材质不同,每个集装箱上方可堆叠的集装箱个数不同。具体规则如下:
给定一批集装箱,假设每个集装箱的底面积为 1,要求通过合理堆叠使得占地面积(即堆垛的数量)最小,并输出最小的占地面积。
码头上有一批底面大小完全相同的集装箱。因为材质不同,它们对上方箱体的承重能力也不同。每个集装箱上有一个整数标号,用来表示它上方还能继续承载的集装箱数量上限:标号为 0 表示上方不能再放任何集装箱;标号为 k 表示上方最多能放 k 个集装箱。
给定 n 个这样的集装箱。你需要把它们全部堆成若干竖垛,每个竖垛自下而上排列。在任意一个集装箱上方实际放置的集装箱数量都不能超过它的标号。每个集装箱底面面积为 1,所以一个竖垛在地面上的占地面积也为 1。求最少需要多少垛,并输出最小地面面积。
约束条件
集装箱总数 n 大于 0 且不超过 104。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册