Submission #67722189

---

Source Code Expand

#include <bits/stdc++.h>
#define _F(x,y,z) for(int x=y;x<=z;x++)
#define F_(x,z,y) for(int x=z;x>=y;x--)
#define TF(x,y,z) for(int x=head[y],z;x;x=nex[x])
#define GF(x,y,z) for(int x:z[y])

using namespace std;

typedef long long ll;
typedef double dou;
typedef const int ci;
typedef pair<int,int> pii;

ci maxn=2e6+10;

int n,f[maxn],fl;
char s[maxn];
int dfs(int st)
{
	if(f[st])
		return 0;
	if(s[st]=='1')
		return 0;
	if(st==(1<<(n))-1)
		return 1;
	int fl=0;
	_F(i,1,n)
	{
		if(!((1<<(i-1))&st))
			fl|=dfs(st|(1<<(i-1)));
		if(fl==1)
			return 1;
	}
	f[st]=1;
	return 0;
}
void work()
{
	scanf("%d",&n);
	scanf("%s",s+1);
	memset(f,0,4*((1<<n)+10));
	if(dfs(0))
		puts("Yes");
	else
		puts("No");
}
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
		work();
	return 0;
}

Submission Info

Compile Error

Main.cpp: In function ‘void work()’:
Main.cpp:39:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   39 |         scanf("%d",&n);
      |         ~~~~~^~~~~~~~~
Main.cpp:40:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   40 |         scanf("%s",s+1);
      |         ~~~~~^~~~~~~~~~
Main.cpp: In function ‘int main()’:
Main.cpp:50:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   50 |         scanf("%d",&t);
      |         ~~~~~^~~~~~~~~

Judge Result