QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#869493	#8615. Equal Strings	ucup-team5008^#	AC ✓	6ms	3840kb	C++20	942b	2025-01-25 10:20:47	2025-01-25 10:20:47

Judging History

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

[2025-01-25 10:20:47]
评测

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

查看

[2025-01-25 10:20:47]
提交

answer

#include<bits/stdc++.h>
using namespace std;
#define rep2(i,j,k) for(ll i=ll(j); i<ll(k); i++)
#define rep(i,j) rep2(i,0,j)
#define rrep2(i,j,k) for(ll i=ll(j)-1;i>=ll(k);i--)
#define rrep(i,j) rrep2(i,j,0)
#define SZ(a) ll(a.size())
#define all(a) a.begin(),a.end()
#define eb emplace_back
using ll=long long;
using vl=vector<ll>;
using vvl=vector<vl>;
using P=pair<ll,ll>;
using vp=vector<P>;
using vvp=vector<vp>;
const ll inf=LLONG_MAX/4;
template<typename T>
bool chmin(T& a,T b){return a>b?a=b,1:0;}
template<typename T>
bool chmax(T& a,T b){return a<b?a=b,1:0;}

int ask(int i, int j) {
	cout << i+1 << ' ' << j+1 << endl;
	int d;
	cin >> d;
	if(d == 0) exit(0);
	return d;
}

int main(){
	cin.tie(0)->sync_with_stdio(0);
	int n;
	cin >> n;
	vector<map<int,int>> ch(n);
	rep2(i, 1, n) {
		int r = 0;
		while(true) {
			int d = ask(r, i);
			if(ch[r].count(d)) {
				r = ch[r][d];
			} else {
				ch[r][d] = i;
				break;
			}
		}
	}
}

源文件, 语言: C++20

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

详细

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: 3712kb

input:

4
28
0

output:

1 2
1 3

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: 3584kb

input:

output:

result:

ok Found equal strings: 62, 100

Test #5:

score: 0

Accepted

time: 2ms

memory: 3584kb

input:

output:

result:

ok Found equal strings: 100, 334

Test #6:

score: 0

Accepted

time: 2ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 130, 698

Test #7:

score: 0

Accepted

time: 1ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 205, 281

Test #8:

score: 0

Accepted

time: 0ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 211, 327

Test #9:

score: 0

Accepted

time: 1ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 220, 448

Test #10:

score: 0

Accepted

time: 3ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 279, 970

Test #11:

score: 0

Accepted

time: 1ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 619, 843

Test #12:

score: 0

Accepted

time: 3ms

memory: 3584kb

input:

output:

result:

ok Found equal strings: 678, 717

Test #13:

score: 0

Accepted

time: 5ms

memory: 3584kb

input:

output:

result:

ok Found equal strings: 239, 737

Test #14:

score: 0

Accepted

time: 3ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 112, 796

Test #15:

score: 0

Accepted

time: 4ms

memory: 3840kb

input:

output:

result:

ok Found equal strings: 634, 855

Test #16:

score: 0

Accepted

time: 0ms

memory: 3456kb

input:

output:

result:

ok Found equal strings: 196, 508

Test #17:

score: 0

Accepted

time: 2ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 30, 255

Test #18:

score: 0

Accepted

time: 5ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 284, 957

Test #19:

score: 0

Accepted

time: 1ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 343, 478

Test #20:

score: 0

Accepted

time: 2ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 352, 402

Test #21:

score: 0

Accepted

time: 2ms

memory: 3840kb

input:

output:

result:

ok Found equal strings: 462, 874

Test #22:

score: 0

Accepted

time: 5ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 521, 747

Test #23:

score: 0

Accepted

time: 3ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 621, 861

Test #24:

score: 0

Accepted

time: 5ms

memory: 3712kb

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: 3ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 598, 970

Test #29:

score: 0

Accepted

time: 6ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 657, 844

Test #30:

score: 0

Accepted

time: 4ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 716, 718

Test #31:

score: 0

Accepted

time: 1ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 57, 240

Test #32:

score: 0

Accepted

time: 0ms

memory: 3456kb

input:

output:

result:

ok Found equal strings: 113, 116

Test #33:

score: 0

Accepted

time: 5ms

memory: 3840kb

input:

output:

result:

ok Found equal strings: 175, 635

Test #34:

score: 0

Accepted

time: 0ms

memory: 3840kb

input:

output:

result:

ok Found equal strings: 235, 509

Test #35:

score: 0

Accepted

time: 1ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 30, 294

Test #36:

score: 0

Accepted

time: 2ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 634, 904

Test #37:

score: 0

Accepted

time: 4ms

memory: 3712kb

input:

output:

result:

ok Found equal strings: 693, 778

Test #38:

score: 0

Accepted

time: 3ms

memory: 3712kb

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