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

相关推荐

有没有友友知道hr面会问什么我应该反问什么?还有如何防止hr套话啊?还有应该如果催hr推进快一点#字节#OPPO#hr面
牛客989988346号:职业规划,优缺点,为什么选择这个岗,对应聘公司产品的了解和满意度,如果让你改进公司产品你会怎么做,对ai(新技术)的了解,有无其他offer,什么时候能到岗
点赞 评论 收藏
分享
05-07 17:58
门头沟学院 Java
wuwuwuoow:1.简历字体有些怪怪的,用啥写的? 2.Redis 一主二从为什么能解决双写一致性? 3.乐观锁指的是 SQL 层面的库存判断?比如 stock > 0。个人认为这种不算乐观锁,更像是乐观锁的思想,写 SQL 避免不了悲观锁的 4.奖项证书如果不是 ACM,说实话没什么必要写 5.逻辑过期时间为什么能解决缓存击穿问题?逻辑过期指的是什么 其实也没什么多大要改的。海投吧
点赞 评论 收藏
分享
牛客网
牛客企业服务