2054: 【一维数组】植树
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:28
Solved:22
Description
Star为了参加编程选拔考试已经做好了非常充分的准备,但是他有个最重要的毛病就是他十分的粗心,为了能在考试中不犯低级错误,拿到比较好的成绩,star决定做件好事来增加他的rp。做什么好事呢?star想到了常州好多道路刚修好,路边的绿化还没有好,于是star 决定为一条刚修好的马路两旁种上树木。当然这一定是star亲自抄手(挖坑,种树,浇水……工程量好大,为了rp,star豁出去了,再累再苦也干),道路每隔5米种一棵树,正常情况下star种一棵树需要16分钟,但是由于有部分位置的土壤质地不一样,所以star种树的时间有时会和正常情况不一样,质地软的就种得快,质地硬的就种得慢,当然不一样的土壤是预先知道的,所以star 想统计他种完一条路上的树需要多少时间。
Input
第一行两个正整数m 和 n,m表示道路有m米,(m保证是5的倍数),n表示有n段不同质地的土壤;m<=100,n<=20;
第二行到n+1行每行3个整i,j,k表示从第i米开始到j米结束这段道路的质地是一样的,(i<=j)在这些地上每种树需要耗费k分钟时间,道路起始位置为0,起始位置当然也是要植树的。
第二行到n+1行每行3个整i,j,k表示从第i米开始到j米结束这段道路的质地是一样的,(i<=j)在这些地上每种树需要耗费k分钟时间,道路起始位置为0,起始位置当然也是要植树的。
Output
一行一个整数(保证在longint范围),star 种完一条道路上的树需要的总时间,注意道路的两边都要植树。
Sample Input Copy
15 3
0 10 15
11 12 10
13 15 20
Sample Output Copy
130
HINT
一维数组赋值,统计
样例解释:一共需要植8棵树,一边四棵。分别种在0 5 10 15 号位置共需要(15+15+15+20)*2=130分钟
样例解释:一共需要植8棵树,一边四棵。分别种在0 5 10 15 号位置共需要(15+15+15+20)*2=130分钟