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 翻译