AT_diverta2019_b RGB Boxes
题目描述
すぬけ君来到了一个出售装有球的箱子的商店。商店里有以下三种箱子:
- 每个红色箱子里有 $R$ 个球。
- 每个绿色箱子里有 $G$ 个球。
- 每个蓝色箱子里有 $B$ 个球。
すぬけ君想要购买 $r$ 个红色箱子、$g$ 个绿色箱子和 $b$ 个蓝色箱子,使得他最终正好得到 $N$ 个球。请问有多少组非负整数三元组 $(r, g, b)$ 满足这个条件?
输入格式
输入为一行,包含四个整数:
> $R$ $G$ $B$ $N$
输出格式
输出满足条件的三元组 $(r, g, b)$ 的组数。
说明/提示
## 限制条件
- 输入均为整数。
- $1 \leq R, G, B, N \leq 3000$
## 样例解释 1
满足条件的有以下 $4$ 种情况:
- $(4, 0, 0)$
- $(2, 1, 0)$
- $(1, 0, 1)$
- $(0, 2, 0)$
由 ChatGPT 4.1 翻译