NC21649. 竞赛中的各种机
描述
给你一个数组S，包含n个元素，S[0]的左边是S[n-1], S[n-1]的右边是S[0]
再给你一个目标数组T，每次你可以对S做的操作有如下两种
L:每个数都加上左边的数
R:每个数都加上右边的数
所有的加法都是瞬间同时完成，随意输出一个可以使得S变成T的操作序列
序列长度不超过100
输入描述
第一行输入一个整数n (2 ≤ n ≤ 50)
第二行输入n个整数S[i]
第三行输入n个整数T[i]
0≤ S[i],T[i] ≤1015
输出描述
如果不存在这样的操作序列，输出"No solution"
如果操作序列为空，输出"null"
否则输出一个包含LR的序列
示例1
输入:
5 0 1 0 0 0 0 1 2 1 0
输出:
LL
说明:
{0,1,0,0,0} -> {0,1,1,0,0} -> {0,1,2,1,0}示例2
输入:
4 0 0 0 1 0 1 0 0
输出:
No solution
示例3
输入:
3 1 0 0 11 11 10
输出:
RRRRR
示例4
输入:
2 1 1 562949953421312 562949953421312
输出:
RLLLRRRLLRRRLRLRRLLLLRLLRRLRRRLRRLRRLLRRRLLRRRLLL
示例5
输入:
2 123 456 123 456
输出:
null