#P18366. Puzzle IV
Puzzle IV
Puzzle IV
题目描述
给定一个长度为 的整数序列 ,初始时它是 的一个排列。你需要将它变成升序排列。
你可以将一个元素的当前值加到其相邻元素上,或者从其相邻元素中减去这个元素的当前值。具体地,可以执行以下操作:
a + b:令 。a - b:令 。
每次操作都必须满足 ,下标从 1 开始。操作过程中,任意时刻所有元素的值都必须位于 中。
请输出不超过 次操作,使最终序列为 。不需要最小化操作次数;可以证明任意合法输入都有符合要求的方案。
输入格式
第一行一个整数 。
第二行 个两两不同的整数 ,表示初始排列。
输出格式
第一行输出一个整数 (),表示操作次数。
接下来 行,每行按照 a + b 或 a - b 的格式描述一次操作,其含义如题目描述所示。每次操作必须满足 、,且操作后所有元素的值仍在 内。
执行全部操作后,必须满足 。若存在多种合法方案,可以输出其中任意一种。
数据范围
- 。
- ,所有 两两不同。
- 每个输入文件只有一组数据。
样例输入 1
3
1 3 2
样例输出 1
3
2 - 3
3 + 2
2 + 1
样例解释
执行第一步后,序列变成 ;执行第二步后变成 ;执行第三步后变成 。所有操作均满足相邻下标和值域要求。