题意:给出一个长度为n的数组,可一个数m,求该数组不能除以m的最大子数组的长度。
思路:对于两个数一个余m等于0,一个余m不等于0,两数相加,结果余m不等于0
可以通过记录下标,然后找到最大子数组的长度
AC代码:
package 练习;
import java.io.*;
import java.math.*;
import java.math.BigInteger;
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
for(int t=sc.nextInt();t>0;t--) {
int n=sc.nextInt();
int m=sc.nextInt();
int sum=0,ans=-1,l=-1;
for(int i=0;i<n;i++) {
int z=sc.nextInt();
sum+=z;
if(sum%m!=0){
ans=Math.max(ans,i+1);
if(l==-1) l=i;
}else{
if(l==-1) continue;
else ans=Math.max(ans,i-l);
}
}
System.out.println(ans);
}
}
}