No.2155 みちらcolor
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 173
作問者 :
Michirakara
/ テスター :
kotamanegi
KowerKoint2010
hibit_at
タグ : / 解いたユーザー数 173
作問者 :




問題文最終更新日: 2022-12-03 10:24:33
問題文
michirakara 君は、AtCoder でついに念願のレーティング 台に到達しました。
AtCoder では、レーティングが 以上のユーザーは自分の名前を任意の色で表示することができます。
michirakara君は自分の名前をある色 で表示したいと考えています。
しかし、michirakara 君にはセンスが無いので、二つの色を混ぜることでしか色を作ることができません。
また、ある色 と を混ぜるときにできる色は とします。
michirakara 君は、自分の名前の色を にしたいと思っています。
michirakara 君の最初の色は です。
と 個の色 が与えられるので、色を混ぜていくことで色 を作ることができるならYes
を、そうでなければNo
を出力してください。
の色は、混ぜることに使うこともできますし、使わずに今の色を保持することもできます。
また、 個の色は から まで順番に混ぜるとします。
例えば、 を混ぜた後、 を混ぜずに、 を混ぜることはできますが、 を混ぜた後に、 を混ぜることはできません。
入力
- 入力は全て整数
サンプル
サンプル1
入力
5 10 5 9 10 13 14 12
出力
Yes
例えば、最初の色 に色 を混ぜると 、そこに を混ぜると 、さらに を混ぜた場合には となるので色を最終的に にすることは可能です。
サンプル2
入力
5 10 5 1 2 8 4 7
出力
No
サンプル3
入力
1 5 5 1
出力
Yes
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。