-
Notifications
You must be signed in to change notification settings - Fork 0
/
K.cpp
62 lines (55 loc) · 1.3 KB
/
K.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
// nhi btane ka h bhidu
#include<bits/stdc++.h>
using namespace std;
#define ll long long int
#define mod 1000000007
#define w(t) while(t--)
#define yes cout<<"Yes\n"
#define no cout<<"No\n"
#define PI 3.14159265358979323846
#define el cout<<endl;
#define fastIO ios_base::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr)
const ll MAX=4e3+10;
const ll INF=2e18;
#define INPUT_OUTPUT {\
freopen("input.txt","r",stdin);\
freopen("output.txt","w",stdout);\
}
// logical code of program starts here.
void solve(int T) {
int n, k;
cin>>n>>k;
int a[n];
int mn = k;
for(int i = 0; i < n; i++) {
cin>>a[i];
mn = min(mn, a[i]);
}
bool dp[k + 1];
memset(dp, false, sizeof dp);
for(int i = 1; i <= k; i++) {
bool flag = false;
for(int j = 0; j < n; j++) {
if(a[j] <= i) {
if(dp[i - a[j]] == false) flag = true;
}
}
dp[i] = flag;
}
//for(int i = 0; i <= k; i++) cout<<dp[i]<<" ";
// cout<<endl;
if(!dp[k]) cout<<"Second\n";
else cout<<"First\n";
}
// mian function
int main() {
#ifndef ONLINE_JUDGE
INPUT_OUTPUT;//file handlings
#endif
fastIO;// fast input output
int t;
t=1;
//cin>>t;
for(int i = 1; i <= t; i++) solve(i);
return 0;
}