407740: GYM102889 A 极巨团体战

Memory Limit:512 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

A. 极巨团体战time limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard output

在极巨团体战中,n 名玩家需要每人派出一只宝可梦参战,齐心协力捕捉极巨化宝可梦。假定这些玩家只能选择喵头目或苍响中的一只参战。

每只喵头目的攻击力为 100,每只苍响的攻击力为 200。每只喵头目可以使所有 n 只宝可梦的攻击力乘以 1.1。多只喵头目的效果可以叠加,也就是说,如果你派出了 t 只喵头目,攻击力会乘以 1.1t

请你求出 n 只宝可梦的攻击力之和最大可以是多少。

Input

一行包含一个整数 n (1 ≤ n ≤ 50),含义见题目描述。

Output

一行一个实数,表示答案。若输出的值与标准答案的绝对误差或相对误差在 10 - 4 之内,则认定输出正确。具体地说,假设你给出的答案为 a,而标准答案为 b,则你的答案被认为正确,当且仅当

ExamplesInput
2
Output
400.000000000000000
Input
10
Output
2593.742460100002063
Note

对于第一个样例,派出 2 只苍响是一种最优解。

对于第二个样例,派出 10 只喵头目是一种最优解。

本题的数值不是真实数值,请宝可梦玩家注意。

加入题单

算法标签: