QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#891013	#8615. Equal Strings	fzx	AC ✓	44ms	40524kb	C++20	1.3kb	2025-02-09 07:46:48	2025-02-09 07:46:49

Judging History

This is the latest submission verdict.

[2025-02-09 07:46:49]
Judged

Verdict: AC
Time: 44ms
Memory: 40524kb

Show

[2025-02-09 07:46:48]
Submitted

answer

#include <bits/stdc++.h>
#define int long long 
#define pb push_back
#define ull unsigned long long 
using namespace std;
const int INF=1e6+5;
const int Mod=1e9+7;
mt19937 rnd(chrono::system_clock().now().time_since_epoch().count());
int gen(int l,int r) {return rnd()%(r-l+1)+l;}
int n,L3[INF];
string aa[INF];
vector <int> v3;
ull LL[INF];
int query6(int x,int y) {
    cout<<x<<" "<<y<<"\n";
    int xx=0;cin>>xx;return xx;
    // int sum3=0;
    // for (int i=0;i<50;i++)
    //     if (aa[x][i]!=aa[y][i]) sum3++;
    // return sum3;
}
signed main()
{
    ios::sync_with_stdio(false);
    cin>>n;
    // for (int i=1;i<n;i++)
    //     for (int j=1;j<=50;j++)
    //         aa[i]+=(char)(gen(0,1)+'0');
    // aa[n]=aa[gen(1,n-1)];
    for (int i=1;i<=23;i++) {
        int x=gen(1,n);
        for (int w=1;w<=n;w++) {
            int op=0;
            if (w!=x) op=query6(w,x);
            else op=0;
            if (op==0 && w!=x) return 0;
            LL[w]=LL[w]*233+op+3;
            L3[w]=L3[w]*233+op+3;L3[w]%=Mod;
        }
    }
    for (int i=1;i<=n;i++) {
        for (int j=i+1;j<=n;j++)
            if (LL[i]==LL[j] && L3[i]==L3[j]) {
                int op=query6(i,j);
                if (op==0) return 0;
            }
    }
    assert(0);
    return 0;
}

Source code, Language: C++20

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 2ms

memory: 36440kb

input:

output:

result:

ok Found equal strings: 4, 2

Test #2:

score: 0

Accepted

time: 2ms

memory: 36436kb

input:

4
0

output:

1 3

result:

ok Found equal strings: 1, 3

Test #3:

score: 0

Accepted

time: 6ms

memory: 38480kb

input:

output:

result:

ok Found equal strings: 9, 3

Test #4:

score: 0

Accepted

time: 4ms

memory: 36436kb

input:

output:

result:

ok Found equal strings: 62, 100

Test #5:

score: 0

Accepted

time: 10ms

memory: 38484kb

input:

output:

result:

ok Found equal strings: 100, 334

Test #6:

score: 0

Accepted

time: 19ms

memory: 36308kb

input:

output:

result:

ok Found equal strings: 130, 698

Test #7:

score: 0

Accepted

time: 27ms

memory: 36560kb

input:

output:

result:

ok Found equal strings: 205, 281

Test #8:

score: 0

Accepted

time: 31ms

memory: 36440kb

input:

output:

result:

ok Found equal strings: 211, 327

Test #9:

score: 0

Accepted

time: 28ms

memory: 36564kb

input:

output:

result:

ok Found equal strings: 220, 448

Test #10:

score: 0

Accepted

time: 39ms

memory: 36432kb

input:

output:

result:

ok Found equal strings: 279, 970

Test #11:

score: 0

Accepted

time: 28ms

memory: 36564kb

input:

output:

result:

ok Found equal strings: 619, 843

Test #12:

score: 0

Accepted

time: 26ms

memory: 38612kb

input:

output:

result:

ok Found equal strings: 678, 717

Test #13:

score: 0

Accepted

time: 28ms

memory: 36564kb

input:

output:

result:

ok Found equal strings: 239, 737

Test #14:

score: 0

Accepted

time: 44ms

memory: 36568kb

input:

output:

result:

ok Found equal strings: 112, 796

Test #15:

score: 0

Accepted

time: 21ms

memory: 38488kb

input:

output:

result:

ok Found equal strings: 634, 855

Test #16:

score: 0

Accepted

time: 28ms

memory: 36436kb

input:

output:

result:

ok Found equal strings: 196, 508

Test #17:

score: 0

Accepted

time: 17ms

memory: 36436kb

input:

output:

result:

ok Found equal strings: 255, 30

Test #18:

score: 0

Accepted

time: 25ms

memory: 38612kb

input:

output:

result:

ok Found equal strings: 284, 957

Test #19:

score: 0

Accepted

time: 25ms

memory: 36436kb

input:

output:

result:

ok Found equal strings: 343, 478

Test #20:

score: 0

Accepted

time: 27ms

memory: 36440kb

input:

output:

result:

ok Found equal strings: 352, 402

Test #21:

score: 0

Accepted

time: 24ms

memory: 36432kb

input:

output:

result:

ok Found equal strings: 462, 874

Test #22:

score: 0

Accepted

time: 7ms

memory: 36560kb

input:

output:

result:

ok Found equal strings: 747, 521

Test #23:

score: 0

Accepted

time: 29ms

memory: 40524kb

input:

output:

result:

ok Found equal strings: 621, 861

Test #24:

score: 0

Accepted

time: 16ms

memory: 38616kb

input:

output:

result:

ok Found equal strings: 143, 920

Test #25:

score: 0

Accepted

time: 28ms

memory: 36568kb

input:

output:

result:

ok Found equal strings: 17, 979

Test #26:

score: 0

Accepted

time: 22ms

memory: 38484kb

input:

output:

result:

ok Found equal strings: 39, 538

Test #27:

score: 0

Accepted

time: 24ms

memory: 36440kb

input:

output:

result:

ok Found equal strings: 98, 412

Test #28:

score: 0

Accepted

time: 32ms

memory: 36308kb

input:

output:

result:

ok Found equal strings: 598, 970

Test #29:

score: 0

Accepted

time: 27ms

memory: 36436kb

input:

output:

result:

ok Found equal strings: 657, 844

Test #30:

score: 0

Accepted

time: 30ms

memory: 36436kb

input:

output:

result:

ok Found equal strings: 716, 718

Test #31:

score: 0

Accepted

time: 26ms

memory: 38488kb

input:

output:

result:

ok Found equal strings: 57, 240

Test #32:

score: 0

Accepted

time: 29ms

memory: 36564kb

input:

output:

result:

ok Found equal strings: 113, 116

Test #33:

score: 0

Accepted

time: 37ms

memory: 38484kb

input:

output:

result:

ok Found equal strings: 175, 635

Test #34:

score: 0

Accepted

time: 24ms

memory: 36564kb

input:

output:

result:

ok Found equal strings: 235, 509

Test #35:

score: 0

Accepted

time: 41ms

memory: 36560kb

input:

output:

result:

ok Found equal strings: 30, 294

Test #36:

score: 0

Accepted

time: 27ms

memory: 36432kb

input:

output:

result:

ok Found equal strings: 634, 904

Test #37:

score: 0

Accepted

time: 38ms

memory: 36400kb

input:

output:

result:

ok Found equal strings: 693, 778

Test #38:

score: 0

Accepted

time: 43ms

memory: 36560kb

input:

output:

result:

ok Found equal strings: 336, 912

Test #39:

score: 0

Accepted

time: 2ms

memory: 36564kb

input:

2
0

output:

2 1

result:

ok Found equal strings: 2, 1

Extra Test:

score: 0

Extra Test Passed