6408: 减操作(spceial judge?)

内存限制:256 MB 时间限制:2 S
题面:传统 评测方式:文本比较 上传者:
提交:2 通过:1

题目描述

给定一个整数数组 a1,a2,…,an

定义数组第 i 位上的减操作:把 ai 和 ai+1 换成 ai−ai+1

用 con(a,i) 表示减操作,可以表示为:


con(a,i)=[a1,a2,…,ai−1,ai−ai+1,ai+2,…,an]

长度为 n 的数组,经过 n−1 次减操作后,就可以得到一个整数 t

例如数组 [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]

现在给定数组以及目标整数,求完整操作过程。


输入格式

输入格式

第 1 行包含两个整数 n 和 t

第 2..n+1 行:第 i 行包含数组中的第 i 个整数 ai

输出格式

输出格式

输出共 n−1 行,每行包含一个整数,第 i 行的整数表示第 i 次减操作的操作位置。

数据范围

1≤n≤100,
−10000≤t≤10000,1≤ai≤100

输入样例 复制

5 4
12
10
4
3
5

输出样例 复制

2
3
2
1

分类标签