预估难度
中等
题目描述
我今天特别开心,去了一家商场。有个商场,商场里有
个商品,我要买
个产品,每个商品
元,去一家商场需要
元(不包括第一次),那么我该怎么花钱,才能花最少的钱呢?
输入格式
第一行:三个整数;
第~
行:
个整数
。
输出格式
第~
行:
个整数
(分别表示在第几个商场和买第几个商品)。
数据范围
样例数据
//输入:
2 3 4
1 3 5
1 2 3
//输出:
2 1
2 2
2 3
1 1
这篇文章讨论了一个问题,如何在给定商场商品价格和交通费用的情况下,以最少的金额购买指定产品。输入是商场数量、商品价格和单次进入商场的费用,输出是购买策略,即在哪个商场购买哪个商品以达到最低总花费。
中等
我今天特别开心,去了一家商场。有个商场,商场里有
个商品,我要买
个产品,每个商品
元,去一家商场需要
元(不包括第一次),那么我该怎么花钱,才能花最少的钱呢?
第一行:三个整数;
第~
行:
个整数
。
第~
行:
个整数
(分别表示在第几个商场和买第几个商品)。
//输入:
2 3 4
1 3 5
1 2 3
//输出:
2 1
2 2
2 3
1 1

被折叠的 条评论
为什么被折叠?