Submission #14689730

---

Source Code Expand

#include<bits/stdc++.h> 
using namespace std;
typedef long long int ll;
typedef vector<ll> vi;
typedef pair<ll,ll> pii;
#define fo(i,s,e_ex) for(i=s;i<e_ex;i++)
#define Fo(i,k,n) for(i=k;k<n?i<=n:i>=n;k<n?i+=1:i-=1)
#define endl '\n'
#define MOD 1000000007//998244353
#define pbb push_back
#define mpp make_pair
#define ff first
#define ss second
#define all(x) x.begin(),x.end()
#define mset(arr,val) memset(arr,val,sizeof(arr))
ll n;
ll arr[105];
int dp[100005];
bool play(ll k){
	if(dp[k]!=-1) return dp[k];
	bool ans=false;
	ll i;
	fo(i,0,n){
		if(k>=arr[i]){
			bool myans=play(k-arr[i]);
			if(myans==false) ans=true;
		}
	}
	return dp[k]=ans;
}
void solve(ll caseno){
	ll i,j,k;
	cin>>n>>k;
	fo(i,0,n) cin>>arr[i];
	// mset(dp,-1);
	// cout<<(play(k)?"First":"Second")<<endl;
	mset(dp,false);
	fo(i,0,k+1){
		fo(j,0,n){
			if(i>=arr[j]){
				bool myans=dp[i-arr[j]];
				if(myans==false) dp[i]=true;
			}
		}
	}
	cout<<(dp[k]?"First":"Second")<<endl;
}
int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	ll t=1;
	//cin>>t;
	for(ll i=1;i<=t;i++){
		solve(i);
	}
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘bool play(ll)’:
./Main.cpp:29:14: warning: suggest parentheses around assignment used as truth value [-Wparentheses]
   29 |  return dp[k]=ans;
      |         ~~~~~^~~~
./Main.cpp: In function ‘void solve(ll)’:
./Main.cpp:31:15: warning: unused parameter ‘caseno’ [-Wunused-parameter]
   31 | void solve(ll caseno){
      |            ~~~^~~~~~

Judge Result