关注
首先膜拜算法大神,然后无脑穷举一下。 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
相关推荐
01-22 16:43
西安理工大学 售前产品 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
10504次浏览 131人参与
# 你认为工作的意义是什么 #
249153次浏览 1498人参与
# 程序员找工作至少要刷多少题? #
18195次浏览 246人参与
# 为了减少AI幻觉,你注入过哪些设定? #
4465次浏览 147人参与
# 我现在比当时_,你想录用我吗 #
8599次浏览 111人参与
# 机械人避雷的岗位/公司 #
43339次浏览 298人参与
# 一张图晒一下你的AI员工 #
4951次浏览 114人参与
# 论秋招对个人心气的改变 #
10688次浏览 154人参与
# 关于春招/暑期实习,你想知道哪些信息? #
7336次浏览 119人参与
# 刚入职的你踩过哪些坑 #
6707次浏览 127人参与
# AI Coding的使用心得 #
4556次浏览 101人参与
# 晒晒你司的新年福利 #
8379次浏览 104人参与
# 牛客AI体验站 #
6658次浏览 185人参与
# 12306一秒售罄,你抢到回家的票了吗? #
1904次浏览 47人参与
# 柠檬微趣工作体验 #
14763次浏览 83人参与
# 总结:哪家公司面试体验感最差 #
92963次浏览 430人参与
# 程序员能干到多少岁? #
8494次浏览 115人参与
# 你认为小厂实习有用吗? #
118001次浏览 679人参与
# 互联网公司评价 #
485530次浏览 4109人参与
# 应届生进小公司有什么影响吗 #
118251次浏览 1159人参与
查看11道真题和解析