codeforce 1364 A-XXXXX

题目

题意：给出一个长度为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);
  }
 }
}