购买水果最便宜的方案

【华为校园招聘软件】 2022-04-27

编程题 （第1/3题）

【编程题目 | 100分】购买水果最便宜的方案 [ 2022 考试题 ]

1、购买水果最便宜的方案

■ 题目描述

有m个水果超市在1-n个小时的不同时间段提供不同价格的打折水果，如果某餐厅每个小时都要新采购一种水果给餐厅使用的话，

请选出n个小时内，采购水果的最便宜的花费总和。

（假设m个超市打折时间段可以覆盖n小时）

解答要求

时间限制：C/C++ 400ms，其他语言：800ms

内存限制：C/C++ 256MB，其他语言：512MB

输入

N — 总小时数n

m — 水果超市个数m

X[0]x[1]x[2]—第2~m+1行：每行长度为3的数组，代表各超市在x[0]~x[1]小时（包含[x1]）提供价格为x2的水果。

范围提示

1 <= n < 2^10

样例1

输入

4

6

2 3 10

2 4 20

1 3 15

1 4 25

3 4 8

1 4 16

输出

41

解释

第1小时选15元的水果，第2小时10元水果，第3选8元水果，第4小时选8元水果，共15+10+8+8=41。

JAVA

STICK永久会员

打赏 收藏 海报 链接