發布時間: 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