#P1026. [QY-004-Div.3] C.中子星的粒子覆盖

[QY-004-Div.3] C.中子星的粒子覆盖

题目背景

在赫陶世界中,中子星成为了人们旅游的打卡点,这个世界的宇宙中,存在三种神奇的粒子:aa 粒子、bb 粒子、cc 粒子。

这天赫陶世界的领导者带领人们进行一场游戏:向中子星发射粒子!

题目描述

一共提供了 AAaa 粒子、BBbb 粒子、CCcc 粒子,不同的粒子打击获得的积分不同,现需根据以下规则,打出最高积分。

中子星初始为空状态,对应的粒子打击会使中子星产生对应覆盖(如粒子 aa 打击空状态,中子星产生 aa 覆盖),积分加 11

  • aa 粒子打击 bb 覆盖,会将 bb 覆盖转化为 aa 覆盖,积分加 22

  • aa 粒子打击 cc 覆盖,保留 cc 覆盖,积分加 1.51.5

  • aa 粒子打击 aa 覆盖,保留 aa 覆盖,积分加 11

  • bb 粒子打击 aa 覆盖,保留 aa 覆盖,积分加 1.51.5

  • bb 粒子打击 bb 覆盖,保留 bb 覆盖,积分加 11

  • bb 粒子打击 cc 覆盖,会将 cc 覆盖转化为 bb 覆盖,积分加 11

  • cc 粒子打击 aa 覆盖,会将 aa 覆盖转化为 cc 覆盖,积分加 22

  • cc 粒子打击 bb 覆盖,保留 bb 覆盖,积分加 11

  • cc 粒子打击 cc 覆盖,保留 cc 覆盖,积分加 11

输入格式

一行三个非负整数 AABBCC,分别表示三种粒子个数。

输出格式

一行一个浮点数,表示最大积分,保留一位小数。

输入输出样例 #1

输入 #1

1 2 3

输出 #1

8.5

输入输出样例 #2

输入 #2

114514 1919 810

输出 #2

176269.5

说明/提示

对于 30%30 \% 的数据有 0A,B,C1000 \le A,B,C \le 100

对于另外 10%10 \% 的数据有 A=B=CA = B = C

对于另外 10%10 \% 的数据有 A=0A = 0

对于 100%100 \% 的数据有 0A,B,C1090 \le A,B,C \le 10^9