1
class Solution {
2
 public:
3
  bool winnerSquareGame(int n) {
4
    vector<int> dp(n + 1, false);
5

6
    for (int i = 1; i <= n; i++) {
7
      for (int j = sqrt(i); j >= 1; j--) {
8
        if (dp[i - j * j] == false) {
9
          dp[i] = true;
10
          break;
11
        }
12
      }
13
    }
14

15
    return dp[n];
16
  }
17
};