P10960 SUBSTRACT

题目描述

现有一个由 $n$ 个整数组成的序列 $a=[a_1,a_2,...,a_n]$,你需要对它进行 $n-1$ 次操作。其中第 $i$ 次操作是: 1. 选择一个正整数 $t\ (1 \le t \le n-i)$; 2. 计算 $d=a_t-a_{t+1}$; 3. 删除 $a_t,a_{t+1}$ 两项; 4. 在原来 $a_t$ 的位置插入一项 $d$。 试构造一种操作方案,使得 $n-1$ 次操作后序列中剩下的那个数恰好等于给定的数 $T\ (|T| \le 10^4)$(保证有解)。

输入格式

第一行输入包含两个由空格分隔的整数:整数 $n$(原始序列中整数的个数,满足 $1 \le n \le 100$ ),以及目标整数 $T$(满足 $-10000 \le T \le 10000 $ )。 接下来的 $n$ 行包含原始序列:对于每个 $i \ (1 \le i \le n)$ ,输入文件的第 $i+1$ 行即为整数 $a_i$(满足 $1 \le a_i \le 100$ )。

输出格式

输出应包含 $n-1$ 行,描述将原始序列转换为仅包含数字 $T$ 的单元素序列的操作方案。输出文件的第 $i$ 行应包含一个整数,表示第 $i$ 次操作所选择的 $t$。 保证对于给定的输入,至少存在一个这样的操作方案。

说明/提示

**样例解释:** | 操作次数 | 数列 | | :----------: | :----------: | | $0$ | $\{12,10,4,3,5\}$ | | $1$ | $\{12,6,3,5\}$ | | $2$ | $\{12,6,-2\}$ | | $3$ | $\{12,8\}$ | | $4$ | $\{4\}$ |