← 返回题目列表

AtCoder · agc047_e

E. 产品模拟

中文机器翻译题面 查看原题

分数: 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.