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; } }
点赞 评论

相关推荐

认真搞学习:这么良心的老板真少见
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务