QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#876009	#8615. Equal Strings	superguymj^#	AC ✓	48ms	5376kb	C++20	1.1kb	2025-01-30 15:37:10	2025-01-30 15:37:12

Judging History

This is the latest submission verdict.

[2025-01-30 15:37:12]
Judged

Verdict: AC
Time: 48ms
Memory: 5376kb

Show

[2025-01-30 15:37:10]
Submitted

answer

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

int main() {
    ios::sync_with_stdio(false);
    int n;
    cin >> n;
    mt19937 rd(233);
    vector<int> id(n);
    iota(id.begin(), id.end(), 1);
    const int B = min(23, n);
    vector hs(n, vector(B, 0));
    map<vector<int>, vector<int>> lst;
    auto query = [&](int x, int y) {
        if (x > y) {
            swap(x, y);
        }
        static map<pair<int, int>, int> qr;
        if (qr.count({x, y})) {
            return qr[{x, y}];
        }
        cout << x << ' ' << y << endl;
        cin >> qr[{x, y}];
        return qr[{x, y}];
    };
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < B; j++) {
            if (i == j) {
                hs[i][j] = 0;
            } else {
                hs[i][j] = query(id[i], id[j]);
                if (hs[i][j] == 0) {
                    return 0;
                }
            }
        }
        for (auto j : lst[hs[i]]) {
            if (query(id[i], id[j]) == 0) {
                return 0;
            }
        }
        lst[hs[i]].push_back(i);
    }
    return 0;
}

源文件, 语言: C++20

詳細信息

Test #1:

score: 100

Accepted

time: 0ms

memory: 3584kb

input:

output:

result:

ok Found equal strings: 2, 4

Test #2:

score: 0

Accepted

time: 0ms

memory: 3584kb

input:

4
28
0

output:

1 2
1 3

result:

ok Found equal strings: 1, 3

Test #3:

score: 0

Accepted

time: 0ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 3, 9

Test #4:

score: 0

Accepted

time: 6ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 62, 100

Test #5:

score: 0

Accepted

time: 10ms

memory: 4096kb

input:

output:

result:

ok Found equal strings: 100, 334

Test #6:

score: 0

Accepted

time: 21ms

memory: 4736kb

input:

output:

result:

ok Found equal strings: 130, 698

Test #7:

score: 0

Accepted

time: 6ms

memory: 4096kb

input:

output:

result:

ok Found equal strings: 205, 281

Test #8:

score: 0

Accepted

time: 15ms

memory: 4224kb

input:

output:

result:

ok Found equal strings: 211, 327

Test #9:

score: 0

Accepted

time: 22ms

memory: 4352kb

input:

output:

result:

ok Found equal strings: 220, 448

Test #10:

score: 0

Accepted

time: 42ms

memory: 5248kb

input:

output:

result:

ok Found equal strings: 279, 970

Test #11:

score: 0

Accepted

time: 29ms

memory: 5120kb

input:

output:

result:

ok Found equal strings: 619, 843

Test #12:

score: 0

Accepted

time: 26ms

memory: 4864kb

input:

output:

result:

ok Found equal strings: 678, 717

Test #13:

score: 0

Accepted

time: 25ms

memory: 4864kb

input:

output:

result:

ok Found equal strings: 239, 737

Test #14:

score: 0

Accepted

time: 35ms

memory: 5248kb

input:

output:

result:

ok Found equal strings: 112, 796

Test #15:

score: 0

Accepted

time: 35ms

memory: 5120kb

input:

output:

result:

ok Found equal strings: 634, 855

Test #16:

score: 0

Accepted

time: 20ms

memory: 4608kb

input:

output:

result:

ok Found equal strings: 196, 508

Test #17:

score: 0

Accepted

time: 5ms

memory: 4096kb

input:

output:

result:

ok Found equal strings: 30, 255

Test #18:

score: 0

Accepted

time: 38ms

memory: 5248kb

input:

output:

result:

ok Found equal strings: 284, 957

Test #19:

score: 0

Accepted

time: 14ms

memory: 4480kb

input:

output:

result:

ok Found equal strings: 343, 478

Test #20:

score: 0

Accepted

time: 17ms

memory: 4352kb

input:

output:

result:

ok Found equal strings: 352, 402

Test #21:

score: 0

Accepted

time: 36ms

memory: 5120kb

input:

output:

result:

ok Found equal strings: 462, 874

Test #22:

score: 0

Accepted

time: 32ms

memory: 4864kb

input:

output:

result:

ok Found equal strings: 521, 747

Test #23:

score: 0

Accepted

time: 44ms

memory: 5120kb

input:

output:

result:

ok Found equal strings: 621, 861

Test #24:

score: 0

Accepted

time: 33ms

memory: 5376kb

input:

output:

result:

ok Found equal strings: 143, 920

Test #25:

score: 0

Accepted

time: 41ms

memory: 5376kb

input:

output:

result:

ok Found equal strings: 17, 979

Test #26:

score: 0

Accepted

time: 20ms

memory: 4608kb

input:

output:

result:

ok Found equal strings: 39, 538

Test #27:

score: 0

Accepted

time: 23ms

memory: 4480kb

input:

output:

result:

ok Found equal strings: 98, 412

Test #28:

score: 0

Accepted

time: 37ms

memory: 5248kb

input:

output:

result:

ok Found equal strings: 598, 970

Test #29:

score: 0

Accepted

time: 43ms

memory: 5248kb

input:

output:

result:

ok Found equal strings: 657, 844

Test #30:

score: 0

Accepted

time: 29ms

memory: 4992kb

input:

output:

result:

ok Found equal strings: 716, 718

Test #31:

score: 0

Accepted

time: 6ms

memory: 4096kb

input:

output:

result:

ok Found equal strings: 57, 240

Test #32:

score: 0

Accepted

time: 6ms

memory: 3968kb

input:

output:

result:

ok Found equal strings: 113, 116

Test #33:

score: 0

Accepted

time: 16ms

memory: 4864kb

input:

output:

result:

ok Found equal strings: 175, 635

Test #34:

score: 0

Accepted

time: 23ms

memory: 4608kb

input:

output:

result:

ok Found equal strings: 235, 509

Test #35:

score: 0

Accepted

time: 10ms

memory: 4096kb

input:

output:

result:

ok Found equal strings: 30, 294

Test #36:

score: 0

Accepted

time: 48ms

memory: 5120kb

input:

output:

result:

ok Found equal strings: 634, 904

Test #37:

score: 0

Accepted

time: 28ms

memory: 5120kb

input:

output:

result:

ok Found equal strings: 693, 778

Test #38:

score: 0

Accepted

time: 32ms

memory: 5248kb

input:

output:

result:

ok Found equal strings: 336, 912

Test #39:

score: 0

Accepted

time: 0ms

memory: 3584kb

input:

2
0

output:

1 2

result:

ok Found equal strings: 1, 2

Extra Test:

score: 0

Extra Test Passed