最简单的三次循环解法。

解题思路:

将数组排序和三次循环

注意事项:

注意终止条件

参考代码:

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

public class Main {
   public static void main(String[] args) {
       Scanner scanner = new Scanner(System.in);
       int n = scanner.nextInt();
       int k = scanner.nextInt();
       int[] nums = new int[n];
       for (int i = 0; i < n; i++) {
           nums[i]=scanner.nextInt();
       }
       int result = -1;
       Arrays.sort(nums);
       for (int i = n-1; i >=0; i--) {
           if(nums[i]*3-3<result)
               break;
           for (int j = i-1; j >=0; j--) {
               if(nums[i]+nums[j]+nums[j]-1<result)
                   break;
               for (int l = j-1; l >=0; l--) {
                   int temp = nums[i] + nums[j] + nums[l];
                   if(temp<result){
                      break;
                   }
                   if(temp %k==0)
                   {
                     result = temp;
                   }
               }
           }
       }
       System.out.println(result);
   }
}