Snooker——中级
1 Sec 32 MB | Markdown 显示标签
简单 (*1200) 数学
365 | 728 |
通过 | 提交 |
题目描述
Background:
Philip likes to play the QQ game of Snooker when he wants a relax, though he was just a little vegetable-bird. Maybe you hadn't played that game yet, no matter, I'll introduce the rule for you first.
There are $21$ object balls on board, including $15$ red balls and $6$ color balls: yellow, green, brown, blue, pink, black.
The player should use a white main ball to make the object balls roll into the hole, the sum of the ball's fixed value he made in the hole is the player's score. The player should firstly made a red ball into the hole, after that he gains red-ball's value($1$ points), then he gets the chance to make a color ball, then alternately. The color ball should be took out until all the red-ball are in the hole. In other word, if there are only color balls left on board, the player should hit the object balls in this order: yellow($2$ point), green($3$ point), brown($4$ point), blue($5$ point), pink($6$ point), black($7$ point), after the ball being hit into the hole, they are not get out of the hole, after no ball left on board, the game ends, the player who has the higher score wins the game. PS: red object balls never get out of the hole.
I just illustrate the rules that maybe used.
---
For example, if there are $12$ red balls on board (if there are still red ball left on board, it can be sure that all the color balls must be on board either). So suppose Philp can continuesly hit the ball into the hole, he can get the maximun score is 12 * 1 (12 red-ball in one shoot) + 7 * 12(after hit a red ball, a black ball which was the most valuable ball should be the target) + 2 + 3 + 4 + 5 + 6 + 7(when no red ball left, make all the color ball in hole).
Now, your task is to judge whether Philip should make the decision to give up when telling you the condition on board (How many object balls still left not in the hole and the other player's score). If Philp still gets the chance to win, just print `Yes`, otherwise print `No`. (PS: if the max score he could get on board add his current score is equal to the opponent's current score, still output `Yes`.)
输入格式
The first line contains an integer $T\ (T\le 1000)$ indicating the number of test cases.
Then followed by $T$ lines, each line is made of three integers $n,a,b\ (0\le n\le 20,\ 0\le a,b\lt 300)$ representing the ball number left on board, Philp's current score, and the opponent's current score.
All the input value are in $32$-bit integer value range.
输出格式
You should calculate the max score left Philp can gain, and judge whether he has the possiblity to win.
样例输入 #1
2 12 1 1 1 30 39
样例输出 #1
Yes No
来源
校庆杯Warm Up