关注
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;
}
}
查看原帖
点赞 评论
相关推荐
07-14 11:02
蚌埠坦克学院 C++ 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司开提前批了? #
25134次浏览 256人参与
# 实习如何「偷」产出? #
49318次浏览 1291人参与
# 风评不好的公司,你会去吗? #
59085次浏览 428人参与
# 除了主业以外,你还有哪些其他收入? #
11690次浏览 198人参与
# 不卡学历的大厂有哪些? #
27863次浏览 222人参与
# 校招阶段,学历VS技术哪个更重要? #
16995次浏览 183人参与
# 华子oc时间线 #
1243954次浏览 6483人参与
# 职场新人体验 #
24577次浏览 232人参与
# 腾讯音乐求职进展汇总 #
98023次浏览 570人参与
# 社恐入职新公司如何融入团队 #
11747次浏览 63人参与
# 校园里的破防时刻 #
10926次浏览 123人参与
# Offer比较,你最看重什么? #
191523次浏览 1301人参与
# 你觉得技术面多长时间合理? #
100170次浏览 720人参与
# 实习打杂,要跑路吗 #
17894次浏览 202人参与
# 你投递的公司有几家约面了? #
108846次浏览 779人参与
# 正在实习的碎碎念 #
1454536次浏览 13469人参与
# 实习时,大家都怎么称呼自己的mentor? #
43714次浏览 276人参与
# 百度秋招提前批进度 #
110327次浏览 1175人参与
# 你的秋招第一场笔试是哪家 #
147337次浏览 1484人参与
# 你最满意的offer薪资是哪家公司? #
33053次浏览 176人参与