#1243. 苦情树
苦情树
题目背景

为了成为一名合格的红线仙,涂山苏苏正在苦情树下接受一场考验。
考验开始时,苏苏获得了两份妖力,它们的数值分别为 A 和 B。将两份妖力合在一起后,总妖力值为 A+B。
她面前摆放着 N 枚姻缘签,其中第 i 枚姻缘签上记录的数值为 C[i]。恰好有一枚姻缘签上的数值与苏苏的总妖力值相等。
请你帮助苏苏找出正确的姻缘签,并输出它的编号。
输入格式
第一行包含三个整数 N、A、B,分别表示姻缘签的数量和两份妖力的数值。
第二行包含 N 个整数 C[1]、C[2]、...、C[N],其中 C[i] 表示第 i 枚姻缘签上记录的数值。
输入格式如下:
N A B
C[1] C[2] ... C[N]
输出格式
输出一个整数,表示正确姻缘签的编号。
姻缘签的编号从 1 开始。
数据范围
- 1 ≤ N ≤ 300
- 1 ≤ A, B ≤ 1000
- 1 ≤ C[i] ≤ 2000
- 所有 C[i] 两两不同
- 保证恰好存在一个 i,满足 C[i] = A+B
样例输入 1
3 125 175
200 300 400
样例输出 1
2
样例说明 1
苏苏的总妖力值为 125+175=300。
第 2 枚姻缘签上的数值是 300,因此输出 2。
样例输入 2
1 1 1
2
样例输出 2
1
样例说明 2
姻缘签的数量可能只有一枚。
统计
相关
在下列比赛中: