本文主要是介绍1194:移动路线,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
通过代码:
#include <bits/stdc++.h> using namespace std; int f[10005][10005] = {1}, a[10005], n, k; int main() {scanf("%d%d", &n, &k);for(int i = 1; i <= n; i ++) scanf("%d",&a[i]);for(int i = 1; i <= n; i ++)for(int j = 0; j < k; j ++)f[i][j] = f[i - 1][(j - a[i] % k + k) % k] || f[i - 1][(j + a[i] % k + k) % k];if(f[n][0] == 1) printf("YES");else printf("NO");return 0; }
这篇关于1194:移动路线的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!