A03 - Two Cards
Editorial
/
Time Limit: 1 sec / Memory Limit: 1024 MB
配点: 1000 点
問題文
赤いカードが N 枚あり、それぞれ整数 P_1, P_2, \cdots, P_N が書かれています。
また、青いカードが N 枚あり、それぞれ整数 Q_1, Q_2, \cdots, Q_N が書かれています。
太郎君は、赤いカードの中から 1 枚、青いカードの中から 1 枚、合計 2 枚のカードを選びます。
選んだ 2 枚のカードに書かれた整数の合計が K となるようにする方法は存在しますか。
制約
- N は 1 以上 100 以下の整数
- K は 1 以上 100 以下の整数
- P_1, P_2, \cdots, P_N は 1 以上 100 以下の整数
- Q_1, Q_2, \cdots, Q_N は 1 以上 100 以下の整数
入力
入力は以下の形式で標準入力から与えられます。
N K P_1 P_2 \cdots P_N Q_1 Q_2 \cdots Q_N
出力
合計を K にする方法が存在するとき Yes
、そうでないとき No
を出力してください。
入力例 1
3 100 17 57 99 10 36 53
出力例 1
No
この入力例では、3 枚の赤いカードと 3 枚の青いカードがあります。
- 赤いカードにはそれぞれ 17, 57, 99 が書かれています。
- 青いカードにはそれぞれ 10, 36, 53 が書かれています。
各色のカードを 1 枚ずつ選び、合計を K=100 にする方法は存在しないので、No
が正解です。
入力例 2
5 53 10 20 30 40 50 1 2 3 4 5
出力例 2
Yes
50 と書かれた赤いカードと、3 と書かれた青いカードを選べば良いです。