Dotcpp  >  编程题库  >  蓝桥杯2023年第十四届省赛真题-松散子序列
题目 3181:

蓝桥杯2023年第十四届省赛真题-松散子序列

时间限制: 2s 内存限制: 192MB 提交: 2571 解决: 953

题目描述

给定一个仅含小写字母的字符串 s ,假设 s 的一个子序列 t 的第 i 个字符 对应了原字符串中的第 pi 个字符。我们定义 s 的一个松散子序列为:对于 i > 1 总是有 pi − pi−1 ≥ 2 。设一个子序列的价值为其包含的每个字符的价值之和 ( a ∼ z 分别为 1 ∼ 26 ) 。 

求 s 的松散子序列中的最大价值。 

输入格式

输入一行包含一个字符串 s 。 

输出格式

输出一行包含一个整数表示答案。 

样例输入

azaazaz

样例输出

78

提示

对于 20% 的评测用例,|s| ≤ 10 ; 

对于 40% 的评测用例,|s| ≤ 300 ;

对于 70% 的评测用例,|s| ≤ 5000 ; 

对于所有评测用例,1 ≤ |s| ≤ 106,字符串中仅包含小写字母。

标签