題目描述
最近小g新開了一家蛋糕店。開業第一天,一共來個n位顧客。由於小g非常懶,他每次只會接待一位顧客。每個顧客都想盡快的買到蛋糕,所以沒有第乙個買到蛋糕的顧客都會有乙個憤怒值。最終排在第i個位置的顧客x的憤怒值為i*a[x]。小g想要所有顧客的憤怒值之和最小。求最小的憤怒值之和。
輸入第一行為乙個整數n,表示顧客數。
第二行輸入n個整數a[1]…a[n] ,含義見題面
輸出一行乙個整數ans,表示最小的憤怒值之和。
輸入樣例複製
58 5 8 4 6
輸出樣例複製
51說明
【樣例解釋】
ans=81+62+53+44=51
【資料規模和約定】
對於30%的資料,1 ≤ n ≤ 10。
對於60%的資料,1 ≤ n ≤ 1000。
對於100%的資料,1 ≤ n ≤ 1000000。
#include
#include
#include
using
namespace std;
long
long n,ans,a[
1000000];
long
long
read()
//快讀
return s;
}bool
emm(
int x,
int y)
//排序
intmain()
//快速讀入,使用方法 x=read()
int read()
while(ch>='0'&&ch<='9')
return x*flag;
}
//快速輸出,使用方法 write(x)
void write(int x)
if(x>9) write(x/10);
putchar(x%10+48);
return;
}
蛋糕店 題解
最近小 g gg 新開了一家蛋糕店。開業第一天,一共來個 n nn 位顧客。由於小 g gg非常懶,他每次只會接待一位顧客。每個顧客都想盡快的買到蛋糕,所以沒有第 乙個買到蛋糕的顧客都會有乙個憤怒值。最終排在第 i ii 個位置的顧客 x xx 的憤怒值 為 i ii a aa x xx 小 g g...
對想開蛋糕店的人建議
對想開蛋糕店的人建議 對於乙個想開蛋糕店的人,韋恩的建議是 銷售品種最好包括不同場合使用的所有蛋糕。如果附近還沒有這種商店,那麼所有的生意機會都是你 的。開蛋糕店不會產生浪費材料的現象,任何材料都不用扔掉,而且根本沒有蛋糕降價的情況,也沒有人 會偷竊蛋糕。蛋糕的 都比較高。人們到蛋糕店就是買蛋糕來了...
蛋糕店和計算機
週末去舅舅家,給他加了一條記憶體,重灌了系統。中午上高中的表妹回家,我告訴她,我加了一條記憶體,她問記憶體是什麼,我就給她解釋計算機系統是怎麼回事,但她彷彿並不怎麼聽得懂。我停了一下,突然想起乙個很好的比喻,講給她聽,這下她差不多懂了。這個比喻如下圖所示 蛋糕店和計算機系統對比示意 蛋糕店 計算機系...