b161: 黃乙己不會打mai
標籤 : dp
通過比率 : 1人/2人 ( 50% ) [非即時]
評分方式:
Tolerant

最近更新 : 2025-03-06 20:26

內容

黃乙己一到機廳,所有打mai的人便都看著他笑,有的叫道:「黃乙己,你maimai成績又添上一首99.99了!」他不回答,對neko pay說:「儲300塊,要送的3點。」便排出三張紅鈔。他們又故意的高聲嚷道:「你一定又偷偷找人代打了!」黃乙己睜大眼晴說:「你怎麼這樣憑空污人清白……」「什麼清白?我前天親眼見宇宸用了你的卡刷分,刷大分。」黃乙己便漲紅了臉,額上的青筋條條綻出,爭辯道:「借他卡不能算代……代打!……音遊人的事,能算代打麼?」接連便是難懂的話,什麼「我有極牌」,什麼「登登登登登」之類,引得眾人都哄笑起來:機廳內外充滿了催眠紅茶的空氣。 聽人家背地裏談論,黃乙己原來也刷過大分,但終於沒有將牌,又不會拆譜;於是愈廚分數愈低,弄到快要手癖了。幸而下位譜還玩得起,便替人家清清譜,換一首傳導曲玩。可惜他有一樣壞脾氣,便是整天廚歌廚到爆氣。打不到幾天,便連人和aime卡、手套、耳機,一齊失蹤。如是幾次,叫他清譜的人也沒有了。黃乙己沒有法,便免不了偶然做些偷卡玩傳導的事。但他在我們機廳裏,品行卻比別人都好,就是從不拆機;雖然會找人代打,暫時記在粉板上,但不出114514個月,還是推不掉別人代打的成績,看他可憐才從黑單上拭去了黃乙己的名字。 黃乙己喝過半碗肥宅快樂水,漲紅的臉色漸漸復了原,旁人便又問道:「黃乙己,你當真會玩mai麼﹖」黃乙己看著問他的人,顯出不屑置辯的神氣。他們便接著說道:「你怎的連半個將牌也撈不到呢﹖」黃乙己立刻顯出頹唐不安模樣,臉上籠上了一層灰色,嘴裏說些話;這回可是全是登登登登登,一些不懂了。在這時候,眾人也都哄笑起來:店內外充滿了催眠紅茶的空氣。

===============================================================================

今天黃乙己又到了機聽打機,但黃乙己是個極端mai眾,他認為機台的機況可以完全左右他打出的成績,他會給每台機的機況一個評分,雖然給他玩最好的機台他也會打的一樣爛,並且如上所訴黃乙己很會拆機,所以他每次打完機況都會變爛,然後身為一個入坑多年的mai眾,黃乙己可以一眼看出一個機台的機況好不好,但黃乙己的數學很爛,他今天又沒有很多時間可以打mai,然後眾所周知每個mai眾都喜歡亂丟東西,所以要到每台機前都會花不同的時間,雖然不太合邏輯,但在這題地板上的東西會導致黃乙己打機的速度改變,請幫他算出他今天打mai可以玩到的最高機況分數是多少。

題目說明,懶得看題敘可以直接看下面跟輸入輸出說明:

 

黃乙己來到一個機廳玩maimai,機廳中有 M 個機台。每個機台有以下屬性:
F : 每台機的初始機況分數
T : 每台機打完需要花的時間
D : 黃乙己每次打完機會拆掉的機況分數(進行完一次背包後會扣掉的值
輸入黃乙己可以玩多久和機廳有多少台mai
輸出他可以玩到的最高機況分數
輸入說明

輸入一數N

代表接下來會有N筆資料

每筆資料第一行包含兩筆資料W M 

分別代表黃乙己可以玩多久和機廳有多少台mai

接下來會有M行 每行包含三筆資料F T D

分別代表:

F : 每台機的初始機況分數
T : 每台機打完需要花的時間
D : 黃乙己每次打完機會拆掉的機況分數
輸出說明

輸出黃乙己可以在時間內打到的最高機況分數

範例輸入
1
10 1
10 2 1
範例輸出
40
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (25%): 0.1s , <1K
不公開 測資點#1 (25%): 0.1s , <1M
不公開 測資點#2 (25%): 0.1s , <1M
不公開 測資點#3 (25%): 0.1s , <1M
提示 :

背包題 (至少我是用背包解

菜雞第一次出題,如果出爛了拜託跟我講一下

標籤:
dp
出處:
[管理者:
louishuang (38024黃禹程)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」