問題一覧 > 通常問題

No.2109 Special Week

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 151
作問者 : bayashikobayashiko / テスター : koboshikoboshi noiminoimi
1 ProblemId : 8421 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2022-10-23 18:46:44

問題文

ある週の月曜日から日曜日までの計 $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もしくは右上の雲マークをクリックしてアカウントを作成してください。