3050 「十二省联考 2019」骗分过样例

内存限制:512 MB 时间限制:2000 ms

题目描述

这是一道传统题。

「我的程序需要完成什么功能呀?……」

「我也不知道……」

「啊?那我怎么写呀……」

「已经有人给你写好测试了,只要你通过这些测试就可以了……」

「啊?……」

「所有的最终测试数据都在题目目录下,请做好备份,避免误删!」

「这……」

「哦,我还可以把输入格式告诉你……不过都有完整的数据了,知道输入格式可能也没太大用处吧……」

输入格式

从标准输入读入数据。

第一行输入一个字符串,表示需要运行的软件功能编号。两个编号越相似,说明对应的两个功能的算法越接近。

接下来根据功能的不同,可能有任意长度的输入,详见每个功能的文档。

输出格式

输出到标准输出。

详见每个功能的文档。

数据范围与提示

「『每个功能的文档』在哪里呀?」

「我也没有,就像我没有题目描述一样……」

「好吧……那我是不是打表就可以了呀……」

「代码长度限制是 102400 字节(100KB),超过此限制会导致该题获得零分,直接打肯定是不行的!不过,需要的话倒是可以稍微打一些小的表……」

「唔……」

「另外,我们会给你的程序对于每个测试点分别评分,求和后得到总分。按照传统的规矩,每个测试点正确得满分,错误得 0 分。每个测试点的分值不全相同,测试点的分值、顺序与难度没有必然联系。」

测试点 功能编号 分值
$1$ $\texttt{1_998244353}$ $4$
$2$ $\texttt{1_998244353}$ $4$
$3$ $\texttt{1_998244353}$ $4$
$4$ $\texttt{1?}$ $7$
$5$ $\texttt{1?+}$ $9$
$6$ $\texttt{1wa_998244353}$ $6$
$7$ $\texttt{1wa_998244353}$ $7$
$8$ $\texttt{2p}$ $4$
$9$ $\texttt{2p}$ $6$
$10$ $\texttt{2p}$ $8$
$11$ $\texttt{2u}$ $5$
$12$ $\texttt{2u}$ $6$
$13$ $\texttt{2u}$ $9$
$14$ $\texttt{2g}$ $5$
$15$ $\texttt{2g}$ $7$
$16$ $\texttt{2g?}$ $9$

提示

在你使用 C/C++ 的 int 类型时,如果发生了溢出,比较可能的情况是按照模 $2^{32}$ 同余的前提下,在 int 范围内取一个合理的值。例如在计算 $2147483647 + 2$ 时,较有可能会得到 $-2147483647$。

然而,C/C++ 标准将这种情况归类为「未定义行为」。当你的程序试图计算会溢出的 int 运算时,除了上述结果外,编译器还可能会让你的程序在此时计算出错误结果、死循环、运行错误等,这也是符合 C/C++ 标准的。

如果你的程序希望利用 int 的自然溢出的特性,请转换为 unsigned 类型运算。例如将 a + b 改写为 (int) ((unsigned) a + (unsigned) b),以避免出现不预期的错误。