1436: 资源箱

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

         因为X星球与Y星球己经永久停战了。所以X星球的战时后勤部即将被解散了。 

         你跟着部长,最后一次来到后勤部的仓库巡视。仓库里面还有两辆没有开走的资源运输车。 
         每辆车上都有一堆从下到上叠放的资源箱。每个资源箱两侧都有供起重机勾起的圆环。 
         但是这种圆环保质期只有一年。而停战己经是三年前的事了,所以现在每个箱子只能被起重机勾一次。 
         部长想把这2堆资源箱全部堆到其中一辆车上。并订制了以下规则。 
        ①每个箱子只能被勾一次。
        ②每次只能勾起其中一辆车从上到下第一个没有被勾过的资源箱到另一辆车,当然了,这个箱子上面的所有箱子也会随之移动。
        ③只要全部资源箱都移动到了其中的一辆车上就结束。 

        起重机钩起重量为1的箱子移动到另一辆车的耗能为1。现在部长想知道按这样的规则来完成这个事。 


        起重机所耗能的最大和最小的值及其取得最大和最小值的每一步操作(数据保证:只有唯一解)

输入

多样例测试: 
第一行输入T表示样例数(1<T<=10) 
对于每个样例第一行输入n, m (0<n,m<10^5, n表示'A'车上的资源箱的数量, m表示'B'车上的资源箱的数量) 
第二行输入n个整数ai, 表示'A'车上从下到上的每个资源箱的重量。(0<ai<int)
第三行输入m个整数bi, 表示'B车上从下到上的每个资源箱的重量。(0<bi<int)

输出

对于每个样例: 
第一行输出所耗能的最大值
接下来输出取得最大值移动的方式: 
A>k>B:从'A'车移动 总重量为k的资源箱 到'B'车
B>k>A:从'B'车移动 总重量为k的资源箱 到'A'车


接下来的第一行输出所耗能的最小值
接下来输出取得最小值移动的方式: 
A>k>B:从'A'车移动 总重量为k的资源箱 到'B'车
B>k>A:从'B'车移动 总重量为k的资源箱 到'A'车

样例输入 复制

1
2 2
2 3
1 1

样例输出 复制

13
A>3>B
B>4>A
A>6>B
2
B>1>A
B>1>A

来源/分类