图片存在错误
查看原帖
图片存在错误
668156
封禁用户楼主2024/8/25 12:33

这里提供我的翻译,对题面进行理解后发现图片内含有明显错误,我的翻译对图片错误进行了调整。

减法

题目描述

我们得到一个NN个正整数序列a=[al,a2,…aN]a=[al,a2,…aN],我们可以对其执行收缩操作。
一个收缩操作包括用相邻元素aia_i和ai+1a_{i+1}的差ai−ai+1a_i-a_{i+1}替换它们。对于NN个整数的序列,我们可以精确地执行N−1N-1个不同的收缩操作,每个操作产生一个新的N−1N-1元素序列。
确切地说,设con(a,i)con(a,i)表示通过将元素aia_i和ai+1a_{i+1}替换为单个整数ai−ai+1a_i-a_{i+1}从[a1,a2,…,aN][a_1,a_2,… ,a_N]获得的N−1N-1个元素序列: con(a,i)=[a1,...,ai−1,ai−ai+1,ai+2,...,aN]con(a,i)=[a_1,... ,a_{i-1},a_i-a_{i+1},a_{i+2},...,a_N]
将N−1N-1收缩应用于任何给定的NN个整数序列,显然会得到一个整数。例如,将收缩2、3、22、3、2和11按此顺序应用于序列[12,10,4,3,5][12,10,4,3,5]会得到44,因为:
con([12,10,4,3,5],2)=[12,6,3,5]con([12,10,4,3,5],2)=[12,6,3,5]
con([12,6,3,5],3)=[12,6,−2]con([12,6,3,5],3)=[12,6,-2]
con([12,6,−2],2)=[12,8]con([12,6,-2],2)=[12,8]
con([12,8],1)=[4]con([12,8],1)=[4]

输入格式

输入的第一行包含两个由空白字符分隔的整数:整数NN,1≤N≤1001 \le N \le 100,原始序列中的整数数量,以及目标整数TT,−10000≤T≤10000-10000 \le T \le 10000。
以下NN行包含起始序列:对于每个ii,1≤i≤N1 \le i \le N,输入文件的(i+1)st(i+1)^{st}行包含整数aia_i,1≤ai≤1001 \le a_i \le 100。

输出格式

输出应包含N−1N-1行,描述将原始序列转换为仅包含数字TT的单个元素序列的收缩序列。输出文件的第ii行应包含一个整数,表示要应用的ithi^{th}收缩。您可以假设,对于给定的输入,至少存在一个这样的收缩序列。

2024/8/25 12:33
加载中...