关注
public static void solution3(){
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int m = in.nextInt();
in.nextLine();
int[][] mess = new int[m][3];
for(int i=0;i<m;i++){
mess[i][0] = in.nextInt();
mess[i][1] = in.nextInt();
mess[i][2] = in.nextInt();
}
long[] dp =new long[n+1];
for(int i = 0;i<m;i++){
int start = mess[i][0];
int end =mess[i][1];
int bonus = mess[i][2];
for(int j = n;j>=end;j--){
dp[j] = Math.max(dp[j],dp[start]+(end-start+bonus));
}
}
System.out.println(dp[n]);
}有没有佬能帮忙看看第三题为啥错呀,用例过了但是通过率0
查看原帖
点赞 5
相关推荐
点赞 评论 收藏
分享
2025-12-09 14:12
新乡学院 嵌入式软件开发
程序员花海:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
7921次浏览 107人参与
# 为了减少AI幻觉,你注入过哪些设定? #
3083次浏览 106人参与
# 程序员找工作至少要刷多少题? #
14040次浏览 207人参与
# AI Coding的使用心得 #
3775次浏览 92人参与
# 我现在比当时_,你想录用我吗 #
6745次浏览 93人参与
# 论秋招对个人心气的改变 #
7856次浏览 133人参与
# 刚入职的你踩过哪些坑 #
5749次浏览 116人参与
# 牛客AI体验站 #
5292次浏览 154人参与
# 机械人避雷的岗位/公司 #
42402次浏览 281人参与
# 一张图晒一下你的AI员工 #
3903次浏览 82人参与
# 关于春招/暑期实习,你想知道哪些信息? #
5890次浏览 107人参与
# 程序员能干到多少岁? #
7279次浏览 106人参与
# 晒晒你司的新年福利 #
5959次浏览 90人参与
# 12306一秒售罄,你抢到回家的票了吗? #
1446次浏览 42人参与
# 学历对求职的影响 #
598624次浏览 4019人参与
# 找工作的破防时刻 #
253417次浏览 1962人参与
# 应届生进小公司有什么影响吗 #
117871次浏览 1158人参与
# 你投了多少份简历了? #
424444次浏览 4003人参与
# 实习,不懂就问 #
167131次浏览 1483人参与
# 黄金这个事上,你学到了什么 #
1436次浏览 42人参与

