4200: 【前缀和】2023B-阿里巴巴找黄金宝箱(1)
金币值:
1
时间限制:2.000 s
内存限制:128 M
正确:76
提交:156
正确率:48.72% 命题人:
题目描述
一贫如洗的樵夫阿里巴巴在去砍柴的路上,无意中发现了强盗集团的藏宝地,
藏宝地有编号从 0~N 的箱子,每个箱子上面贴有一个数字,箱子中可能有一个黄金宝箱。
黄金宝箱满足排在它之前的所有箱子数字和等于排在它之后的所有箱子数字和;
第一个箱子左边部分的数字和定义为 0; 最后一个宝箱右边部分的数字和定义为 0。
请帮阿里巴巴找到黄金宝箱,输出第一个满足条件的黄金宝箱编号,如果不存在黄金宝箱,请返回-1。
输入格式
箱子上贴的数字列表,使用逗号分隔,例如 1,-1,0。
宝箱的数量不小于 1 个,不超过 10000
宝箱上贴的数值范围不低于-1000,不超过 1000
输出格式
第一个黄金宝箱的编号
输入样例 复制
2,5,-1,8,6
输出样例 复制
3