3198 - 【入门】联合能量(unite)

题目描述

在一个和平的小村庄里,住着三位好朋友:小智、小勇和小强。他们每个人都有一块神奇的宝石,分别代表他们的能力值。小智的宝石数值是 a,小勇的是 b,小强的是 c,它们都是正整数,各自代表了他们不同的能力等级。

村庄里有一个古老的传说,说如果三个人的宝石数值能够严格按照从小到大的顺序排列,即 a < b < c,那么他们就能联合起来,释放出一股强大的力量,为村庄带来无尽的繁荣和幸福。

每天他们手上宝石的数值是变化的,有一天,他们发现宝石的数值并不一定是按照传说中的顺序排列的。小智看着手中的宝石,数值是 10;小勇的是 8;而小强的则是 9。他们感到有些失望,因为这意味着他们无法释放出那股强大的力量。就在他们感到沮丧的时候,村里的智者老爷爷出现了。他告诉三位朋友,他们还有一次机会,可以交换任意两个人的宝石数值,但必须谨慎选择,因为机会每天只有一次。

三位好朋友为了能够护佑村民,他们想知道他们手上的宝石今天是否能够联合起来释放强大的力量。若能他们就会欢呼 "We are strong",否则他们就会告诉村民 "We did our best"

输入

第一行一个整数 n,表示一共有 n 天。

接下来 n 行,每行三个整数 a,b,c 分别代表每天小智、小勇和小强宝石的能量数值。

输出

n 行,每行代表每天他们的宝石在这一天是否能联合起来,若能输出 "We are strong",不 能则输出 "We did our best"

样例

输入

4
1 2 3
2 1 3
3 1 2
3 1 3

输出

We are strong
We are strong
We did our best
We did our best
说明

【样例解释】

第一天不用交换三人就能联合起来;

第二天交换小智和小勇的宝石就能联合起来;

第三天无论交换那两个人的宝石都无法达到联合条件;

第四天小智和小强的值相等,怎么交换都无法满足联合条件。

【数据范围】

对于 20\% 数据满足 n=11\le a,b,c \le 100

对于 100\% 数据满足 n \le 100001 \le a,b,c \le 1000000000

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 18
通过人数 10
金币数量 1 枚
统计
上一题 下一题