[COCI 2022/2023 #4] 7Krokods

Luogu
IDLGP9172
Time1000ms
Memory512MB
DifficultyP2
2022枚举COCI(克罗地亚)
Krokod 喜欢和 Paula 玩棋盘游戏。他想玩 7Krokods 游戏,但 Paula 不喜欢复杂的游戏,所以 Krokod 决定他们只用绿卡和鳄鱼卡来玩。 Paula 有 $n$ 张绿色卡片,每张卡片上都写有以下字母之一:$d,k,o,r$。 她的总得分被定义为以下部分的总和。 - 对于每个字母,她得到的分数与写有该字母的卡片数量的平方相同。例如,如果她有 $6$ 张写有字母 $k$ 的卡片,她可以得到 $36$ 分。 - 每凑成一个单词 `krokod`,她就能得到额外的 $7$ 分。 Paula 也有 $m$ 张鳄鱼卡。她可以用任何一张鳄鱼卡代替一张绿卡,绿卡上有她选择的字母。 请计算她的牌能得到的最大分数。 ## Input 第一行两个整数 $n$ 和 $m(0\leq n\leq 100,0\leq m\leq 10)$,表示绿卡的数量和鳄鱼卡的数量。 第二行包含一个 $n$ 个字符的序列,其中第 $i$ 个字符代表第 $i$ 张绿卡上的字母。该序列仅由字符 $d,k,o,r$ 组成。 ## Output 一行一个整数,输出 Paula 的最大可能得分。 [samples] ## Background [加强版](/problem/U382344) [二次加强版](/problem/U502888) ## Note 样例 $1$ 解释: ![](https://cdn.luogu.com.cn/upload/image_hosting/bwk9d3gv.png?x-oss-process=image/resize,m_lfit,h_1700,w_2250) Paula 有 $2$ 个字母 $d(2\times 2=4$ 分),$6$ 个字母 $k(6\times 6=36$ 分),$4$ 个字母 $o(4\times 4=16$ 分)和 $3$ 个字母 $r(3\times 3 = 9$ 分)。单词 krokod 可以拼写 $2$ 次($7\times 2=14$ 分)。她的总分是 $79$。($4 + 36 + 16 + 9 + 14 = 79$)。 样例 $2$ 解释: Paula 可以把她的鳄鱼卡换成一张上面写着字母 $k$ 的绿卡。 |子任务编号| 附加限制| 分值| |:-:|:-:|:-:| | $0$ | 是样例 | $0$ | | $1$ | $m=1$ | $17$ | | $2$ | $m=2$ | $26$ | | $3$ | 无附加限制 | $7$ |
Samples
Input #1
15 0
krokodkrokodkrk
Output #1
79
Input #2
5 1
rokod
Output #2
17
Input #3
8 2
ddkkoorr
Output #3
35
API Response (JSON)
{
  "problem": {
    "name": "[COCI 2022/2023 #4] 7Krokods",
    "description": {
      "content": "Krokod 喜欢和 Paula 玩棋盘游戏。他想玩 7Krokods 游戏,但 Paula 不喜欢复杂的游戏,所以 Krokod 决定他们只用绿卡和鳄鱼卡来玩。 Paula 有 $n$ 张绿色卡片,每张卡片上都写有以下字母之一:$d,k,o,r$。 她的总得分被定义为以下部分的总和。 - 对于每个字母,她得到的分数与写有该字母的卡片数量的平方相同。例如,如果她有 $6$ 张写有字母 $k$",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P2"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP9172"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "Krokod 喜欢和 Paula 玩棋盘游戏。他想玩 7Krokods 游戏,但 Paula 不喜欢复杂的游戏,所以 Krokod 决定他们只用绿卡和鳄鱼卡来玩。\n\nPaula 有 $n$ 张绿色卡片,每张卡片上都写有以下字母之一:$d,k,o,r$。\n\n她的总得分被定义为以下部分的总和。\n\n- 对于每个字母,她得到的分数与写有该字母的卡片数量的平方相同。例如,如果她有 $6$ 张写有字母 $k$...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments