luogu#P10960. SUBSTRACT

SUBSTRACT

题目描述

输入格式

输出格式

题目大意

现有一个数列 {an} (1n,ai100)\{a_n\}\ (1 \le n,a_i \le 100),你需要对它进行 n1n-1 次操作。其中第 ii 次操作是:

  1. 选择一个正整数 t (1tni)t\ (1 \le t \le n-i)
  2. 计算 d=atat+1d=a_t-a_{t+1}
  3. 删除 at,at+1a_t,a_{t+1} 两项;
  4. 在原来 ata_t 的位置插入一项 dd

试构造一种操作方案,使得 n1n-1 次操作后数列中剩下的那个数恰好等于给定的数 T (T104)T\ (|T| \le 10^4)(保证有解)。

输入格式: 第一行 n,Tn,T,后面 nn{an}\{a_n\}

输出格式: 依次输出 n1n-1 次操作中选择的 tt,每个一行。

样例解释:

操作次数 数列
00 {12,10,4,3,5}\{12,10,4,3,5\}
11 {12,6,3,5}\{12,6,3,5\}
22 {12,6,2}\{12,6,-2\}
33 {12,8}\{12,8\}
44 {4}\{4\}
5 4
12
10
4
3
5
2
3
2
1