关注
首先膜拜算法大神,然后无脑穷举一下。 import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner =new Scanner(System.in); int N=scanner.nextInt(); List<Integer> number=new ArrayList<Integer>(); int sum=0,result=0; for(int i=0;i<N;i++){ number.add(scanner.nextInt()); } int P=scanner.nextInt(); for(int i=0;i<N;i++){ for(int j=i;j<N;j++){ sum+=number.get(j); if(sum%P==0){ result=result>j-i+1?result:j-i+1; } } if(result>N-i)//当前最长比剩余数字个数大,不做了 break;//不跳出会超时,0.83 sum=0; } System.out.println(result); } }
查看原帖
点赞 2
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 硬件人你反向读研了吗 #
38869次浏览 608人参与
# 硬件人秋招的第一个offer #
64693次浏览 1079人参与
# 京东TGT #
15613次浏览 133人参与
# 滴滴工作体验 #
22304次浏览 123人参与
# 材料进Fab厂真的劝退吗? #
35284次浏览 158人参与
# 职场新人生存指南 #
324475次浏览 6945人参与
# 机械求职避坑tips #
40291次浏览 355人参与
# 不考虑转正,实习多久合适 #
23120次浏览 116人参与
# 机械只有转码才有出路吗? #
125299次浏览 1590人参与
# 面试问题记录 #
10674次浏览 221人参与
# 非技术岗投递进展 #
136941次浏览 1220人参与
# 面试经验谈 #
8105次浏览 122人参与
# vivo求职进展汇总 #
208083次浏览 1341人参与
# 异地恋该为对方跳槽吗 #
19362次浏览 105人参与
# 硬件人更看重稳定还是高薪 #
34642次浏览 189人参与
# 租房找室友 #
25619次浏览 137人参与
# 携程求职进展汇总 #
484357次浏览 3572人参与
# 你遇到过哪些神仙同事 #
68571次浏览 623人参与
# 25届如何提前做秋招准备? #
163356次浏览 2451人参与
# 学历or实习经历,哪个更重要 #
111459次浏览 746人参与
# 深信服求职进展汇总 #
187373次浏览 1690人参与