传统题 1000ms 256MiB

B1-追忆(rem)

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

B1-追忆(rem)

题目背景

Lsxszc常常追忆过去\dots

那时候Lsxszc正在高一,他还是个初学者,他遇到了一道难题,他的老师duguting前来帮助他。

没错,你需要扮演duguting解决Lsxszc的问题。

题目描述

给定一个长为 nn 的序列 aia_i,以及一个数 MM

你需要判断是否可以通过去掉 aa 的某一个值,使得序列和等于 MM?

请你找出要去掉的那个数位置(位置从 1n1到n),若存在多个位置,输出最前面的那个。数据保证有解。

输入格式

n  Mn \ \ M

a1  a2    ana_1 \ \ a_2 \ \ \dots \ \ a_n

输出格式

一行一个整数,表示最前位置。

输入输出样例 #1

输入 #1

4 5
2 1 1 3

输出 #1

1

说明/提示

数据范围:

对于所有测试点:

1n1061 \le n \le 10^6

1ai1051 \le a_i \le 10^5

1M10111 \le M \le 10^{11}

后记

Lsxszc回到过去让过去的自己遇到了这一题。

2月8日~2月15日-Lsxszc的狂欢周

未参加
状态
已结束
规则
IOI
题目
13
开始于
2026-2-8 14:30
结束于
2026-2-15 14:30
持续时间
168 小时
主持人
参赛人数
50