結果
| 問題 | No.3724 Domination |
| コンテスト | |
| ユーザー |
nagi
|
| 提出日時 | 2026-09-19 15:03:11 |
| 言語 | PyPy3 (7.3.23 + ACL) |
| 結果 |
WA
不安定
|
| 実行時間 | - |
| コード長 | 746 bytes |
| 記録 | |
| コンパイル時間 | 75 ms |
| コンパイル使用メモリ | 81,408 KB |
| 実行使用メモリ | 94,848 KB |
| 最終ジャッジ日時 | 2026-09-19 15:03:32 |
| 合計ジャッジ時間 | 19,105 ms |
|
ジャッジサーバーID (参考情報) |
judge1_0 / judge2_0 |
(要ログイン)
| サブタスク | 配点 | 結果 |
|---|---|---|
| 部分点 | 20 % | AC * 8 |
| 満点 | 80 % | AC * 24 WA * 28 |
| 合計 | 2.5 * 20% = 50 点 |
ソースコード
from collections import Counter def solve(): N = int(input()) R = list(map(int,input().split())) C = list(map(int,input().split())) pR = [None]*(N+1) for i in range(N): pR[R[i]] = i # print(pR) grid = [[R[i]]*N for i in range(N)] for j in range(N): # print(C[(j+1)%N]) rowidx = (pR[C[j]] + 1) % N grid[rowidx][j] = C[j] # valid_check for i in range(N): if not R[i] == Counter(grid[i]).most_common()[0][0]: print(-1) return for j in range(N): ncol = [] for i in range(N): ncol.append(grid[i][j]) if not C[j] == Counter(ncol).most_common()[0][0]: print(-1) return # print for i in range(N): for j in range(N): print(grid[i][j],end=" ") print() T = int(input()) for _ in range(T): solve()
nagi