#1636. 怪兽吃怪兽
怪兽吃怪兽
当前没有测试数据。
题目描述
有 n 个怪兽,第 i 个的重量是a 。
一秒钟内,能让恰好一个怪兽吃掉相邻的比它重量小的怪兽。大怪兽的重量增加小怪兽的重量,重量小的怪兽死掉。死后重新靠拢。
求一种操作顺序,使得序列最终变成:共 k 个怪兽,第 j 个的重量是 b。
输入格式
n
a,a, ... ,a
k
b,b, ... ,b
输出格式
如果不能生成最终的状态,输出 NO。
否则输出 YES, 接下来输出若干行操作,每个操作 <i, L/R> 表示当前第 i 个怪兽吃左/右的怪兽。 任意一种方案均可(Special Judge)
样例
样例输入1
6
1 2 2 2 1 2
2
5 5
样例输出1
YES
2 L
1 R
4 L
3 L
样例输入2
5
1 2 3 4 5
1
15
样例输出2
YES
5 L
4 L
3 L
2 L
样例输入3
5
1 1 1 3 3
3
2 1 6
样例输出3
NO
数据范围与提示
1<=n<=500
1<=a<=10
1<=k<=n
1<=b<=5*10
京公网安备 11011102002149号