codeforces 1554B Cobb

codeforces 1554B Cobb

链接：

题意：

一个数组中有n个元素，找到期中最大的i⋅j−k⋅(ai|aj)。

本题不用从最开始开始循环，找最大的元素，可以直接从i=n-2*k开始。

代码如下：
 

#include<iostream>
#include<vector>
#include<cmath>
#include<algorithm>
#include<string>
#include<string.h>
#include<random>
using namespace std;
typedef long long ll;
ll num[200003];
int main() {int T;cin >> T;while (T--) {int n, k;cin >> n >> k;for (int i = 1; i <= n; i++) {cin >> num[i];}ll mx = -1e9;for (int i = max(1, n - 2 * k); i <= n; i++) {for (int j = i + 1; j <= n; j++) {ll temp = (ll)i * j - (ll)k * (num[i] | num[j]);	mx = max(temp, mx);}}cout << mx;cout << endl;}
}