QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#869495	#8615. Equal Strings	ucup-team896^#	AC ✓	23ms	9556kb	C++20	1.5kb	2025-01-25 10:22:48	2025-01-25 10:22:48

Judging History

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

[2025-01-25 10:22:48]
评测

测评结果：AC
用时：23ms
内存：9556kb

查看

[2025-01-25 10:22:48]
提交

answer

#include <bits/stdc++.h>

#define rep(i, j, k) for (int i = (j); i <= (k); ++i)
#define per(i, j, k) for (int i = (j); i >= (k); --i)
#define SZ(v) int((v).size())
#define ALL(v) (v).begin(),(v).end()
#define fi first
#define se second
using ll = long long;
using pii = std::pair<int, int>;
using pll = std::pair<ll, ll>;

template<class T> void chkmn(T &x, T y) { if (y < x) x = y; }
template<class T> void chkmx(T &x, T y) { if (y > x) x = y; }

using namespace std;

const int maxn = 1010;
mt19937 rnd(random_device{}());

int n, m = 50, qcnt, a[maxn][maxn], val[maxn][maxn], p[maxn];

int ask(int x, int y) {
  qcnt++;
  cout << x << " " << y << endl;
  int res;
  cin >> res;
  if (!res) exit(0);
  return res;
  // int res = 0;
  // rep (i, 1, m) if (a[x][i] != a[y][i]) res++;
  // return res;
}

void report(int x, int y) {
  // cout << "! " << x << " " << y << endl;
  // cout << "Used " << qcnt << endl;
  exit(0);
}

int main() {
  cin >> n;
  rep (i, 1, n - 1) rep (j, 1, m) a[i][j] = rnd() & 1;
  rep (i, 1, m) a[n][i] = a[n - 1][i];
  rep (i, 1, n) p[i] = i;
  shuffle(p + 1, p + n + 1, rnd);
  int d = min(n, 10);
  rep (i, 1, d) {
    rep (j, 1, n) if (p[i] != j) val[i][j] = ask(p[i], j);
  }
  rep (i, 1, d) rep (j, 1, n) if (p[i] != j && !val[i][j]) report(p[i], j);
  rep (i, 1, n) rep (j, i + 1, n) {
    int ok = 1;
    rep (k, 1, d) if (val[k][i] != val[k][j]) ok = 0;
    if (ok && !ask(i, j)) report(i, j);
  }
  assert(0);
}

Source code, Language: C++20

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

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 1ms

memory: 5576kb

input:

output:

2 1
2 3
2 4

result:

ok Found equal strings: 2, 4

Test #2:

score: 0

Accepted

time: 1ms

memory: 5720kb

input:

4
0

output:

3 1

result:

ok Found equal strings: 3, 1

Test #3:

score: 0

Accepted

time: 1ms

memory: 5632kb

input:

output:

result:

ok Found equal strings: 3, 9

Test #4:

score: 0

Accepted

time: 1ms

memory: 5712kb

input:

output:

result:

ok Found equal strings: 62, 100

Test #5:

score: 0

Accepted

time: 6ms

memory: 7768kb

input:

output:

result:

ok Found equal strings: 100, 334

Test #6:

score: 0

Accepted

time: 14ms

memory: 8020kb

input:

output:

result:

ok Found equal strings: 130, 698

Test #7:

score: 0

Accepted

time: 15ms

memory: 8656kb

input:

output:

result:

ok Found equal strings: 205, 281

Test #8:

score: 0

Accepted

time: 14ms

memory: 9044kb

input:

output:

result:

ok Found equal strings: 211, 327

Test #9:

score: 0

Accepted

time: 17ms

memory: 8192kb

input:

output:

result:

ok Found equal strings: 220, 448

Test #10:

score: 0

Accepted

time: 22ms

memory: 8152kb

input:

output:

result:

ok Found equal strings: 279, 970

Test #11:

score: 0

Accepted

time: 14ms

memory: 8396kb

input:

output:

result:

ok Found equal strings: 619, 843

Test #12:

