문제
2010년 12월 25일 영호와 휘준이는 동전 게임을 하고 있었다.
게임의 규칙은 가치가 다른 두 종류의 동전이 각각 NA, NB개 있을 때 두 사람이 서로 번갈아가면서 동전을 가져가되 마지막 동전을 가져가는 사람이 이기는 게임이다. 단 조건이 하나 있는데 최대한 가져갈 수 있는 동전의 가격을 정해 놓고 한 턴에는 그 가격을 초과하는 만큼의 동전을 가져갈 수 없다. 예를 들어 10원짜리 동전과 50원짜리 동전이 있을 때 최대 가져갈 수 있는 가격이 80원이라면 10원짜리 8개를 가져가거나 10원짜리 3개, 50원짜리 1개는 가져갈 수 있지만 50원짜리 2개는 가져갈 수 없다.
현재 남아있는 동전의 정보가 주어지고 영호의 턴이라고 할 때 영호가 이길 수 있는지 없는지 판별하는 프로그램을 작성하라. 영호와 휘준이 두 사람 모두 최적의 경우를 택한다고 가정한다.
입력
테스트 케이스의 개수 T가 주어진다.
그리고 각 테스트 케이스마다 CMAX, PA, NA, PB, NB가 주어진다.
CMAX는 최대로 가져갈 수 있는 동전의 가격이고, PA, PB는 각 동전의 가치, NA, NB는 각 동전의 개수이다. (1≤T≤4, 1≤PA, PB≤500, 1≤NA, NB≤1,000, CMAX≤1,000 )
출력
각 테스트 케이스마다 영호가 게임을 이길 수 있는지의 여부를 아래의 예시처럼 출력한다.
예제
2
50 10 1 50 1
50 10 2 50 1
No
Yes
로그인해야 코드를 작성할 수 있어요.