description
wyf從小就愛亂頂，但是頂是會造成位移的。他之前水平有限，每次只能頂出k的位移，也就是從乙個整點頂到另乙個整點上。我們現在將之簡化到數軸上，即從 乙個整點可以頂到與自己相隔在k之內的數軸上的整點上。現在wyf的頭變多了，於是他能頂到更遠的地方，他能頂到任意整點上。現在他在玩乙個遊戲，這個遊 戲裡他只能向正方向頂，同時如果他從i頂到j，他將得到a[j] * (j - i)的分數，其中a[j]是j點上的分數，且要求j > i, 他最後必須停在n上。
現給出1～n上的所有分數，原點沒有分數。他現在在原點，沒有分。wyf想知道他最多能得多少分。
input
第一行乙個整數n。
第二行有n個整數，其中第i個數表示a[j]。
output
乙個整數，表示wyf最多能得到的分數。
sample input
31 1 50
sample output
150
data constraint
對於60%的資料，n<=1000；
對於100%的資料，n<=100000,0<=a[j]<=50。
1 #include2 #include3#define cin fin
4#define cout fout
5using
namespace
std;
6 ifstream fin("
game.in");
7 ofstream fout("
game.out");
8structsb9
a[1000001
];12
bool
cmp(sb a,sb b)
1316
intmain ()
1725 sort(a+1,a+1+n,cmp);
26int ans=0,now=0;27
for (int i=1;i<=n;i++)
28 34}
35 cout<36 }
4249 五校聯考7day1 遊戲
wyf從小就愛亂頂，但是頂是會造成位移的。他之前水平有限，每次只能頂出k的位移，也就是從乙個整點頂到另乙個整點上。我們現在將之簡化到數軸上，即從 乙個整點可以頂到與自己相隔在k之內的數軸上的整點上。現在wyf的頭變多了，於是他能頂到更遠的地方，他能頂到任意整點上。現在他在玩乙個遊戲，這個遊 戲裡他只...
JZOJ 4226 五校聯考3day2 A
傳送門 求按照規則使基地可以防禦敵人的入侵的至少要加的圍牆的條數 普通情況用s 2 s 2 s 2 s 2 s 2 s 2特殊地，我們需要對子環的情況進行判斷 include include include include include include include include includ...
五校聯考7day1 遊戲
description wyf從小就愛亂頂，但是頂是會造成位移的。他之前水平有限，每次只能頂出k的位移，也就是從乙個整點頂到另乙個整點上。我們現在將之簡化到數軸上，即從 乙個整點可以頂到與自己相隔在k之內的數軸上的整點上。現在wyf的頭變多了，於是他能頂到更遠的地方，他能頂到任意整點上。現在他在玩乙...