score: 0

Accepted

time: 19ms

memory: 8660kb

input:

output:

result:

ok Found equal strings: 678, 717

Test #13:

score: 0

Accepted

time: 15ms

memory: 8280kb

input:

output:

result:

ok Found equal strings: 239, 737

Test #14:

score: 0

Accepted

time: 21ms

memory: 8152kb

input:

output:

result:

ok Found equal strings: 112, 796

Test #15:

score: 0

Accepted

time: 21ms

memory: 8148kb

input:

output:

result:

ok Found equal strings: 634, 855

Test #16:

score: 0

Accepted

time: 15ms

memory: 8792kb

input:

output:

result:

ok Found equal strings: 196, 508

Test #17:

score: 0

Accepted

time: 17ms

memory: 8020kb

input:

output:

result:

ok Found equal strings: 30, 255

Test #18:

score: 0

Accepted

time: 17ms

memory: 7896kb

input:

output:

result:

ok Found equal strings: 284, 957

Test #19:

score: 0

Accepted

time: 17ms

memory: 8276kb

input:

output:

result:

ok Found equal strings: 343, 478

Test #20:

score: 0

Accepted

time: 11ms

memory: 7888kb

input:

output:

result:

ok Found equal strings: 352, 402

Test #21:

score: 0

Accepted

time: 23ms

memory: 7760kb

input:

output:

result:

ok Found equal strings: 462, 874

Test #22:

score: 0

Accepted

time: 17ms

memory: 8272kb

input:

output:

result:

ok Found equal strings: 521, 747

Test #23:

score: 0

Accepted

time: 23ms

memory: 8660kb

input:

output:

result:

ok Found equal strings: 621, 861

Test #24:

score: 0

Accepted

time: 11ms

memory: 8276kb

input:

output:

result:

ok Found equal strings: 143, 920

Test #25:

score: 0

Accepted

time: 13ms

memory: 8276kb

input:

output:

result:

ok Found equal strings: 17, 979

Test #26:

score: 0

Accepted

time: 15ms

memory: 8148kb

input:

output:

result:

ok Found equal strings: 39, 538

Test #27:

score: 0

Accepted

time: 13ms

memory: 9300kb

input:

output:

result:

ok Found equal strings: 98, 412

Test #28:

score: 0

Accepted

time: 19ms

memory: 7680kb

input:

output:

result:

ok Found equal strings: 598, 970

Test #29:

score: 0

Accepted

time: 16ms

memory: 8448kb

input:

output:

result:

ok Found equal strings: 657, 844

Test #30:

score: 0

Accepted

time: 23ms

memory: 7424kb

input:

output:

result:

ok Found equal strings: 716, 718

Test #31:

score: 0

Accepted

time: 15ms

memory: 9556kb

input:

output:

result:

ok Found equal strings: 57, 240

Test #32:

score: 0

Accepted

time: 17ms

memory: 7752kb

input:

output:

result:

ok Found equal strings: 113, 116

Test #33:

score: 0

Accepted

time: 17ms

memory: 9300kb

input:

output:

result:

ok Found equal strings: 175, 635

Test #34:

score: 0

Accepted

time: 13ms

memory: 8704kb

input:

output:

result:

ok Found equal strings: 235, 509

Test #35:

score: 0

Accepted

time: 19ms

memory: 8024kb

input:

output:

result:

ok Found equal strings: 30, 294

Test #36:

score: 0

Accepted

time: 19ms

memory: 7896kb

input:

output:

result:

ok Found equal strings: 634, 904

Test #37:

score: 0

Accepted

time: 11ms

memory: 7808kb

input:

output:

result:

ok Found equal strings: 693, 778

Test #38:

score: 0

Accepted

time: 21ms

memory: 9344kb

input:

output:

result:

ok Found equal strings: 336, 912

Test #39:

score: 0

Accepted

time: 1ms

memory: 5632kb

input:

2
0

output:

1 2

result:

ok Found equal strings: 1, 2

Extra Test:

score: 0

Extra Test Passed