QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #657769 | #9484. Colored Complete Graph | ucup-team1004# | WA | 1ms | 4096kb | C++17 | 900b | 2024-10-19 15:25:06 | 2024-10-19 15:25:07 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#ifdef DEBUG
#include"debug.h"
#else
#define debug(...) void()
#endif
#define all(x) (x).begin(),(x).end()
template<class T>
auto ary(T *a,int l,int r){
return vector<T>{a+l,a+1+r};
}
using ll=long long;
using ull=unsigned long long;
const int N=5e4+10;
int n;
vector<pair<int,int>>e[2];
int query(int i,int j){
printf("? %d %d\n",i,j);
fflush(stdout);
static char res[6];
scanf("%s",res);
int op=*res=='R';
e[op].push_back({i,j});
return op;
}
int main(){
scanf("%d",&n);
vector<int>p[2];
for(int i=2;i<=n;i++){
p[query(1,i)].push_back(i);
}
int x=0,y=0;
for(;x<p[0].size()&&y<p[1].size();)(query(p[0][x],p[1][y])?y:x)++;
if(e[1].size()>e[0].size())swap(e[0],e[1]);
printf("!\n");
for(auto [u,v]:e[0])printf("%d %d\n",u,v);
fflush(stdout);
return 0;
}
#ifdef DEBUG
#include"debug.hpp"
#endif
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 4092kb
input:
3 B R B
output:
? 1 2 ? 1 3 ? 2 3 ! 1 2 2 3
result:
ok AC
Test #2:
score: -100
Wrong Answer
time: 0ms
memory: 4096kb
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 guessed graph is incorrect