关注
public class Main {
public static void main(String[] args) {
int n = 6;
int m = 11;
int[] nums = new int[]{4, 5, 3, 4, 11, 2};
int[][] dp = new int[n][m];
int res = Integer.MIN_VALUE;
for (int k = 0; k < m; k++) dp[0][nums[0] % m] = 1;
for (int i = 1; i < n; i++) {
for (int j = 0; j < m; j++) {
if (dp[i - 1][j] == 1) {
dp[i][(j + nums[i]) % m] = 1;
dp[i][j] = 1;
} else {
dp[i][nums[i] % m] = 1;
}
}
}
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
if (dp[i][j] == 1) {
res = Math.max(res, j);
}
}
}
System.out.println(res);
}
}
查看原帖
点赞 6
相关推荐
点赞 评论 收藏
转发
点赞 评论 收藏
转发
投递网易等公司7个岗位 >
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦!有问必答 #
799731次浏览 12642人参与
# 机械制造薪资爆料 #
317498次浏览 3697人参与
# 晒一晒我的offer #
3444509次浏览 55039人参与
# 0offer是寒冬太冷还是我太菜 #
424356次浏览 4890人参与
# 海康威视求职进展汇总 #
99955次浏览 1201人参与
# 你的秋招进行到哪一步了 #
366300次浏览 6382人参与
# 国企vs私企,你更想去? #
19940次浏览 201人参与
# 投了多少份简历才上岸 #
59974次浏览 968人参与
# 荣耀求职进展汇总 #
68903次浏览 686人参与
# 想实习转正,又想准备秋招,我该怎么办 #
115851次浏览 1294人参与
# 提前批的机械人,你们都有面试了吗 #
10165次浏览 148人参与
# 简历无回复,你会继续海投还是优化再投? #
22617次浏览 316人参与
# 毕业租房也有小确幸 #
27053次浏览 1486人参与
# 你的工作大概什么时候入职? #
4779次浏览 56人参与
# 华为求职进展汇总 #
536166次浏览 5118人参与
# 投递实习岗位前的准备 #
625656次浏览 11150人参与
# 非技术岗是怎么找实习的 #
77796次浏览 1434人参与
# 实习生如何通过转正 #
26694次浏览 355人参与
# 学历对求职的影响 #
140606次浏览 1603人参与
# 工作压力大怎么缓解 #
10942次浏览 157人参与