题目描述
输入格式
输出格式
题目大意
现有一个数列 {an} (1≤n,ai≤100),你需要对它进行 n−1 次操作。其中第 i 次操作是:
- 选择一个正整数 t (1≤t≤n−i);
- 计算 d=at−at+1;
- 删除 at,at+1 两项;
- 在原来 at 的位置插入一项 d。
试构造一种操作方案,使得 n−1 次操作后数列中剩下的那个数恰好等于给定的数 T (∣T∣≤104)(保证有解)。
输入格式: 第一行 n,T,后面 n 行 {an}。
输出格式: 依次输出 n−1 次操作中选择的 t,每个一行。
样例解释:
操作次数 |
数列 |
0 |
{12,10,4,3,5} |
1 |
{12,6,3,5} |
2 |
{12,6,−2} |
3 |
{12,8} |
4 |
{4} |
5 4
12
10
4
3
5
2
3
2
1