蓝桥杯 对局匹配

import java.util.*;
public class 对局匹配 {
static ArrayList<Integer> a[];
static HashSet<ArrayList> hs;
static int sum=0;
static int sum2=0;
public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		a=new ArrayList[n+1];
		int m=sc.nextInt();
		for(int i=0;i<n+1;i++) {
			a[i]=new ArrayList<Integer>();
			a[i].add(0);
		}
		for(int i=0;i<n;i++) {
			int o=sc.nextInt();
			if(o>=a.length) {
				int u=a.length;
				a=Arrays.copyOf(a,o+1);//数组长度不够的扩容操作
				for(int j=u;j<o+1;j++) {
				a[j]=new ArrayList<Integer>();
				a[j].add(0);
			}}
			
				a[o].set(0,a[o].get(0)+1);
			
		}
		if(m==0) {//间隔为0时的处理
			for(int i=0;i<a.length;i++) {
				sum2+=a[i].get(0);
			}
		}else {
		f(a,a.length-1,m,0);}
		System.out.println(sum2);
	}

	public static void f(ArrayList<Integer> a[],int i,int k,int sum) {
		if(i<1) {
			if(sum2<sum)
			sum2=sum;
			return;
		}
		f(a,i-k-1,k,sum+(int)a[i].get(0));//选积分为i下一个最近的可以选择的是i-k-1，总人数为sum+积分为i的人数
		f(a,i-1,k,sum);//不选i下一个可以选i-1		
		
	}

}