懶貓子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
$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
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |