NTUCPC Speed Run! #1 比賽已結束，感謝大家的參與！題目連結
IOICamp 2025 PreExam 進行中！ IOICamp 官網、PreExam 連結
程式解題社網站 程式解題社網站上線了！
IOICamp 2025 PreExam 進行中！ IOICamp 官網、PreExam 連結
程式解題社網站 程式解題社網站上線了！
190 . 餅乾
TopCoder
Tags
Description
你現在在玩一個遊戲，遊戲規則是這樣。有很多盤子，每個盤子上面有兩堆餅乾。你每次要做的操作依序是以下:
- 選擇其中一個盤子
- 把盤子中其中一堆丟掉
- 把剩餘那堆分成兩堆非空的餅乾堆，然後重新放回盤子裡
注意到必須要三個步驟都能達成才被視為合法的操作。
兩人輪流做操作，無法做的人就輸了。
請問先手會勝利還是後手會勝利？
Input Format
輸入第一行有一個數字 $T$ ，表示總共有 $T$ 組測資。
對於每一組測資， 輸入的第一行，包含一個數字 $n$，表示總共有幾個盤子。
接下來的 $n$ 行，第 $i$ 行包含 $2$ 個以空白隔開的數字 $a_{i1},a_{i2}$，表示第 $i$ 個盤子分別有$a_{i1},a_{i2}$ 大小的兩堆餅乾。
- $1 \leq T \leq 10^ 2$
- $1 \leq n \leq 10^ 3$
- $1 \le a_{i1}, a_{i2} \leq 10^ 9$
Output Format
對於每一筆測資。如果要成為先手，才能保證勝利，則輸出 Erste，否則輸出 Zweite。
Sample Input 1
2
2
1 3
2 4
4
1 2
3 4
4 4
5 6
2
1 3
2 4
4
1 2
3 4
4 4
5 6
Sample Output 1
Erste
Zweite
Zweite
Hints
Problem Source
IOICamp 2022 Day5 pE
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0 | 範例測資 | 0 |
| 2 | 0~6 | 無額外限制 | 100 |