问题 5965 --三进制序列

5965: 三进制序列★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 31  解决: 16
[提交][状态][命题人:]

题目描述

给定两个长度一样的三进制序列,即序列中元素仅有三个可能的值,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

输出

输出c1+c2+....+cn的最大值
样例输入
Copy
2 3 2
3 3 1
样例输出
Copy
4

提示

样例2输入

4 0 1

2 3 0

样例2输出

2

样例3输入

0 0 1

0 0 1

样例3输出

0

来源

[提交][状态]