#P10960. SUBSTRACT
SUBSTRACT
题目描述


输入格式

输出格式

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




现有一个数列 {an} (1≤n,ai≤100),你需要对它进行 n−1 次操作。其中第 i 次操作是:
试构造一种操作方案,使得 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