Toggle navigation
PIPIOJ
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
Recent
Login
Problem1208--选球问题
1208: 选球问题
Time Limit:
1 Sec
Memory Limit:
128 MB
Submit:
3812
Solved:
1037
[
Submit
] [
Status
] [
Web Board
] [Creator:
]
Description
PIPI现有a-z共26种球,权值从a到z依次为1,2,3...26,现从已有的n个球中选出固定k个从左到右排列,要求右边的球权值至少比左边大2,在给定n和k的情况下,求最小权重和。
Input
输入包含多组数据。
每组数据第一行包含两个整数 n,k (1<=k<=n<=50)
第二行是一个长度为n的字符串。
Output
对于每组样例,输出最小权重和。若不存在输出-1.
Sample Input
5 3 xyabd
Sample Output
29
Source/Category
2019年中南大学研究生复试机试题