蓝桥杯倍数问题

倍数问题

【题目描述】
现在小葱给了你 n 个数，希望你从这 n 个数中找到三个数，使得这三个数的和是 K 的倍数，且这个和最大。数据保证一定有解。
1 <= n <= 10^5, 1 <= K <= 10^3，给定的 n 个数均不超过 10^8。

【输入格式】
第一行包括 2 个正整数 n, K。
第二行 n 个正整数，代表给定的 n 个数。

【输出格式】
输出一行一个整数代表所求的和。

（dfs，枚举组合数）思路分析：把n个数按从大到小排序，然后依次枚举三个组和数，判断是否符合条件，符合及取第一次结果为最终结果。

#include<bits/stdc++.h>
#include<string> 
#include<queue>
#include<set>
#include<cstring>
#include<cmath>
#include<algorithm>
#define MAX 1000000000
using namespace std