close

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=12&page=show_problem&problem=977

 

#include <iostream>
#include <cmath>
using namespace std;

int main(){
    int n;
    cin >> n;
    for(int i = 0; i < n; i++){
        int m, d;
        cin >> m >> d;
        int num[m];
        for(int j = 0 ; j < m ; j++){
            cin >> num[j];
            num[j] = abs(num[j]) %d;
        }
        int f[m + 1][100] = {0};
        f[0][0] = 1;
        for(int j = 0 ; j < m; j++)
            for(int k = 0 ; k < d ; k++)
                if(f[j][k]){
                    f[j + 1][(k + d + num[j]) % d] = 1;
                    f[j + 1][(k + d - num[j]) % d] = 1;
                }
        cout << (f[m][0] ? "Divisible" : "Not divisible") << endl;
    }
    return 0;
}

arrow
arrow
    文章標籤
    UVA10036 Divisibility
    全站熱搜
    創作者介紹
    創作者 楓綺 的頭像
    楓綺

    K_程式人

    楓綺 發表在 痞客邦 留言(0) 人氣()