2019年信息学奥赛CSP-S2提高级复赛C++真题day2

2019年CCF非专业级软件能力认证第二轮 提高级 2019 CCF CSP-S2 day2 时间：2019年11月17日08:3012:00 题目名称 Emiya家今天的饭 划分 树的重心 题目类型 传统型 传统型 传统型 目录 meal partition centroid 可执行文件名 meal partition centroid 输入文件名 meal.in partition.in centroid.in 输出文件名 meal.out partition.out centroid.out 每个测试点时限 1.0秒 2.0秒 3.0秒 内存限制 256 MiB 1 GiB 256 MiB 子任务数目 25 25 20 测试点是否等分 是 是 是 提交源程序文件名 对于C++语言 meal.cpp partition.cpp centroid.cpp 对于C 语言 meal.c partition.c centroid.c 对于Pascal语言 meal.pas partition.pas centroid.pas 编译选项 对于C++语言 -lm 对于C 语言 -lm 对于Pascal语言 注意事项与提醒（请选手务必仔细阅读） 1.文件名（程序名和输入输出文件名）必须使用英文小写。 2.C/C++中函数main()的返回值类型必须是 int，程序正常结束时的返回值必须 是0。 3.提交的程序代码文件的放置位置请参照各省的具体要求。 4.因违反以上三点而出现的错误或问题，申诉时一律不予受理。 5.若无特殊说明，结果的比较方式为全文比较（过滤行末空格及文末回车）。 2019年CCF非专业级软件能力认证第二轮提高级 day2 6.程序可使用的栈内存空间限制与题目的内存限制一致。 7.全 国 统 一 评 测 时 采 用 的 机 器 配 置 为： Intel(R) Core(TM) i7-8700K CPU @ 3.70GHz，内存32GB。上述时限以此配置为准。 8.只提供Linux格式附加样例文件。 9.评测在当前最新公布的 NOI Linux下进行，各语言的编译器版本以其为准。 10.最终评测时所用的编译命令中不含任何优化开关。 11. ∑ 是求和运算符， n∑ i=1 ai的值等于 a1+a2+


+an。 第2页 共 11页 2019年CCF非专业级软件能力认证第二轮提高级 day2 Emiya家今天的饭（ meal） Emiya家今天的饭（ meal） 【题目描述】 Emiya是个擅长做菜的高中生，他共掌握 n种 . 烹 . 饪 . 方 . 法，且会使用 m种 . 主 . 要 . 食 . 材 做菜。为了方便叙述，我们对烹饪方法从 1n编号，对主要食材从 1m编号。 Emiya做的每道菜都将使用 . 恰 . 好 . 一 . 种烹饪方法与 . 恰 . 好 . 一 . 种主要食材。更具体地， Emiya会做ai;j道不同的使用烹饪方法 i和主要食材 j的菜（1in，1jm），这 也意味着 Emiya总共会做 n∑ i=1 m∑ j=1 ai;j道不同的菜。 Emiya今天要准备一桌饭招待 Yazid和Rin这对好朋友，然而三个人对菜的搭配 有不同的