关注
第一题基本思想和楼主一样。。。。。 import java.util.Scanner; public class meituan { public static void main(String[] args) { Scanner in = new Scanner(System.in); int N = in.nextInt(); int[] nums = new int[N]; for(int i = 0; i < N; i++){ nums[i] = in.nextInt(); } int K = in.nextInt(); int step = 0; long[] dp = new long[N+1]; dp[0] = 0; dp[1] = nums[0]; int index = 1; for(int i = 2; i <=N; i++){ dp[i] = dp[i-1] + nums[index++]; } int max = 0; for(int i = 0; i <=N; i++){ for(int j = N; j>=i; j--){ if((dp[j] - dp[i])%K==0){ max = Math.max(max, j-i); } } } // for(int i = N-1; i>=0; i--){ // if(dp[i]%K==0){ // System.out.println(i+1); // break; // } // } System.out.println(max); } } 楼主看看哪里有问题
查看原帖
点赞 1
相关推荐

点赞 评论 收藏
分享

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试问题记录 #
25111次浏览 431人参与
# 面试经验谈 #
16114次浏览 255人参与
# 京东TGT #
31835次浏览 153人参与
# 假如我穿越到了妈妈的18岁 #
535次浏览 24人参与
# 职场新人生存指南 #
335638次浏览 7199人参与
# 面试吐槽bot #
3216次浏览 42人参与
# 对妈妈没说出口的话 #
9134次浏览 250人参与
# 妈妈治愈了你哪些脆皮时刻 #
3676次浏览 89人参与
# 异地恋该为对方跳槽吗 #
25065次浏览 123人参与
# 硬件人更看重稳定还是高薪 #
40174次浏览 207人参与
# 硬件人秋招的第一个offer #
66227次浏览 1082人参与
# 机械求职避坑tips #
41673次浏览 355人参与
# 工作一周年分享 #
14404次浏览 100人参与
# 请用你的专业向妈妈表白 #
2379次浏览 39人参与
# 入职第五天,你被拉进了几个工作群 #
13455次浏览 76人参与
# 机械人,你的第一份感谢信是谁给的 #
22567次浏览 295人参与
# 视觉/交互/设计招聘信息汇总 #
10051次浏览 595人参与
# 租房找室友 #
28823次浏览 148人参与
# 不考虑转正,实习多久合适 #
24837次浏览 119人参与
# 签约有哪些注意事项 #
33759次浏览 241人参与
# 上班苦还是上学苦呢? #
214119次浏览 1288人参与