*L1最长的特殊子串

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

给定一个仅包含数字的字符串,找出满足以下要求的最长子串:

1、子串的长度是偶数

2、将子串分成左右两个长度相等的部分,且左半部分数字的和与右半部分数字的和相等。

请计算出这个子串的最长长度。

例1:数字字符串为“234423”,满足要求的最长子串是“234423”,因为其左半部分数字的和(2+3+4=9)等于右半部分数字的和(4+2+3=9),长度为6。

例2:数字字符串为“580539”,满足要求的最长子串是“8053”,因为其左半部分数字的和(8+0=8)等于右半部分数字的和(5+3=8),长度为4。


Input Format

一行,是一个仅包含数字的字符串。

数据保证至少有一个子串满足要求。

数据范围:

测试点 1-4:  2<=字符串长度<=100 。

测试点 5-10:2<=字符串长度<=10000。


Output Format

一个整数,表示满足题目要求的最长子串的长度。
234423
6

Source

蓝桥算法等考

2025春学期第4-6次课0315.22.29

未参加
状态
已结束
规则
IOI
题目
49
开始于
2025-3-15 8:30
结束于
2025-4-1 0:30
持续时间
400 小时
主持人
参赛人数
25