資源簡介

第37屆全國青少年信息學(xué)奧林匹克競賽
CCF
NOI
2020
第二試
時間:2020年8月19日08:00~13:00
題目名稱
制作菜品
超現(xiàn)實樹
翻修道路
題目類型
傳統(tǒng)型
傳統(tǒng)型
傳統(tǒng)型
dis
surreal
可執(zhí)行文件名
dis
surreal
oad
輸入文件名
dish.
in
surreal.
in
oad.
in
輸出文件名
dish.
out
surreal.
out
oad.
out
每個測試點時限2.0秒
2.0秒
內(nèi)存限制
512MB
512MB
GB
子任務(wù)數(shù)
等分
試點是否等
提交源程序文件名
對于C++語
dish.
cp
surreal.
cpp
oad.
cpp
編譯選項
對于C++語
1m-02-std=c++11
注意事項
選手提交的源文件必須存放在已建立好的帶有下發(fā)樣例的文件夾中(該文件夾與
試題同名)。
2.文件名(包括程序名和輸入輸出文件名)必須使用英文小寫。
3.C++中函數(shù)main0)的返回值類型必須是int,值必須為0。
4.對于因未遵守以上規(guī)則對成績造成的影響,相關(guān)申訴不予受理
5.若無特殊說明,輸入文件中同一行內(nèi)的多個整數(shù)、浮點數(shù)、字符串等均使用一個
空格進行分隔。
6.若無特殊說明,結(jié)果比較方式為忽略行末空格、文末回車后的全文比較。
7.程序可使用的棧空間大小與該題內(nèi)存空間限制一致。
8.在終端下可使用命令u1imit-sun1
imited將棧空間限制放大,但你使用的棧
空間大小不應(yīng)超過題目限制。
第37屆全國青少年信息學(xué)奧林匹克競賽
第二試制作菜品(dish)
制作菜品(dish)
【題目描述】
廚師準備給小朋友們制作m道菜,每道菜均使用k克原材料。為此,廚師購入了
η種原材料,原材料從1到n編號,第i種原材料的質(zhì)量為d克。n種原材料的質(zhì)量
之和恰好為m×k克,其中dl與k都是正整數(shù)。
制作菜品時,一種原材料可以被用于多道菜,但為了讓菜品的味道更純粹,廚師打
算每道菜至多使用2種原材料。現(xiàn)在請你判斷是否存在一種滿足要求的制作方案。更
具體地,方案應(yīng)滿足下列要求
共做出m道菜。
每道菜至多使用2種原材料
每道菜恰好使用k克原材料
每道菜使用的每種原材料的質(zhì)量都為正整數(shù)克。
n種原材料都被恰好用完。
若存在滿足要求的制作方案,你還應(yīng)該給出一種具體的制作方案。
【輸入格式】
從文件dish.譏n中讀入數(shù)據(jù)。
本題單個測試點包含多組測試數(shù)據(jù)。
第一行一個整數(shù)T表示數(shù)據(jù)組數(shù)。對于每組數(shù)據(jù)
第一行三個正整數(shù)n,m,k分別表示原材料種數(shù)、需要制作的菜品道數(shù)、每道菜
品需使用的原材料的質(zhì)量。
第二行η個整數(shù),第i個整數(shù)表示第讠種原材料的質(zhì)量d。
輸出格式】
輸出到文件dish.out中。
對于每組測試數(shù)據(jù)
若不存在滿足要求的制作方案,則輸出一行一個整數(shù)
否則你需要輸出m行,每行表示一道菜品的制作方案,根據(jù)使用的原材料種數(shù)
格式為下列兩種之
依次輸出一行兩個整數(shù)i和x,表示該道菜使用x克第ⅰ種原材料制作。你
應(yīng)保證1依次輸出一行四個整數(shù)i、x、j和y,表示該道菜使用x克第i種原材料與
y克第j種原材料制作。你應(yīng)保證1≤i,j≤n,i≠j,x+y=k,x,y>0
本題使用自定義校驗器檢驗?zāi)愕拇鸢甘欠裾_,因此若有多種滿足條件的方案,你
只需要輸出任意一種
第2頁共14頁

展開更多......

收起↑