#2607. 太空电梯

太空电梯

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

牛们要到太空去了!他们打算建造一座太空电梯来送他们进入轨道.

K(1\red{K(1≤}K\red{K≤}400)\red{400)}神方块,第i\red{i}种有一个特定的高度hi(l\red{hi(l≤}hi\red{hi≤}100)\red{100),}一定的存量ci(l\red{ci(l≤}ci\red{ci≤}10).\red{10).}为防宇宙射线的破坏,第i\red{i}种方块的任何部分不能超过高度ai(l\red{ai(l≤}ai\red{ai≤}40000)\red{40000)}

请用这些方块堆出最高的太空电梯.

输入格式

1\red{1}行输入一个整数K.\red{K.}

接下来K\red{K}行,每行输入三个整数hi\red{hi,}ai\red{ai,}ci\red{ci}

输出格式

一个整数,表示最大高度.

样例

输入样例

3
7 40 3
5 23 8
2 52 6

输出样例

48

提示

从底部开始,先放3\red{3}个方块2\red{2,}之后3\red{3}个方块1\red{1,}接下来6\red{6}个方块3\red{3}.不能把3\red{3}个方块1\red{1}堆到4\red{4}个方 块2\red{2}上,因为这样最高的方块1\red{1}的顶部高度超过了40.\red{40.}

周六下午中心团队

未参加
状态
已结束
规则
IOI
题目
8
开始于
2023-3-11 15:00
结束于
2023-3-15 19:00
持续时间
100 小时
主持人
参赛人数
37