#20: 題目敘述混淆問題


Eason0165 (EasonLearner)

School : 花蓮高中
ID : 151
IP address : [111.243.217.35]
Last Login :
2024-04-04 23:17:38
d004. 排隊買口罩 | From: [111.243.207.103] | Post Date : 2023-11-06 01:41

題意澄清

卡了我十幾個小時的題目QAQ,結果是題意問題...

如果該位民眾後方有 n 位民眾,每移動一位民眾會花1 個成本,則尚在隊伍當中的每位民眾會花n個等待成本

當有口罩到貨時,就可以開始販賣口罩。販賣每位民眾一個口罩需要讀取個人資料晶片,因此算 1 個成本 (買得到口罩的人只需要等待前幾位都花1個成本,再加上自己的1個成本。);當販賣完到貨的口罩後,還有民眾沒有買到口罩,這些民眾需要往前移動到排隊的開頭,假設這次總共賣的m個口罩,則每位民眾皆須花費往前移動m個成本,假設有k位民眾需要移動,則尚在隊伍的民眾總共需花費k*m 個等待成本 (e.g. 口罩剩三個,第三位人會付2+1個成本,但後續買不到的人都要再付除了前三位的3成本,還要付剩下沒買到的人數乘以原口罩數(3))

 
ZeroJudge Forum