結果
| 問題 | No.3724 Domination |
| コンテスト | |
| ユーザー |
orangekid
|
| 提出日時 | 2026-09-19 18:05:47 |
| 言語 | PyPy3 (7.3.23 + ACL) |
| 結果 |
WA
不安定
|
| 実行時間 | - |
| コード長 | 842 bytes |
| 記録 | |
| コンパイル時間 | 67 ms |
| コンパイル使用メモリ | 81,156 KB |
| 実行使用メモリ | 101,220 KB |
| 最終ジャッジ日時 | 2026-09-19 18:06:04 |
| 合計ジャッジ時間 | 16,326 ms |
|
ジャッジサーバーID (参考情報) |
judge4_1 / judge1_0 |
(要ログイン)
| サブタスク | 配点 | 結果 |
|---|---|---|
| 部分点 | 20 % | AC * 8 |
| 満点 | 80 % | AC * 10 WA * 42 |
| 合計 | 2.5 * 20% = 50 点 |
ソースコード
T = int(input())
for t in range(T):
n = int(input())
r = list(map(int, input().split()))
c = list(map(int, input().split()))
sr = []
sc = []
for i in range(n):
sr.append((r[i], i))
sc.append((c[i], i))
sr.sort()
sc.sort()
if n == 1:
print(1)
continue
if n == 2:
print(-1)
continue
if sc[0][0] == sc[-1][0]:
print(-1)
continue
sans = [[0] * n for _ in range(n)]
for j in range(n):
for i in range(n):
if i < n - 1:
sans[(i + j) % n][j] = (i + j) % n + 1
else:
sans[(i + j) % n][j] = sc[j][0]
ans = [[0] * n for _ in range(n)]
for i in range(n):
for j in range(n):
ans[sr[i][1]][sc[j][1]] = sans[i][j]
for i in ans:
print(*i)
orangekid