#U0001. 挖钻石
挖钻石
Cannot parse: (0 , import_utils.normalizeSubtasks) is not a function or its return value is not iterable
题目背景
有一天,小明在玩一款名叫《我的世界》的游戏,因为他想快速获得装备,所以他用了透视,来看钻石在哪里。经过计算后,小明发现每个钻石矿的个数是不一样的,如A是 个 但是要挖到它并获得需要 分钟;B只有 个,但挖到并获得只要 分钟。 而且每个矿石的距离还不一样。因为有妈妈在催他写作业,所以他只有 分钟的时间来挖钻石。 小明想知道,他在 分钟内最多能挖多少钻石。
题目描述
小明想求出在 分钟内最多能获得多少钻石。
输入格式
第 行一个数字 代表有多少个钻石矿 代表小明有多少分钟能玩。 第 行代表 个钻石矿里分别有多少个钻石。 第 行代表要挖这个钻石矿要多少分钟。
输出格式
一行,代表最大获得多少钻石,如果无法获得就输出“Impossible!” 。
样例 #1
样例输入 #1
5 1
1 2 3 4 5
1 2 3 4 5
样例输出 #1
1
样例 #2
样例输入 #2
5 0
1 2 3 4 5
5 4 3 2 1
样例输出 #2
Impossible!
样例 #3
样例输入 #3
3 1
1 2 3
1 1 1
样例输出 #3
3
提示
对于的数据, , 。 (不考虑小明走到原点的时间)