第 37 届全国青少年信息学奥林匹克竞赛.pdfVIP

第 37 届全国青少年信息学奥林匹克竞赛 CCF NOI 2020 第二试 时间：2020 年8 月19 日08:00 13:00 题目名称 制作菜品 超现实树 翻修道路 题目类型 传统型 传统型 传统型 目录 dish surreal road 可执行文件名 dish surreal road 输入文件名 dish.in surreal.in road.in 输出文件名 dish.out surreal.out road.out 每个测试点时限 2.0 秒 1.0 秒 2.0 秒 内存限制 512 MB 512 MB 1 GB 子任务数目 20 25 20 测试点是否等分 是 是 是 提交源程序文件名 对于 C++ 语言 dish.cpp surreal.cpp road.cpp 编译选项 对于 C++ 语言 -lm -O2 -std=c++11 注意事项 1. 选手提交的源文件必须存放在已建立好的带有下发样例的文件夹中（该文件夹与 试题同名）。 2. 文件名（包括程序名和输入输出文件名）必须使用英文小写。 3. C++ 中函数main() 的返回值类型必须是int，值必须为0 。 4. 对于因未遵守以上规则对成绩造成的影响，相关申诉不予受理。 5. 若无特殊说明，输入文件中同一行内的多个整数、浮点数、字符串等均使用一个 空格进行分隔。 6. 若无特殊说明，结果比较方式为忽略行末空格、文末回车后的全文比较。 7. 程序可使用的栈空间大小与该题内存空间限制一致。 8. 在终端下可使用命令ulimit -s unlimited将栈空间限制放大，但你使用的栈 空间大小不应超过题目限制。 第 37 届全国青少年信息学奥林匹克竞赛 第二试制作菜品（dish ） dish 制作菜品（ ） 【题目描述】 厨师准备给小朋友们制作 道菜，每道菜均使用 克原材料。为此，厨师购入了 种原材料，原材料从 到 编号，第 种原材料的质量为 克。 种原材料的质量 . . 之和恰好为 克，其中 与 都是正整数。 . . . . . . . . . 制作菜品时，一种原材料可以被用于多道菜，但为了让菜品的味道更纯粹，厨师打 算每道菜至多使用 2 种原材料。现在请你判断是否存在一种满足要求的制作方案。更 . . . . . 具体地，方案应满足下列要求： • 共做出 道菜。 • 每道菜至多使用 2 种原材料。 • 每道菜恰好使用 克原材料。 • 每道菜使用的每种原材料的质量都为正整数克。 •