切換
舊版
前往
大廳
主題

ZeroJudge - e915: pC. 追求完美的廚師　解題心得

Not In My Back Yard | 2020-03-30 00:10:42 | 巴幣 0 | 人氣 247
題目連結：
題目大意：
第一列給定一正整數 N （1 ≦ N ≦ 100000），代表現在有 N 位客人。接著有 N 列輸入，每列給定兩正整數 A 、 B （1 ≦ A 、 B ≦ 1000），代表客人的火氣指數以及點的餐之所需製作時間。

同一時間只做一份餐點。而「火氣值」指的是所有客人的「火氣指數」×「拿到餐點的實際時間」之總和。求最低的火氣值為何？

範例輸入：
範例輸入一：
3
1 1
3 1
7 1

範例輸入二：
3
5 1
8 10
9 100
範例輸出：
範例輸出一：
16

範例輸出二：
1092
解題思維：
跟這題極度地相似，只是數字範圍略為不同而且求的不是安排最佳解而是求得最佳值。
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
上一篇
下一篇
#程式題目解題心得#排序（Sorting）
留言

創作回應

追蹤 創作集

作者相關創作

作品資料夾

更多創作

追蹤 創作集
其他創作
作品資料夾