这里提供我的翻译,对题面进行理解后发现图片内含有明显错误,我的翻译对图片错误进行了调整。
我们得到一个N个正整数序列a=[al,a2,…aN],我们可以对其执行收缩操作。
一个收缩操作包括用相邻元素ai和ai+1的差ai−ai+1替换它们。对于N个整数的序列,我们可以精确地执行N−1个不同的收缩操作,每个操作产生一个新的N−1元素序列。
确切地说,设con(a,i)表示通过将元素ai和ai+1替换为单个整数ai−ai+1从[a1,a2,…,aN]获得的N−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]
con([12,8],1)=[4]
输入的第一行包含两个由空白字符分隔的整数:整数N,1≤N≤100,原始序列中的整数数量,以及目标整数T,−10000≤T≤10000。
以下N行包含起始序列:对于每个i,1≤i≤N,输入文件的(i+1)st行包含整数ai,1≤ai≤100。
输出应包含N−1行,描述将原始序列转换为仅包含数字T的单个元素序列的收缩序列。输出文件的第i行应包含一个整数,表示要应用的ith收缩。您可以假设,对于给定的输入,至少存在一个这样的收缩序列。