QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#326625#8239. Mysterious Treejames1BadCreeper#WA 1ms3592kbC++14720b2024-02-13 16:49:032024-02-13 16:49:03

Judging History

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

  • [2024-02-13 16:49:03]
  • 评测
  • 测评结果:WA
  • 用时:1ms
  • 内存:3592kb
  • [2024-02-13 16:49:03]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std; 
typedef long long i64; 

int n;  
int ask(int u, int v) {
    cout << "! " << u << " " << v << endl; 
    return cin >> u, u; 
}

void solve(void) {
    cin >> n; 
    int u = -1, v = -1; 
    for (int i = 1; i <= n; i += 2)
        if (ask(i, i + 1)) { u = i, v = i + 1; break; }
    if (ask(n - 1, n)) u = n - 1, v = n; 
    if (u == -1) return cout << "! 1" << endl, void(); // 一定不是菊花
    int t = (u == 1 ? n : 1); 
    if (!ask(u, t) && !ask(v, t)) return cout << "! 1" << endl, void(); 
    cout << "! 2" << endl; 
}

int main(void) {
    ios::sync_with_stdio(0); 
    int T; cin >> T; 
    while (T--) solve(); 
    return 0; 
}

详细

Test #1:

score: 0
Wrong Answer
time: 1ms
memory: 3592kb

input:

2
4
4

output:

! 1 2
! 3 4

result:

wrong answer Token parameter [name=type] equals to "2", doesn't correspond to pattern "?|!" (test case 2)