← 返回题目列表

Codeforces · 1266/A

A. 有竞争力的程序员

中文机器翻译题面 查看原题

Bob 是一位有竞争力的程序员。他想要红,为此他需要严格的训练制度。他参加了大师年会,询问$$$n$$$他们需要付出多少努力才能达到红色。

“哦,我刚刚花了 $$$x_i$$$ 小时解决问题”,其中第 $$$i$$$ 说道。

鲍勃想训练他的数学技能,所以对于每个答案,他写下了分钟数($$$60 \cdot x_i$$$),感谢了大师并回家了。鲍勃可以写出带有前导零的数字 - 例如,如果某个特级大师回答说他花了 $$$2$$$ 小时,鲍勃可以写 $$$000120$$$ 而不是 $$$120$$$。

Alice 想取笑 Bob,所以她记下了 Bob 写下的数字,并对每个数字独立执行了以下操作之一:

- 重新排列其数字,或
- 写入一个随机数。

这样,Alice 生成了 $$$n$$$ 个数字,表示为 $$$y_1$$$, ..., $$$y_n$$$。

对于每个数字,帮助 Bob 确定 $$$y_i$$$ 是否可以是能被 $$$60$$$ 整除的数字的排列(可能带有前导零)。

输入

第一行包含一个整数 $$$n$$$ ($$$1 \leq n \leq 418$$$) — Bob 询问的特级大师数量。

接下来是 $$$n$$$ 行,其中第 $$$i$$$ 包含一个整数 $$$y_i$$$ — Alice 写下的数字。

这些数字中的每一个都有 $$$2$$$ 和 $$$100$$$ 之间的数字“0”到“9”。它们可以包含前导零。

输出

输出 $$$n$$$ 行。

对于每个 $$$i$$$,输出以下内容。如果可以重新排列 $$$y_i$$$ 的数字,使得结果数字可以被 $$$60$$$ 整除,则输出“red”(为了清楚起见,加引号)。否则,输出“青色”。

示例

输入 #1

6
603
006
205
228
1053
0000000000000000000000000000000000000000000000

输出 #1

red
red
cyan
cyan
cyan
red

注意

在第一个示例中,有一个重排产生可被 $$$60$$$ 整除的数字,即 $$$360$$$。

在第二个示例中,有两种解决方案。第一个是 $$$060$$$,第二个是 $$$600$$$。

在第三个示例中,有 $$$6$$$ 可能的重新排列:$$$025$$$、$$$052$$$、$$$205$$$、$$$250$$$、$$$502$$$、$$$520$$$。这些数字都不能被 $$$60$$$ 整除。

在第四个示例中,有 $$$3$$$ 重新排列:$$$228$$$、$$$282$$$、$$$822$$$。

在第五个示例中,$$$24$$$ 重新排列都不会产生可被 $$$60$$$ 整除的数字。

在第六个示例中,请注意 $$$000\dots0$$$ 是有效的解决方案。