排序 蛋糕店

2021-09-12 07:19:40 字數 1038 閱讀 2953

題目描述

最近小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...

對想開蛋糕店的人建議

對想開蛋糕店的人建議 對於乙個想開蛋糕店的人,韋恩的建議是 銷售品種最好包括不同場合使用的所有蛋糕。如果附近還沒有這種商店,那麼所有的生意機會都是你 的。開蛋糕店不會產生浪費材料的現象,任何材料都不用扔掉,而且根本沒有蛋糕降價的情況,也沒有人 會偷竊蛋糕。蛋糕的 都比較高。人們到蛋糕店就是買蛋糕來了...

蛋糕店和計算機

週末去舅舅家,給他加了一條記憶體,重灌了系統。中午上高中的表妹回家,我告訴她,我加了一條記憶體,她問記憶體是什麼,我就給她解釋計算機系統是怎麼回事,但她彷彿並不怎麼聽得懂。我停了一下,突然想起乙個很好的比喻,講給她聽,這下她差不多懂了。這個比喻如下圖所示 蛋糕店和計算機系統對比示意 蛋糕店 計算機系...