結果
問題 |
No.239 にゃんぱすー
|
ユーザー |
![]() |
提出日時 | 2025-03-20 18:38:22 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 40 ms / 2,000 ms |
コード長 | 942 bytes |
コンパイル時間 | 182 ms |
コンパイル使用メモリ | 82,900 KB |
実行使用メモリ | 55,648 KB |
最終ジャッジ日時 | 2025-03-20 18:38:26 |
合計ジャッジ時間 | 2,863 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 33 |
ソースコード
n = int(input()) matrix = [] for _ in range(n): row = input().split() matrix.append(row) candidates = [] for k in range(1, n + 1): # Check condition 1: all i (i != k) must have A[i][k] == "nyanpass" valid = True for i in range(1, n + 1): if i == k: continue if matrix[i-1][k-1] != 'nyanpass': valid = False break if not valid: continue # Check condition 2: all j != k must not be candidates for j in range(1, n + 1): if j == k: continue all_nyan = True for m in range(1, n + 1): if m == j: continue if matrix[m-1][j-1] != 'nyanpass': all_nyan = False break if all_nyan: valid = False break if valid: candidates.append(k) if len(candidates) == 1: print(candidates[0]) else: print(-1)