关注
import java.util.Scanner;
public class Package01_CostMBuyN {
public static void main(String[] args){
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int[] ps = new int[n];
for(int i = 0; i < n; i++){
ps[i] = in.nextInt();
}
int m = in.nextInt();
int res = solution(ps, m ,n);
System.out.println(res);
}
public static int solution(int[] ps, int m, int n){
int res = -1;
int[][] dp = new int[n+1][m+1];
for(int j = 0; j < m+1; j ++){
dp[0][j] = -1;
}
for(int i = 0; i < n+1; i++){
dp[i][0] = 0;
}
for(int l = 1; l <= n; l++){
for(int r = 1; r <= m; r++){
int min = Integer.MAX_VALUE;
dp[l][r] = -1;
for(int c = 0; c <= r ; c ++){
int num = 0;
if((r - c)%ps[l-1] != 0){
continue;
}
int cur = (r - c)/ps[l-1];
if(dp[l-1][c] == -1){
continue;
}else{
num = dp[l - 1][c] + cur;
}
if(num < min ){
min = num;
dp[l][r] = min;
}
}
}
}
return dp[n][m];
}
}
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
编程界菜鸡:都一个月,就算是实习也会觉得不稳定
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司开提前批了? #
27641次浏览 267人参与
# 入职以后才知道的校招谎言 #
88622次浏览 580人参与
# 风评不好的公司,你会去吗? #
63254次浏览 450人参与
# 华子oc时间线 #
1244524次浏览 6485人参与
# 哪些公司校招卡第一学历 #
70024次浏览 280人参与
# 校招第一份工作你干了多久? #
95288次浏览 423人参与
# 实习如何「偷」产出? #
52651次浏览 1354人参与
# 除了主业以外,你还有哪些其他收入? #
12515次浏览 202人参与
# 不卡学历的大厂有哪些? #
30354次浏览 232人参与
# 机械人,你的第一份感谢信是谁给的 #
30595次浏览 310人参与
# 校招阶段,学历VS技术哪个更重要? #
18143次浏览 188人参与
# 职场新人体验 #
27027次浏览 249人参与
# 研究所笔面经互助 #
78555次浏览 483人参与
# 工作丧失热情的瞬间 #
294120次浏览 2372人参与
# 腾讯音乐求职进展汇总 #
98252次浏览 570人参与
# 你的秋招第一场笔试是哪家 #
148204次浏览 1485人参与
# 社恐入职新公司如何融入团队 #
12033次浏览 63人参与
# 华为开奖那些事 #
4094357次浏览 24608人参与
# 校园里的破防时刻 #
11877次浏览 128人参与
# Offer比较,你最看重什么? #
191820次浏览 1308人参与