¿La página no carga? Prueba haciendo clic aquí.
Placeholder

#1210

줄 칠하기 1s 32MB

Problemas

A와 B가 게임을 하고 있다. 게임에서는 N개의 줄이 주어진다.

A와 B는 먼저 하나의 줄을 선택한다.

A와 B는 매번 번갈아 가면서 줄을 칠하며 A가 먼저 시작한다. 

한 번에 길이1또는 2만큼을 칠할 수 있다. 

어떤 한사람이 더 이상 칠을 할 수 없을 경우 그 줄에 대한 게임에서 지게 된다.

 

A와 B는 게임에 이기기 위해서 항상 최선을 다한다.


Entrada

입력은 여러개의 테스트 케이스로 이뤄지며, 첫번째 줄에 입력되는 정수는 테스트 케이스의 개수이다. 테스트케이스는 한 줄로 이뤄지며 첫 번째로 줄의 개수 N이 입력되고 그 다음 부터는 N개의 줄의 길이가 입력된다. 길이의 합과 N은 50을 넘지 않는 정수이다.

Salida

각 테스트 케이스의 모든 줄에서 A가 승리 할 수 있으면 "Yes"를 아닐 경우 "No"를 출력한다.

Ejemplo

2 

2 2 4
1 9
Yes 

No
Debes iniciar sesión para escribir código.