QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#658674 | #9484. Colored Complete Graph | ucup-team4702# | WA | 4ms | 3644kb | C++17 | 843b | 2024-10-19 17:19:11 | 2024-10-19 17:19:13 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> pii;
inline int ask(int u,int v){
cout<<"? "<<u+1<<' '<<v+1<<endl;
char c; cin>>c; return c=='R';
}
int main(){
ios::sync_with_stdio(false);
int n; cin>>n;
vector<int> r,b;
vector<pii> R,B;
for(int i=1;i<n;i++){
if(ask(0,i)){
r.emplace_back(i);
R.emplace_back(0,i);
}
else{
b.emplace_back(i);
B.emplace_back(0,i);
}
}
for(int i=0,j=0;i<R.size()&&j<B.size();){
if(ask(r[i],b[j]))R.emplace_back(r[i],b[j++]);
else B.emplace_back(r[i++],b[j]);
}
if(R.size()==n-1){
cout<<"!\n";
for(auto [u,v]:R)
cout<<u+1<<' '<<v+1<<'\n';
cout<<endl;
}
else{
cout<<"!\n";
for(auto [u,v]:B)
cout<<u+1<<' '<<v+1<<'\n';
cout<<endl;
}
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 3528kb
input:
3 B R B
output:
? 1 2 ? 1 3 ? 3 2 ! 1 2 3 2
result:
ok AC
Test #2:
score: -100
Wrong Answer
time: 4ms
memory: 3644kb
input:
983 B R R B B B B B R B R R R R R R R B B R R B R B R R B B R B R R R R B R B B B R R R B B R R B R B R B B B R B R R B R B B R R R B B B B R B R R B R B B R B R B R B R R R B B B R R B B B R R B R B B B R B B R R B B R R R R B R R B B B R B B B B R B R R B R R R B R R B R R B R R B R B R B B R B R ...
output:
? 1 2 ? 1 3 ? 1 4 ? 1 5 ? 1 6 ? 1 7 ? 1 8 ? 1 9 ? 1 10 ? 1 11 ? 1 12 ? 1 13 ? 1 14 ? 1 15 ? 1 16 ? 1 17 ? 1 18 ? 1 19 ? 1 20 ? 1 21 ? 1 22 ? 1 23 ? 1 24 ? 1 25 ? 1 26 ? 1 27 ? 1 28 ? 1 29 ? 1 30 ? 1 31 ? 1 32 ? 1 33 ? 1 34 ? 1 35 ? 1 36 ? 1 37 ? 1 38 ? 1 39 ? 1 40 ? 1 41 ? 1 42 ? 1 43 ? 1 44 ? 1 45 ...
result:
wrong answer invalid question