B - Same Name Editorial by kusano
少しの考察をすると、より簡潔なソースコードで解くことができます。
「\(S_i=S_j\) かつ \(T_i=T_j\)」は、入力の \(i\) 行目と \(j\) 行目が等しいということです。「整数対 \((i, j))\) が存在する」とは、「重複がある」ということで、set
に変換してサイズが \(N\) 未満かどうかで判定できます。メモリの消費量は増えますが、メモリ制限には充分な余裕があります。
実装例(Python):
N = int(input())
ST = [input() for _ in range(N)]
print("Yes" if len(set(ST))<N else "No")
posted:
last update: