#634. 硬币交换(coin)
硬币交换(coin)
Background
Special for beginners, ^_^
Description
小z最近迷上了一款RPG游戏——To Be A Farmer,他在游戏中控制的人物是一个叫FZ的Farmer。FZ身上有G1个金币,S1个银币和B1个铜币,而他至少需要G2个金币、S2个银币和B2个铜币。为了完成这个目标,小z只好控制FZ来到了游戏中的银行。银行有如下规定: 1.你可以用1个金币交换9个银币; 2.你可以用11个银币交换1个金币; 3.你可以用1个银币交换9个铜币; 4.你可以用11个铜币交换1个银币。 小z看到这些规定,顿时头大了,只好求助于你。聪敏的NOIPer,来帮助他解决这样一个问题:最少需要交换多少次硬币才能至少拥有G2个金币、S2个银币和B2个铜币呢?
Format
Input
输入文件的第一行包含三个整数:G1,S1和B1。
输入文件的第二行也包含三个整数:G2,S2和B2。
Output
如果可以完成任务的话,输出文件中应包含一个整数,表示最少交换次数;否则包含一个整数-1。
Samples
10 0 0
0 0 81
10
Limitation
【数据规模】 100%的数据中,0≤G1,S1,B1,G2,S2,B2≤1000000。
统计
相关
在以下作业中: