2018美团实习生招聘——K的倍数

图片是盗图的，别介意哈

package suanfa;

import java.util.Arrays;
import java.util.Scanner;

public class Main3 {
	public static void main(String[] args) {
		
	
	Scanner in = new Scanner(System.in);
	int N = in.nextInt();
	long[] sum = new long[N+1];//因为int大约20亿，而10的15次方（n*n/2*10的5）大于20亿
	sum[0] = 0;
	for(int i=1; i<=N; i++) {
		sum[i] = in.nextLong();
		sum[i] += sum[i-1];
	}
	int K = in.nextInt();
	int ans = 0;
	for(int i =N;i>0;i--) {
		for(int j=0;j<=i;j++) {
			if((sum[i]-sum[j])%K == 0) {
				ans = i-j;
				break;
			}
		}
		if(ans >= i)//ans比剩下的i大就表示得出最长长度了
			break;
	}
	System.out.println(ans);
	
}
}