#P16094. [Oni2017]minarea

    ID: 15305 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 9 上传者: 标签>CF2600省选/NOI-交换论证对称性分析固定一个变量消去另一维向下取整与向上取整暴力枚举

[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