分数: 1800 点
问题陈述
这是一个仅输出的问题。您不应该从输入中读取任何内容。
简而言之,您的任务是仅使用比较来模拟乘法 (x < y) 和添加 (x + y)。 这个问题没有输入,你只是打印一系列操作。
想象一下,有一个大数组 a[0], a[1], ..., a[N-1] 长度 N。 前两个值最初是两个非负整数 A 和 B (您不知道), 其他元素为零。 您的目标是获得产品 A \cdot B in a[2] 在最后。
您可以进行两种类型的操作,格式如下(其中 0 \leq i, j, k < N):
+ i j k— 应用操作 a[k] = a[i] + a[j].< i j k— 应用操作 a[k] = a[i] < a[j]。 也就是说,如果 a[i] < a[j] 然后 a[k] 变为 1,否则变成 0.
您最多可以使用 Q 操作。 的元素 a 不能超过 V。 指数 (i, j, k) 不必是不同的。 允许修改数组的任何元素(包括前两个)。 实际检查器模拟多对的过程 (A, B) 在一次测试中。 每次,检查器都会选择值 A 和 B,创建数组 a = [A, B, 0, 0, \ldots, 0], 应用您的所有操作并确保 a[2] = A \cdot B.
约束
- 0 \leq A, B \leq 10^9
- N = Q = 200\,000
- V = 10^{19} = 10\,000\,000\,000\,000\,000\,000
部分分数 通过满足以下条件的测试将获得
- 800 分数 A, B \leq 10.
- 另一个 通过所有测试将获得 1000 积分。
输入
标准输入为空。
输出
在第一行中,打印操作数。
然后应以单行格式打印每个操作 + i j k or < i j k.
示例输入 1
示例输出 1
4 < 0 1 8 + 0 1 2 + 2 8 2 + 0 0 0
在第一个样本测试中,检查器仅检查您的序列中的一对 (A, B) = (2, 3)。 提供的输出对于此测试是正确的:
- 最初, a[0] = 2, a[1] = 3, a[2] = a[3] = \ldots = a[N-1] = 0.
< 0 1 8适用 a[8] = 1 因为 a[0] < a[1].+ 0 1 2适用 a[2] = a[0] + a[1] = 5.+ 2 8 2适用 a[2] = a[2] + a[8] = 6.+ 0 0 0适用 a[0] = a[0] + a[0] = 4.- 根据要求,最后我们有 a[2] = 6 = A \cdot B.