2721.选球问题

通过数:23提交数:28学校:中南大学保研机试真题 题目列表 标签
题目描述 PIPI现有 $a-z$ 共26种球,权值从 $a$ 到 $z$ 依次为 $1,2,3...26$。现从已有的 $n$ 个球中选出固定 $k$ 个从左到右排列,要求右边的球权值至少比左边大2。 在给定 $n$ 和 $k$ 的情况下,求最小权重和。 若不存在这样的排列,输出 -1。 输入格式 输入包含多组数据。 每组数据第一行包含两个整数 $n,k$ $(1<=k<=n<=50)$ 第二行是一个长度为n的字符串。 输出格式 对于每组样例,输出最小权重和。若不存在输出-1。 数据范围 $1<=k<=n<=50$ 输入样例1 5 3 xyabd 输出样例1 29
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。