給定整數m以及n各數字A1,A2,..An,將數列A中所有元素兩兩異或,共能得到n(n-1)/2個結果,請求出這些結果中大於m的有多少個。
輸入描述:
第一行包含兩個整數n,m.
第二行給出n個整數A1,A2,…,An。
數據範圍
對於30%的數據,1 <= n, m <= 1000
對於100%的數據,1 <= n, m, Ai <= 10^5
輸出描述:
輸出僅包括一行,即所求的答案
輸入例子1:
3 10
6 5 10
輸出例子1:
2
#include <iostream>
#include <vector>
using namespace std;
int main(){
int m,n;
vector<int> vec;
cin>>n>>m;
for(int i = 0;i<n;i++){
int ret;
cin>>ret;
vec.push_back(ret);
}
int count=0;
for(int i=0; i<n-1; i++){
for(int j=i+1; j<n; j++){
int x = vec[i]^vec[j];
if(x > m)
count++;
}
}
cout<<count<<endl;
return 0;
}
顯示 運行超時:您的程序未能在規定時間內運行結束,請檢查是否循環有錯或算法複雜度過大。case通過率爲80.00%