懶貓子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行,每行各別輸入三數ti,ci,pi,表示第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
20%測資:5≤(N,M)≤10,T≤10
50%測資:5≤(N,M)≤100,T≤100
100%測資:100≤(N,M)≤150,T≤100
所有數字皆在int範圍內(非負)
https://www.youtube.com/channel/UCswRX8mNNdn1fjRctZqzjgA
https://www.youtube.com/watch?v=itGLybdqaiE
https://www.youtube.com/watch?v=dQw4w9WgXcQ
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |