題目描述

個人覺得比較難想誒

 如果i+j可以被k整除，那么i%k+j%k == 0或者k

利用這個性質可以將數按照取余的余數分割為k個數組，然后如果a[i]+a[j]==k，則比較a[i]和a[j]的長度，誰長選擇哪一個添加到subset中，對于a[0]，如果大于0則result+1，如果k%2==0，則對于a[k/2]，如果大于0則result+1，具體代碼如下：

import java.util.ArrayList;
import java.util.Scanner;

/**
 * Created by huliang on 16/7/25.
 */
public class Solution {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int k = scanner.nextInt();
        int[] a = new int[n];
        int[][] arr = new int[k][1];

        // 獲取原始數據
        for (int i = 0; i < n; i++) {
           a[i] = scanner.nextInt();
            arr[a[i]%k][0]++;
        }
        int result = 0;
        if (arr[0][0] > 0) {
            result++;
        }
        for (int i = 1; i < k / 2 + 1; i++) {
            if (i == k - i) {
                result += 1;
           } else {
                int length1 = arr[i][0];
                int length2 = arr[k-i][0];
                result += Math.max(length1, length2);
            }
        }
        System.out.println(result);
    }
}