小明國慶節來北京玩，北京有n個景點，第 i 個景點的評分用a[i]表示，兩個景點i, j之間的距離為j - i(j > i)。
小明一天只能遊玩兩個景點，我們認為總評分是兩個景點的評分之和減去兩個景點之間的距離，即為a[i]+a[j]+i-j。
那麼小明選擇哪兩個景點才會總評分最大呢？
輸入格式
第一行包含整數n。
第二行分別輸入n個景點的評分。
輸出格式
輸出最大評分
資料範圍
2≤n≤1052≤n≤105,
1≤a[i]≤10001≤a[i]≤1000
輸入樣例：
5
11 6 5 18 12
29#include #include using namespace std;
const int n = 100010;
int nums[n];
int main()
int res = 0;
for (int i = 0; i < n; i++)
} cout << res << endl;
}
#include #include using namespace std;
const int n = 100010;
int nums[n];
int main()
int res = 0;
int max_score = nums[0];
for (int j = 1; j < n; j++)
cout << res << endl;
}
位元組跳動2019屆校招筆試題
1.世界盃開幕式會在球場c舉行，球場c的球迷看台可以容納m n個球迷。在球場售票完成後，現官方想統計此次開幕式一共有多少個球隊球迷群體，最大的球隊球迷群體有多少人。經調研發現，球迷群體在選座時有以下特性 同球隊的球迷群體會選擇相鄰座位，不同球隊的球迷群體會選擇不相鄰的座位 註解 相鄰包括前後相鄰，左...
2019位元組跳動筆試題
第三題 有n個人參加程式設計比賽，比賽結束後每個人都得到乙個分數，現在所有人排成一圈 第乙個和第n個相鄰 領取獎品，要求 1.現在某個人的分數比左右的人告，那麼獎品數量也比左右的人多 2.每個人至少得到乙個獎品 問最少應該準備多少個獎品？測試用例 n組資料 每組陣列輸入n個人，n個人的分數 輸入 2...
位元組跳動 2023年筆試題 秘密通訊
小明和安琪是好朋友。最近，他們的談話被一家偵探機構監控，所以他們想將他們的談話內容進行加密處理。於是，他們發明了一種新的加密方式。每條資訊都被編譯成二進位制數b 明文 其長度為n。然後該資訊被寫下k次，每次向右移動0，1，k 1位。例如 b 1001010，k 4 1001010 1001010 1...