問題一覧 > 通常問題

No.3196 Unique Nickname

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 146
作問者 : YY-otter / テスター : Nauclhlt🪷
ProblemId : 12429 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2025-07-11 11:50:33

問題文

$N$ 人の参加者がおり、$i$ 番目の参加者($1\leq i\leq N$)には姓 $S_i$ と名 $T_i$ が与えられます。
ある参加者 $i$ がニックネームとして使うことができるのは、その人の姓 $S_i$ または名 $T_i$ のうち、他のどの参加者の姓または名とも重複していない名前のみです。
$N$ 人の参加者全員が、それぞれ利用可能なニックネームを $1$ つ以上持っているかどうかを判定してください。

入力

$N$
$S_1\ T_1$
$S_2\ T_2$
$\dots$
$S_N\ T_N$

  • $1\leq N\leq 100$
  • $S_i,T_i$ は英小文字のみからなる文字列
  • $1\leq |S_i|,|T_i|\leq 15$
  • $i\neq j$ ならば $(S_i,T_i)\neq (S_j,T_j)$ である
  • 各個人において $S_i\neq T_i$ である

出力

全員が利用可能なニックネームを1つ以上持っているならYes、そうでない人が一人でもいるならNoを出力してください。
最後に改行してください。

サンプル

サンプル1
入力
3
tanaka taro
sato hanako
tanaka jiro
出力
Yes

  • $1$ 人目(tanaka taro): tanakaは $3$ 人目の姓と重複するため使えません。しかしtaroは誰とも重複しないため使えます。→ OK
  • $2$ 人目(sato hanako): satohanakoも誰とも重複しません。→ OK
  • $3$ 人目(tanaka jiro): tanakaは $1$ 人目の姓と重複するため使えません。しかしjiroは誰とも重複しないため使えます。→ OK
全員が利用可能なニックネームを $1$ つ以上持っているため、答えはYesです。

サンプル2
入力
3
saito ichiro
saito jiro
suzuki ichiro
出力
No

$1$ 人目(saito ichiro): saito は $2$ 人目の姓と、ichiroは $3$ 人目の名と重複します。この人は利用可能なニックネームを $1$ つも持っていません。
したがって、答えはNoです。

サンプル3
入力
2
suzuki sato
sato suzuki
出力
No

$1$ 人目(suzuki sato): suzukiは $2$ 人目の名と、satoは $2$ 人目の姓と重複します。利用可能なニックネームがありません。
したがって、答えはNoです。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。