#903. [CZOI 2024 区域选拔 G] 联合能量
[CZOI 2024 区域选拔 G] 联合能量
题目描述
在一个和平的小村庄里,住着三位好朋友:小智、小勇和小强。他们每个人都有一块神奇的宝石,分别代表他们的能力值。小智的宝石数值是 ,小勇的是 ,小强的是 ,它们都是正整数,各自代表了他们不同的能力等级。
村庄里有一个古老的传说,说如果三个人的宝石数值能够严格按照从小到大的顺序排列,即 ,那么他们就能联合起来,释放出一股强大的力量,为村庄带来无尽的繁荣和幸福。
每天他们手上宝石的数值是变化的,有一天,他们发现宝石的数值并不一定是按照传说中的顺序排列的。小智看着手中的宝石,数值是 ;小勇的是 ;而小强的则是 。他们感到有些失望,因为这意味着他们无法释放出那股强大的力量。就在他们感到沮丧的时候,村里的智者老爷爷出现了。他告诉三位朋友,他们还有一次机会,可以交换任意两个人的宝石数值,但必须谨慎选择,因为机会每天只有一次。
三位好朋友为了能够护佑村民,他们想知道他们手上的宝石今天是否能够联合起来释放强大的力量。若能他们就会欢呼 We are strong
,否则他们就会告诉村民 We did our best
。
输入格式
第一行一个整数 ,表示一共有 天。
接下来 行,每行三个整数 分别代表每天小智、小勇和小强宝石的能量数值。
输出格式
行,每行代表每天他们的宝石在这一天是否能联合起来,若能输出 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
样例解释
第一天不用交换三人就能联合起来。
第二天交换小智和小勇的宝石就能联合起来。
第三天无论交换哪两个人的宝石都无法达到联合条件。
第四天小智和小强的值相等,怎么交换都无法满足联合条件。
数据范围
对于 数据满足 且 。
对于 数据满足 且 。