#D0505. 指点迷津

指点迷津

题目描述

33DAI 玩的游戏出了一个新模式。在新模式中有一些特殊规则。

游戏中会有 66 种稀有度的干员,分别用 161\sim 6 星描述,即“11 星干员,22 星干员、33 星干员,44 星干员,55 星干员,66 星干员”。每种稀有度的干员都可以从 11 级升到对应的最高等级。招募和升级干员需要花费被称为“希望”的特殊货币。

普通状态下,这些干员的招募花费如下:

  • 131\sim 3 星干员:可以花费 00 点希望招募,招募到就是最高等级。
  • 44 星干员:可以花费 22 点希望招募,然后需要再花费 11 点希望才能升级到最高等级。
  • 55 星干员:可以花费 33 点希望招募,然后需要再花费 22 点希望才能升级到最高等级。
  • 66 星干员:可以花费 66 点希望招募,然后需要再花费 33 点希望才能升级到最高等级。

指点迷津状态下,所有的希望花费都会减少 22 点,但不会减到负数。即原本需要 xx 点希望进行的操作,现在都只需要 max(0,x2)\max(0,x-2) 点希望。

现在告诉你当前的状态,以及想要招募的干员稀有度。请你求出把这个稀有度的干员招募并升级到最高等级需要花费多少希望。

输入格式

输入一行空格隔开的字符和整数。

  • 字符 N 表示普通状态,字符 S 表示指点迷津状态。
  • 整数位当前对应的稀有度

输出格式

输出一个整数,即把这个稀有度的干员招募并升级到最高等级需要花费多少希望。

N 6
9

需要花费 66 点希望招募,然后花费 33 点希望升级。

S 3
0

数据规模与约定

对于 100%100\% 的数据,保证输入的字符是 NS 中的一种,稀有度在 161\sim 6 范围内。