Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- /*
- author: kartik8800
- */
- #include<bits/stdc++.h>
- #define ll long long
- #define pb push_back
- #define fr(a,b) for(ll i = a; i < b; i++)
- #define mod 1000000007
- #define all(x) (x).begin(), (x).end()
- #define prDouble(x) cout << fixed << setprecision(10) << x
- #define triplet pair<ll,pair<ll,ll>>
- #define fast_io ios_base::sync_with_stdio(false);cin.tie(NULL)
- using namespace std;
- string solve(vector<int>& v, int k)
- {
- bool dp[k+1];
- memset(dp, 0, sizeof dp);
- for(int move : v)
- {
- for(int i = k; i >=1; i--)
- {
- if(move > i)
- continue;
- dp[i]=~dp[i-move];
- }
- }
- return dp[k] ? "First" : "Second";
- }
- int main() {
- int n,k;
- cin >> n >> k;
- vector<int> v(n);
- for(int i =0; i<=n; i++)
- cin>>v[i];
- cout<<solve(v, k);
- return 0;
- }
Add Comment
Please, Sign In to add comment