最近小 g
gg 新開了一家蛋糕店。開業第一天，一共來個 n
nn 位顧客。由於小 g
gg非常懶，他每次只會接待一位顧客。每個顧客都想盡快的買到蛋糕，所以沒有第
乙個買到蛋糕的顧客都會有乙個憤怒值。最終排在第 i
ii 個位置的顧客 x
xx 的憤怒值
為 i
ii*a
aa[x
xx]。小 g
gg 想要所有顧客的憤怒值之和最小。求最小的憤怒值之和。
第一行為乙個整數 n
nn，表示顧客數。
第二行輸入 n
nn 個整數 a
aa[1]…a
aa[n
nn] ，含義見題面
一行乙個整數 ans
ansan
s，表示最小的憤怒值之和。
input
58 5 8 4 6
output
51explain
ans=81+62+53+44=51
對於 30%的資料，1 ≤ n
nn ≤ 10。
對於 60%的資料，1 ≤ n
nn ≤ 1000。
對於 100%的資料，1 ≤ n
nn ≤ 1000000。
排個序相乘再相加就好
我nc用了高精
#include
#include
#include
#include
#include
using namespace std;
int n,b[30],f[50],l,t;
long long a[1000010]
;void xj()if
(w>0)
f[++t]
=w;}
int main()if
(b[l]
==0)
l--;
xj();
}for
(int i=t;i>0;i--)
printf(
"%d",f[i]);
fclose(stdin)
; fclose(stdout)
;return 0;
}
排序 蛋糕店
題目描述 最近小g新開了一家蛋糕店。開業第一天，一共來個n位顧客。由於小g非常懶，他每次只會接待一位顧客。每個顧客都想盡快的買到蛋糕，所以沒有第乙個買到蛋糕的顧客都會有乙個憤怒值。最終排在第i個位置的顧客x的憤怒值為i a x 小g想要所有顧客的憤怒值之和最小。求最小的憤怒值之和。輸入第一行為乙個整...
對想開蛋糕店的人建議
對想開蛋糕店的人建議 對於乙個想開蛋糕店的人，韋恩的建議是 銷售品種最好包括不同場合使用的所有蛋糕。如果附近還沒有這種商店，那麼所有的生意機會都是你 的。開蛋糕店不會產生浪費材料的現象，任何材料都不用扔掉，而且根本沒有蛋糕降價的情況，也沒有人 會偷竊蛋糕。蛋糕的 都比較高。人們到蛋糕店就是買蛋糕來了...
蛋糕店和計算機
週末去舅舅家，給他加了一條記憶體，重灌了系統。中午上高中的表妹回家，我告訴她，我加了一條記憶體，她問記憶體是什麼，我就給她解釋計算機系統是怎麼回事，但她彷彿並不怎麼聽得懂。我停了一下，突然想起乙個很好的比喻，講給她聽，這下她差不多懂了。這個比喻如下圖所示 蛋糕店和計算機系統對比示意 蛋糕店 計算機系...