最後，sεlιнα(selina) 開始了選美大賽。 一如既往地，sεlιнα 想最大化自己的愉悅度。她品味十分獨特，對「美」有自己獨到的見解。 她給每位經過層層選拔來到這一關的參賽男友都定義了乙個帥氣值
。sεlιнα 需要將這些參賽者排成一排，她對於這個排列的「美」值的定義是：
其中表示排列中第
個人的帥氣值。特別地，當
時，有。 她依舊想使自己獲得最大的愉悅值，所以她要使這個排列的
值盡可能地大。聰明的你，快來告訴 sεlιнα，這個最大的值是多少。
第一行乙個整數
，表示有
個男友。
第二行個整數，第
個數表示值
。
輸出共一行，乙個整數，表示最大的
值。示例1
複製
5複製7 3 15 12 8
34示例2複製
7複製-2 0 8 9 -5 3 10
68思路:構造法，按照 最大數，最小數，次大數，次小數。。。。k大數，k小數 構造序列
ac碼：
1 #include 2 #include 3 #include 4using
namespace
std;
5int a[100010];6
int p[100010];7
intmain()
818 p[pn++]=a[i];
19long
long ans=0
;20 ans+=abs(p[0]-p[n-1
]);21
for(int i=1;i)
24 cout
25return0;
26 }
牛客小白月賽12 392J
月月和華華一起去吃飯了。期間華華有事出去了一會兒，沒有帶手機。月月出於人類最單純的好奇心，開啟了華華的手機。哇，她看到了一片的qq推薦好友，似乎華華還沒有瀏覽過。月月頓時醋意大發，出於對好朋友的關心，為了避免華華浪費太多時間和其他聊天，她要刪掉一些推薦好友。但是為了不讓華華發現，產生猜疑，破壞了他們...
牛客小白月賽3
a 我們規定母音字母有a e i o u，並且規定半母音字母y也是母音字母。cwbc在學習英語，xhrlyb為了讓cwbc的記憶更加深刻，於是她讓cwbc把每個字串的所有字母都變成乙個恰好不大於它本身的小寫母音字母。可是cwbc比較貪玩，並且他想讓你幫他完成這個任務。聰明的你在仔細閱讀題目後，一定可...
牛客小白月賽6
c 挑花 dfs或bfs 桃花一簇開無主，可愛深紅映淺紅。題百葉桃花 桃花長在桃樹上，樹的每個節點有乙個桃花，調皮的htbest想摘盡可能多的桃花。htbest有乙個魔法棒，摘到樹上任意一條鏈上的所有桃花，由於htbest法力有限，只能使用一次魔法棒，請求出htbest最多可以摘到多少個桃花。第一行...