2222: 字符串划分

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:3 Solved:3

Description

给定一个小写字母组成的字符串 S,请找出字符串中两个不同位置的字符作为分割点,使得字符串分成三个连续子串且子串权重相等,注意子串不包含分割点。 若能找到满足条件的两个分割点,请输出这两个分割点在字符串中的位置下标,若不能找到满足条件的分割点请返回 "0,0"。子串权重计算方式为:子串所有字符的ASCII码数值之和。

Input

输入为一个字符串,字符串由a~z, 26个小写字母组成,5< S.length < 200。

Output

输出为两个分割点在字符串中的位置下标,以逗号分隔 备注 只考虑唯一解,不存在一个输入多种输出解的情况

Sample Input Copy

acdbbbca

Sample Output Copy

2,5

Source/Category