← 返回题目列表

Codeforces · 44/B

B. 可乐

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

为了庆祝冬季计算机学校的开学,组织者决定购买 n 升可乐。然而,店里却出现了意想不到的困难:原来,可乐有0.5升、1升、2升三种容量的瓶装出售。此时,正好有 a 个 0.5 体积的瓶子,b 个 1 升的瓶子,c 个 2 升的瓶子。组织者有足够的钱购买任意数量的可乐。真正引发激烈争论的是每种类型要购买多少瓶,因为这个问题对于参与者(以及组织者)之间的可乐分配至关重要。

因此,当组织者们争论、讨论购买可乐的不同方式时,冬季学校却无法开始。你的任务是数出所有可能的方式来购买恰好n升可乐,并说服组织者这个数字太大了,如果他们继续争论,那么冬季计算机学校将不得不在夏季举办。

所有的可乐瓶都被认为是不可区分的,即两种购买方式只有在至少一种瓶子的数量不同时才彼此不同。

输入

第一行包含四个整数 — n、a、b、c (1 ≤ n ≤ 10000, 0 ≤ a, b, c ≤ 5000)。

输出

打印唯一编号 — 问题的解决方案。如果不可能正好购买 n 升可乐,请打印 0。

示例

输入 #1

10 5 5 5

输出 #1

9

输入 #2

3 0 0 2

输出 #2

0