問題一覧 > 通常問題

No.1229 ラグビーの得点パターン

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 271
作問者 : yuppe19 😺yuppe19 😺 / テスター : hotmanwwhotmanww
4 ProblemId : 3976 / 出題時の順位表
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。