用dp[i]记录以第i个元素作为序列的开始。遍历一遍原始序列nums,对于第K个值,将大于maxLen的序列dp[i]+nums[k],判断是否为K的倍数,更新maxLen的值。 public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); in.nextLine(); int[] nums = new int[n]; for (int i = 0; i < n; i++) nums[i] = in.nextInt(); in.nextLine(); int k = Integer.valueOf(in.nextLine()); int maxLen = 0; int[] dp = new int[n]; for (int i = 0; i < n; i++) { for (int j = 0; j <= i - maxLen; j++) { dp[j] += nums[i]; if (dp[j] % k == 0 && (i - j + 1) > maxLen) { maxLen = (i - j) + 1; break; } } } System.out.println(maxLen); in.close(); }
点赞 2

相关推荐

点赞 评论 收藏
分享
门口唉提是地铁杀:之前b站被一个游戏demo深深的吸引了。看up主页发现是个初创公司,而且还在招人,也是一天60。二面的时候要我做一个登录验证和传输文件两个微服务,做完要我推到github仓库,还要我加上jaeger和一堆运维工具做性能测试并且面试的时候投屏演示。我傻乎乎的做完以后人家跟我说一句现在暂时不招人,1分钱没拿到全是白干
你的秋招第一场笔试是哪家
点赞 评论 收藏
分享
06-20 17:42
东华大学 Java
凉风落木楚山秋:要是在2015,你这简历还可以月入十万,可惜现在是2025,已经跟不上版本了
我的简历长这样
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-09 11:30
找工作7个月,投了7000封,3段世界五百强实习,才有一个offer,牛油们肯定比我强吧
码农索隆:不对不对不对,实习经历这么厉害,简历也没少投,问题出在哪呢
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务