#P2616. [USACO10JAN] 购买 S
[USACO10JAN] 购买 S
题目描述
FJ 开车去买 份食物,如果他的车上有 份食物。每走一里就花费 元。FJ 的城市是一条线,总共 里路,有 个地方,标号 。 FJ 从 开始走,到 结束(不能往回走),要买 份食物。 城里有 个商店,每个商店的位置是 (一个点上可能有多个商店),有 份食物,每份 元。 问到达 并买 份食物的最小花费。
输入格式
第一行三个整数 , 和 。 第二行到第 行,每行有三个整数 , 和 。
输出格式
一个整数表示最小花费。
2 5 3
3 1 2
4 1 2
1 1 1
7
提示
1<=K,N<=100,1<=E<=350。 0<Xi<E,1<=Fi<=100,1<=Ci<=。