3024: 判断整除

解题思路: 搜索回溯计算数字序列，

注意事项: 在递归之后， 恢复res值以做下次计算
参考代码:

#include<iostream>
#include<algorithm>
using namespace std;
const int N = 1e4 + 10;
int a[N];
int n,k,res;
bool ans = false;
void dfs(int x){
    for (int j = 1; j <= 2; j ++)
    {
        a[x] *= -1;
        res += a[x];
        if(x == n ){
            if(abs(res) % k == 0) ans = true;
            return;
        }
        else
            dfs(x + 1);
        res -= a[x];
    }
} 
int main()
{
    cin >> n >> k;
    for(int i = 1; i <= n; i ++) cin >> a[i];
    dfs(1);
    cout << (ans ? "YES" :  "NO");
    return 0;
}