QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#695640	#8239. Mysterious Tree	Catreap	AC ✓	6ms	3972kb	C++23	1.8kb	2024-10-31 20:30:10	2024-10-31 20:30:11

Judging History

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

[2024-10-31 20:30:11]
评测

测评结果：AC
用时：6ms
内存：3972kb

查看

[2024-10-31 20:30:10]
提交

answer

#include <bits/stdc++.h>

int main() {
    std::cin.tie(nullptr);
    std::ios::sync_with_stdio(false);
    int T;
    std::cin >> T;
    while (T--) {
        int n, isEdge, isEdge2;
        std::cin >> n;
        auto check = [&]() -> bool {
            for (int i = 1; i <= n; i += 2) {
                int u = i;
                int v = (i + 1 <= n ? (i + 1) : 1);
                printf("? %d %d\n", u, v);
                std::fflush(stdout);
                std::cin >> isEdge;
                if (isEdge) {
                    int pu = (u - 1 >= 1 ? (u - 1) : n);
                    int nv = (v + 1 <= n ? (v + 1) : 1);
                    printf("? %d %d\n", u, pu);
                    std::fflush(stdout);
                    std::cin >> isEdge;
                    printf("? %d %d\n", v, nv);
                    std::fflush(stdout);
                    std::cin >> isEdge2;
                    if (isEdge ^ isEdge2) {
                        if (isEdge) {
                            int ppu = (pu - 1 >= 1 ? (pu - 1) : n);
                            printf("? %d %d\n", u, ppu);
                            std::fflush(stdout);
                            std::cin >> isEdge;
                        } else {
                            int nnv = (nv + 1 <= n ? (nv + 1) : 1);
                            printf("? %d %d\n", v, nnv);
                            std::fflush(stdout);
                            std::cin >> isEdge;
                        }
                        return !isEdge;
                    } else {
                        return true;
                    }
                }
            }
            return true;
        };
        printf("! %d\n", check() ? 1 : 2);
        std::fflush(stdout);
    }
    return 0;
}

源文件, 语言: C++23

这程序好像有点Bug，我给组数据试试？

詳細信息

Test #1:

score: 100

Accepted

time: 1ms

memory: 3776kb

input:

output:

result:

ok Correct (2 test cases)

Test #2:

score: 0

Accepted

time: 2ms

memory: 3852kb

input:

output:

result:

ok Correct (87 test cases)

Test #3:

score: 0

Accepted

time: 0ms

memory: 3832kb

input:

output:

result:

ok Correct (135 test cases)

Test #4:

score: 0

Accepted

time: 0ms

memory: 3784kb

input:

output:

result:

ok Correct (136 test cases)

Test #5:

score: 0

Accepted

time: 1ms

memory: 3824kb

input:

output:

result:

ok Correct (5 test cases)

Test #6:

score: 0

Accepted

time: 1ms

memory: 3844kb

input:

output:

result:

ok Correct (7 test cases)

Test #7:

score: 0

Accepted

time: 6ms

memory: 3856kb

input:

output:

result:

ok Correct (160 test cases)

Test #8:

score: 0

Accepted

time: 0ms

memory: 3864kb

input:

output:

result:

ok Correct (117 test cases)

Test #9:

score: 0

Accepted

time: 6ms

memory: 3972kb

input:

output:

result:

ok Correct (99 test cases)

Test #10:

score: 0

Accepted

time: 3ms

memory: 3968kb

input:

output:

result:

ok Correct (84 test cases)

Test #11:

score: 0

Accepted

time: 5ms

memory: 3788kb

input:

output:

result:

ok Correct (23 test cases)

Test #12:

score: 0

Accepted

time: 3ms

memory: 3784kb

input:

output:

result:

ok Correct (20 test cases)

Test #13:

score: 0

Accepted

time: 3ms

memory: 3968kb

input:

output:

result:

ok Correct (9 test cases)

Test #14:

score: 0

Accepted

time: 0ms

memory: 3796kb

input:

output:

result:

ok Correct (6 test cases)

Test #15:

score: 0

Accepted

time: 0ms

memory: 3848kb

input:

output:

result:

ok Correct (4 test cases)

Test #16:

score: 0

Accepted

time: 2ms

memory: 3840kb

input:

output:

result:

ok Correct (146 test cases)

Test #17:

score: 0

Accepted

time: 0ms

memory: 3968kb

input:

output:

result:

ok Correct (117 test cases)

Test #18:

score: 0

Accepted

time: 0ms

memory: 3908kb

input:

output:

result:

ok Correct (105 test cases)

Test #19:

score: 0

Accepted

time: 4ms

memory: 3848kb

input:

output:

result:

ok Correct (86 test cases)

Test #20:

score: 0

Accepted

time: 1ms

memory: 3868kb

input:

output:

result:

ok Correct (20 test cases)

Test #21:

score: 0

Accepted

time: 0ms

memory: 3788kb

input:

output:

result:

ok Correct (9 test cases)

Test #22:

score: 0

Accepted

time: 1ms

memory: 3856kb

input:

output:

result:

ok Correct (12 test cases)

Test #23:

score: 0

Accepted

time: 1ms

memory: 3972kb

input:

output:

result:

ok Correct (5 test cases)

Test #24:

score: 0

Accepted

time: 0ms

memory: 3904kb

input:

output:

result:

ok Correct (81 test cases)

Test #25:

score: 0

Accepted

time: 1ms

memory: 3804kb

input:

output:

result:

ok Correct (24 test cases)

Test #26:

score: 0

Accepted

time: 1ms

memory: 3848kb

input:

output:

result:

ok Correct (9 test cases)

Test #27:

score: 0

Accepted

time: 1ms

memory: 3864kb

input:

output:

result:

ok Correct (8 test cases)

Test #28:

score: 0

Accepted

time: 1ms

memory: 3780kb

input:

output:

result:

ok Correct (10 test cases)

Test #29:

score: 0

Accepted

time: 1ms

memory: 3856kb

input:

output:

result:

ok Correct (1 test case)

Test #30:

score: 0

Accepted

time: 2ms

memory: 3904kb

input:

output:

result:

ok Correct (2 test cases)

Test #31:

score: 0

Accepted

time: 2ms

memory: 3904kb

input:

output:

result:

ok Correct (4 test cases)

Test #32:

score: 0

Accepted

time: 3ms

memory: 3852kb

input:

output:

result:

ok Correct (1 test case)

Test #33:

score: 0

Accepted

time: 1ms

memory: 3852kb

input:

output:

result:

ok Correct (1 test case)

Test #34:

score: 0

Accepted

time: 0ms

memory: 3772kb

input:

output:

result:

ok Correct (1 test case)

Test #35:

score: 0

Accepted

time: 3ms

memory: 3780kb

input:

output:

result:

ok Correct (2 test cases)

Test #36:

score: 0

Accepted

time: 0ms

memory: 3868kb

input:

output:

result:

ok Correct (2 test cases)

Test #37:

score: 0

Accepted

time: 0ms

memory: 3784kb

input:

output:

result:

ok Correct (2 test cases)

Test #38:

score: 0

Accepted

time: 3ms

memory: 3964kb

input:

output:

result:

ok Correct (4 test cases)

Test #39:

score: 0

Accepted

time: 1ms

memory: 3780kb

input:

output:

result:

ok Correct (4 test cases)

Test #40:

score: 0

Accepted

time: 0ms

memory: 3908kb

input:

output:

result:

ok Correct (4 test cases)

Test #41:

score: 0

Accepted

time: 2ms

memory: 3840kb

input:

output:

result:

ok Correct (1 test case)

Extra Test:

score: 0

Extra Test Passed