CF1571A.Sequence of Comparisons

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Sequence of Comparisons

曾几何时,佩佳拥有一个整数数组aa长度为nn。但随着时间推移,该数组本身丢失,只剩下邻排元素比较的n1n-1结果。换句话说,从11n1n-1的每ii,佩佳恰好知道以下三个事实中的一个:

  • ai<ai+1a_i \lt a_{i+1};
  • ai=ai+1a_i = a_{i+1};
  • ai>ai+1a_i \gt a_{i+1}

佩佳想知道是否可以通过比较a1a_1ana_n唯一确定结果。

你必须帮助佩佳通过比较a1a_1ana_n结果,或者报告结果无法明确确定。

输入

第一行包含一个整数tt1t5001 \le t \le 500)——测试用例的数量。

测试用例中唯一包含字符串ss1s1001 \le |s| \le 100),其中sis_i为:

  • <,如果ai<ai+1a_i \lt a_{i + 1};
  • >,如果ai>ai+1a_i \gt a_{i + 1};
  • =,如果ai=ai+1a_i = a_{i + 1}

输出

对于每个测试用例,打印一个等于:

  • <,如果a1<ana_1 \lt a_n;
  • >,如果a1>ana_1 \gt a_n;
  • =,如果a1=ana_1 = a_n;
  • ?,如果无法唯一确定比较结果。

注释

考虑该示例的测试用例:

  • 在第一个测试案例中,很容易看出a1>a4a_1 \gt a_4,因为a1>a2>a3>a4a_1 \gt a_2 \gt a_3 \gt a_4;
  • 在第二个测试案例中,[1,2,0,10,10,15][1, 2, 0, 10, 10, 15][10,11,1,2,2,5][10, 11, 1, 2, 2, 5]两个序列都满足约束条件;第一个测试中是a1<a6a_1 \lt a_6,第二个测试中是a1>a6a_1 \gt a_6,因此无法比较a1a_1a6a_6;
  • 在第三个测试案例中,我们已经知道a1=a2a_1 = a_2;
  • 在第四个测试案例中,很容易看出a3=a4=a5a_3 = a_4 = a_5a1<a2<a3a_1 \lt a_2 \lt a_3,所以a1<a5a_1 \lt a_5

样例

4
>>>
<><=<
=
<<==
>
?
=
<

在线编程 IDE

建议全屏模式获得最佳体验