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

相关推荐

04-30 21:35
已编辑
长安大学 C++
晓沐咕咕咕:评论区没被女朋友好好对待过的计小将可真多。觉得可惜可以理解,毕竟一线大厂sp。但是骂楼主糊涂的大可不必,说什么会被社会毒打更是丢人。女朋友体制内生活有保障,读研女朋友还供着,都准备订婚了人家两情相悦,二线本地以后两口子日子美滋滋,哪轮到你一个一线城市房子都买不起的996清高计小将在这说人家傻😅
点赞 评论 收藏
分享
牛客网
牛客企业服务