a656: 懶貓子生日快樂
標籤 : DP 追溯
通過比率 : 1人/1人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-09-04 11:09

內容

懶貓子Rumi,最初是由台灣實況主「懶貓」在 2018 年發起的看板娘企劃,以想像中的妹妹形象所建立人設,經過近年的持續經營,包含 2019 年參展 FF34 開拓動漫祭等週邊活動,已在台灣實況圈累積大量粉絲。今年 5 月終於決定了中之人,也成功在8月6日正式出道。

 

而今天8月13日,也正是懶貓子的生日呢,話說這麼重要的三周年生日,懶貓子最想要的禮物會是什麼呢??當然是BOSS的錢錢啦!只是因為懶貓抽了太多卡,把畢生積蓄都課進遊戲裡了,所以今年生日,大概收不到紅包了。因為懶貓子真的是太可憐了,Chris決定集結大眾的力量,大家一起來打工。

 

今天的生日直播來了$N$個人,大家為了懶貓子,全都加入了Chris的打工賺錢戰隊。大家一起找到了$M$個短期工作,每個工作都有各自的工作分鐘數$t$和總薪水$c$。這些工作有一個奇怪的地方,一個人只能在同一個地方打工一次,而且所有的工作都總共只能給$p$個人做(是總共能讓幾個人,不是同一時間幾個人) 

 

由於工作選擇太多,可能會有一些工作的要素相同,大家便會有選擇障礙。於是Chris定出了選工作的原則:

(在工資不變的情況下,優先順序由上至下)

1.總工作數必須最少

2.總工作時長必須最短

3.做越先找到(輸入)的工作越好

有了這三點,每個人都只會有一個選擇

 

為了能夠在今天結束前讓懶貓子收到所有人的SC抖內,所以大家最多只能用$24hr$來打工(沒錯就是要在$0:00$開始直播到$0:00$),Chris也必須想出符合上述原則又要能夠賺最多錢的方法,才能全部都抖給懶貓子。

 

輸入說明

多測資點,每測資點多筆測資,第一行輸入一數$T$,代表有$T$比測資。

自第二行起,輸入兩數$N$,$M$,表示有$N$人以及$M$個工作。

之後$M$行,每行各別輸入三數$t_i$,$c_i$,$p_i$,表示第$i$行的分鐘數,總薪水,最多允許打工人數

輸出說明

輸出最多可以賺多少錢來抖內

範例輸入
2
5 6
720 100 1
240 600 4
240 550 5
600 700 4
800 800 2
500 500 3
3 4
800 200 1
600 600 2
550 1000 2
100 10000 1
範例輸出
9350
13400
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 0.1s , <1K
公開 測資點#1 (30%): 0.2s , <1M
公開 測資點#2 (50%): 0.5s , <1M
提示 :

$20\%$測資:$5\leq(N, M)\leq10$,$T \leq 10$

$50\%$測資:$5\leq(N, M)\leq100$,$T \leq 100$

$100\%$測資:$100\leq(N, M)\leq150$,$T \leq 100$

所有數字皆在$int$範圍內(非負)

 

https://www.youtube.com/channel/UCswRX8mNNdn1fjRctZqzjgA

https://www.youtube.com/watch?v=itGLybdqaiE

https://www.youtube.com/watch?v=dQw4w9WgXcQ

 

標籤:
DP 追溯
出處:
[管理者:
chrislaiisme (卍乂_第11屆ㄟ進階助教 a.k.a. ...)
]


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