#P10400. 『STA - R5』消失的计算机

    ID: 9761 Type: RemoteJudge 3000ms 512MiB Tried: 0 Accepted: 0 Difficulty: 7 Uploaded By: Tags>提交答案Special JudgeO2优化

『STA - R5』消失的计算机

题目描述

本题为提交答案题。

后台有一个正整数 nn(你不知道 nn 具体的值)。

你有 10310^3 个变量 p1,p2,,p103p_1,p_2,\cdots,p_{10^3},初始 p1=np_1=np2=p3==p103=0p_2=p_3=\cdots=p_{10^3}=0

你需要写一个程序完成一些任务,程序包含下面几种语句可供使用:

  • new x,令 nn+1n\gets n+1pxnp_x\gets n
  • dec x,令 pxpx1p_x\gets p_x-1
  • assign x y,令 pxpyp_x\gets p_y
  • iftry x goto l,如果 px0p_x \ge 0,跳转到第 ll 条语句。
  • ifeq x y goto l,如果 px=pyp_x = p_y,跳转到第 ll 条语句。
  • ifneq x y goto l,如果 pxpyp_x\neq p_y,跳转到第 ll 条语句。

对于后三种语句,如果当前语句是第 l0\bm{l_0} 条,那么要求 l<l0\bm{l<l_0}

你不得使用超过 10001000 条语句或是标号超过 10001000 的变量。你的程序实际语句运行次数不得超过 10510^5

令程序执行前的 nn 值为程序的输入,程序执行后的 nn 值为程序的输出,你需要分别完成下面 1010 个任务:

  1. 输入 nn,输出 2n2n
  2. 输入 nn,输出 (n2)\binom n2
  3. 输入 nn,输出 600600
  4. 输入 nn,输出 n+1n + 1
  5. 输入 nn,输出 n21n^2 - 1
  6. 输入 nn,输出 n+2000n + 2000
  7. 输入 nn,输出 n+log2nn + \lfloor \log_2 n\rfloor
  8. 输入 nn,输出 n+(nmod2)+1n + \left(n \bmod 2\right) + 1
  9. 输入 nn,输出 n+gcd(n,n4)+1n+\gcd(n, n - 4) + 1
  10. 输入 nn,输出一个满足 xnlnn30|x-n\ln n|\le 30 的正整数 xx

注:子任务按长度排序,与难度无关。

输入格式

该题为提交答案型试题,每个测试点对应的任务见【题目描述】。

输出格式

针对给定的 1010 个任务,你需要分别提交你的输出文件 1.out ~ 10.out

每个文件需要输出若干行。

第一行一个非负整数 LL,代表你使用的语句数量。

接下来 LL 行,每行一个语句。

提示

评分标准

对于每个测试点,其内部会评测若干组测试数据。

若你的输出出现下列情况,那么该测试点不得分:

  • 输出与要求不符。
  • 实际语句运行次数大于 10510^5
  • 出现无法识别或不合法的语句。
  • 使用超过 10001000 条语句或是标号超过 10001000 的变量。

否则设对应子任务的评分标准为 L0L_0,那么你的得分为:

$$\mathrm{score}=\begin{cases}11&L_0>L\\\Big\lfloor\frac{10}{\exp\left(1-\frac {L_0}L\right)}\Big\rfloor&\text{otherwise.}\end{cases} $$

下面给出各个任务对应的评分标准 L0L_0:

编号 11 22 33 44 55 66 77 88 99 1010
L0L_0 33 99 233233 11 1010 2929 1414 77 1818 1414

数据范围

保证 5n1005 \le n \le 100