#NC216024. D 博弈与核心能源动力
D 博弈与核心能源动力
题目描述
ZWY最近喜欢在下课后喝酒,她说:“喝酒是人类进步的动力”。现在,便利商店推出了兑换活动。
- 两个酒瓶可以兑换1瓶酒。
- 四个酒瓶盖子可以兑换1瓶酒。 她先知道,在当前她所拥有的资金m和一些空酒瓶k、瓶盖g和当前酒价p已知情况下,她最多可以喝到多少瓶酒。
输入格式
在一行中,给出四个整数,含义如题所述,m(-10000 <= m <= 10000),k(0 <= k <= 10000),g(0 <= g <= 10000),p(1 <= p <= 200)
输出格式
输出一个整数,表示ZWY最多能喝到多少瓶酒。
提示
刚开始,ZWY能花8块钱买到2瓶酒,并且用4个空瓶换到2瓶酒,一共4瓶,喝完后剩下4个空瓶与6个瓶盖。 之后,ZWY使用4个空瓶换到2瓶酒,用4个瓶盖换到1瓶酒,一共3瓶,喝完后剩下3个空瓶与5个瓶盖。 之后,ZWY使用2个空瓶换到1瓶酒,用4个瓶盖换到1瓶酒,一共2瓶,喝完后剩下3个空瓶与3个瓶盖。 之后,ZWY使用2个空瓶换到1瓶酒,喝完后剩下2个空瓶与4个瓶盖。 之后,ZWY使用2个空瓶换到1瓶酒,用4个瓶盖换到1瓶酒,一共2瓶,喝完后剩下2个空瓶与2个瓶盖。 之后,ZWY使用2个空瓶换到1瓶酒,喝完后剩下1个空瓶与3个瓶盖。 然后,ZWY就不能喝到更多的酒了QAQ。 一共 4 + 3 + 2 + 1 + 2 + 1 = 13 (瓶)
样例 1
10 4 2 4
13
样例 2
-10 3 0 1
2