QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#869774	#8615. Equal Strings	ucup-team5234^#	AC ✓	8ms	3840kb	C++23	1.1kb	2025-01-25 13:21:52	2025-01-25 13:21:55

Judging History

This is the latest submission verdict.

[2025-01-25 13:21:55]
Judged

Verdict: AC
Time: 8ms
Memory: 3840kb

Show

[2025-01-25 13:21:52]
Submitted

answer

#include <bits/stdc++.h>
using namespace std;
#define all(v) (v).begin(),(v).end()
#define pb(a) push_back(a)
#define rep(i, n) for(int i=0;i<n;i++)
#define foa(e, v) for(auto&& e : v)
using ll = long long;
const ll MOD7 = 1000000007, MOD998 = 998244353, INF = (1LL << 60);
#define dout(a) cout<<fixed<<setprecision(10)<<a<<endl;

int main() {
    cin.tie(0);
    ios::sync_with_stdio(false);
    int n;
    cin >> n;
    vector<vector<int>> v(n);
    {
        vector<int> vec(n);
        iota(all(vec), 1);
        v.push_back(vec);
    }
    int id = 0;
    while(1) {
        if(v[id].empty()) {
            id ++;
            continue;
        }
        // cout << id << endl;
        int num = v[id].back();
        v[id].pop_back();
        vector<vector<int>> vec(51);
        foa(e, v[id]) {
            cout << e << " " << num << endl;
            int in; cin >> in;
            if(in == 0) {
                return 0;
            }
            vec[in].push_back(e);
        }
        foa(e, vec) {
            if((int)e.size() > 1) v.push_back(e);
        }
        id ++;
    }
    return 0;
}

Source code, Language: C++23

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 0ms

memory: 3584kb

input:

4
21
0

output:

1 4
2 4

result:

ok Found equal strings: 2, 4

Test #2:

score: 0

Accepted

time: 1ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 1, 3

Test #3:

score: 0

Accepted

time: 0ms

memory: 3584kb

input:

output:

result:

ok Found equal strings: 3, 9

Test #4:

score: 0

Accepted

time: 1ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 62, 100

Test #5:

score: 0

Accepted

time: 2ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 100, 334

Test #6:

score: 0

Accepted

time: 3ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 130, 698

Test #7:

score: 0

Accepted

time: 1ms

memory: 3584kb

input:

output:

result:

ok Found equal strings: 205, 281

Test #8:

score: 0

Accepted

time: 2ms

memory: 3840kb

input:

output:

result:

ok Found equal strings: 211, 327

Test #9:

score: 0

Accepted

time: 6ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 220, 448

Test #10:

score: 0

Accepted

time: 3ms

memory: 3840kb

input:

output:

result:

ok Found equal strings: 279, 970

Test #11:

score: 0

Accepted

time: 4ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 619, 843

Test #12:

score: 0

Accepted

time: 4ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 678, 717

Test #13:

score: 0

Accepted

time: 8ms

memory: 3840kb

input:

output:

result:

ok Found equal strings: 239, 737

Test #14:

score: 0

Accepted

time: 4ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 112, 796

Test #15:

score: 0

Accepted

time: 5ms

memory: 3584kb

input:

output:

result:

ok Found equal strings: 634, 855

Test #16:

score: 0

Accepted

time: 1ms

memory: 3840kb

input:

output:

result:

ok Found equal strings: 196, 508

Test #17:

score: 0

Accepted

time: 2ms

memory: 3584kb

input:

output:

result:

ok Found equal strings: 30, 255

Test #18:

score: 0

Accepted

time: 2ms

memory: 3584kb

input:

output:

result:

ok Found equal strings: 284, 957

Test #19:

score: 0

Accepted

time: 4ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 343, 478

Test #20:

score: 0

Accepted

time: 5ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 352, 402

Test #21:

score: 0

Accepted

time: 0ms

memory: 3584kb

input:

output:

result:

ok Found equal strings: 462, 874

Test #22:

score: 0

Accepted

time: 3ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 521, 747

Test #23:

score: 0

Accepted

time: 4ms

memory: 3584kb

input:

output:

result:

ok Found equal strings: 621, 861

Test #24:

score: 0

Accepted

time: 4ms

memory: 3840kb

input:

output:

result:

ok Found equal strings: 143, 920

Test #25:

score: 0

Accepted

time: 5ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 17, 979

Test #26:

score: 0

Accepted

time: 2ms

memory: 3840kb

input:

output:

result:

ok Found equal strings: 39, 538

Test #27:

score: 0

Accepted

time: 2ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 98, 412

Test #28:

score: 0

Accepted

time: 5ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 598, 970

Test #29:

score: 0

Accepted

time: 3ms

memory: 3840kb

input:

output:

result:

ok Found equal strings: 657, 844

Test #30:

score: 0

Accepted

time: 0ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 716, 718

Test #31:

score: 0

Accepted

time: 2ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 57, 240

Test #32:

score: 0

Accepted

time: 3ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 113, 116

Test #33:

score: 0

Accepted

time: 1ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 175, 635

Test #34:

score: 0

Accepted

time: 2ms

memory: 3840kb

input:

output:

result:

ok Found equal strings: 235, 509

Test #35:

score: 0

Accepted

time: 1ms

memory: 3840kb

input:

output:

result:

ok Found equal strings: 30, 294

Test #36:

score: 0

Accepted

time: 4ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 634, 904

Test #37:

score: 0

Accepted

time: 6ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 693, 778

Test #38:

score: 0

Accepted

time: 3ms

memory: 3584kb

input:

output:

result:

ok Found equal strings: 336, 912

Test #39:

score: 0

Accepted

time: 1ms

memory: 3712kb

input:

2
0

output:

1 2

result:

ok Found equal strings: 1, 2

Extra Test:

score: 0

Extra Test Passed