QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#877303#8056. Travel 2FangYifanWA 0ms3840kbC++201.3kb2025-01-31 21:05:072025-01-31 21:05:08

Judging History

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

  • [2025-01-31 21:05:08]
  • 评测
  • 测评结果:WA
  • 用时:0ms
  • 内存:3840kb
  • [2025-01-31 21:05:07]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using db = double;
constexpr int mod = 998244353;

constexpr int N = 2510;
vector<int> edge[N];
int n, deg[N], cur[N], vis[N], adj[N][N];
int move(int id) {
    cout << "> " << id << endl;
    int x; cin >> x >> deg[x];
    return x;
}
void dfs(int u, int fa) {
    if (!vis[u]) n++;
    vis[u] = true;
    for (int &i = cur[u]; i < deg[u];) {
        int v = move(++i);
        edge[u].push_back(v);
        adj[u][v] = i;
        if (adj[v][u]) {
            move(adj[v][u]);
        } else {
            dfs(v, u);
        }
    }
    for (int j = 0; j < (int)edge[u].size(); j++) {
        if (edge[u][j] == fa) move(j + 1);
    }
}
void solve() {
    int root; cin >> root >> deg[1];
    dfs(1, 0);
    cout << "!";
    for (int i = 1; i <= n; i++) {
        for (auto j : edge[i]) {
            if (i < j) cout << ' ' << i << ' ' << j;
        }
    }
    cout << endl;
    string Correct; cin >> Correct;
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= n; j++) adj[i][j] = 0;
        deg[i] = cur[i] = vis[i] = 0;
        edge[i].clear();
    }
    n = 0;
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int tt = 1;
    cin >> tt;
    while (tt--) {
        solve();
    }
    return 0;
}

详细

Test #1:

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

input:

2
1 1
2 1
1 1
2 1
1 1
Correct
1 3
2 2
1 3
2 2
4 2
1 3
3 1
1 3
3 1
1 3
4 2
1 3
4 2
2 2
4 2
2 2
1 3
Correct

output:

> 1
> 1
> 1
> 1
! 1 2
> 1
> 1
> 1
> 2
> 1
> 2
> 1
> 2
> 1
> 3
> 1
> 3
> 2
> 2
> 2
> 1
! 1 2 1 3 1 4 2 4

result:

ok correct! (2 test cases)

Test #2:

score: -100
Wrong Answer
time: 0ms
memory: 3456kb

input:

1000
1 9
2 7
1 9
2 7
3 9
1 9
3 9
1 9
4 9
1 9
4 9
3 9
4 9
3 9
9 8
1 9
5 8
1 9
5 8
8 8
1 9
6 9
1 9
6 9
2 7
10 6
1 9
7 7
1 9
7 7
4 9
7 7
4 9
10 6
2 7
10 6
8 8
5 8
8 8
10 6
8 8
9 8
3 9
9 8
5 8
9 8
5 8
2 7
6 9
2 7
5 8
2 7
9 8
2 7
9 8
8 8
9 8
7 7
8 8
7 7
8 8
3 9
2 7
3 9
5 8
3 9
5 8
6 9
10 6
4 9
10 6
6 9
1...

output:

> 1
> 1
> 1
> 2
> 1
> 2
> 1
> 3
> 1
> 3
> 2
> 2
> 2
> 3
> 1
> 4
> 1
> 4
> 2
> 1
> 5
> 1
> 5
> 2
> 3
> 1
> 6
> 1
> 6
> 2
> 3
> 2
> 4
> 2
> 3
> 3
> 2
> 2
> 3
> 3
> 4
> 2
> 3
> 3
> 3
> 3
> 4
> 4
> 2
> 5
> 4
> 6
> 4
> 6
> 5
> 4
> 6
> 3
> 5
> 3
> 6
> 4
> 2
> 5
> 5
> 5
> 6
> 3
> 4
> 4
> 5
> 3
> 6
> 6
> 6
...

result:

wrong answer you used more than 100 queries. (test case 1)