170 . 課後練習
TopCoder
Tags
Description
你和你的朋友在玩 nim ，但是遊戲規則稍微有些不同。
首先你要選擇一個特殊的遊戲規則，然後才開始遊戲。而特殊的遊戲規則須從下兩者之中選：
- 每次都只能拿走奇數顆石頭
- 每次都只能拿走偶數顆石頭
你是先手，請問你要怎麼選特殊規則呢？
Input Format
輸入第一行有一個數字 $T$ ，表示總共有 $T$ 組測資。
對於每一組測資， 輸入的第一行，包含一個數字 $n$，表示總共有幾堆石頭。
輸入的第二行，包含 $n$ 個以空白隔開的數字 $a_1,a_2, \ldots ,a_n$，表示每堆石頭各有幾個。
- $1 \leq T \leq 10^ 2$
- $1 \leq n \leq 10^ 4$
- $1 \le a_i \leq 10^ 9$
Output Format
對於每一筆測資， 令 $x_1 = \begin{cases} 0 : 如果你選第一種無法勝利的話 \\ 1 : 如果你選第一種能夠勝利的話 \end{cases}$， 以及 $x_2 = \begin{cases} 0 : 如果你選第二種無法勝利的話 \\ 2 : 如果你選第二種能夠勝利的話 \end{cases}$
請輸出一行，包含一個數字 $x_1+x_2$ 。
Sample Input 1
4
2
1 1
2
1 3
2
2 3
3
1 2 3
2
1 1
2
1 3
2
2 3
3
1 2 3
Sample Output 1
0
2
1
0
2
1
0
Hints
Problem Source
IOICamp 2022 Day3 pB
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0 | 範例測資 | 0 |
| 2 | 0~6 | 無額外限制 | 100 |