fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. class KStone {
  5. public:
  6. 	string winner(vector<int>& stones, int n, int k) {
  7. 	    vector<bool> dp(k+1, false);
  8.  
  9. 	    for (int i = 1; i <= k; i++) {
  10. 	        for (int stone : stones) {
  11. 	            if (i >= stone && dp[i - stone] == false) {
  12. 	                dp[i] = true;
  13. 	                break;
  14. 	            }
  15. 	        }
  16. 	    }
  17. 	    return dp[k] ? "First" : "Second";
  18. 	}
  19.  
  20. };
  21.  
  22. int main() {
  23. 	int n, k;
  24. 	cin >> n >> k;
  25.  
  26. 	vector<int> stones(n);
  27.  
  28. 	for(int i = 0; i < n; ++i) cin >> stones[i];
  29.  
  30. 	KStone obj;
  31. 	cout << obj.winner(stones, n, k);
  32.  
  33. 	return 0;
  34. }
Success #stdin #stdout 0.01s 5288KB
comments (?)
stdin
copy 
2 7
2 3
stdout
copy 
First
https://ideone.com/JAKKiv
language:
C++ (gcc 8.3)
created:
1 day ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!