给定两个长度一样的三进制序列,即序列中元素仅有三个可能的值,0,1,2.
假设第一个序列为a={a1,a2....,an}, 第二个序列为b={b1,b2....,bn}
可以得到一个新的序列c={c1,c2, ...., cn}
如果ai>bi, 则ci=ai*bi
如果ai=bi, 则ci=0
如果ai<bi, 则ci=-ai*bi
现在允许你对a序列任意两个位置的值进行交换,交换次数也不限制。对b亦是如此。
请问c1+c2+....+cn的最大值是多少
给定两个长度一样的三进制序列,即序列中元素仅有三个可能的值,0,1,2.
假设第一个序列为a={a1,a2....,an}, 第二个序列为b={b1,b2....,bn}
可以得到一个新的序列c={c1,c2, ...., cn}
如果ai>bi, 则ci=ai*bi
如果ai=bi, 则ci=0
如果ai<bi, 则ci=-ai*bi
现在允许你对a序列任意两个位置的值进行交换,交换次数也不限制。对b亦是如此。
请问c1+c2+....+cn的最大值是多少
第一行是三个非负整数x0, x1, x2,分别表示a中0、1、2的个数
第二行是三个非负整数y0, y1, y2,分别表示b中0、1、2的个数
x0,x1,x2,y0,y1,y2均小于10^8
2 3 2 3 3 1
4
样例2输入
4 0 1
2 3 0
样例2输出
2
样例3输入
0 0 1
0 0 1
样例3输出
0