No.1229 ラグビーの得点パターン
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 457
作問者 :
yuppe19 😺
/ テスター :
hotman78
タグ : / 解いたユーザー数 457
作問者 :
yuppe19 😺
/ テスター :
hotman78
問題文最終更新日: 2020-04-19 16:54:40
問題文
あるチームのラグビーの得点 $N$ が与えられます。
トライ（T：$5$ 点）、コンバージョン（G：$2$ 点）、ペナルティゴール（PG：$3$ 点）の合計で $N$ 点になる組み合わせは何通りあるか数えてください。
このとき、コンバージョンはトライ後のキックなので必ずトライ数以下になることに注意してください。
また、ドロップゴールや認定トライは無かったものとします。
入力
$N$
- $N$ は $0 \le N \le 100$ を満たす整数です。
出力
パターン数を出力し、改行してください。
サンプル
サンプル1
入力
0
出力
1
無得点のときは、$(T, G, PG) = (0, 0, 0)$ の $1$ パターンしかありません。
サンプル2
入力
5
出力
1
合計で $5$ 点になるのは、$(T, G, PG) = (1, 0, 0)$ の $1$ パターンのみです。
$(T, G, PG) = (0, 1, 1)$ は コンバージョン数がトライ数を上回っているため、適切ではありません。
サンプル3
入力
20
出力
4
$(T, G, PG) = \{(4, 0, 0), (3, 1, 1), (2, 2, 2), (1, 0, 5)\}$ の $4$ パターンです。
サンプル4
入力
100
出力
55
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。