#P3617. dzy loves game
dzy loves game
DZY loves game
题目描述
DZY 最近喜欢上了一款游戏。游戏有 关,每关有一名 Boss,每名 Boss 和 DZY 都有 项属性。
DZY 从第 关出发,各项属性和累计损失血量初始为 。要挑战第 关的 Boss,上一关必须是第 至第 关之一。击败这名 Boss 后,DZY 的属性会变为该 Boss 的属性。
设挑战前累计损失血量为 ,DZY 的属性为 ,本关 Boss 的属性为 。打完后,DZY 的累计损失血量变为
求击败第 关 Boss 后,累计损失血量的最小可能值。
输入格式
第一行两个整数 。
接下来 行,每行 个整数,第 行描述第 关 Boss 的属性。
最后一行 个整数 。
输出格式
输出一行一个实数,表示最小累计损失血量,保留三位小数。
样例
1 2
1 1
0
1.414
样例解释
第 关的属性均是 ,击败属性为 的 Boss 后,累计损失血量为 。
数据范围
,。保证 ,其余 。属性值不超过 ,由随机方式生成。本题原有三个测试点。
附件
原始题面 PDF:additional_file/original_statement.pdf(供核对)。