← 返回题目列表

Codeforces · 207/D1

D1. 海狸的问题 - 3

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

ABBYY 的 Smart Beaver 为 ABBYY Cup 参赛者又提出了一个精彩的难题!这次,Beaver 邀请参赛者检查一个按主题对文档进行排序的问题。我们来描述一下问题:

您已经获得了一些培训文档集。对于每个文档,您都知道它的主题。本题的主题是1到3之间的一个整数。这些数字中的每一个都有其物理意义。例如,主题为 3 的所有文档都与贸易有关。

您可以通过以下链接下载培训文档集:http://download4.abbyy.com/a2/X2RZ2ZWXBG5VYWAL61H76ZQM/train.zip。该存档包含三个目录,名称分别为“1”、“2”、“3”。名为“1”的目录包含关于第一主题的文档,目录“2”包含关于第二主题的文档,并且目录“3”包含关于第三主题的文档。每个文档都对应于某个目录中的一个文件。

所有文档都具有以下格式:第一行包含文档标识符,第二行包含文档名称,所有后续行包含文档文本。文档标识符用于使安装问题更加方便,对参与者没有任何有用的信息。

您需要编写一个程序来指示给定文档的主题。保证作为程序输入提供的所有文档都对应于训练集的三个主题之一。

输入

第一行包含整数 id (0 ≤ id ≤ 106) — 文档标识符。第二行包含文档的名称。第三行及后续行包含文档的文本。保证任何给定文档的大小不会超过 10 KB。

该问题的测试分为 10 组。第 1 组和第 2 组的文档取自训练集中,但它们的标识符与训练集中指定的标识符不匹配。从第 3 组到第 10 组由作者按难度升序粗略排序(这些组包含训练集中不存在的文档)。

输出

打印 1 到 3 之间的整数(含 1 和 3)——给定文档对应的主题编号。