No.2109 Special Week
タグ : / 解いたユーザー数 188
作問者 :
bayashiko
/ テスター :
noimi
箱星
問題文
ある週の月曜日から日曜日までの計 $7$ 日間が以下の条件を満たす時、その週のことをスペシャルウィークと呼びます。
- $7$ 日間の日付を全て
mm/ddの形式で表記したとき、 $0,1,\ldots,9$ の計 $10$ 種類の数字のうち $K$ 種類以上の数字がそれらのどこかに少なくとも計 $1$ 回は現れる。
mm/dd の形式では、例えば $5$ 月 $2$ 日は 05/02 と表記され、 $11$ 月 $28$ 日は 11/28 と表記されます。
今日は $M$ 月 $D$ 日、月曜日です。今週はスペシャルウィークですか？ただし、今年はうるう年ではないものとします。
入力
$M\ D\ K$
- $1\le M\le 12$
- $1\le D\le 31$
- $1\le K\le 10$
- $M$ 月 $D$ 日は実在する日付である
- 入力はすべて整数
出力
今週がスペシャルウィークなら Yes 、そうでないなら No と出力してください。
サンプル
サンプル1
入力
12 3 10
出力
Yes
$12$ 月 $3$ 日から $12$ 月 $9$ 日までを mm/dd の形式で表記すると、それぞれ 12/03,12/04,12/05,12/06,12/07,12/08,12/09 となります。
これらの表記の中に $0,1,2$ は $7$ 回ずつ、 $3,4,5,6,7,8,9$ は $1$ 回ずつ現れるので、全ての数字が少なくとも $1$ 回は現れています。よって、今週はスペシャルウィークです。
サンプル2
入力
11 28 6
出力
Yes
月をまたぐ場合もあります。
11/28,11/29,11/30,12/01,12/02,12/03,12/04 のいずれかに現れる数字は $0,1,2,3,4,8,9$ の $7$ 種類です。
これは $K=6$ 以上なので、今週はスペシャルウィークです。
サンプル3
入力
12 26 9
出力
No
年をまたぐ場合もあります。
12/26,12/27,12/28,12/29,12/30,12/31,01/01 のいずれかに現れる数字は $0,1,2,3,6,7,8,9$ の $8$ 種類です。
これは $K=9$ 未満なので、今週はスペシャルウィークではありません。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。