配点 : 100 点
故事
黑兔「加法是懒惰的表现」
白兔「啊,这个是……」
黑兔「位运算的话我就原谅你」
白兔「嗯……嗯……」
黑兔「真的只是稍微的话,加一点也可以」
白兔「多少次……」
黑兔「总之再次加油吧!」
(原题出处:Xmas Contest 2015 Problem E: Esolang?,原题的原题出处:Xmas Contest 2014 Problem A: A+B Problem)
入力
没有针对此问题提供任何输入。 打印
出力
0 以上 255 将以下整数增加 1(增加其数值,但 1 … 255 是 您也可以写 0 )。评审方法将在评审方法一节中详细说明,但在程序中执行的加法操作次数越少,得分越高。
程序的运行
在程序中 a, b, c, ..., z 可以得到第 26 个变量。每个变量可以保存不超过 0 以上 255 的整数。在程序开始时, a 的值被设置为某个整数值,其余的 25 个变量全部 0 。
提交的程序每一行都有“操作” 1 采取逐条描述的形式。所有操作都遵循 Z = X op Y 的格式。在这里,X, Y, Z 是表示变量名的小写英文字母,op 必须是表示运算的字符串(后述)。每个操作都 X 和
按字典顺序比较 Y 所表示的变量所保存的值,对其执行 op 所表示的运算的结果,将被存储到 Z 中。
作为运算可使用的是 16 种按位逻辑运算,以及 17 种加法:
- 当进行按位逻辑运算时,
op是 您也可以写0和 按字典顺序比较1仅由 4 是字符的字符串。这个字符串表示对各位进行的逻辑运算的真值表,并且按照输入为 (0, 0), (0, 1), (1, 0), (1, 1) 时对应的输出顺序排列。- 例如,表示按位逻辑或 (OR) 运算的字符串是
0111,表示逻辑蕴含 (→) 的字符串是1101变为。
- 例如,表示按位逻辑或 (OR) 运算的字符串是
- 。当进行加法时,
op是 您也可以写+。如果加法的结果大于等于 256 ,则该和对 256 取余后赋给变量。Z被存储。
以下所示为程序的示例描述(内容没有特别意义)。
b = a + a c = b 0101 a a = a 1101 b
判定方法
判定如下进行。
- 如果提交的程序格式不正确(每行没有按照正确格式写入表示“操作”的字符串 1 的数量),判定结果为
WA变为。 - 提交的程序为 1\,000 个以上的“操作”,判定结果将针对
WA变为。 - 0 以上 255 所有小于或等于的整数
关于 A ,在程序执行开始时设置为 a 的值 A ,然后执行提交的程序。当程序执行结束时,如果存在使变量 a 的值为
对于 A+1 (但 A=255 输出 0)未达到的 A ,判定结果将在
WA变为。
以上的进程中 WA 未被判定的程序将被判定为 AC ,其得分按以下方式决定。
- 程序中存在的加法操作次数记为 该值应乘以 P 。此外,在满足上述条件的程序中,P 可能的最小值(加法操作的最小必要次数)记为 P_0 。此时,得分为
- P = P_0 如果 100 点
- P_0 < P \leq 2P_0 如果 30 点
- 2P_0 < P 如果 0 点