小慕在整理项目文档时,发现了一组编号从 0 到 N 的文件夹,每个文件夹上标记了一个数字,其中可能有一个“关键文件夹”。 关键文件夹满足:它之前所有文件夹的数字之和等于它之后所有文件夹的数字之和; 第一个文件夹之前的数字之和定义为 0;最后一个文件夹之后的数字之和也定义为 0。 请帮小慕找到这个关键文件夹,输出第一个满足条件的文件夹编号,如果不存在这样的文件夹,则返回 -1。
提示:带虚线的词点一下有通俗解释。
输入描述
箱子上贴的数字列表,使用逗号分隔,例如 1,-1,0。 宝箱的数量不小于 1 个,不超过 10000 宝箱上贴的数值范围不低于-1000,不超过 1000
输出描述
第一个黄金宝箱的编号
示例
示例 1
输入
2,5,-1,8,6
输出
3
说明:下标 3 之前的数字和为:2 + 5 + -1 = 6 下标 3 之后的数字和为:6 = 6
示例 2
输入
8,9
输出
-1
时间限制 1000 ms · 内存限制 128 MB