作业题求助
  • 板块灌水区
  • 楼主homoteam_ikun
  • 当前回复9
  • 已保存回复9
  • 发布时间2023/10/4 16:25
  • 上次更新2023/11/2 15:47:31
查看原帖
作业题求助
896912
homoteam_ikun楼主2023/10/4 16:25

rt,题目如下

商店(store)
【题目描述】
商店搞活动,在柜台有n件商品,编号为1,2,3,4,5,6,,n,但是每件商品的价格并未标
明,因为商家有自己的特殊计算价格的方法。
例如,现在有7件商品,编号分别为{1,2,3,4,5,6,7),你每次只能购买商品编号是k的最
小倍数的商品,购买这件商品的花费为k.那么,想要购买第3件,第5件,第6件商品,总
花费最小是多少呢?
想要买第3件商品,k=3时,买走3的最小倍数的商品3,此时还剩余商品{1,2,4,5,6,7},
花费3;
想要买第6件商品,k=3时,买走3的最小倍数的商品6,此时还剩余商品{1,2,4,5,7},
花费3;
想要买第5件商品,k=5时,买走5的最小倍数的商品5,此时还剩余商品{1,2,4,6,7},
花费5;
所以最小总成本为11.
现在给出件商品,以及想要买的商品编号,请计算最小花费.
【输入格式】
从文件store.in中读入数据。
第一行两个整数n,m,表示商店有n件商品,需要购买m件;
第二行输入m个数,分别为需要购买的编号d;
【输出格式】
输出到文件store.out中。
一个正整数最小花费,

样例: 输入

7 3
3 5 6

输出

11
2023/10/4 16:25
加载中...