2352: Have a Nice Day
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:37
解决:15
题目描述
Rumour has it that the P versus N P question has been solved: the two classes are not equal. This
implies that many well-known problems, such as the Traveling Salesman Problem, will remain
difficult forever. It can be considered a waste of time to search for polynomial time solutions:
essentially only brute-force approaches can solve them. Nothing you can do about that.
In view of the international crisis, the new Dutch government has therefore announced that
on certain days it is not allowed to work on these hard problems anymore. Instead, one must
concentrate on easier issues. These days are called nice. Of course, the algorithm to decide
whether a given date is nice or not should itself be easy. So far politicians could not find such an
algorithm. Can you?
A date day month year is written down using the digits 0,. . . ,9. A date is called nice if the
digits occurring in it occur an equal number of times, and if it can be split. A date can be split
if its four number set can be divided into two disjoint subsets with equal sum; the four numbers
are the day, the month, the left part of the year (the number represented by its first and second
digit; for 1957 this is 19) and the right part of the year (the number represented by its third and
fourth digit; for 2000 this is 0). For example, 16 5 4928 is nice, because all digits occur exactly
once and 16 + 5 + 28 = 49.
输入
The first line of the input contains a single number: the number of test cases to follow. Each test
case has the following format:
• One line with three integers D, M and Y separated by single spaces, satisfying 1 ≤ D ≤ 31,
1 ≤ M ≤ 12 and 1000 ≤ Y ≤ 9999: the day, month and year of a valid date, respectively.
输出
For every test case in the input, the output should contain the string "yes" or "no": the fact
whether the date is nice or not.
样例输入 复制
4
16 5 4928
14 12 2747
11 11 1111
3 3 2014
样例输出 复制
yes
no
yes
no