QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#658674#9484. Colored Complete Graphucup-team4702#WA 4ms3644kbC++17843b2024-10-19 17:19:112024-10-19 17:19:13

Judging History

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

  • [2024-10-19 17:19:13]
  • 评测
  • 测评结果:WA
  • 用时:4ms
  • 内存:3644kb
  • [2024-10-19 17:19:11]
  • 提交

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;
}

Details

Tip: Click on the bar to expand more detailed information

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