問題一覧 > 通常問題

No.3155 Same Birthday

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 139
作問者 : fluorine / テスター : jastaway みうね kencho tatesoto TKTYI kmmtkm butsurizuki
ProblemId : 12242 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2025-05-23 19:00:33
コンテストの他の問題:

問題文

$N$ 人の人がいます。 $i=1,2,\dots,N$ に対し、$i$ 番目の人の誕生月は $A_i$、誕生日は $B_i$ です。
この中に、誕生月と誕生日がともに一致している人の組が存在すれば Yes、 そうでなければ No を出力してください。
ただし、「誕生月と誕生日がともに一致している人の組が存在する」とは、ある $i,j \ (1 \le i \lt j \le N)$ が存在し、$A_i=A_j$ かつ $B_i=B_j$ を満たすことをいいます。

制約

  • 入力はすべて整数
  • $2 \le N \le 2\times 10^5$
  • $1 \le A_i, B_i \le 10^3 \ (1 \le i \le N)$

入力

$N$
$A_1\ B_1$
$A_2\ B_2$
$\vdots$
$A_N\ B_N$

出力

条件を満たす人の組が存在すれば Yes、 そうでなければ No を出力してください。

サンプル

サンプル1
入力
5
4 8
9 6
2 20
1 13
2 20
出力
Yes

$3$ 番目の人と $5$ 番目の人の誕生日がともに $2$ 月 $20$ 日で一致しているため、Yes を出力してください。

サンプル2
入力
8
5 23
8 23
6 28
1 5
12 27
3 27
9 22
9 13
出力
No

誕生月、誕生日のどちらか一方のみが一致している人の組は存在しますが、誕生月と誕生日がともに一致している人の組は存在しません。

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