#3681. 水晶(T1)
水晶(T1)
题目描述
小杰是一名水晶制造工人,现在,他的手上有个黄水晶,个蓝水晶,他的老板要求要造出个黄水晶球,个绿水晶球,个蓝水晶球。请问他还额外需要至少几个水晶(不需要就输出0)才能完成任务?
水晶球的合成规则如下:
- 两个黄水晶可以造出一个黄水晶球
- 一个黄水晶加上一个蓝水晶可以造出一个绿水晶球
- 三个蓝水晶可以造出一个蓝水晶球
输入格式
输入的第一行包括两个非负整数和,分别表示奔奔拥有的黄色水晶、蓝色水晶的数量。
输入的第二行包括三个非负整数,分别表示老板要求造出的黄色水晶球的个数、绿色水晶球的个数、蓝色水晶球的个数。
输出格式
输出一行一个非负整数,表示奔奔额外需要的水晶个数。
(提示:请使用long long
类型,输出结果可能超出int
类型范围)。
样例
4 3
2 1 1
2
3 9
1 1 3
1
12345678 87654321
43043751 1000000000 53798715
2147483648
样例说明
样例1:老板要求两个黄水晶球,一个绿水晶球,一个蓝水晶球,奔奔手上的材料恰能制作两个黄水晶球,一个蓝水晶球,还需要一个绿水晶球的材料,即两个水晶。
数据范围
- 对于前30%的测试数据,保证 ;
- 另有20%的测试数据,保证答案不超过 10000。
- 另有10%的测试数据,。
- 另有10%的测试数据,。
- 另有 10%的测试数据,。
- 对于所有100%的测试数据,保证 。