← 返回题目列表

Codeforces · 1599/A

A. 重量

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

给定一个数组 $$$A$$$,长度为 $$$N$$$,质量权重为 $$$A_1$$$、$$$A_2$$$...$$$A_N$$$。 没有两个重物具有相同的质量。您可以将每个重量放在天平的一侧(左侧或右侧)。 您不必按 $$$A_1$$$、...、$$$A_N$$$ 的顺序排列权重。 还有一个由字符“L”和“R”组成的字符串$$$S$$$,意味着在放入$$$i-th$$$重量(不是$$$A_i$$$,而是$$$i-th$$$重量)后,天平的左侧或右侧应该更重。找到将重量放在天平上的顺序,以满足字符串 $$$S$$$ 的规则。

输入

第一行包含一个整数 $$$N$$$ ($$$1 \leq N \leq 2*10^5$$$) - 数组的长度 $$$A$$$ 第二行包含 $$$N$$$ 不同的整数:$$$A_1$$$, $$$A_2$$$,...,$$$A_N$$$ ($$$1 \leq A_i \leq 10^9$$$) - 给出的权重 Thethirdlinecontainsstring$$$S$$$oflength$$$N$$$consistingonlyofletters"L" 和 "R" - 字符串确定在放置您选择的 $$$i-th$$$ 重量后天平的哪一侧应该更重

输出

输出包含 $$$N$$$ 行。在每一行中,您应该打印一个整数和一个字母 - 整数代表您在该移动中放置在天平上的重量,而字母代表您放置重量的天平一侧。如果无解,则打印$$$-1$$$。

示例

输入 #1

5
3 8 2 13 7
LLRLL

输出 #1

3 L
2 R
8 R
13 L
7 L

注意

测试用例说明:

第1次重量后:3 L(左侧较重)

第二个重量后:2 R(左侧较重)

第三个重量后:8 R(右侧更重)

第4个重量后:13 L(左侧较重)

第5个重量后:7L(左侧较重)

因此,字符串$$$S$$$给出的规则得到满足,并且我们放置权重的顺序是正确的。