#P17952. Arrow Array
Arrow Array
Arrow Array
题目描述
给定一个长度为 的空数组,你需要在每个位置填入一个向左的箭头 < 或向右的箭头 >。
在第 个位置与第 个位置之间,有一个由非零整数 指定的要求,其中 :
- 若 ,前 个位置中向右的箭头数,加上后 个位置中向左的箭头数,必须至少为 。
- 若 ,前 个位置中向左的箭头数,加上后 个位置中向右的箭头数,必须至少为 。
也就是说,正数限制指向这条分界线的箭头数量,负数限制背离这条分界线的箭头数量。
请构造满足全部要求的箭头数组。保证存在解。
输入格式
第一行包含整数 ,表示测试用例数,。
每组测试用例包含两行:
- 第一行一个整数 ,。
- 第二行 个整数 , 且 。
所有测试用例的 之和不超过 。每组输入均保证存在满足要求的方案。
输出格式
每组测试用例输出一个长度为 的字符串。第 个字符为 < 表示该位置的箭头向左,为 > 表示向右。
若存在多个合法方案,输出任意一个即可。
样例 1
输入
7
7
4 -2 -3 5 -3 3
5
4 -2 4 -2
4
-2 3 3
5
-2 -4 -1 3
6
1 2 -1 -2 -3
2
2
2
-1
输出
<<>><<<
><><<
>>><
<<>><
<<<<<<
><
<<