输出应包含 N-1 行,描述将原始序列转换为仅包含数字 T 的单个元素序列的缩略序列。输出文件的第 i 行应包含一个整数,表示要应用的 itn 收缩。
您可以假设给定 input 至少存在一个这样的收缩序列。
我们得到一个 N 个正整数序列 a [al, a2, ...aN] 进行收缩操作。
一个收缩操作包括用相邻元素的差值 ai-a;+1 替换相邻元素 ai 和 ai+1。对于一个 N 个整数的序列,我们可以执行 N-1 种不同的收缩操作,每个操作都会产生一个新的 (N-1) 元素序列。
准确地说,设 con(a,i) 表示从 [al, a2, ...aN] 将元素 ai 和 a;+1 替换为单个整数 ai-ai+1: con(a,i)=[a1,.., ai-1, ai-ai+1, ai+2, .,aN]
将 N-1 收缩应用于任何给定的 N 个整数序列显然会产生一个整数。
例如,按该顺序将缩略 2、3、2 和 1 应用于序列 [12,10,4,3,5] 会得到 4,因为:con([12,10,4,3,5],2)=[12,6,3,5]
con([12,6,3,5],3)=[12,6,-2] con([12,6,-2],2)=[12,8]
([12, 8],1)=[4]
输入的第一行包含两个由空白字符分隔的整数:整数 N,1 <=N <= 100,原始序列中的整数数,ar 目标整数 T,-10000 <=T<=10000。
以下 N 行包含起始序列:对于每个 i, 1 <=i<=N,输入文件的 (i+1) 行包含整数 ai, 1 <= ai <= 100。