qinhang3 一小特别喜欢画画,最崇拜达芬奇。因为爱屋及乌,他每天都画矩形,而且只画矩形。他千虑一失,矩形没有鸡蛋那么千变万化,qinhang3终究还是qinhang3,落入GDUTACM集训队,成为计算几何神牛级人物。今天,qinhang3重温童年,又来画矩形了。<o:p></o:p>
他在i到i+1上画一个高为h[i]的矩形,他画完之后把所有的矩形都涂上了同一种颜色。<o:p></o:p>
现在给你一张 qinhang3的画画,已知i到i+1上有一个高为h[i]的矩形,问 你最少画多少个矩形可以完成那幅画。<o:p></o:p>