陶陶逛果园
题目背景
对于新手OIer和ACMer,大家在学习数组的时候可能都做过一道题——陶陶摘苹果。这次陶陶来到了一个果园。
题目描述
果园有很多苹果树,每一棵果树又有许多个苹果。同时,为了方便摘果子,每棵树下面都会有一个台阶用来垫脚,不过这些台阶又不一样高,也不能移动。陶陶想知道最后他能摘到多少个果子。
输入格式
第一行,两个整数\(n,h\),分别代表苹果树的个数(台阶数与苹果树的个数相同)和陶陶的高度。
接下来共\(n\)行,每行三个整数\(a_i, b_i, c_i\),分别代表第\(i\)棵果树的高度、苹果数以及树下台阶的高度。
输出格式
输出共一行,为一个整数,表示陶陶最终能摘到多少个苹果。
输入输出样例
输入#1
5 160
170 10 5
150 5 10
168 3 10
130 8 20
100 0 5
输出#1
16
输入#2
3 160
200 100 20
100 0 100
161 100 0
输出#2
0
数据范围与约定
对于\(100\%\)的数据,\(0\le n \le 100, 0\le a_i,b_i,c_i,h \le 500\)。
信息
- ID
- 1001
- 难度
- 1
- 分类
- (无)
- 标签
- 递交数
- 20
- 已通过
- 11
- 通过率
- 55%
- 上传者
相关
在下列比赛中: