Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- #define pi acos(-1.0)
- #define ll long long int
- #define sc scanf
- #define pf printf
- #define fin for(ll i=0; i<n; i++)
- #define fjm for(ll j=0; j<m; j++)
- #define fr(i,a,n) for(ll i=a; i<n; i++)
- #define rf(i,n,a) for(ll i=n-1; i>=a; i--)
- #define pb push_back
- #define nl "\n"
- #define readfirst() (ios_base:: sync_with_stdio(false),cin.tie(NULL));
- ll gcd(ll p, ll q) {
- return q==0?p:gcd(q,p%q);
- }
- int main() {
- readfirst();
- ll t, k;
- int n;
- cin >> t;
- while(t--) {
- cin >> n >> k;
- ll a[n+2], x, c=0;
- fin cin >> a[i];
- for(ll i=n; i>=max(0,n-200); i--) {
- for(ll j=i-1; j>=max(0,n-200); j--) {
- if(c==0) {
- x=((i+1)*(j+1)-k*(a[i]|a[j]));
- c=1;
- }
- else x=max(x, (i+1)*(j+1)-k*(a[i]|a[j]));
- }
- }
- cout << x << nl;
- }
- return 0;
- }
Add Comment
Please, Sign In to add comment