題解

Dima有一個由n個樓梯組成的樓梯。第一級在a1高度，第二級在a2高度，最後一級在an高度(1≤a1≤a2≤…≤an)。 迪瑪決定和樓梯一起玩，所以他從上往樓梯上扔長方形的盒子。第i個盒子的寬度爲wi，高度爲hi。Dima將每個盒子垂直向下扔到樓梯的第一個wi樓梯上，也就是說，盒子覆蓋了編號爲1、2、…、wi的樓梯。每個投擲箱垂直向下飛行，直到至少發生以下兩種情況之一: 盒子的底部與樓梯的頂部相接

>>阅读原文<<