资源简介

第37届全国青少年信息学奥林匹克竞赛
CCF
NOI
2020
第二试
时间:2020年8月19日08:00~13:00
题目名称
制作菜品
超现实树
翻修道路
题目类型
传统型
传统型
传统型
dis
surreal
可执行文件名
dis
surreal
oad
输入文件名
dish.
in
surreal.
in
oad.
in
输出文件名
dish.
out
surreal.
out
oad.
out
每个测试点时限2.0秒
2.0秒
内存限制
512MB
512MB
GB
子任务数
等分
试点是否等
提交源程序文件名
对于C++语
dish.
cp
surreal.
cpp
oad.
cpp
编译选项
对于C++语
1m-02-std=c++11
注意事项
选手提交的源文件必须存放在已建立好的带有下发样例的文件夹中(该文件夹与
试题同名)。
2.文件名(包括程序名和输入输出文件名)必须使用英文小写。
3.C++中函数main0)的返回值类型必须是int,值必须为0。
4.对于因未遵守以上规则对成绩造成的影响,相关申诉不予受理
5.若无特殊说明,输入文件中同一行内的多个整数、浮点数、字符串等均使用一个
空格进行分隔。
6.若无特殊说明,结果比较方式为忽略行末空格、文末回车后的全文比较。
7.程序可使用的栈空间大小与该题内存空间限制一致。
8.在终端下可使用命令u1imit-sun1
imited将栈空间限制放大,但你使用的栈
空间大小不应超过题目限制。
第37届全国青少年信息学奥林匹克竞赛
第二试制作菜品(dish)
制作菜品(dish)
【题目描述】
厨师准备给小朋友们制作m道菜,每道菜均使用k克原材料。为此,厨师购入了
η种原材料,原材料从1到n编号,第i种原材料的质量为d克。n种原材料的质量
之和恰好为m×k克,其中dl与k都是正整数。
制作菜品时,一种原材料可以被用于多道菜,但为了让菜品的味道更纯粹,厨师打
算每道菜至多使用2种原材料。现在请你判断是否存在一种满足要求的制作方案。更
具体地,方案应满足下列要求
共做出m道菜。
每道菜至多使用2种原材料
每道菜恰好使用k克原材料
每道菜使用的每种原材料的质量都为正整数克。
n种原材料都被恰好用完。
若存在满足要求的制作方案,你还应该给出一种具体的制作方案。
【输入格式】
从文件dish.讥n中读入数据。
本题单个测试点包含多组测试数据。
第一行一个整数T表示数据组数。对于每组数据
第一行三个正整数n,m,k分别表示原材料种数、需要制作的菜品道数、每道菜
品需使用的原材料的质量。
第二行η个整数,第i个整数表示第讠种原材料的质量d。
输出格式】
输出到文件dish.out中。
对于每组测试数据
若不存在满足要求的制作方案,则输出一行一个整数
否则你需要输出m行,每行表示一道菜品的制作方案,根据使用的原材料种数
格式为下列两种之
依次输出一行两个整数i和x,表示该道菜使用x克第ⅰ种原材料制作。你
应保证1依次输出一行四个整数i、x、j和y,表示该道菜使用x克第i种原材料与
y克第j种原材料制作。你应保证1≤i,j≤n,i≠j,x+y=k,x,y>0
本题使用自定义校验器检验你的答案是否正确,因此若有多种满足条件的方案,你
只需要输出任意一种
第2页共14页

展开更多......

收起↑