给定一个整数数组
定义数组第
用
长度为
例如数组[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 个整数
输出格式
输出共n-1行,每行包含一个整数,第 i 行的整数表示第 i 次减操作的操作位置。
数据范围
输入样例:
5 4
12
10
4
3
5输出样例:
2
3
2
1来源
- 《算法竞赛进阶指南》
- acwing 可能含有视频讲解