← 返回题目列表

AtCoder · diverta2019_b

B. RGB 盒子

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

Snuke 来到了一家出售装有球的盒子的商店。本店出售以下三种盒子:

  • 红色盒子,每个包含 R 红球
  • 绿色盒子,每个包含 G 绿球
  • 蓝色盒子,每个包含 B 蓝色球

Snuke 想要获得总共 N 球购买 r 红框, g 绿色框和 b 蓝色框。 有多少个非负整数的三元组 (r,g,b) 实现这个吗?

约束

  • 输入中的所有值都是整数。
  • 1 \leq R,G,B,N \leq 3000

输入

输入由标准输入按以下格式给出:

R G B N

输出

打印答案。


示例输入 1

1 2 3 4

示例输出 1

4

四个三元组实现了目标,如下: 编号至

  • (4,0,0)
  • (2,1,0)
  • (1,0,1)
  • (0,2,0)

示例输入 2

13 1 4 3000

示例输出 2

87058