Description
现有一个由 n 个整数组成的序列 a=[a1,a2,...,an],你需要对它进行 n−1 次操作。其中第 i 次操作是:
- 选择一个正整数 t (1≤t≤n−i);
- 计算 d=at−at+1;
- 删除 at,at+1 两项;
- 在原来 at 的位置插入一项 d。
试构造一种操作方案,使得 n−1 次操作后序列中剩下的那个数恰好等于给定的数 T (∣T∣≤104)(保证有解)。
第一行输入包含两个由空格分隔的整数:整数 n(原始序列中整数的个数,满足 1≤n≤100 ),以及目标整数 T(满足 −10000≤T≤10000 )。
接下来的 n 行包含原始序列:对于每个 i (1≤i≤n) ,输入文件的第 i+1 行即为整数 ai(满足 1≤ai≤100 )。
输出应包含 n−1 行,描述将原始序列转换为仅包含数字 T 的单元素序列的操作方案。输出文件的第 i 行应包含一个整数,表示第 i 次操作所选择的 t。
保证对于给定的输入,至少存在一个这样的操作方案。
5 4
12
10
4
3
5
2
3
2
1
Hint
样例解释:
| 操作次数 |
数列 |
| 0 |
{12,10,4,3,5} |
| 1 |
{12,6,3,5} |
| 2 |
{12,6,−2} |
| 3 |
{12,8} |
| 4 |
{4} |