【藍橋杯 倍數問題】深搜dfs

標題：倍數問題

【題目描述】
衆所周知，小蔥同學擅長計算，尤其擅長計算一個數是否是另外一個數的倍數。但小蔥只擅長兩個數的情況，當有很多個數之後就會比較苦惱。現在小蔥給了你 n 個數，希望你從這 n 個數中找到三個數，使得這三個數的和是 K 的倍數，且這個和最大。數據保證一定有解。

【輸入格式】
從標準輸入讀入數據。
第一行包括 2 個正整數 n, K。
第二行 n 個正整數，代表給定的 n 個數。

【輸出格式】
輸出到標準輸出。
輸出一行一個整數代表所求的和。

【樣例輸入】
4 3
1 2 3 4

【樣例輸出】
9

【樣例解釋】
選擇2、3、4。

【數據約定】
對於 30% 的數據，n <= 100。
對於 60% 的數據，n <= 1000。
對於另外 20% 的數據，K <= 10。
對於 100% 的數據，1 <= n <= 10^5, 1 <= K <= 10^3，給定的 n 個數均不超過 10^8。

資源約定：
峯值內存消耗（含虛擬機） < 256M
CPU消耗  < 1000ms

請嚴格按要求輸出，不要畫蛇添足地打印類似：“請您輸入...” 的多餘內容。

所有代碼放在同一個源文件中，調試通過後，拷貝提交該源碼。
不要使用package語句。不要使用jdk1.7及以上版本的特性。
主類的名字必須是：Main，否則按無效代碼處理。

---

代碼：

public class 倍數問題_9 {
	static int a[] ;//n個數
	static boolean visited[];
	static int b[] = new int[3];//結果數組
	static int K;
	static int max = 0;
	public static void dfs(int n)
	{
		if(n==3)
		{
			if((b[0]+b[1]+b[2])%K==0&&(b[0]+b[1]+b[2])>max)
			{
				max = b[0]+b[1]+b[2];
			}
		}
		else
		{
			for(int i=0;i<a.length;i++)
			{
				if(visited[i]==false)
				{
					visited[i] = true;
					b[n] = a[i];
					dfs(n+1);
					visited[i] = false;
				}
			}
		}
	}
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		K = in.nextInt();
		a = new int[n];
                visited = new boolean[n];
		for(int i=0;i<n;i++)
		{
			a[i] = in.nextInt();
		}
		dfs(0);
		System.out.println(max);
	}

}