问题1904--硬币交换

1904: 硬币交换

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 1
[提交] [状态] [讨论版] [命题人:]

题目描述

小z最近迷上了一款游戏——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看到这些规定,顿时头都大了,只好求助于你。聪明的你来帮助他解决这样一个问题:最少需要交换多少次硬币才能至少拥有G2个金币、S2个银币和B2个铜币呢?

输入

第一行包含三个整数,G1、S1和B1。
第二行包含三个整数,G2、S2和B2。
0≤G1、S1、B1、G2、S2、B2≤1000000

输出

如果可以完成任务的话,输出文件中应包含一个整数,表示最少交换次数;否则包含一个整数-1。

样例输入 Copy

10 0 0
0 0 81

样例输出 Copy

10

来源/分类