#P16094. [Oni2017]minarea
[Oni2017]minarea
题目描述
一只蚂蚁在平面直角坐标系 xOy 中移动,从原点 (0,0) 出发。
若蚂蚁当前位于 (x,y),它可以选择以下 6 种移动之一:
- 到
(x+1,y+1); - 到
(x+2,y+2); - 到
(x+3,y+3); - 到
(x+1,y-1); - 到
(x+2,y-2); - 到
(x+3,y-3)。
蚂蚁移动过程中任意时刻的纵坐标都不能为负。最终蚂蚁需要回到 Ox 轴上。
已知 6 种移动分别需要使用的次数,请选择这些移动的执行顺序,使得蚂蚁路径与 Ox 轴围成的面积最小。
输入格式
输入一行 6 个整数 a b c d e f,分别表示第 1、2、3、4、5、6 种移动的次数。
输出格式
输出一个整数,表示最小面积。
数据范围与约定
1 <= a,b,c,d,e,f <= 10^9;a + 2b + 3c = d + 2e + 3f;- 10 分测试满足
c = f = 0。
样例 1
2 0 1 1 2 0
13
样例 2
219 221 5 108 47 158
1760