问题 2731 --蒟蒻czy又被D飞了

2731: 蒟蒻czy又被D飞了

题目描述

  机房里的各路巨神天天D蒟蒻CZY,早已是他们的日常任务了。(今天的机房也是很和平呢) 
     这一次他们安排好了一种方式来D蒟蒻Czy。每个人每次都能把Czy D飞一个高度(让Czy的高度+a[i]),由于他们的精♂力有限(尤其是某些后宫王),要保留体力应对接下来的战♂斗,所以他们每个人只会D Czy k[i]次。由于他们每个人的D人能力不同,各有所长,所以他们每个人都在Czy到一定高度h[i]以后良心发现,任由Czy自生自灭,回去玩达尔文进化岛了。 (神犇们:计划通
     所以Czy想知道他的速度是否能达到第二宇宙速度,离开这个可怕的地方。但是Czy太弱了,所以这个问题就交给了未来集训队的你。但是你这么吊,哪里屑解答Czy蒟蒻的问题。于是你打算只告诉他最高会飞到什么高度,让他自己算自己的速度去。 (蒟蒻无人权

输入

第1行:1个整数N(1<=N<=100)N表示机房里有多少人今天要D 蒟蒻Czy
接下里N行,每行描述一个神犇的信息  a[i] h[i] k[i]

输出

第1行:1个整数H,表示Czy最高会被神犇们D到哪里去

样例输入输出

输入#1 复制
7
8 35 1
5 35 1
15 35 1
8 35 1
10 35 1
4 35 1
2 35 1

输出#1 复制
35

提示

对于40%的数据  所有人的k[i]==1, n<=10,h[i]<=100 且所有人的h[i]相等 (天地良心,不要不信
对于100%的数据  1<=k[i]<=30,1<=h[i]<=10000,  1<=a[i]<=200 

序号 标题 作者 发表时间 费用 订购数 操作