最近小 g 新開了一家蛋糕店。開業第一天，一共來個 n 位顧客。由於小 g
非常懶，他每次只會接待一位顧客。每個顧客都想盡快的買到蛋糕，所以沒有第
乙個買到蛋糕的顧客都會有乙個憤怒值。最終排在第 i 個位置的顧客 x 的憤怒值
為 i*a[x]。小 g 想要所有顧客的憤怒值之和最小。求最小的憤怒值之和。
第一行為乙個整數 n，表示顧客數。
第二行輸入 n 個整數 a[1]…a[n] ，含義見題面
一行乙個整數 ans，表示最小的憤怒值之和。
585
846
51開longlong快排，然後ans+=a[n-i]*i;統計答案
#include
#include
#include
using
namespace std;
long
long n,a[
1000005
],ans;
intmain()
sort
(a+1
,a+n+1)
;for
(int i=
1;i) cout
(stdin);
fclose
(stdout);
return0;
}
模擬 2018 9洛谷月賽T2
傳送門 一道模擬題？根據給出的條件可以分類討論列出關於k的不等式，然後求區間的交 但是求交不好求，可以轉化成求補集的並，還是挺常見的套路 具體實現還是很有技巧的，可以用結構體存這個點和它的型別 左端點or右端點 然後通過排序求並，具體細節看注釋 include include include inc...
20161005 NOIP 模擬賽 T2 解題報告
beautiful 2.1 題目描述 乙個長度為 n 的序列，對於每個位置 i 的數 ai 都有乙個優美值，其定義是 找到序列中最 長的一段 l,r 滿足 l i r，且 l,r 中位數為 ai 我們比較序列中兩個位置的數的大小時，以數值為第一關鍵字，下標為第二關鍵字比較。這樣的話 l,r 的長度只...
20161003 NOIP 模擬賽 T2 解題報告
weed duyege的電腦上面已經長草了，經過辨認上面有金坷垃的痕跡。為了查出真相，duyege 準備修好電腦之後再進行一次金坷垃的模擬實驗。電腦上面有若干層金坷垃，每次只能在上面撒上一層高度為 vi 的金坷垃，或者除掉最 新 vi 層 不是量 撒的金坷垃。如果上面只留有不足 vi 層金坷垃，那麼...