我不是大富翁（0-1背包

最新推荐文章于 2024-08-16 08:17:29 发布

_怎么又下雨了_

最新推荐文章于 2024-08-16 08:17:29 发布

阅读量413

点赞数 7

文章标签： c++

本文链接：https://blog.csdn.net/qq_63977247/article/details/136585983

版权

这篇文章提供了一个C++程序，通过动态规划方法解决环形数组中是否存在从起点到终点的路径问题，判断是否能形成一个yes或no的输出。

摘要由CSDN通过智能技术生成

题目链接

#include<bits/stdc++.h>
using namespace std;
#define ios ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
#define int long long
#define pb push_back
const int N=2e5+9;
int n,m,a[N];
bool f[5007][5050];
signed main(){
	ios;
	cin>>m>>n;
	f[0][0]=1;
	for(int i=1;i<=n;i++){
		int x;cin>>x;
		x%=m;
		for(int j=0;j<m;j++){
			if(f[i-1][j]){
				f[i][(j+x)%m]=1;
				f[i][(j+m-x)%m]=1;
			}
		}
	}
	cout<<(f[n][0]?"yes":"no");
	return 0;
}