QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#523487#9176. Non-Interactive Nimucup-team3282RE 0ms3552kbC++14958b2024-08-18 12:22:572024-08-18 12:22:57

Judging History

你现在查看的是最新测评结果

  • [2024-08-18 12:22:57]
  • 评测
  • 测评结果:RE
  • 用时:0ms
  • 内存:3552kb
  • [2024-08-18 12:22:57]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e5+10;

int T;
int n;
ll a[maxn];
set<ll> b[60];
queue<int> q;
vector<pair<int,int> >ans;

int main(){
	ios::sync_with_stdio(0);
	cin>>T;
	while(T--){
		cin>>n;
		for(int i=1;i<=n;i++)
			cin>>a[i];
		
		for(int i=1;i<=n;i++)
			for(int k=0;k<60;k++)
				if((a[i]>>k)&1)
					b[k].insert(i);
		
		q=queue<int>();
		ans.clear();
		for(int k=0;k<60;k++)
			if(b[k].size()==2)
				q.push(k);
		while(!q.empty()){
			ll i=*b[q.front()].begin(),j=*(--b[q.front()].end());
			q.pop();
			ans.push_back({i,a[i]&a[j]});
			for(int k=0;k<60;k++){
				if(((a[i]&a[j])>>k)&1){
					b[k].erase(i);b[k].erase(j);
					if(b[k].size()==2){
						q.push(k);
					}
				}
			}
		}
		if(ans.size()){
			cout<<ans.size()<<endl;
			for(auto t:ans)
				cout<<t.first<<' '<<t.second<<endl;
		}
		else{
			cout<<-1<<endl;
		}
	}
	
	return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 3552kb

input:

2
4
4 2 7 1
4
1 1 1 1

output:

3
3 1
2 2
1 4
-1

result:

ok OK 1 yes 1 no (2 test cases)

Test #2:

score: -100
Runtime Error

input:

50000
2
3 3
2
2 2
2
3 3
2
2 2
2
3 3
2
3 3
2
1 1
2
1 1
2
1 1
2
2 2
2
2 2
2
3 3
2
2 2
2
1 1
2
3 3
2
1 1
2
1 1
2
1 1
2
3 3
2
1 1
2
1 1
2
3 3
2
2 2
2
3 3
2
3 3
2
2 2
2
1 1
2
3 3
2
2 2
2
2 2
2
3 3
2
3 3
2
1 1
2
1 1
2
1 1
2
3 3
2
3 3
2
1 1
2
1 1
2
3 3
2
2 2
2
2 2
2
2 2
2
1 1
2
1 1
2
2 2
2
2 2
2
1 1
2
3 3
...

output:


result: