关注
首先膜拜算法大神,然后无脑穷举一下。 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
相关推荐
点赞 评论 收藏
分享
10-16 12:29
携程_移动安全研发 Yushuu:你的确很厉害,但是有一个小问题:谁问你了?我的意思是,谁在意?我告诉你,根本没人问你,在我们之中0人问了你,我把所有问你的人都请来 party 了,到场人数是0个人,誰问你了?WHO ASKED?谁问汝矣?誰があなたに聞きましたか?누가 물어봤어?我爬上了珠穆朗玛峰也没找到谁问你了,我刚刚潜入了世界上最大的射电望远镜也没开到那个问你的人的盒,在找到谁问你之前我连癌症的解药都发明了出来,我开了最大距离渲染也没找到谁问你了我活在这个被辐射蹂躏了多年的破碎世界的坟墓里目睹全球核战争把人类文明毁灭也没见到谁问你了😆
点赞 评论 收藏
分享
牛客热帖
正在热议
# 拼多多求职进展汇总 #
237656次浏览 2040人参与
# 机械求职避坑tips #
23707次浏览 249人参与
# 北方华创开奖 #
67172次浏览 553人参与
# 25届秋招总结 #
412491次浏览 4144人参与
# 25届机械人为了秋招做了哪些准备? #
26337次浏览 363人参与
# 地方国企笔面经互助 #
7027次浏览 17人参与
# 阿里云管培生offer #
62930次浏览 1762人参与
# ai智能作图 #
29490次浏览 352人参与
# 虾皮求职进展汇总 #
92480次浏览 758人参与
# 实习,投递多份简历没人回复怎么办 #
2441463次浏览 34746人参与
# 软件开发投递记录 #
1482007次浏览 23949人参与
# 我的实习求职记录 #
6135249次浏览 84024人参与
# 我在牛爱网找对象 #
74914次浏览 555人参与
# 发工资后,你做的第一件事是什么 #
9307次浏览 43人参与
# 985本硕1个中小厂offer,摆烂or继续努力 #
83399次浏览 602人参与
# 机械人怎么评价今年的华为 #
158023次浏览 1352人参与
# 京东求职进展汇总 #
513287次浏览 4681人参与
# 如果可以,你希望哪个公司来捞你 #
34082次浏览 196人参与
# 你觉得通信/硬件有必要实习吗? #
54820次浏览 698人参与
# 歌尔求职进展汇总 #
42924次浏览 294人参与
# 在职场上,你最讨厌什么样的同事 #
6136次浏览 92人参与
# 如果再来一次,你还会选择这个工作吗? #
116250次浏览 1145人参与