Guest User

Untitled

a guest
Jul 21st, 2020
97
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.85 KB | None | 0 0
  1. /*
  2.     author: kartik8800
  3. */
  4. #include<bits/stdc++.h>
  5. #define ll long long
  6. #define pb push_back
  7. #define fr(a,b) for(ll i = a; i < b; i++)
  8. #define mod 1000000007
  9. #define all(x) (x).begin(), (x).end()
  10. #define prDouble(x) cout << fixed << setprecision(10) << x
  11. #define triplet pair<ll,pair<ll,ll>>
  12. #define fast_io ios_base::sync_with_stdio(false);cin.tie(NULL)
  13. using namespace std;
  14.  
  15. string solve(vector<int>& v, int k)
  16. {
  17.     bool dp[k+1];
  18.     memset(dp, 0, sizeof dp);
  19.    
  20.     for(int move : v)
  21.     {
  22.         for(int i = k; i >=1; i--)
  23.         {
  24.             if(move > i)
  25.                 continue;
  26.             dp[i]=~dp[i-move];
  27.         }
  28.     }
  29.    
  30.     return dp[k] ? "First" : "Second";
  31. }
  32.  
  33. int main() {
  34.    int n,k;
  35.    cin >> n >> k;
  36.    vector<int> v(n);
  37.    for(int i =0; i<=n; i++)
  38.     cin>>v[i];
  39.    cout<<solve(v, k);
  40.    return 0;
  41. }
Add Comment
Please, Sign In to add comment