CF42A Guilty — to the kitchen!

题目描述

今天对Volodya来说是十分不幸的一天。他的代数考试挂掉了,并且不得不在厨房里干活,即做罗宋汤(一种传统的俄罗斯汤)。通过这样也能提高他的代数水平。 根据罗宋汤的配方,罗宋汤由$n$部分组成,并且它们必须按比例($a_1:a_2:\ldots:a_n$)混合(因此,对于一个非负的$x$,它们为$a_1*x,a_2*x,\ldots,a_n*x$升),在厨房里 Volodya发现每种配料他相应的有$b_1,b_2,\ldots,b_n$升供他使用。为了纠正他在代数上的错误,他决定用一个容量为$V$升的锅尽可能的多做汤(这意味着这它能够做$0$到$V$升的汤)。Volodya最多能做多少汤?

输入格式

第一行包含两个用空格分开的整数$n$和$V$($1\leq n\leq20,1\leq V\leq10000$)。下一行包含$n$个用空格分开的整数$a_i$($1\leq a_i\leq100$)。 最后一行包含$n$个空格分开的整数$b_i$($0\leq b_i\leq100$)

输出格式

你的程序应当仅仅输出一个实数 — Volodya最多能做的汤的体积。你的答案必须和标准答案相差不超过$10^{-4}$ Translated by @Khassar