Meizz的公民小學堂

發布時間: June 19, 2023, 3:02 p.m.   最後更新時間: Sept. 15, 2023, 10:42 a.m.   時間限制: 1000ms   記憶體限制: 128M

槓桿原理告訴了你,無法做到同時省時又省力

人生也告訴了你,想要快速有成果就得十分努力,想要輕鬆就得花上大量的時間才能有一樣的成果

而公民課也學到了所謂的「機會成本」

透過跨國分工來達到最省人力又能發揮出最大產量的生產方式

今天將視角轉換到個人

每個人時間有限,在一段時間內能出的力也有限

有些人段考前10分鐘快速翻閱課本,就能過目不忘而考取高分;

有些人卻在相同的10分鐘內,什麼也背不起來,例如Meizz

可悲的Meizz我們就暫且不談,今天來談談他的手下~~~~~horace面臨的窘境

閒閒沒事幹的他,因為懶惰

所以想要用最少的時間和最少的力來透過打音遊獲得最高的滿足度

換句話說,倘若時間乘上力的總和越少,他就能獲得越高的滿足度

但是要衡量力的大小實在太麻煩了,horace沒那個時間算F = ma

於是乎我們將力透過一連串的轉換將其稱之為成本。

-----------------------------------------------------------------------------------------------------------------------

今天horace有$n$個時段,題目會給你那$n$個時段的時長以及該時段打音遊會花費的成本

有趣的是,因為Meizz是horace的老大,他可以將時長對應到的成本隨意打亂

不巧的是,Meizz剛好也很懶惰,於是把打亂的工作交給你

聰明的你,應該會知道隨意打亂的組合中,時間乘上成本的總和最少是多少吧! 請輸出它!

輸入有3行
第一行給妳正整數$n(1 \leq n \leq 1000)$,
第二行給你$n$個時長$t(1 \leq t \leq 100)$,
第三行給你$n$個成本$p(1 \leq p \leq 100)$

請輸出所有組合中,時長乘上成本最小的總和為多少

複製範例
2
1 2
3 4
10

範測中最小的總和為1x4 + 2x3 = 10

比1x3 + 2x4 = 11還小

greedy

竹中軟研38th第三次競賽