#P16094. [Oni2017]minarea

[Oni2017]minarea

题目描述

一只蚂蚁在平面直角坐标系 xOy 中移动,从原点 (0,0) 出发。

若蚂蚁当前位于 (x,y),它可以选择以下 6 种移动之一:

  1. (x+1,y+1)
  2. (x+2,y+2)
  3. (x+3,y+3)
  4. (x+1,y-1)
  5. (x+2,y-2)
  6. (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