→ oin1104: 大師 11/07 11:57
※ 編輯: ZooseWu (114.32.229.33 臺灣), 11/07/2023 11:58:36
1921. Eliminate Maximum Number of Monsters
你在玩一個從怪物手中保護城市的電子遊戲
一共有n隻怪物
第i隻怪物距離dist[i]公尺
並以spped[i]公尺/分的速度朝城市前進
如果怪物到達城市便輸了並結束遊戲
你有一把武器需要充能後便可使用
使用一次可消滅一隻怪物
接下來需要一分鐘的時間充能
遊戲開始時武器是已經完整充能的狀態
如果充能完畢的同時怪物到達城市
則你沒辦法消滅那隻怪物並同時判輸
回傳在你輸之前能消滅的最大怪物數量
或是你不會輸的話就回傳總怪物數量n
題目敘述不少但機制其實蠻單純的
Approach:
蠻簡單的題目
可能是因為本身就在做遊戲的關係
這種應用題對我而言本來就是遊戲設計的過程中會進行的腦中模擬
先把所有怪物的到達時間算出來
就能知道每隻怪物多久會到達城市
之後排序後跑一次迴圈
看什麼時候index >= 到達時間
就能知道最多能消滅幾隻怪物
TS Code:
function eliminateMaximum (dist: number[], speed: number[]): number {
const time: number[] = []
for (let i = 0; i < dist.length; i++) {
time.push(Math.ceil(dist[i] / speed[i]))
}
time.sort((a, b) => (a - b))
for (let i = 0; i < time.length; i++) {
if (i >= time[i])return i
}
return time.length
}
--
Zoosewu
Yoututbe顯示PTT推文
可以在各個網站追實況或Live時使用
預覽圖: https://i.imgur.com/ZhtXdAJ.png https://i.imgur.com/WqbLNV3.png
完整介紹: https://github.com/zoosewu/PTTChatOnYoutube/tree/master/homepage
支援的網站: Youtube Twitch Holotools Niji-mado Holodex
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.32.229.33 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1699329010.A.E5B.html