No.2777 Wild Flush
タグ : / 解いたユーザー数 126
作問者 : yuusaan / テスター : 👑 amentorimaru
ストーリー
ゆ~さんはきれいになった自室に友人を呼んで「ゆ~さんポーカー」というゲームで遊ぶことにしました。
この「ゆ~さんポーカー」というゲーム普通のポーカーみたいに役を出して強さを競い合うものですが、手札から何枚か選んで出すという特殊なシステムを持ったゲームです。
そして、「ゆ~さんポーカー」で使用するトランプにはどのカードの代わりとしても使用できるジョーカーも含まれています。
しかし、ゆ~さんは役を覚えるのが得意ではないので、スート(トランプのマークのことです)をそろえる「フラッシュ」を出すことしか頭にありません。
ゆ~さんは「Balaなんちゃらでもフラッシュは使いやすかったしゆ~さんポーカーでも強いでしょ」と意気込んでいます。
今からゆ~さんに新しい役を覚えさせるのは無理があるので、あなたの仕事はゆ~さんが「フラッシュ」を出せるのか判定してゆ~さんを助けてあげることとします。
問題文
ゆ~さんは $N$ 枚のカードを持っています。
すべてのカードにはちょうど $1$ つのマークが描かれており、マークはマーク $0$ ,マーク $1$ , $\dots$ , マーク $N$ の $N+1$種類です。
持ってるカードを順にカード $1$ ,カード $2$ , $\dots$ ,カード $N$ としたとき、$i$ 枚目 ($1\leq i \leq N$) のカードのマークは $A_i$ です。
ただし、マーク $0$ のカードは後述するカードを出す操作の直前にマーク $1$, マーク $2$ , $\dots$ ,マーク $N$ のうち任意のマークのカードに置き換えることができます。
今から、ゆ~さんは持ってるカードからちょうど $K$ 枚のカードを選んで出します。
出したカード全てが同じマークのカードになるようにカードを出すことができるか判定してください。
入力
$N\ K$ $A_1\ A_2 \ \dots \ A_N$
制約
- $1 \leq K \leq N \leq10^5$
- $0 \leq A_i \leq N\ (1 \leq i\leq N)$
出力
同じマークのカードを出せるならYes
を、そうでないならNo
を出力してください。
最後に改行してください。
サンプル
サンプル1
入力
10 5 1 1 1 1 2 2 3 3 4 0
出力
Yes
マーク $0$ のカードをマーク $1$ のカードに置き換えることでマーク $1$ のカードが $5$ 枚になるので、
この $5$ 枚を出すことで出したカードのマークが全て同じになります。
したがって答えはYes
です。
サンプル2
入力
5 4 1 2 3 0 0
出力
No
どのようにマーク $0$ のカードを置き換えてもマークの同じ $4$ 枚のカードを出すことはできません。
サンプル3
入力
5 1 1 2 3 4 5
出力
Yes
どのカードを出してもマークの同じ $1$ 枚のカードを出したことになります。
サンプル4
入力
10 10 0 0 0 0 0 0 0 0 0 0
出力
Yes
すべてのカードがマーク $0$ であることもあります。
サンプル5
入力
15 7 0 4 7 3 4 0 8 1 3 4 2 9 0 4 0
出力
Yes
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。