问题1514--植树1514: 植树
时间限制: 1 Sec 内存限制: 128 MB
提交: 1 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
植树节小明为了绿化环境，正好好多道路刚修好，路边的绿化还没有好，于是小明决定为其中一条刚修好的道路两旁种上树木。当然这一定是小明亲自动手（挖坑，种树，浇水……工程量好大），小明为了祖国的绿化也是豁出去了，再累再苦也干，道路每隔5米种一棵树，正常情况下小明种一棵树需要18分钟，但是由于有部分位置的土壤质地不一样，所以小明种树的时间有时会和正常情况不一样，质地软的就种得快，质地硬的就种得慢，当然不一样的土壤是预先知道的，所以小明想统计他种完一条路上的树需要多少时间。
输入
第一行两个正整数m 和 n,m表示道路有m米，（m保证是5的倍数），n表示有n段不同质地的土壤；m<=100,n<=20;
第二行到n+1行每行3个整i,j,k表示从第i米开始到j米结束这段道路的质地是一样的，(i<=j)在这些地上每种树需要耗费k分钟时间，道路起始位置为0，起始位置当然也是要植树的。
输出
一行一个整数（保证在int范围），小明种完一条道路上的树需要的总时间，注意道路的两边都要植树。
样例输入
15 3
0 10 15
11 12 10
13 15 20
样例输出
130
来源/分类
[提交] [状态]