TopCoder

暴力又被TLE
PY派對

User's AC Ratio

100.0% (1/1)

Submission's AC Ratio

50.0% (1/2)

Tags

Description

小 Y 與 小 T 某天來到了小 P 家玩一個積木遊戲,遊戲的內容很簡單,遊戲開始時地板上共有 $n$ 堆積木,每一堆裡有 $a_i$ 塊積木,並由小 Y 先移動。

每一回合玩家的移動必須滿足以下規則:

  1. 選擇任意一個積木數量 $h ( h \ge 2 )$ 的積木堆,並將積木堆拆成兩堆分別有 $x$ 塊與 $y$ 塊的積木堆 $( x + y = h, x, y \ge 1)$。
  2. 如果該回合玩家無法移動 (所有積木堆的積木數量都是 $1$),則該回合玩家輸掉這次的遊戲。

小 $P$ 身為這次遊戲的裁判很好奇這場遊戲在雙方都使用最佳策略的情況下,誰會勝出。

請你設計一個程式輸出獲勝的玩家。

Input Format

第一行輸入一個正整數 $n$。

第二行依序輸入 $n$ 個正整數 $a_i$。

  • $1 \le n \le 100$。
  • $1 \le a_i \le 100$。

Output Format

如果小 $Y$ 會獲勝,輸出 "Small Y wins!!!" (不含雙引號)。

反之如果小 T 會獲勝則輸出 "Small T wins!!!" (不含雙引號)。

Sample Input 1

1
2

Sample Output 1

Small Y wins!!!

Sample Input 2

2
3 1

Sample Output 2

Small T wins!!!

Hints

Problem Source

2026 YTP 國中組初賽 p2

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測試資料 0
2 0~16 無額外限制 10

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 1048576 65536 1 2
1 1000 1048576 65536 1 2
2 1000 1048576 65536 2
3 1000 1048576 65536 2
4 1000 1048576 65536 2
5 1000 1048576 65536 2
6 1000 1048576 65536 2
7 1000 1048576 65536 2
8 1000 1048576 65536 2
9 1000 1048576 65536 2
10 1000 1048576 65536 2
11 1000 1048576 65536 2
12 1000 1048576 65536 2
13 1000 1048576 65536 2
14 1000 1048576 65536 2
15 1000 1048576 65536 2
16 1000 1048576 65536 2