关注
Java版
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner in=new Scanner(System.in);
while(in.hasNext()){
int n=in.nextInt();
int k;
int[] Num=new int[n];
int sum=0;
for(int i=0;i<n;i++){
Num[i]=in.nextInt();
sum+=Num[i];
}
k=in.nextInt();
Result(Num,n,sum,k);
}
in.close();
}
public static void Result(int[] Num,int len,int sum,int k){
int count=len;
while(count>0){
if(RR(sum,k)){
System.out.println(count);
return;
}
int start=0;
int end=count-1;
int h=sum;
while(end+1<len&&start<end){
end+=1;
h=h-Num[start]+Num[end];
start++;
if(RR(h,k)){
System.out.println(count);
count=0;
return;
}
}
sum-=Num[count-1];
count--;
}
System.out.println(0);
}
public static boolean RR(int n,int k){
return n%k==0;
}
}
查看原帖
点赞 评论
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
11516次浏览 147人参与
# 你的mentor是什么样的人? #
50989次浏览 718人参与
# 程序员找工作至少要刷多少题? #
20009次浏览 255人参与
# 我和mentor的爱恨情仇 #
106121次浏览 944人参与
# 论秋招对个人心气的改变 #
12264次浏览 168人参与
# 校招第一份工作你干了多久? #
136575次浏览 597人参与
# 机械人避雷的岗位/公司 #
43819次浏览 303人参与
# 为了减少AI幻觉,你注入过哪些设定? #
5344次浏览 164人参与
# 设计人如何选offer #
189605次浏览 868人参与
# 你的秋招进行到哪一步了 #
2530268次浏览 23253人参与
# 机械人还在等华为开奖吗? #
312047次浏览 1582人参与
# 牛客AI体验站 #
7266次浏览 197人参与
# 重来一次,我还会选择这个专业吗 #
411145次浏览 3898人参与
# 我现在比当时_,你想录用我吗 #
9105次浏览 116人参与
# 12306一秒售罄,你抢到回家的票了吗? #
2155次浏览 50人参与
# 一张图晒一下你的AI员工 #
5457次浏览 121人参与
# 研究所VS国企,该如何选 #
244443次浏览 1982人参与
# AI Coding的使用心得 #
4945次浏览 105人参与
# 刚入职的你踩过哪些坑 #
7232次浏览 130人参与
# 关于春招/暑期实习,你想知道哪些信息? #
7926次浏览 121人参与

