UOJ Logo AYIT Online Judge

AYITOJ

统计
时间限制:1s    内存限制:256M    满分: 50分

题目描述

给出一个字符串s,取字符串之间不相邻的字符,保证取的子串和最大,最大为多少

字符串中仅包含小写字母

例:acb 有两种取法(1)a+b=97+98=195 (2)c=99 最大为195

例:dabd 取dd时最大为200

特殊的:一个字符的子串和是它本身

输入描述

输入一个仅包含小写字母的字符串s

输出描述

取在字符串中不相邻的字符,输出最大子串和

样例1输入

acb

样例1输出

195

样例2输入

a

样例2输出

97


数据范围

子任务1:(10分)

$ 保证字符串长度不超过100 $

子任务2:(40分)

$ 保证字符串长度不超过1e5 $

题目来源

ml666