TopCoder

Caido

主唱太拼命了

User's AC Ratio

100.0% (2/2)

75.0% (3/4)

有 $n$ 堆石頭，分別是 $a_1, a_2, \ldots, a_n$ 顆，兩人輪流拿，每次可以從其中一堆拿走 $t + 1$ 顆或是 $t+2$ 顆。然後將那堆剩下的石子任意分至多兩堆。無法拿的人就輸了，請問先手還後手必勝？

輸入第一行有一個數字 $T$ ，表示總共有 $T$ 組測資。

對於每一組測資，輸入的第一行包含兩個數字 $n,t$，表示總共有幾堆石頭，以及在題目敘述中的 $t$。

輸入的第二行包含 $n$ 個以空白隔開的數字 $a_1,a_2, \ldots ,a_n$，表示每堆石頭各有幾個。

對於每一筆測資。如果要成為先手，才能保證勝利，則輸出 Erste，否則輸出 Zweite。

2
3 1
2 3 4
3 10
2 3 4

Erste
Zweite

IOICamp 2022 Day4 pE

No.	Testdata Range	Constraints	Score
1	0	範例測資	0
2	0~6	無額外限制	100

No.	Time Limit (ms)	Memory Limit (VSS, KiB)	Output Limit (KiB)	Subtasks
0	1000	262144	65536	1 2
1	1000	262144	65536	2
2	1000	262144	65536	2
3	1000	262144	65536	2
4	1000	262144	65536	2
5	1000	262144	65536	2
6	1000	262144	65536	2