📝 题目描述:寻找“黄金宝箱”
一贫如洗的樵夫阿里巴巴在前往山中砍柴的路上,意外发现了强盗集团的藏宝地。藏宝地中整齐摆放着编号从 0 到 N-1 的若干个宝箱,每个宝箱上贴有一个整数(可能为负数),其中可能存在一个黄金宝箱。
黄金宝箱的定义如下:
它左侧所有宝箱上数字之和,等于右侧所有宝箱上数字之和。
你的任务是:找出编号最小的那个黄金宝箱。如果不存在,请输出 -1
。
📥 输入描述
输入为一行字符串,表示所有宝箱上的贴纸数字,使用英文逗号,
分隔。
- 宝箱个数:1 ≤ N ≤ 1000
- 每个数字范围:-1000 ≤ 数字 ≤ 1000
示例:
2,5,-1,8,6
📤 输出描述
输出满足条件的第一个黄金宝箱编号(从0开始计数),如果不存在,则输出 -1
。
📌 示例
示例 1
输入:
2,5,-1,8,6